Дистанционная подготовка: Подскажите, что делать с тестами, где "превышено максимальное время работы"
Подскажите, что делать с тестами, где "превышено максимальное время работы"
от Никита Пушкин - Суббота 15 Февраль 2014, 21:07
3082. Исполнитель Водолей
  У меня не проходит половина тестов, пишет, что "превышено максимальное время работы". Скорее всего, там просто нет решений, а моя программа вхолостую их ищет. Подскажите, как отсекать такие варианты?
Re: Подскажите, что делать с тестами, где "превышено максимальное время работы"
от Peter Cherepanov - Понедельник 17 Февраль 2014, 21:12
  Нет, ваша программа зацикливается на маленьких и решаемых тестах.

Один из способов -- прекращать поиск после 1e5 ходов. Но есть и другие.