Олимпиадные задачи по программированию. Ч. 7. Лучшие решения. Ускова О.Ф - 11 стр.

UptoLike

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

Воронежский государственный университет. Исполнители :
- Воронежский государственный педагогический университет (ректор проф.
Подколзин В.В.);
- Воронежский региональный центр Федерации Интернет о
бразования
(директор проф. Ландсберг С.Е.);
Проект направлен на развитие творческой активности студентов, ориентацию
учащейся молодежи на решение задач информатизации научных
исследований в сфере естественных наук , а также на выявление наиболее
талантливых студентов в области моделирования
· физических,
· химических,
· биологических,
· экологических,
· геологических,
· географических
процессов, проектирования и разработки соответствующих программных
продуктов, использования сетевых и мультимедийных компьютерных
технологий, а также в области информационного моделирования в
· лингвистике ,
· юриспруденции.
Материалы школы - олимпиады (новости , списки участников, задания туров,
результаты и др.) будут размещаться на страницах Web-сайта по адресу
www.olymp2003.nm.ru .
ПОРЯДОК ПРОВЕДЕНИЯ
Олимпиада проводится в два тура. Первый тур проводится в
телекоммуникационном режиме (25 сентября 2003 года в 15 часов), второй
(основной ) - на лабораторной базе Воронежского университета (ноябрь 2003
года). В школе - олимпиаде могут принять участие студенты любых курсов
любых вузов Центрально-Черноземного и других регионов, включая ближнее
и дальнее зарубежье .
Ко второму этапу, который будет проходить в Воронеже, будут
допущены победители первого этапа.
Предусмотрена работа двух секций:
- секция программирования и компьютерного моделирования;
- секция прикладного программного обеспечения.
###
0 0 0
Пример выходных данных
Выщли за 11 минут .
Ловушка!
З а д а ч и п о н о м и н а ц и я м
Информатика как профилирующая дисциплина
«Водители-болтуны»
В каждом городе есть общественный транспорт. На каждом
маршруте автобус движется по кольцу,
и каждая линия имеет,
по крайней мере, две остановки . Некоторые линии имеют общие
остановки . Когда два и более водителя вст
речаются на одной
остановке , они обмениваются своими новостями, и с этого
времени каждый из них знает и свои новости , и чужие. Все
водители начинают движение на линиях в одно и тоже время.
Каждый автобус все время совершает поездки по одной и той же
линии.
Различные автобусы на одной линии стартуют,
возможно, на различных остановках в начале дня.
Автобусы работают очень синхронно. Время необходимое ,
чтобы доехать от одной остановки до другой одинаково для всех
остановок и всех линий.
Известно, что в городе n автобусных линий (0 < n < 20), d
водителей (и также d автобусов) (0 < d
< 30) пронумерованных
числами от 1 до d, и s автобусных остановок (0 < s
< 50),
пронумерованных от 1 до s.
Водители хотят знать, может ли каждый из них узнать в
некоторое время всю
коллегам . Напишите программу, которая поможет ответить на
этот вопрос.
Входные данные
11
18