Решить эту задачу должны юные хакеры
В спортивном комплексе НГУ впервые в истории нашего города проходит финал Всероссийской олимпиады школьников по информатике.
На заключительный этап приехали 208 лучших юных программистов из 55 регионов России, среди которых Московская, Пермская, Саратовская, Челябинская области, Москва и Санкт-Петербург, Алтайский край и Республика Башкортостан.
Как рассказали нам в техническом комитете, ребята работают на абсолютно новых компьютерах. 218 «умных машин» завезли в спорткомплекс за несколько дней до старта соревнований.
Финал олимпиады проходит в два тура. В каждом ребятам предлагается выполнить по три задачи. Задания предполагают составление компьютерных программ для игр или тренажеров. В первый день школьники ломали головы над программами «Казино», «Менеджер памяти» и «Ожерелье».
Вот как звучит условие одной из задач:
«Вновь открытое казино предложило оригинальную игру: в начале игры крупье выставляет в ряд несколько фишек разных цветов. Кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. Далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. После этого крупье сдвигает оставшиеся фишки, убирая разрыв. Затем игрок снова забирает себе одну из объявленных последовательностей и так далее. Игра продолжается до тех пор, пока игрок может забирать фишки. После окончания игры полученные фишки игрок меняет на деньги. Цена фишки зависит от её цвета. Требуется написать программу, определяющую максимальную сумму, которую сможет получить игрок».
За одну сделанную программу школьник может получить максимум 100 баллов. Все зависит от того, сколько тестов (их бывает от 20 до 50) выдержит его творение. Ребята не скрывают, что самыми сложными для них являются задачки, связанные с геометрией, поэтому еще никто в истории всероссийских олимпиад не набирал максимальное количество баллов (600 за шесть заданий). Как знать, может, рекорд будет установлен именно в Новосибирске.
Имена новых компьютерных вундеркиндов мы узнаем 22 апреля.