информатика 2 тур

Всероссийская олимпиада по информатике 2011/2012 года
(Новгородская область)
Для всех решенных задач в каталоге, указанном организаторами, должны быть сохранены
исполняемый код и исходный текст программы с именем <шифр участника>Z<номер
задачи>. Расширение имени для исходного текста программы выбирается в соответствии с
используемым языком программирования. Входные данные поступают из файла, имя
которого указано в условии задачи. Результат должен быть записан в файл с именем,
указанным в условии задачи. Формат данных должен соответствовать описанному в
условии задачи.
Задания второго тура муниципального этапа для 9-11 классов
Задача 4. Расстановка ноутбуков
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2секунды
В школе решили на один прямоугольный стол поставить два прямоугольных ноутбука. Ноутбуки
нужно поставить так, чтобы оба ноутбука были параллельны сторонам стола. Определите, какие
размеры должен иметь стол, чтобы оба ноутбука на него поместились, и площадь стола была
минимальной.
Формат входного файла
В единственной строке входного файла записано четыре натуральных числа, первые два
задают размер одного ноутбука, а следующие два – размеры второго. Числа не превышают 1000.
Формат выходного файла
Первая строка выходного файла должна содержать одно число - ответ на задачу. Если
возможно несколько ответов, выведите любой из них.
Примеры
input.txt
10 2 2 10
5 7 3 2
Второй тур, 9-11 классы
output.txt
10 4
5 9
муниципальный этап 2011/2012 уч. год
стр. 1 из 3
Задача 5. Сообщение
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 1 секунда
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её
порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по
заданной последовательности цифр найти количество исходных сообщений, из которых она могла
получиться.
Формат входного файла
Входной файл содержит последовательность цифр. Длина последовательности – не более
100 цифр.
Формат выходного файла
В выходной файл выведите количество исходных сообщений, из которых могла получиться
входная последовательность
Пример
input.txt
1025
Второй тур, 9-11 классы
output.txt
4
муниципальный этап 2011/2012 уч. год
стр. 2 из 3
Задача 6. Операционные системы
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Васин жесткий диск состоит из M секторов. Вася последовательно устанавливал на него
различные операционные системы следующим методом: он создавал новый раздел диска из
последовательных секторов, начиная с сектора номер ai и до сектора bi включительно, и
устанавливал на него очередную систему. При этом если очередной раздел хотя бы по одному
сектору пересекается с каким-то ранее созданным разделом, то ранее созданный раздел
«затирается», и операционная система, которая на него была установлена, больше не может быть
загружена.
Напишите программу, которая по информации о том, какие разделы на диске создавал
Вася, определит, сколько в итоге работающих операционных систем установлено и в настоящий
момент работает на Васином компьютере.
Формат входного файла
Сначала вводятся натуральное число M — количество секторов на жестком диске (1 ≤ M ≤
10 ) и целое число N — количество разделов, которое последовательно создавал Вася
(0 ≤ N ≤ 100 000).
Далее идут N пар чисел ai и bi, задающих номера начального и конечного секторов раздела
(1 ≤ ai ≤ bi ≤ M).
9
Формат выходного файла
Выведите одно число — количество работающих операционных систем на Васином
компьютере.
.
Примеры
input.txt
output.txt
10
3
1 3
4 7
3 4
10
4
1 3
4 5
7 8
4 6
1
Второй тур, 9-11 классы
3
муниципальный этап 2011/2012 уч. год
стр. 3 из 3