Дистанционная подготовка: Зачем добавлять тесты в плохом формате?
Зачем добавлять тесты в плохом формате?
от Артём Лобанов - Четверг 18 Сентябрь 2014, 23:01
111539. Обрати меня!
  У меня сложилось впечатление, что в некоторых тестах перед числами есть несколько пустых строк. Если перед входными данными допускаются пустые строки, то не существует верного решения т.к. я могу написать тест, в котором будет 10^18 пустых строк и только потом входные данные. Уверен, что за 2 секунды прочитать столько пустых строк нельзя, а если и можно, то ничто не мешает увеличить их количество. Мне кажется, что технические сложности реализации отвлекают от решения самой задачи. Зачем так делать?
Re: Зачем добавлять тесты в плохом формате?
от Peter Cherepanov - Пятница 19 Сентябрь 2014, 08:33
  В этой задаче пустые строки существенны и при вводе и при выводе. Прочитайте про формат данных еще раз.
Re: Зачем добавлять тесты в плохом формате?
от Артём Лобанов - Пятница 19 Сентябрь 2014, 23:43
  Я имею в виду, что есть пустые строки перед строкой, в которой указано количество вершин в графе.
К тем пустым строчкам, которые означают отсутствие рёбер, исходящих из вершины, претензий нет.
Re: Зачем добавлять тесты в плохом формате?
от Владимир М. Гуровиц - Вторник 23 Сентябрь 2014, 13:18
  Уточните, в каком тесте такая проблема?