Task
Могут ли 2 действия начаться одновременно?
На контесте мы поняли, что нет. Но если да, то задача становится проще в разы :)
Моя программа на тесты в примере выводит 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
Возможно, у того, кто собирался сделать чекер, пока нет свободного времени. Но вдруг об этой проблеме забыли? :)