Задача

На контесте мы поняли, что нет. Но если да, то задача становится проще в разы :)

Моя программа на тесты в примере выводит 1 1 8 18 108 118 Impossible.

(Не как в примере, но тоже допустимо) Однако, первый тест не засчитан. Соответствует ли первый тест примеру? И если да, то нет ли багов в тестах? (Например, отсутствие пробела между словами или какого-то предлога?)

Тогда у меня есть подозрения к чекеру. Программа, содержащая просто printf("3 1 8 18 108 118\nImpossible.\n"); проходит первый тест (это сильно намекает, что он совпадает с тестом из условия). Но тесту из условия не противоречит и такая программа: printf("2 1 8 18 108 118\nImpossible.\n"); А вот она уже получает WA на всех тестах.

Действительно, первое задание у нас связано только с третьим двумя ограничениями: третье начать не раньше, чем через 5, но не позже, чем через 10 минут после первого. Тогда мы можем начать первое в 2, а третье в 8: 8 - 2 = 6 >= 5 8 - 2 = 6 <= 10

Более того, из строчки условия "Искомых допустимых расписаний может быть несколько, Вам следует вывести любое из них." и того, что printf("3 1 8 18 108 118\nImpossible.\n"); проходит первый тест, первый тест должно проходить и printf("4 2 9 19 109 119\nImpossible.\n"); (тут все числа увеличены на 1, а значит зависимости между ними сохранены)

А этот код тоже не проходит первый тест.

Хм... Авторство неизвестно. Эта задача вообще не с того Полуфинала США, к которому её отнесли. А откуда она, я сказать не берусь.

Проблема найдена - просто чекер не работал. Действительно, задача не с того полуфинала, а с другого, зеркало которого проходило ранее и туда задача не была включена по причине не готовности чекера. Как только был написан чекер задачку добавили в ближайшее соревнование, но, оказывается, поспешили... :)

Как только чекер будет исправлен - все отправки будут перетестированы.

Сигналом об этом будет удаление этой технической ветки обсуждений.

Спасибо.

up

Возможно, у того, кто собирался сделать чекер, пока нет свободного времени. Но вдруг об этой проблеме забыли? :)