Заочная олимпиада учителей информатики
2006 г.
Внимание:
· Свои решения отправляете по адресу: *****@***ru , дублируете свои решения на адрес *****@***ru
· В Теме письма пишете обязательно: “Заочная олимпиада учителей информатики-2006”
· Решения принимаются строго до 18,00 часов 16 марта.
· Свои решения оформляете в соответствии с требованиями по документам http://cde. *****/news/VII_NPK/Pol. doc и http://cde. *****/news/VII_NPK/Prav. doc
· Результаты объявляются во время 7 Республиканской НПК 27-30 марта 2006 г. в г. Нюрбе
1. 2006 значные числа
Входной файл: | нет |
Выходной файл: | output. txt |
Ограничение времени на тест: | 2 сек |
Ограничение памяти на тест: | 200 Мб |
Баллы | 100 |
Сколько 2006-значных чисел с 2005 двойками и одной 6 в десятичной записи делится на 2006? Вывести количество таких чисел и места шестерок.
Формат выходного файла
Выходной файл должен содержать в первой строке единственное целое число — количество чисел, во второй строке через пробел места шестерок.
2. День рождения Ивана Ивановича
Входной файл: | input. txt |
Выходной файл: | output. txt |
Ограничение времени на тест: | 2 сек |
Ограничение памяти на тест: | 200 Мб |
Баллы | 200 |
Иван Иванович пригласил на свой день рождения много гостей. Он написал на карточках фамилии всех гостей и разложил эти карточки на столе, полагая, что каждый гость сядет там, где обнаружит карточку со своей фамилией. Однако гости не обратили внимания на карточки и сели за стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил, что ни один гость не сел на предназначенное ему место, и задумался: а сколькими способами можно рассадить гостей так, чтобы ни один из них не сидел там, где лежала карточка с его фамилией? Помогите Ивану Ивановичу вычислить это число.
Считайте, что число гостей не превосходит 100 человек.
Входной файл: число гостей
Выходной файл: число способов
Формат входного файла
Входной файл состоит одного целого числа – количества гостей
Формат выходного файла
Выходной файл должен содержать единственное целое число — количество способов.
Ограничения
N <= 200.
Примеры тестов
№ | Входной файл | Выходной файл |
1 | 3 | 2 |
2 | 4 | 9 |
Входной файл: | input. txt |
Выходной файл: | output. txt |
Ограничение времени на тест: | 2 сек |
Ограничение памяти на тест: | 200 Мб |
Баллы | 100 |
Условие
Поле для игры в Lines представляет собой квадрат размером N x N клеток, в каждой клетке которого может находиться шарик. После хода игрока (состоящего в перемещении одного из шариков) все шарики, входящие в горизонтальные, вертикальные либо диагональные ряды длиной 5 и более, удаляются с поля.
По данной позиции сразу после хода игрока определить число удаляемых с поля шариков.
Формат входного файла
Входной файл состоит из N строк по N символов в каждой. Символ "." обозначает пустую клетку, а символ "O" (латинская заглавная O) — шарик.
Формат выходного файла
Выходной файл должен содержать единственное целое число — количество удаляемых шариков.
Ограничения
N = 10
Примеры тестов
№ | Входной файл | Выходной файл |
1 | .......... ....O..... ....OOOOO. ....O..... ..OOOOOO.. .....O.... ......O... .......O.. ........O. .......... | 15 |
