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

olympiads.ru

III Всероссийская заочная олимпиада школьников по информатике, 2008/09 учебный год

Задачи и тесты заключительного этапа

• Условия и тесты одним архивом (11 Mb)
• Условия задач первого тура: pdf (153 Kb), doc (105 Kb)
• Условия задач второго тура: pdf (268 Kb), doc (209 Kb)
• Памятка участника

Дополнения к условиям задач

Задача B. Когда Петя и Вася делали открытки и складывали их на стол, очередная открытка могла быть как угодно расположена относительно уже лежащих (подсунута под них, положена сверху, положена на одну и подсунута под другую, положена на еще ненакрытый стол и т.п.).

Задача G. Формат входных данных: в первой строке вводится число T, во второй - числа N, M, K (как в примерах входных файлов). Числа a1, a2, a3, b1, b2, b3 записаны не в одной строке, а в двух строках по 3 числа. Соответственно, строк будет не T, а 2T (см. примеры)

Задача H. Максимальный объем используем памяти - 256 мегабайт.

В третьем примере входных данных файл h.in должен быть таким:

4 3
0 0
1 3
0 2
-2 -2

Тесты

• Тесты к задаче A (5 Kb)
• Тесты к задаче B (2284 Kb)
• Тесты к задаче C (7115 Kb)
• Тесты к задаче D (2257 Kb)
• Тесты к задаче E (4 Kb)
• Тесты к задаче F (3 Kb)
• Тесты к задаче G (7 Kb)
• Тесты к задаче H (15 Kb)

Номера тестов в группах тестов по каждой задаче

Задача	Тесты из условия	1-я группа	2-я группа
A	1-3	4-20	21-37
B	1-2	3-10	11-22
C	1-2	3-13	14-21
D	1-2	3-24	25-37
E	1-4	5-8	9-16
F	1-2	3-9	10-16
G	1-3	4-9	10-17
H	1-3	4-9	10-27

Решения жюри

• Решения жюри ко всем задачам (16 Kb)

Разборы задач

• Задача A. "Автобусы" (pdf, 151 Kb)
• Задача B. "Праздничные открытки" (pdf, 94 Kb)
• Задача C. "Предпраздничная суета" (pdf, 110 Kb)
• Задача D. "Сообщающиеся сосуды" (pdf, 130 Kb)
• Задача E. "Верное равенство" (pdf, 70 Kb)
• Задача F. "Симпатичные прямоугольники" (pdf, 106 Kb)
• Задача G. "Шестеренки" (pdf, 105 Kb)
• Задача H. "Великий Флатландский Забор" (pdf, 132 Kb)