УТВЕРЖДАЮ Первый заместитель начальника управления образования Гродненского облисполкома ________________В.В.Гришечко “___”_________________ 2013 ОЛИМПИАДА ПО ИНФОРМАТИКЕ АПРЕЛЬ, 2013 1. “Окна” (20 баллов) Строителям необходимо установить три окна в три оконных проёма. Размеры оконных проёмов известны: x1,y1; x2,y2; x3,y3. Размеры окон, которые привезли строители, тоже известны: a1,b1; a2,b2; a3,b3. Вам нужно определить, сколько окон могут установить строители. Окна и проёмы представляют собой прямоугольники. Окно можно поворачивать на 900. Входные данные: x1, y1, x2, y2, x3, y3 – натуральные числа (1<=xi, yi<=300). a1, b1, a2, b2, a3, b3 – натуральные числа (1<=ai, ai<=300). Выходные данные: n – искомое количество. Например: ввод 100 50 100 50 200 150 200 150 50 100 180 150 150 50 50 100 150 200 50 100 50 100 200 50 вывод 2 1 2. “Мешки” (20 баллов) Вовочка помогал отцу заполнять N мешков картошкой. Ему хотелось быстрее закончить работу, поэтому не все мешки были заполнены полностью. После заполнения мешки имели массы m[1], m[2] ... m[N] (1<=m[i]<=80). Необходимо узнать массу картофеля, которую нужно досыпать отцу, чтобы полностью заполнить все мешки. Известно, что найдётся по крайней мере один полный мешок. Входные данные: N – натуральное число (1<=N<=20) m[1], m[2] ... m[N] – натуральные числа (1<=m[i]<=80). Выходные данные: X – искомая масса недосыпанного картофеля. Например: ввод 5 7 45531 3 31 22 35 17 вывод 3. “Вычёркивание цифр” (20 баллов) Задано n-значное число. Можно ли путём вычёркивания цифр в заданном числе получить k-значное число кратное 9 (1< k ≤ n ≤ 14). Если таких чисел несколько, то выведите любое. Если чисел нет, выведите No. Заданное число не содержит 0. Входные данные: a - натуральное число (10≤a≤99 999 999 999 999); k - натуральное число (1< k ≤ n ≤ 14) Выходные данные: k-значное число или No Например: ввод 162345 3 22 222 444 666 888 13 вывод 135 No 4. “Архиватор” (20 баллов) Для того, чтобы уменьшить длину строк, Вовочка придумал программу-архиватор. Она заменяет n (2<=n<=99) одинаковых букв, идущих подряд на n и саму эту букву. Например, ddddd программа заменит на 5d. Однако Вовочка не смог придумать программу, которая из преобразованной ранее строки получит исходную. Помогите ему сделать это. Примечание: исходная строка состоит только из латинских букв. Формат ввода: В строке текстового файла STROKA.IN записана преобразованная строка. Длина строки меньше 100 символов. Формат вывода: Программа должна записать в текстовый файл STROKA.OUT исходную строку. Пример входного файла Пример выходного файла abbbcddeffffffffffff a3bc2de12f 10s5f ssssssssssfffff 5. Пиратская карта (20 баллов) Вам в руки попала пиратская карта. Карта представляет собой прямоугольную таблицу из 0,1,2,3 (0 – вода, 1 – суша, 2 скалы, 3 -лес). Размер карты M на N. На карте отчётливо виден остров со всех сторон окружённый водой. На острове имеются озёра. Ваша задача составить программу, которая по заданной карте определит количество озёр и их общую площадь. Формат ввода: В первой строке текстового файла KARTA.IN записаны два натуральных числа: M, N (3≤M,N≤20). В каждой из M последующих строк записано N чисел от 0 до 3. Формат вывода: Программа должна записать в текстовый файл KARTA.OUT два числа – количество озёр, и суммарную площадь озёр. Пример входного файла Пример выходного файла 6 6 000000 013300 010310 011010 020220 000000 8 7 0000000 0203100 0120210 0103010 0030010 0010110 0022220 0000000 2 2 3 6 Примечание: для того чтобы у воды существовало соединение она должна соприкасаться по вертикали или по горизонтали Замечания: Во всех задачах считать, что данные корректны; Время тестирования - 2 секунды; 4 и 5 задачи решаем с обязательным использованием входного и выходного файлов.