Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании 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 задаче сдано несколько решений, проверено будет лишь последнее из них, прошедшее тесты из условия. Мы призываем участников внимательно проверять свои решения перед сдачей их в систему.
Задачи в 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 января)
Задачи в 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)
Рекомендуем вам в случае возникновения каких-либо вопросов или проблем посмотреть следующие странички: