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

Подождите немного. Документ загружается.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

О .Ф.Ускова

О .Д . Горбенко

ОЛИМПИАДНЫЕ ЗАДАЧИ ПО ПРОГРАММИРОВАНИЮ .

Часть 7

Учебное издание

ВОРОНЕЖ – 2003

ББК 32.97

УДК 681.3

Олимпиадные задачи по программированию. В семи частях. Часть 7.:

Учебное издание/ О .Ф .Ускова, О .Д .Горбенко – Воронеж : Воронежский

государственный университет, 2003 – 27 с.

Сборник составлен по материалам Третьей открытой региональной

студенческой школы - олимпиады по программированию и компьютерному

моделированию.

ББК 32.97

УДК 681.3

Печатается по рекомендации редакционно-издательского совета

факультета прикладной математики , информатики и механики

Воронежского госуниверситета

Рецензент – кандидат физико -математических наук , доцент

Л.С.Миловская

ISBN 5-815-047-0

Авторы : доц. О .Ф .Ускова,

доц. О .Д .Горбенко,

Олимпиадные задачи по программированию. В семи частях. Часть 7.:

Учебное издание/ О .Ф .Ускова, О .Д .Горбенко, – Воронеж : Воронежский

государственный университет, 2003 – 27 с.

ПРЕДИСЛОВИЕ

Издание подготовлено по материалам Третьей открытой

р егиональной студенческой школы-олимпиады по

программированию и компьютерному моделированию,

проводимой в рамках Федеральной целевой программы «Интеграция

науки и высшего образования» (проект Т3112). Оно может быть

также полезно школьникам старших классов, студентам и

учителям информатики общеобразовательных и профильных

учебных заведений.

Головной организацией проекта является Воронежский

госуниверситет . Соисполнители – Воронежский

В первой части рассматривались задачи предшествовавших

олимпиад по информатике различного уровня (факультетских,

вузовских, межвузовских , региональных, федеральных). Некоторые

задачи приведены с решениями, в основном разработанными

студентами факультета прикладной математики и механики

Воронежского университета, ставшими в свое время призерами

этих олимпиад . Во второй части помимо задач, предложенных на

олимпиадах различного уровня , были представлены материалы

первого (заочного) тура школы -олимпиады . В третьей части

представлены материалы Второй открытой региональной

студенческой школы - олимпиады по программированию и

компьютерному моделированию . Четвертая часть дополняет их

анализом результатов первого тура и лучшими решениями

победителей первого тура. В пятой части представлены

результаты второго тура Второй открытой региональной

студенческой школы -олимпиады по программированию и

компьютерному моделированию и избранные решения задач. В

шестой части подведены итоги Региональной студенческой

интернет -олимпиады по программированию , посвященной 85-летию

Воронежского госуниверситета.

Настоящая седьмая часть составлена по материалам первого

тура Третьей открытой региональной студенческойшколы -

олимпиады по программированию и компьютерному моделированию

Платонов Н. ВГТУ

Литвинов А.М . ВГТУ

Ткач А.В . ВГТУ

Ястреб О . ВГУ, ПММ

Щепкин А.В . ВГУ, истфак

Гуршумова Н.П . ВГУ, юрфак

Омельченко Н.А. ВГУ, химфак

Шевченко Д.Н. ВГМА

Бондаренко М .В . ВГУ, биофак

Вахтина Т.В. ВГУ, биофак

Вахтин С.А. ВГУ, геогр.фак .

Опешко О.В . ВГУ, геолфак

Якунин М .С. ВГПУ

Гашков М .А. ВГПУ

Лущиков А.Н. ВГПУ

Негодяев А . ВГПУ

Каширин А. ВГПУ

Шаталов М .И. ВГУ, ПММ

Фурсова И . ВГПУ

Янин А. ВГПУ

Дураков Р. ВГПУ

Рахлецов А.Н. ВГАСУ

Азнаурьянц А.А. ВГУ, мат.фак .

Болотова Е . ВГАСУ

Бельцевич В .В . ВВАИ

Котляров М .Ю . ВГТУ

Тарасова А .С. ВГУ, ПММ

Березин А.Д . ВГУ, ПММ

Гурова М .В . ВГУ, ПММ

Жокин А. ВВАИ

Зензина К . ВГУ, ПММ

Иванова В .О. ВГУ, ПММ

Стародубцев А . А . ВГУ, ПММ

Пашенцева Е . ВГТА

и ряда предыдущих олимпиад .

Результаты 2 тура Первой открытой региональной

студенческой школы-олимпиады

по программированию и компьютерному моделированию

Открытая региональная студенческая школа - олимпиада по

программированию и компьютерному моделированию проводится в рамках

Федеральной целевой программы "Интеграция науки и образования",

направление 2.7 "Проведение научных конкурсов, школ и конференций для

студентов, аспирантов, молодых преподавателей и сотрудников вузов и

научных организаций ", проект Т0140. Головная организация проекта -

Воронежский государственный университет.

Ф.И.О. участников Баллы

Колбешкин Дмитрий Михайлович 11

Просин Сергей Александрович 10

Гайдай Виктор 8

Некрасов Станислав Юрьевич 8

Мухоедов Дмитрий Сергеевич 7

Гладышев Олег Викторович 6,5

Выростков Дмитрий Андреевич 6

Затворницкий Александр Петрович 6

Клинских Антон Александрович 6

Громов Станислав Андреевич 5

Корниенко Станислав Альбертович 5

Ширяев Михаил Михаилович 5

Бурнаев Константин Евгениевич 4

Новиков Александр Васильевич 4

Минаков Сергей 4

Хауи Мария 3

Абросимов Александр 2

Исаева Татьяна Михайловна 2

Катов Михаил Викторович 2

Мавлеткулов Андрей Леонидович 2

Гайдай В .А. ВГУ, ПММ

Глухов А.Л. ВГУ, ПММ

Шестопалова Е .В . ВГУ, ПММ

Погореленко В . ВГУ, ПММ

Черников В.Н. ВГТУ

Чопоров Г.А. ВГУ, журфак

Шульгина Е.Ю . ВГУ, ПММ

Белобродский В .А. ВГУ, физфак

Сидорова М . ВГУ, ПММ

Соколова И .В . ВГУ, ПММ

Шалиткин А.А. ВГУ, ПММ

Баранов А.В. ВГУ, ПММ

Карпушин А.А. ВГУ, ПММ

Клинских А.А. ВГУ, ПММ

Логунов С. ВГУ, матфак

Просин С.А. ВГУ, ПММ

Ширяев М . М . ВГУ, ПММ

Щербаков Е.А. ВГУ, ПММ

Гаршин И .А. ВВАИ

Ларин И .А. ВГУ, ПММ

Свиридов А.А. ВГУ, физфак

Сидоренко С.В . ВГУ, ПММ

Соколов С.А. ВГУ, ПММ

Сорокин А.И . ВГУ, ПММ

Денисов А.С. ВГАСУ

Андрейчиков В.А. ВГУ, ПММ

Баранов Е.В. ВГУ, матфак

Горьковенко ВВИРЭ

Дубровский И .Л . ВГУ, ПММ

Зуев А .С . ВВИРЭ

Коржов Н.Е. ВГУ, ПММ

Курбатова С.А . ВГУ, ПММ

Матюшевский К .Л . ВГУ, ПММ

Покорный В.Д. ВГУ, ПММ

Фролов А.А. ВИМВД

Харченко С.А. ВГУ, ПММ

Иванников М.И. ВГТУ

Корчагин А.И . ВИМВД

Косов П .Б. ВГТА

Мамедов Э.Ф. ВГУ, ПММ

Козлов Ю .С. ВИМВД

Молодкин Д .В . ВВАИ

Кулик П . ВГУ, ПММ

Толубаев А . К . ВГУ, физфак

Романченко О.А. ВГМА

Горлова Н.В . ВГТА

Тищенко Иван Иванович 2

Белобродский Андрей Андреевич 1

Вахтин Сергей Александрович 1

Воронина Татьяна Ивановна 1

Гашков Максим Александрович 1

Гриднев Александр Николаевич 1

Десятов Алексей Дмитриевич 1

Докучав Михаил Юрьевич 1

Заколодяжный Юрий Викторович 1

Иванов Олег Олегович 1

Козлов Юрий Станиславович 1

Козлова Ольга Викторовна 1

Колесников Максим Александрович 1

Лесников Дмитрий Вячеславович 1

Малашенко Олег П 1

Плешкова Оксана Игоревна 1

Пронин Сергей Сергеевич 1

Рышков Евгений Валерьевич 1

Семернин Сергей Павлович 1

Сувейкэ Евгений Георгиевич 1

Тузов Сергей 1

Чулюков Алексей Владимирович 1

Якунин Максим Сергеевич 1

Белоусова Юлия Владимировна 0,5

Вознюк Дмитрий Леонидович 0,5

Домбровская Ольга Валерьевна 0,5

Иванников Максим Игоревич 0,2

Иванов Андрей Васильевич 0,2

Кадимов Олег Нариманович 0,2

Карпюк Дмитрий Александрович 0,5

Комова Анна Анатольевна 0,2

Курин Михаил Сергеевич 0,5

Куропаткин Андрей Сергеевич 0,5

Логунов Сергей Иванович 0,2

Михалин Роман Валерьевич 0,2

1) Наличие заголовков.

2) Сохранение формул.

3) Расположение исходных данных и решения на одном

экране.

Участники второго (основного) тура

Иногородние участники

Бабанин Д.В . Тамбов

Титков А.В. Тамбов

Калинкин В .Ю . Ростов-на-Дону

Процук Р . Н . Тамбов

Захаров А.В. Тамбов

Новиченко А.В . Белгород

Миллер М .В . Волгоград

Малашенко О.П . Ст. Оскол

Гильмияров К.Р. Новочеркасск

Анисимов М .В. Елец

Корзеников А.Л. Брянск

Тищенко И .И . Ст. Оскол

Козлова О .В . Ст. Оскол

Самонин М .Н. Тамбов

Баймаков А.А. Белгород

Сахинов К.В. Белгород

Довженко Е.В. Ст . Оскол

Пунин Н.Г . Тамбов

Шишковский А.С. Ростов-на-Дону

Щедрин А.Г . Елец

Кулешов А.А. Тула

Притыкин Д.Е . Новочеркасск

Ходос П .А. Старый Оскол

Соболь С.Б. Ростов-на-Дону

Ланской Н. Старый Оскол

Воронежские участники

Паневин С.В . ВГТУ

Беленко П .В . ВГУ, ФКН

Мухоедов Д.С. ВГУ, ПММ

Булгаков И.А. ВГУ, ФКН

Крячков М.В. ВГУ, ПММ

Соломатин А. ВГУ, ФКН

Носова О .В . ВГУ, ПММ

Безродный А.Н. ВВИРЭ

Неумывакин Сергей Сергеевич 0,2

Окунев Александр Иванович 0,5

Перов Сергей Николаевич 0,2

Савельев Константин Эдуардович 0,2

Хаустов Дмитрий Васильевич 0,2

Номинация "ПЕРВОКУРСНИКИ"

ФИО ВУЗ Баллы

Коржов Николай Евгеньевич ВГУ 13

Десятов Андрей Дмитриевич ВГУ 12

Сидоренко Станислав ВГУ 10

Владленович

Глухов Артем Леонидович ВГУ 8

Логунов Сергей Иванович ВГУ 7

Писаревский Сергей Юрьевич ВГТУ 6

Андрейчиков Василий Андреевич ВГУ 5

Колесник Артем Валерьевич ВГТА 5

Ларин Игорь Александрович ВГУ 5

Хлопков Андрей ВГУ 5

Дураков Роман Александрович ВГПУ 3

Архипова Ирина Николаевна ВГУ 1

Безродный Алексей Николаевич ВИРЭ 0

Вощинская Елена Сергеевна ВГУ 0

Лучкин Алексей Юрьевич ВГУ 0

Родионов Дмитрий Александрович ВГУ 0

Итоги Второй открытой региональной студенческой

школы – олимпиады по программированию и

компьютерному моделированию

Проект «Открытая региональная студенческая школа–

олимпиада по

программированию и комп

ьютерному моделированию», разработанный в

рамках направления 2.7 «Проведение научных конкурсов, школ и

конференций для студентов, аспирантов, молодых преподавателей и

сотрудников вузов и научных организаций» федеральной целевой программы

2. Секция прикладного программного обеспечения

Задание 1.

Создать эмблему школы -

олимпиады по

программированию и компьютерному моделированию.

Требования:

1) Работа может быть выполнена в любом редакторе.

2) Помимо графических элементов эмблема

должна

содержать название или аббревиатуру названия олимпиады

и год проведения.

Задание 2.

Создать гипертекстовый документ, содержащий

информацию о авторе, его группе и учебном заведении, в

котором учится автор.

Требования:

1) Дизайнерское решение должно включать фото автора,

фото группы (подгруппы ), работающей в компьютерном

классе и фото здания вуза.

2) Все файлы должны содержаться в одном каталоге .

Ссылки должны быть относительными.

Задание 3.

Средствами Excel

создать файл, содержащий решение

задачи нахождения определителя матрицы размера 4×4.

Требования:

«Государственная поддержка интеграции высшего образования и

фундаментальной науки» в течение двух лет становился победителем грантов

программы (в 2001 г. регистрационный номер Р0054 и в 2002 г.

регистрационный номер Т0140). Головной организацией при проведении

школы–олимпиады выступал Воронежский государственный университет.

Список соисполнителей школы – олимпиады в 2002 г. несколько изменился и

значительно расширился. Если в 2001 году соисполнителями были

Вычислительный центр им. А .А . Дородницына РАН и Воронежский

государственный педагогический университет (ВГПУ ), то в 2002 году

соисполнителями помимо ВГПУ являлись Воронежская государственная

технологическая академия, Федеральный научно–производственный центр

«Воронежский НИИ связи», Воронежский региональный центр

информатизации высшей школы , центр правовой информатики Министерства

юстиции РФ по Воронежской области .

Результаты командного зачета по итогам обоих туров:

1 место ПММ ВГУ

2 место СТИ МИС и С

3 место ВГТА

4 место ФКН ВГУ

5 место матфак ВГУ

6 место ВГТУ

7 место ВГПУ

Максимальное количество баллов, которое можно было набрать во втором

туре в основной номинации – 30 баллов. С результатом 27 баллов первое

место уверенно занял студент 3 курса факультета ПММ Выростков Дмитрий.

Он выиграл основной приз школы – олимпиады – именную стипендию

компании «Информсвязь- Черноземье». Он получил также специальный приз

ЗАО «Рет», как отличник учебы , показавший лучший результат. На 2-ое

место с результатом 22 балла вышел студент 2 курса ПММ Просин Сергей,

победитель Первой школы – олимпиады. Он награжден одним из основных

призов олимпиады – цифровым фотоаппаратом от ООО «OCS-Юг» .

Второкурсник факультета ПММ Сидоренко Станислав (результат 22 балла ) и

студент СТИ МИС и С Малашенко Олег (результат 17 баллов), занявшие 3

место , получили музыкальные колонки от ЗАО «Рет» . Четвертое место

поделили студент 3 курса ПММ Гайдай Виктор (результат 15 баллов),

мест в зале .

Вторая строка содержит последовательность из N целых чисел,

разделенных пробелами, где первое число определяет номер

места в билете у зрителя , который занял место с номером 1,

второе - номер места в билете у зрителя , который занял место с

номером 2, и так далее. Если место было свободно, то

соответствующее число равно 0.

В третьей строке содержится одно число -

номер места в билете

у опоздавш

его зрителя , который в антракте решил пересесть на

свое место .

Формат выходных данных:

Выходной файл OUTPUT.TXT должен содержать одно число —

количество зрителей, поменявших свои места в антракте ,

включая опоздавшего зрителя .

Пример файлов входных и выходных данных:

INPUT.TXT OUTPUT.TXT

10 3

0 2 5 3 1 0 0 0 0 0

Студентки

В этой номинации можно выбрать задачи , предложенные в других

номинациях, и отвечающие своей специальности

получивший от президента фирмы RelaxUs (США) А .В . Пешкова

(выпускника ПММ) книгу «Ethical Hacking» объемом 720 страниц и

пятикурсник ВГТА , постоянный участник олимпиад по информатике

Затворницкий Александр (результат 12 баллов), получивший наушники от

«OCS-Юг».

Среди студенток места распределились следующим образом :

Бойченко Анастасия 3 курс ПММ – 1 место ;

Орлова Александра 3 курс ПММ – 2 место;

Козлова Ольга СТИ МИС и С – 3 место .

Лучшим среди иногородних студентов был Малашенко Олег (17 баллов),

первое место среди студентов технических вузов занял Затворницкий

Александр (12 баллов), среди студентов военных вузов на первое место

вышел Гаршин Игорь (3 балла ).

Результаты второго тура в основной номинации:

Ф .И .О . Уч.заведение Факультет, Сумма

курс баллов

Выростков Дмитрий ВГУ ПММ 3 27

Малашенко Олег СТИ МИСиС ПМ 2 17

Виктор Гайдай ВГУ ПММ 3 15

Соломатин Алексей ВГУ ФКН 1 5,5

Лагунов Сергей ВГУ МАТ 2 5

Ларин Игорь ВГУ ПММ 2 5

Погореленко Владимир ВГУ ПММ 2 5

Просин Сергей ВГУ ПММ 2 22

Сидоренко Станислав ВГУ ПММ 2 18

Мухоедов Дмитрий ВГУ ПММ 3 4

Гаршин Игорь ВВАИИ 2 3

Барабаш Владимир ВГУ ПММ 2 5,5

Десятов Андрей ВГУ ФКН 2 8

Хорпяков Михаил 1

Аленин Сергей ВГПУ 0,5

Андрейчиков Василий ВГУ ПММ 2 6

Беленко Александр ВГУ ПММ 2 0,5

Бойченко Анастасия ВГУ ПММ 3 3,5

Булгаков ВГУ ФКН 2 0,3

Юридические и гуманитарные специальности

"А и Б "

Введенный текст представляет собой предложение, в котором

встречается перечисление двух объектов, связанных союзом «и».

Требуется поменять местами слова, соединенные этим союзом .

Например, текст «А и Б сидели на трубе» после преобразования

должен иметь вид «Б и А сидели на трубе».

Первокурсники Задача "Театр "

В театре N мест, пронумерованных целыми числами от 1 до N.

Некоторые из зрителей опоздали на спектакль, поэтому после

третьего звонка те зрители , которые имели билеты на неудобные

места , пересели на более удобные. Опозда

вшие зрители ,

которые пришли уже после третьего звонка, садились на первое

попавшееся свободное место .

В антракте один из опоздавших зрителей решил сесть на свое

место . Если его место до этого было занято, то тот, кто там

сидел, пересаживался на свое место . Если и там кто - то уже

сидел, то и этот зритель также вынужден был вернуться на свое

место . И так далее.

Поскольку в театр попали только зрители , имевшие на руках

билеты , то начавшийся в антракте процесс пересаживания

зрителей обязательно заканчивался . Не

обходимо подсчитать,

сколько человек в результате такого пересаживания были

вынуждены поменять свои места.

Требуется создать программу для вычисления количества

зрителей, поменявших свои места из-за опоздания одного

зрителя .

Формат входных данных:

Входной файл INPUT.TXT состоит из трех строк. В первой

строке содержится целое число N (N<=30000) — количество

Иванников Максим ВГТУ ФАЭМ 2 3

Карпюк Дмитрий ВВАИИ 2 0,3

Козлова Оля СТИ МИСиС 2 0,5

Колесник Артем ВГТА 3 0,3

Коржов Николай ВГУ ПММ 2 1,5

Лавский Николай СТИ МИСиС 3 0,2

Матюшевский Кирилл ВГУ ПММ 2 0,2

Новаковский Сергей ВГПУ 0,5

Орлова Александра ВГУ ПММ 3 2

Полянский Владислав ВГУ ПММ 2 1

Пронин Сергей ВГУ ПММ 3 2

Сергеев Сергей ВГПУ 2 0,3

Скрипченков Денис ВГУ ПММ 2 1

Соколов Сергей ВГУ ПММ 3 0,2

Сорокин Андрей ВГУ ПММ 2 0,3

Стешенко Сергей ВГПУ 2 0,2

Тахиров Фируз ВГТА 3 0,2

Тищенко Иван СТИ МГИСиС ТУ 3 0,2

Токарчук Роман ВГПУ 2 0,2

Черников Вячеслав ВГТУ ФАЭМ 2 0,2

Шуваев Ярослав ВГТА 3 0,1

Результаты второго тура в номинации «Первокурсники»

Ф.И.О. Уч.заведение Факультет Сумма

баллов

Николаева Татьяна Евгеньевна ВГУ физ 0,3

Драпалюк Владимир Сергеевич ВГУ физ 5

Щербаков Евгений Анатольевич ВГУ ПММ 10

Мамедов Эмин Фарад Оглы ВГУ ПММ 7

Соломатин Алексей Иванович ВГУ ФКН 10

Шалиткин Андрей Владимирович ВГУ ПММ 5

Негодяев Алексей Михайлович ВГПУ физмат 5

Ревенко Алена Валерьевна ВГПУ физмат 0,3

Каширин Александр Николаевич ВГПУ физмат 1

Ланцузский Михаил Михайлович ВГУ физ 0,3

Дана последовательность N*8 вещественных чисел. Очередная

восьмерка чисел определяет координаты вершин

четырехугольника на

плоскости , причем порядок следования

координат вершин отвечает обходу вершин четырехугольника

либо по часовой стрелке , либо против часовой стрелки .

Требуется выбрать восьмерку чисел, которые определяют

вершины прямоугольника. Определить, сколько таких вос

ьмерок

чисел можно выбрать. Найти восьмерку чисел, которой

соответствует прямоугольник с максимальной площадью .

Вычисления производить с заданной точностью Е .

Входной файл INPUT.TXT содержит в первой строке числа N и

Е, в каждой из N последующих строк – по восемь чисел.

Выходной файл OUTPUT.TXT должен содержать в первой

строке число возможных восьмерок чисел, во второй –

первую

из таких восьмерок чисел, соответствующих прямоугольнику, в

третьей -

восьмерку чисел, соответствующих прямоугольнику с

максимальной площадью .

Пример входных данных:

2 0.00001

1 1 3 1 3 3 1 3

1 1 3 1 4 4 1 3

Пример выходных данных (для приведенного выше входного

файла ):

1 1 3 1 3 3 1 3

Цепляев Константин Юрьевич ВГУ ФКН 2

Мамонов Дмитрий Сергеевич ВГУ ПММ 7

Свиридов Андрей Александрович ВГУ физ 5

Котов Сергей Александрович ВГУ ПММ 0,5

Результаты второго тура в секции прикладного программного обеспечения

Ф.И.О. Уч.заведение Сумма

баллов

Белобродский Андрей ВГУ 14

Янин Алексей ВГПУ 14

Павлов Леонид ВГУ 12,5

Новаковский Сергей ВГПУ 12,5

Коржов Николай ВГУ 11

Лущиков Алексей ВГПУ 11

Саввин Павел ВГТА 11

Стешенко Сергей ВГПУ 10

Фурсова Ирина ВГПУ 10

Третья открытая региональная студенческая

школа-олимпиада по программированию и компьютерному

моделированию

( проект Т 3112)

П О Л О Ж Е Н И Е

о Третьей открытой региональной студенческой школе -

олимпиаде по программированию и компьютерному

моделированию

ОБЩИЕ ПОЛОЖЕНИЯ

Третья открытая региональная студенческая школа - олимпиада по

программированию и ко

мпьютерному моделированию проводится в рамках

Федеральной целевой программы "Интеграция науки и образования",

направление 2.7 "Проведение научных конкурсов, школ и конференций для

студентов, аспирантов, молодых преподавателей и сотрудников вузов и

научных организаций ", проект Т3112. Головная организация проекта -

Входной файл содержит блоки строк. Каждый блок, исключая

последний, описывает один город . В первой строке блока целые

числа n , d и s разделяемые одним пробелом . Следующие 2n

строки описывают n

автобусных линий (2 строки на каждую

линию) по следующим правилам : в первой строке идут номера

остановок, разделенные пробелом . Остановки перечислены в

порядке , по которому автобус объезжает их. П

осле последней

остановки в списке автобус следует к первой. Вторая строка

описывает, с каких остановок начинают движение автобусы в

начале дня. Описание состоит из пар s

, d

, где s

–

номер

остановки и d

– номер водителя . Все числа s

, d

на строке

разде

лены одним пробелом . Последний блок содержит одну

строку, состоящую из трех нулей «0 0 0».

Выходные данные

Выходной файл содержит строки , соответствующие блокам во

входном файле . Строка «Да», если соответствующий блок в

файле входа описывает ситуацию, к

огда каждый водитель будет

знать в некоторое время все новости от своих коллег. Иначе

строка содержит «Нет». Для последней строки входного файла ,

соответствующая строка выходного не формируется .

Пример входных данных

2 3 5

1 2 3

1 1 2 2

2 3 4 5

2 3

0 0 0

Пример выходных данных

Да

Информатика как общеобразовательная дисциплина

(включая технические и военные вузы )

" Прямоугольник"