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

asdasd написав:

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

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

bigbang написав:

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

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

maked0n написав:

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

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

asdasd написав:

maked0n написав:

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

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

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

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

Спасибо!

cout<<4<<endl;

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

LVV написав:

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

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

LVV написав:

ilko написав:

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

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

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

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

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

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;
}

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

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

ilko написав:

maked0n написав:

asdasd написав:

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

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

0.|     |    |
   _    |    |
   __  |    |

1.|      |     |
   |      |     |
   __    _    |

2.|      |     |
   |      |     |
   __    |     _

3.|      |     |
   |      |     |
   |     __    _

4.|      |     |
   |      _    |
   |     __   |

Все))

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

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

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