Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 14 стр.

UptoLike

Составители: 

14
ООО "Бурут" (директор Владимир Михайлович Колыхалин),
ООО "Монитор-Сервис" (генеральный директор Олег Петрович Махначев , с
отличием закончивший факультет ПММ ВГУ),
Центрально -Церноземное представительство корпорации "Парус" (генеральный
директор Александр Владимирович Азнаурьянц, выпускник факультета ПММ ВГУ),
ООО "Питер -центр " (генеральный директор Воронежского филиала Дмитрий
Викторович Шишкин ),
издательство БХВ-Петербург (директор Вадим Александрович Сергеев ),
ООО "Энфорс" (директор Дмитрий Любкин, поступивший на факультет ПММ
ВГУ как победитель областной олимпиады школьников и с отличием его закончивший ,
призер факультетских олимпиад по информатике ),
газета "Компьютерра-Регион" (главный редактор издательского дома Светлана
Колесникова).
Призы для награждения студенток выделили германская фирма "Лонда-Колор"
(менеджер по ключевым клиентам Ольга Фролова) и "Юникосметик", Санкт - Петербург
(директор Воронежского представительства Михаил Сергеевич Чирко , кандидат
физико - математических наук, доцент, с отличием закончивший факультет ПММ ВГУ).
Программа третьего тура разнообразна. Она включала вместе с
непосредственными соревнованиями, разнообразными конкурсами и экскурсии. Это
экскурсия в музей редкой книги , в музей истории ВГУ, обзорную трехчасовую
экскурсию по г. Воронежу. В первый день соревнований работала выставка - продажа
книг компьютерной тематики издательского дома ООО "Питер -центр ". Выставка не
только знакомила с новинками компьютерной литературы, но и предоставляла каждому
участнику 20 % скидку при покупке книг. Кроме того , всем участникам третьего тура
была предоставлена 5 % скидка при покупке товаров в компьютерных фирмах
г.~Воронежа ЗАО "Рет", ЗАО "Релэкс ", ООО НПП "Школа-Инфо ".
При подготовке вариантов заданий наряду с авторскими разработками
используются после адаптации к аудитории участников материалы российских и
международных студенческих и школьных олимпиад по информатике . Постоянный
автор большинства задач Вадим Митрофанович Мельников, молодой преподаватель
кафедры математического обеспечения ЭВМ Воронежского университета, в свое время
неоднократный победитель областных и межвузовских олимпиад по информатике ,
поступивший на факультет прикладной математики , информатики и механики вне
конкурса по результатам областной олимпиады и с отличием его закончивший .
4. ВАРИАНТЫ ЗАДАНИЙ
4.1 Третья Открытая региональная студенческая школа-олимпиада по
программированию и компьютерному моделированию
1. Секция алгоритмизации и программирования
З а д а ч а
(общая для всех номинаций )
" Помоги спелеологу"
Вы попали в трехмерную пещеру и вам необходимо найти кратчайший путь к
выходу. Пещера представляет собой куб, в котором есть проходы. Перемещение в
любом направлении (вверх, вниз, вправо , влево , вперед , назад ) занимает ровно одну
минуту. Перемещаться по диагонали и через стены пещеры не разрешается. Возможен
ли выход из такой пещеры и если «да», то сколько времени вам понадобится?
Входные данные
Входной файл INPUT.TXT состоит из описаний нескольких пещер . Описание
каждой пещеры начинается со строки с тремя целыми числами L, R и C ( все числа не