Pull to refresh

Хитрость

Reading time1 min
Views1.2K
В связи с постом вспомнилась небольшая история из жизни.

image

Учавствовал как-то на киевской олимпиаде по информатике. Было 4 задачи, 2 я довольно быстро решил, как мог, а 2 что-то вообще никак не шли.

Но я обратил внимания на условия проверки задач… суть заключалась в том, что на каждый ввод данных твоя программа должна выдать определенную величину. Успешность участника определяется исключительно совпадением этих чисел с эталонными, сама программа не проверяется. Если не видно, что ты заранее знал тестовые задания — все остальное ОК.

Так вот, в третьей задаче было понятно, что для большей части вводов правильным ответом будет 0. Вся моя программа получилась write(«0»); :)

В четвертой ответом могло быть 1, 2 или какое-то большое число. Третье редко, но чего будет больше, 1 или 2 — было не понятно. Моя программа тут: write(random(1, 2)); стала (уточнение) :)

Честно говоря, даже не верилось, что такой наглый подход сработает… а сработал, 2-е место, приглашение на отбор на всеукраинскую олимпиаду :)
Tags:
Hubs:
Total votes 150: ↑108 and ↓42+66
Comments190

Articles