Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2012-12-07 17:10:54

yaa
Новий користувач
Зареєстрований: 2011-12-26
Повідомлень: 4

Hanoysoft

Маю розв'язання паскалем задачі hanoysoft; виведення оператором writeln лише одного цілого числа і успішне проходження обох тестів(з умови), коли перевіряю власноруч, коли ж відправляю на онлайн перевірку, мені видає дві невірні відповіді. Ци все гаразд з онлайн - перевіркою???

Поза форумом

 

#2 2012-12-07 19:23:08

asdasd
Новий користувач
Зареєстрований: 2012-11-17
Повідомлень: 6

Re: Hanoysoft

Попробуйте write.

Поза форумом

 

#3 2012-12-07 20:51:38

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Hanoysoft

asdasd написав:

Попробуйте write.

І скажіть яким чином ви вводите дані.

Поза форумом

 

#4 2012-12-08 11:20:41

bigbang
Новий користувач
Зареєстрований: 2012-11-28
Повідомлень: 1

Re: Hanoysoft

Програма:

var n,a,b:byte;
begin
readln(n,a,b);
if (n=3) and (a=3) and(b=1) then write('26') else write('4');
end.

має проходити обидва тести умови. Онлайн-перевірку не проходить ні з write, ні з writeln. Питання: на онлайн-перевірці тести відрізняються від тестів, що задані в умові?

Поза форумом

 

#5 2012-12-08 12:18:44

asdasd
Новий користувач
Зареєстрований: 2012-11-17
Повідомлень: 6

Re: Hanoysoft

bigbang написав:

Питання: на онлайн-перевірці тести відрізняються від тестів, що задані в умові?

Такое иногда бывает, что тесты отличаются. Но также есть [совсем небольшая] вероятность, что тесты действительно некорректны в онлайн-проверке. Я эту задачу ещё не трогал, так что не могу сказать точно. Как вариант проверки, совпадают ли тесты или нет, можно в случае входных данных из условия сделать бесконечный цикл, и если проверка выдаст тайм-лимит, то тесты совпадают, иначе нет.

Поза форумом

 

#6 2012-12-09 10:46:34

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Hanoysoft

Стандартная задача о Ханойских башнях на первом тесте (2 1 2) дает миниальное кол-во перекладываний 3, у вас же - 4. Напишите пожалуйста последовательность перекладываний для первого и второго тестов.

Поза форумом

 

#7 2012-12-09 14:51:31

asdasd
Новий користувач
Зареєстрований: 2012-11-17
Повідомлень: 6

Re: Hanoysoft

maked0n написав:

Стандартная задача о Ханойских башнях на первом тесте (2 1 2) дает миниальное кол-во перекладываний 3, у вас же - 4. Напишите пожалуйста последовательность перекладываний для первого и второго тестов.

Это не «стандартная задача» о Ханойских башнях, там есть некоторые ограничения, читайте внимательнее.

Поза форумом

 

#8 2012-12-09 18:31:36

ilko
Новий користувач
Зареєстрований: 2012-12-09
Повідомлень: 3

Re: Hanoysoft

Напишите плиз еще тесты у меня рабочая програма все МОИ тесты проходит ВАШИ начальные тоже а проверка выдает оба FAILED (Wrong Answer).yikes

Поза форумом

 

#9 2012-12-09 18:36:47

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Hanoysoft

asdasd написав:

maked0n написав:

Стандартная задача о Ханойских башнях на первом тесте (2 1 2) дает миниальное кол-во перекладываний 3, у вас же - 4. Напишите пожалуйста последовательность перекладываний для первого и второго тестов.

Это не «стандартная задача» о Ханойских башнях, там есть некоторые ограничения, читайте внимательнее.

да, ограничения есть: "ни один диск  невозможно переложить  с первого стержня на третий и наоборот.". но если запрещается перекладывать диски с первого на третий и наоборот всегда, то задача неразрешима. скорее всего условие было мною неверно трактовано, прошу написать последовательность перекладываний хотя бы для первого теста.

Відредаговано maked0n (2012-12-09 18:37:17)

Поза форумом

 

#10 2012-12-09 19:53:21

ilko
Новий користувач
Зареєстрований: 2012-12-09
Повідомлень: 3

Re: Hanoysoft

maked0n написав:

asdasd написав:

maked0n написав:

Стандартная задача о Ханойских башнях на первом тесте (2 1 2) дает миниальное кол-во перекладываний 3, у вас же - 4. Напишите пожалуйста последовательность перекладываний для первого и второго тестов.

Это не «стандартная задача» о Ханойских башнях, там есть некоторые ограничения, читайте внимательнее.

да, ограничения есть: "ни один диск  невозможно переложить  с первого стержня на третий и наоборот.". но если запрещается перекладывать диски с первого на третий и наоборот всегда, то задача неразрешима. скорее всего условие было мною неверно трактовано, прошу написать последовательность перекладываний хотя бы для первого теста.

0.|     |    |
   _    |    |
   __  |    |

1.|      |     |
   |      |     |
   __    _    |

2.|      |     |
   |      |     |
   __    |     _

3.|      |     |
   |      |     |
   |     __    _

4.|      |     |
   |      _    |
   |     __   |

Все)) wink big_smile

Поза форумом

 

#11 2012-12-09 21:03:07

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Hanoysoft

Спасибо!

Поза форумом

 

#12 2012-12-11 06:02:23

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Hanoysoft

ilko написав:

рабочая програма все МОИ тесты проходит ВАШИ начальные тоже а проверка выдает оба FAILED (Wrong Answer).

У меня та же проблема.
Возможны два варианта:
1) Онлайн-тестирование происходит на данных, отличных от предлагаемых в условии. Значит задача решена неверно.
2) Тестирование происходит на тех же данных, что и в условии. Значит "глюки" при тестировании...

Вопрос к жюри: Тестирование проходит на ТЕХ ЖЕ данных, что и в условии?

Відредаговано LVV (2012-12-11 08:49:06)


Вік живи - вік навчайся.

Поза форумом

 

#13 2012-12-11 12:09:46

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Hanoysoft

Код:

cout<<4<<endl;

Выдаёт Failed (WRONG ANSWER) на обоих тестах, однако, готовое решение по задача выдаёт PASSED. Значит, тестирование таки не на семплах...

Поза форумом

 

#14 2012-12-11 14:01:01

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Hanoysoft

adamant написав:

Код:

cout<<4<<endl;

Выдаёт Failed (WRONG ANSWER) на обоих тестах, однако, готовое решение по задача выдаёт PASSED. Значит, тестирование таки не на семплах...

Аdamant, при наличии endl всегда будет Failed(WRONG ANSWER).
Но Ви. кажется, правы. Я тоже проверял на 4 и 26, и сделал те же выводы.
И это странно !!!
Ведь должна же быть какая-то система. А то выходит, что одни задачи проверяем на известных по условию данных, а другие - на неизвестно каких sample...

Відредаговано LVV (2012-12-11 14:26:49)


Вік живи - вік навчайся.

Поза форумом

 

#15 2012-12-11 14:34:50

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Hanoysoft

LVV написав:

Аdamant, при наличии endl всегда будет Failed(WRONG ANSWER).

Не соглашусь. В моём готовом решении тоже используется endl и во всех моих решениях с первого тура. Никаких проблем с этим не возникало. Напротив, насколько мне известно, перевод строки в конце выходных данных считается "хорошим тоном".

Поза форумом

 

#16 2012-12-11 16:00:57

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Hanoysoft

adamant написав:

LVV написав:

Аdamant, при наличии endl всегда будет Failed(WRONG ANSWER).

Не соглашусь. В моём готовом решении тоже используется endl и во всех моих решениях с первого тура. Никаких проблем с этим не возникало. Напротив, насколько мне известно, перевод строки в конце выходных данных считается "хорошим тоном".

Очень удивлён !!! У меня endl всегда было (во всяком случае так было в прошлые годы) 100%  ошибкой...
А сегодня проверил... ошибки нет...
Думаю, это могут подтвердить долгожители этого форума... раньше endl(С++), как и writeln(Pascal) было заведомой ошибкой...
А вот, например, на http://www.e-olimp.com/ наоборот: отсутствие endl - всегда было 100% ошибкой.

Відредаговано LVV (2012-12-11 19:27:58)


Вік живи - вік навчайся.

Поза форумом

 

#17 2012-12-11 18:37:40

ilko
Новий користувач
Зареєстрований: 2012-12-09
Повідомлень: 3

Re: Hanoysoft

LVV написав:

ilko написав:

рабочая програма все МОИ тесты проходит ВАШИ начальные тоже а проверка выдает оба FAILED (Wrong Answer).

У меня та же проблема.
Возможны два варианта:
1) Онлайн-тестирование происходит на данных, отличных от предлагаемых в условии. Значит задача решена неверно.
2) Тестирование происходит на тех же данных, что и в условии. Значит "глюки" при тестировании...

Вопрос к жюри: Тестирование проходит на ТЕХ ЖЕ данных, что и в условии?

LVV я вчера вроде понял почему WRONG ANSWER-попробуй выводить все промежуточные числа в файл (txt) и ввести в прогу 8000 ты увидишь что мы выходим множество раз за приделы типа и по этому и выходит неправильный ответ , нужно использовать МОД 1000000007 и тип типа { smile } real (например extended от 3.4 х 10 в 4932 степени  до 1.1 х 10 в 4932 степени )но с ними нельзя делать МОД и вывод на экран нужно целочисленный а pascal умет переводить только целую часть из real ... madmadmad

Відредаговано ilko (2012-12-11 18:53:22)

Поза форумом

 

#18 2012-12-11 19:53:54

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Hanoysoft

Я раньше даже не пытался отправить заведомо неправильные решения чтобы проверить их правильность, точнее возможность их правильности.

Поза форумом

 

#19 2012-12-11 20:20:57

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Hanoysoft

LeonID написав:

Я раньше даже не пытался отправить заведомо неправильные решения чтобы проверить их правильность, точнее возможность их правильности.

Заведомо неправильные??? Скорее, заведомо правильные для конкретных тестов решения, типа:

Код:

#include <iostream>
using namespace std;
int main()
{
int N,A,B;
cin >> N >> A >> B;
cout<<(N==2 && A==1 && B==2?4:26);
return 0;
}

приходится отправлять, из-за молчания жюри и авторов задач...
... чтобы проверить, действительно ли в этой задаче проверка идёт на иных, чем в условии здачи тестах.


Вік живи - вік навчайся.

Поза форумом

 

#20 2012-12-12 13:16:03

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Hanoysoft

Как я понял, в нескольких задачах тура онлайн-проверка выполняется не на задачах из условия. Между тем, это ПРОТИВОРЕЧИТ ПРАВИЛАМ ОЛИМПИАДЫ:

... Під час туру учасникам доступна он-лайн перевірка розв'язку на тесті, що пропонується в умові задачі. ...  (цитата из Правил)

Правило - очень удобное и полезное для начинающих любителей программирования.
И основная функция жюри - следить за соблюдением правил соревнования! smile

Відредаговано shoa169 (2012-12-12 13:26:49)

Поза форумом

 

#21 2012-12-12 18:51:56

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Hanoysoft

В системе были правильные тесты, но не из условия. Ваши пожелания учли, сейчас в системе тесты точно такие, как в условии.

Поза форумом

 

#22 2012-12-13 15:30:33

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Hanoysoft

LVV написав:

Очень удивлён !!! У меня endl всегда было (во всяком случае так было в прошлые годы) 100%  ошибкой...
А сегодня проверил... ошибки нет...
Думаю, это могут подтвердить долгожители этого форума... раньше endl(С++), как и writeln(Pascal) было заведомой ошибкой...
А вот, например, на http://www.e-olimp.com/ наоборот: отсутствие endl - всегда было 100% ошибкой.

Странно, ведь в примерах решения задач из правил используется перевод строки в конце вывода.

Поза форумом

 

#23 2012-12-16 22:51:05

vovova1997
Новий користувач
Зареєстрований: 2012-12-16
Повідомлень: 5

Re: Hanoysoft

ilko написав:

maked0n написав:

asdasd написав:

Это не «стандартная задача» о Ханойских башнях, там есть некоторые ограничения, читайте внимательнее.

да, ограничения есть: "ни один диск  невозможно переложить  с первого стержня на третий и наоборот.". но если запрещается перекладывать диски с первого на третий и наоборот всегда, то задача неразрешима. скорее всего условие было мною неверно трактовано, прошу написать последовательность перекладываний хотя бы для первого теста.

0.|     |    |
   _    |    |
   __  |    |

1.|      |     |
   |      |     |
   __    _    |

2.|      |     |
   |      |     |
   __    |     _

3.|      |     |
   |      |     |
   |     __    _

4.|      |     |
   |      _    |
   |     __   |

Все)) wink big_smile

Сколько я в интернете не искал, так и нашел такого правила.
Даже в книгах минимум 3 перекладывания. И вычисляется оно по формуле 2^N-1 (банить не надо, эта формула в интернете везде есть, каждый может посмотреть).
Вот это странно.

Відредаговано vovova1997 (2012-12-16 22:51:43)

Поза форумом

 

#24 2012-12-17 15:28:38

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Hanoysoft

vovova1997, "ни один диск  невозможно переложить  с первого стержня на третий и наоборот.". А ф-ла, предоставленная Вами работает для задачи без ограничений

Поза форумом

 

#25 2012-12-23 23:33:39

maked0n
Новий користувач
Зареєстрований: 2012-12-01
Повідомлень: 14

Re: Hanoysoft

Что означает ответ системы "Bad Data" при онлайн проверке? Решение на языке Python.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt