Олимпиады по программированию

olympiads.ru

Олимпиады прошлых лет
2017/18
2016/17
2015/16
2014/15
2013/14
2012/13
2011/12
2010/11
2009/10
2008/09
2007/08
2006/07

IV открытая олимпиада школьников по программированию (2009/10)
Доска объявлений олимпиады
Информация об олимпиаде
Заключительный этап
Информация о заключительном этапе
Список приглашенных
Результаты заключительного этапа
Задачи, тесты
Персональные странички участников
Предварительное раписание
Система оценки решений на заключительном этапе
Информация для иногородних участников
Планируемое размещение иногородних
Как добраться
Заочный этап
Задачи, тесты
Регистрация
1 тур
Персональная страничка участника
Текущие результаты
2 тур
Персональная страничка участника
Текущие результаты
Примеры реализации ввода-вывода на разных языках
FAQ по работе с тестирующей системой
Связаться с оргкомитетом

Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании Yandex

Информационная поддержка:
журнал "Мир ПК"

IV Открытая олимпиада школьников по программированию, 2009/10 учебный год

Задачи

Жюри не гарантирует, что все задачи олимпиады можно полностью решить с использованием компиляторов QBasic, Borland Pascal 7.0 и Borland C/C++ 3.1. Для решения задач, в которых вам потребуется больше 64 Кб памяти, рекомендуем использовать компиляторы Free Pascal, Borland Delphi (для программ на паскале) или GNU C/C++, Java.

В некоторых задачах в набор тестов, на которых проверяется решение, первыми тестами включены тесты из условия. Такие тесты оценены 0 баллов.


Задачи 1-го тура заочного этапа (с 15 октября по 10 января)

Обратите внимание, что не все задачи проверяются в режиме ON-LINE. Некоторые задачи проверяются в режиме OFF-LINE, т.е. при сдаче проверяются только на тестах из условия, а полная проверка таких задач будет происходить после окончания олимпиады! Если одним участником по OFF-LINE задаче сдано несколько решений, проверено будет лишь последнее из них, прошедшее тесты из условия. Мы призываем участников внимательно проверять свои решения перед сдачей их в систему.

Все задачи в doc-файле

Задачи в HTML:

Задача A Последовательность on-line проверка 100 баллов
Задача B Офис on-line проверка 100 баллов
Задача C Книга on-line проверка 100 баллов
Задача D Карточки в метро on-line проверка 100 баллов
Задача E Стройка-2 on-line проверка 100 баллов
Задача F ЕГЭ on-line проверка 100 баллов
Задача G Эвакуация on-line проверка 100 баллов
Задача H Последовательность-2 on-line проверка 100 баллов
Задача I Самолет off-line проверка 100 баллов
Задача J Авангардная архитектура on-line проверка 100 баллов
Задача K Электронное табло on-line проверка 100 баллов
Задача L Заливка on-line проверка 100 баллов

Тесты к задачам:

Скачать тесты ко всем задачам 1 тура (WinRar-архив, 8 Mb)
Краткий разбор задач 1 тура (pdf, 180 Kb)
Решения жюри к задачам 1 тура (WinRar-архив, 13 Kb)


Задачи 2-го тура заочного этапа (с 15 по 18 января)

Все задачи в doc-файле

Задачи в HTML:

Задача A Подмножество off-line проверка 100 баллов
Задача B Восстановление графа off-line проверка 100 баллов
Задача C Дракончики off-line проверка 100 баллов

Уточнения к условиям задач

Задача B.
На вводимую таблицу не накладывается никаких ограничений кроме следующих:
1) она имеет размер N x N
2) все её элементы - неотрицательные целые числа, не превышающие 106.

Задача C.
"В следующие N строк выведите N пар чисел, задающих номера дракончиков, которых нужно поместить в двухместные аквариумы."
Первое число в паре должно описывать зелёного дракончика, второе --- жёлтого. Сами пары могут идти в произвольном порядке.

Тесты к задачам:

Скачать тесты ко всем задачам 2 тура (WinRar-архив, 1386 Kb)
Краткий разбор задач 2 тура (pdf, 90 Kb)
Решения жюри к задачам 2 тура (WinRar-архив, 2 Kb)


Рекомендуем вам в случае возникновения каких-либо вопросов или проблем посмотреть следующие странички: