|
НОВОЕ
Две авторские олимпиадные задачи, подготовленные
к районной олимпиаде 2003/2004 учебного года.
|
|
Задача 1.
В исходном файле содержится 2<=N<=100 целых чисел Ki (-100 <= Ki <= 100). Найти такую пару чисел (Km Kn), абсолютное значение разности которых наибольшее. Если таких пар несколько - вывести первую из них (с минимальными m и n).
|
|
Входные данные:
Первым в файле записано число N, после которого в одной или нескольких строках располагаются числа Ki, разделенные не менее чем одним пробелом:
N K1 K2
...
KN
|
Выходные данные:
Пара чисел (Km Kn), абсолютное значение разности которых наибольшее (той же последовательности, как они встречаются во входном файле):
Km Kn
|
|
Пример INPUT.TXT
5 -1 0 2 3 1
|
Пример OUTPUT.TXT
-1 3
|
|
РЕШЕНИЕ ЗАДАЧИ 1
ТЕСТЫ К ЗАДАЧАМ
|
|
Задача 2.
Входной файл содержит одну строку, в которой записано римское число от единицы до десяти. Вывести его десятичный эквивалент. Римское число записывается с помощью символов латиницы I, V, X, между которыми нет разделителей.
|
|
Входные данные:
Строка римского числа.
|
Выходные данные:
Десятичный эквивалент римского числа.
|
|
Пример INPUT.TXT
VI
|
Пример OUTPUT.TXT
6
|
|
РЕШЕНИЕ ЗАДАЧИ 2
ТЕСТЫ К ЗАДАЧАМ
|
|
Задача 3.
Вовочка долго упрашивал отца купить ему компьютер. Наконец отец согласился, но поставил условие: Вовочка должен сам собрать компьютер из комплектующих, купив их по наименьшей цене. Вовочка в Интернете нашел прайс-лист, содержащий цены нескольких десятков московских компьютерных фирм (формат файла прайс-листа описан ниже). Помогите Вовочке выбрать наиболее дешевый вариант и запишите его в выходной файл.
|
|
Входные данные:
Прайс-лист, состоящий из записей, в которых первой строкой является название фирмы (одно или несколько слов, состоящих из любых символов, кроме пробела), а три следующие строки содержат названия трех комплектующих (системный блок, монитор, клавиатура) и их цены. Порядок перечисления комплектующих в записях произвольный. Количество записей 1 < N < 100.
|
Выходные данные: Файл с перечнем наиболее дешевого набора комплектующих, состоящий из четырех строк, первые три из которых содержат записанные через пробел название одного из трех комплектующих, фирму (в кавычках) и цену, а четвертая строка содержит слово "Итого:", после которого через пробел указана полная цена компьютера в предлагаемом варианте.
|
|
Пример INPUT.TXT
VERSUS
Системный блок 250
Монитор 120
Клавиатура 8
Русский Клик
Монитор 125
Системный блок 230
Клавиатура 10
Sam Snim
Клавиатура 5
Системный блок 240
Монитор 130
| Пример OUTPUT.TXT
Системный блок "Русский Клик" 230
Монитор "VERSUS" 120
Клавиатура "Sam Snim" 5
Итого: 355
|
|
РЕШЕНИЕ ЗАДАЧИ 3
ТЕСТЫ К ЗАДАЧАМ
|
|
Задача 4.
Исходный файл содержит координаты точек, в которые попали пять пуль. Необходимо определить, сколько очков "выбил" спортсмен, если известно, что мишень представляет собой концентрические окружности, центр которых находится в начале координат, радиус "яблочка" (10 очков) равен 20, а радиус каждого последующего кольца (9, 8,.., 1) на 10 больше предыдущего. Все, что выходит за пределы наибольшего кольца - "молоко" (0 очков). При попадании в линию кольца количество очков засчитывается по внутренней области.
|
|
Входные данные:
Файл, содержащий пять строк, в каждой из которых записаны через разделитель координаты X Y (целые числа, -50<=X, Y<=50).
|
Выходные данные:
Целое число - количество очков, "выбитых" стрелком.
|
|
Пример INPUT.TXT
-10 10
30 0
100 110
-20 -20
0 40
| Пример OUTPUT.TXT
36
|
|
РЕШЕНИЕ ЗАДАЧИ 4
ТЕСТЫ К ЗАДАЧАМ
|
|
Задача 5.
Дана строка, содержащая запись двоичного числа (длиной не более 255 символов). Определить максимальное количество подряд идущих нулей (не прерываемых единицами).
|
|
Входные данные:
Файл, содержащий строку с записью двоичного числа.
|
Выходные данные:
Целое число - максимальное количество подряд идущих нулей.
|
|
Пример INPUT.TXT
100110010000101011
| Пример OUTPUT.TXT
4
|
|
РЕШЕНИЕ ЗАДАЧИ 5
ТЕСТЫ К ЗАДАЧАМ
|
