XV Кировская открытая областная олимпиада по информатике.
31 января — 3 февраля 2003 года.
Задачи 1 тура. 1 февраля 2003 года.
Задача 1. Текст (30 баллов. Ограничение по времени на каждый тест 1 секунда).
Дан текст, состоящий из слов, знаков препинания и других символов. Словом  в тексте считается последовательность символов из прописных и строчных букв латинского алфавита. Требуется перевернуть (записать в обратном порядке) все слова текста, оставив знаки препинания и другие символы, включая буквы русского алфавита, без изменений. В строке не более 255 символов, строк в файле не более 1000.
Пример.
Input.txt	Output.txt	
This   is an example.
Prim333primяяrt	sihT   si na elpmaxe.
mirP333mirpяяtr	
Задача 2. «Блохи» (30 баллов. Ограничение по времени на каждый тест 1 секунда.)
На клеточном поле, размером NxM (2 ≤ N, M ≤ 250) сидит Q (0 ≤ Q ≤ 10000) блох в различных клетках. «Прием пищи»  блохами возможен только в кормушке – одна из клеток поля, заранее известная. Блохи перемещаются по полю странным образом, а именно, прыжками, совпадающими с ходом обыкновенного шахматного коня. Длина пути каждой блохи до кормушки определяется как количество прыжков. Определить минимальное значение суммы длин путей блох до кормушки или, если собраться блохам у кормушки невозможно, то сообщить об этом. Сбор невозможен, если хотя бы одна из блох не может попасть к кормушке.
Входной файл Input.txt  В первой строке входного файла находится 5 чисел, разделенных пробелом: N, M, S, T, Q. 
N, M – размеры доски (отсчет начинается с 1); S, T – координаты клетки - кормушки (номер строки и столбца соответственно), Q – количество блох на доске. И далее Q строк по два числа – координаты каждой блохи.
Выходной файл Output.txt  содержит одно число – минимальное значение суммы длин путей или –1, если сбор невозможен.
Примеры.
Входной файл	Выходной файл		Входной файл	Выходной файл	
4 4 1 1 3
2 3
3 2
3 3	6		5 5 3 4 0	0	
Задача 3. Отчет (40 баллов. Ограничение по времени на каждый тест 3 секунды.)
Один из цехов завода производит продукцию в течение N месяцев. Начальнику цеха было поручено составить отчет о росте производительности данного цеха и об уменьшении доли некачественной продукции в процентном соотношении (точность доли процента до одного знака после запятой, например, 2/7=0.(285714) ≈ 28.6%). При этом в отчет должна войти информация как можно за большее число месяцев K (K ≤ N) работы цеха. Начальник цеха решил, что он включит в отчет данные только по тем месяцам (не обязательно взятым подряд, но обязательно в хронологическом порядке), по которым наблюдается строгий рост количества производимой продукции и строгий спад доли бракованных товаров по сравнению с данными предыдущего месяца, вошедшего в отчет. Определить, какое максимальное количество месяцев удовлетворяет этим условиям и сколько есть возможных вариантов составления отчета.
Входные данные (Input.txt).  Первая строка файла содержит число N (1 ≤ N ≤ 40) – количество месяцев работы цеха. Далее следует N строк, содержащих целые числа vi (1 ≤ vi ≤ 10000) и bi (1 ≤ bi ≤ vi); vi – объем продукции, произведенной цехом за i-ый месяц; bi – количество бракованной продукции в i-ом месяце.
Выходные данные (Output.txt). Первая строка файла содержит число K – количество месяцев, по которым будет включена в отчет информация о работе цеха. Вторая строка содержит число P – количество возможных вариантов составления отчета с максимальным содержанием.
Входные данные	Выходные данные	
10
10 3
20 5
15 5
45 9
65 5
70 14
68 17
64 16
70 16
70 15	4
1