impetus's blog

By impetus, 14 years ago, In Russian
Я решал 250 с прошедшего SRM'а неприлично долго, зачем-то вместо жадного решения писал перебор, но дело в другом. Я решаю обычно прямо в арене, поэтому написал примерно вот такой код: http://ideone.com/3KPBI (на самом деле, тогда код отличался от указанного тем, что закомментированной строчки в нем не было), сразу запустил его на сэмплах и получил на них на всех ответ "NO".
Я пару раз быстро просмотрел глазами весь код, ошибок не увидел и решил приступить к отладочному выводу. Для начала я решил добавить одну строчку - ту, которая закомментирована. Стал смотреть по сэмплам, какие тройки индексов у меня используются, увидел что почему-то выводятся не все тройки,... и случайно обнаружил, что код стал работать на всех сэмплах!
В итоге я решил не тратить время на то, чтобы разрешить этот парадокс, т. к. и так уже убил на эту халяву кучу времени, послал решение, и оно оказалось Passed System Test.
Попробуйте объяснить, почему, когда строка закомментирована, решение не проходит, а когда строка присутствует, то проходит. Подозреваю, что объяснение очень простое, попробуйте его найти не прибегая к отладке)
  • Vote: I like it
  • +3
  • Vote: I do not like it