УТВЕРЖДАЮ Первый заместитель начальника управления

реклама
УТВЕРЖДАЮ
Первый заместитель начальника
управления образования
Гродненского облисполкома
________________В.В.Гришечко
“___”_________________ 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 задачи решаем с обязательным использованием входного и выходного файлов.
Скачать