12-16
октября на сайте www.acmp.ru (“Школа программиста”) проходил региональный этап
Всероссийской олимпиады школьников Красноярского края по информатике. Учащиеся
объединения «Лига программирования» ЦТТ решили тоже испытать свои силы в этом
соревновании. Олимпиада проходила в три этапа (I-й тур – 12 октября, II-й тур –
14 октября и III-й тур – 16 октября). На каждом этапе участнику требовалось
решить четыре задачи на нескольких языках программирования. Решить задачу можно
было с помощью разных языков не только качественно, но и быстро – во-первых,
потому что на работу давалось всего два часа, во-вторых, быстрота позволяла
обеспечить себе более высокое место в рейтинге. Пример. Задача третьего типа C.
Монеты. Программа должна посчитать итог за 1 секунду. В N корзинах находятся
золотые монеты. Корзины пронумерованы числами от 1 до N. Во всех корзинах, кроме
одной, монеты весят по w граммов. В одной корзине монеты фальшивые и весят w–d
граммов. Волшебник берет 1 монету из первой корзины, 2 монеты из второй корзины,
и так далее, и, наконец, N-1 монету из (N-1)-й корзины. Из N-й корзины он не
берет ничего. Он взвешивает взятые монеты и сразу указывает на корзину с
фальшивыми монетами. Требуется написать программу, которая выполняет это волшебство. Роман справился с задачей!
