10-11 кл. Задания 2014

Всероссийская олимпиада школьников по информатике
Муниципальный этап
2014-2015 учебный год
Задания по информатике для 10-11 классов
1. Через k секунд (10 баллов)
Даны показания времени в формате электронных часов. Найти показания
часов через k секунд в том же формате.
Входные данные
В первой строке входного файла input.txt записано время в формате
hh:mm:ss (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59, 00 ≤ ss ≤ 59). Во второй строке записано
число k (0 ≤ k ≤ 32000).
Выходные данные
В единственную строку выходного файла output.txt нужно вывести
найденное время в том же формате, что и во входном файле.
2. Роботы-маляры (10 баллов)
Прямоугольная заготовка, шириной w и высотой h, движется по конвейеру, а роботы-маляры (в количестве N штук) последовательно осуществляют
окраску. Каждый робот-маляр закрашивает один прямоугольника со сторонами параллельными сторонам заготовки, и вершинами, расположенными в целочисленных координатах. Определите площадь не закрашенной части заготовки, после прохождения всего конвейера (некоторые окрашенные прямоугольники могут накладываться друг на друга).
Входные данные
Во первой строке входного файла input.txt записано три числа: ширина заготовки w, ее высота h (1 w, h100) и N – количество роботов ( 0N500).
Следующие N строк содержат информацию о всех нарисованных прямоугольниках в виде четырех чисел х1,у1,х2,у2, где (х1,у1) и (х2,у2) – координаты левого верхнего и правого нижнего угла нарисованного прямоугольника
соответственно.
Выходные данные
В выходной файл output.txt необходимо вывести одно целое число – площадь незакрашенной части заготовки.
3. Оптовая покупка (10 баллов)
Пара носков стоит 10 руб. 50 коп., связка (12 пар) стоит 100 руб., а коробка (12 связок) стоит 1100 руб. Требуется написать программу, которая по
числу пар носков N, которые хочет купить покупатель, вычисляет количества
коробок, связок и пар носков, которые ему следует купить с наибольшей выгодой.
Входные данные
Входной файл input.txt содержит натуральное число N (N ≤ 109) – число
пар носков, которые желает купить покупатель.
Выходные данные
Выходной файл output.txt должен содержать три числа (первое - количество пар носков, второе – количество связок, третье – количество коробок),
разделенные пробелами.
4. Зайчик (10 баллов)
Зайчику в клетке поставили лесенку. Лестница имеет определенное количество ступенек N. Заяц может одним прыжком преодолеть не более К ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы. Сколько различных способов есть у зайца добраться до вершины лестницы при заданных значениях K и N.
Например, если N=4 и K=3, то существуют следующие маршруты:
1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у
зайца всего 7 различных вариантов добраться до вершины.
Входные данные
В единственной строке входного файла input.txt записаны два натуральных числа N и K (1 ≤ K ≤ N ≤ 300), где N – общее число ступенек лестницы, К
- максимальное количество ступенек, которое может преодолеть заяц одним
прыжком.
Выходные данные
В единственную строку выходного файла output.txt нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы.