V Открытая олимпиада школьников по программированию,
2010/11 учебный год
Олимпиада посвящена 100-летию со дня рождения Мстислава Всеволодовича Келдыша
Материалы олимпиады
Условия задач:
- Первый день (pdf, 109 Kb)
- Второй день (pdf, 87 Kb)
Во всех задачах олимпиады вы можете как осуществлять ввод из файла и вывод в файл, имена которых указаны в условии задачи, так и вводить данные со стандартного потока ввода (с клавиатуры) и выводить результат на стандартный поток вывода (на экран).
Тесты к задачам
- Первый день (zip, 17 Mb)
- Второй день (zip, 16 Mb)
Система оценки - распределение тестов по группам
Задача A:
0. Тесты 1-3, из условия, оцениваются в 0 баллов.
1. Тесты 4-17. Группа оценивается в 50 баллов, они начисляются только при прохождении всех тестов группы.
2. Тесты 18-31. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й группы. Тесты 18-20, 21-23 объединены в подгруппы, каждая из которых оценивается в 5 баллов, которые начисляются только при прохождении всех тестов соответствующей подгруппы. Каждый из тестов 24-31 оценивается в 5 баллов.
Задача B:
0. Тесты 1-3, из условия, оцениваются в 0 баллов.
1. Тесты 4-13. Группа оценивается в 30 баллов, они начисляются только при прохождении всех тестов группы.
2. Тесты 14-24. Эта группа также оценивается в 30 баллов, они начисляются только при прохождении всех тестов группы.
3. Тесты 25-35. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Тесты 29-30, 31-32, 33-34 объединены в подгруппы, каждая из которых оценивается в 5 баллов, они начисляются только при прохождении всех тестов соответствующей подгруппы. Каждый из тестов 25-28, 35 оценивается в 5 баллов.
Задача C:
0. Тесты 1-3, из условия, оцениваются в 0 баллов.
1. Тесты 4-8. Эта группа оценивается в 30 баллов, баллы начисляются только при прохождении всех тестов группы (при этом прохождения всех тестов из условия не требуется).
2. Тесты 9-25. Эта группа также оценивается в 30 баллов, они начисляются только при прохождении всех тестов группы.
3. Тесты 26-42. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Эта группа оценивается в 40 баллов, они начисляются только при прохождении всех тестов группы.
Задача D:
0. Тесты 1-3, из условия, они оцениваются в 0 баллов.
1. Тесты 4-19. Эта группа оценивается в 30 баллов, баллы начисляются только при прохождении всех тестов группы.
2. Тесты 20-29. Эта группа также оценивается в 30 баллов, они начисляются только при прохождении всех тестов группы.
3. Тесты 30-39. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Каждый тест оценивается в 4 балла.
Задача E:
0. Тест 1 из условия, оценивается в 0 баллов.
1. Тесты 2-13. Эта группа оценивается в 30 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
2. Тесты 14-41. Эта группа также оценивается в 30 баллов, баллы начисляются только при прохождении всех тестов группы.
3. Тесты 42-48. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Последний тест оценивается в 10 баллов, каждый из остальных оценивается в 5 баллов.
Задача F:
0. Тесты 1 и 2 из условия, оцениваются в 0 баллов.
1. Тесты 3-16. Эта группа оценивается в 50 баллов, при этом они начисляются только при прохождении всех тестов группы.
2. Тесты 17-21. Off-line группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й группы. Каждый тест оценивается в 10 баллов.
Задача G:
0. Тест 1, из условия, оценивается в 0 баллов.
1. Тесты 2-12. Эта группа оценивается в 30 баллов, баллы начисляются только при прохождении всех тестов группы.
2. Тесты 13-21. Эта группа также оценивается в 30 баллов, они начисляются только при прохождении всех тестов группы.
3. Тесты 22-31. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Тесты с номерами 22, 27, 28 оцениваются в 6 баллов; тест 31 оценивается в 4 балла; остальтые теств оцениваются в 3 балла.
Задача H:
0. Тесты 1--2, из условия, оцениваются в 0 баллов.
1. Тесты 3-17. Эта группа оценивается в 30 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
2. Тесты 18-32. Эта группа также оценивается в 30 баллов, баллы начисляются только при прохождении всех тестов группы.
3. Тесты 33-52. Offline-группа. Баллы за тесты этой группы начисляются только при прохождении всех тестов 1-й и 2-й групп. Тесты объединены в подгруппы 33-37, 38-42, 43-47, 48-52, каждая из которых оценивается в 10 баллов, баллы за каждую подгруппу начисляются только при прохождении всех тестов подгруппы.