Дистанционная подготовка: Задача №111171. Пересечение множеств - тесты
Задача №111171. Пересечение множеств - тесты
от Дмитрий Шиляев - Пятница 13 Ноябрь 2015, 13:11
111171. Пересечение множеств
  Решил задачу только после того (не проходил по времени последний 20ый тест), как сделал предположение, что на вход для проверки передаются 2 больших одинаковых списка. В этом случае алгоритм представляет из себя получение двух списков из командной строки и вывод первого из них на экран. В этом случае программа выполнилась за 1.9 секунды с ограничением по времени 2 секунды. Т.е. любой другой алгоритм за это время никак не смог бы решить задачу. Вопрос: действительно ли в задачах могут быть такие проверки на частное решение конкретной ситуации или проблема в том, что производится чтение и вывод на экран, а не через файл?