Всероссийская олимпиада школьников по информатике Муниципальный этап 2014-2015 учебный год Задания по информатике для 7-9 класса 1. Зарплата (10 баллов) В отделе работают N сотрудников, которые получают заработную плату в рублях. Требуется определить: на сколько рублей зарплата самого высокооплачиваемого сотрудника отличается от самого низкооплачиваемого. Входные данные В первой строке входного файла input.txt указано Nчисло сотрудников, в следующих строках записаны размеры зарплат всех сотрудников. Каждая заработная плата – это натуральное число. Выходные данные В выходной файл output.txt необходимо вывести одно целое число — разницу между максимальной и минимальной зарплатой. 2. В автобусе (10 баллов) Цена проезда в автобусах нашего города — 16 рублей. Однако каждый взрослый пассажир имеет право провезти бесплатно не более одного ребенка, а для остальных детей необходимо купить билет на каждого. Отметим, что дети не могут проезжать в автобусе без сопровождения взрослых. Помогите посчитать минимальную и максимальную стоимость проезда в рублях, которую могли заплатить пассажиры автобуса. Входные данные В единственной строке входного файла input.txt записаны два целых числа n и m (0 ≤ n, m ≤ 100) — количество взрослых и количество детей в автобусе, соответственно. Выходные данные В единственную строку выходного файла output.txt нужно вывести: - если в автобусе могли ехать n взрослых и m детей, то через пробел два числа — минимальную и максимальную возможную стоимость проезда этих людей, соответственно; - в противном случае выведите «Невозможно» (без кавычек). 3. Ферзь, ладья и конь (10 баллов) На шахматной доске 8х8 расположены три фигуры: ферзь, ладья и конь. Требуется определить количество пустых полей доски, которые находятся под боем. Для простоты будем полагать, что фигуры могут «бить» через другие фигуры. Например, в рассмотренной на рисунке ситуации будем считать, что ферзь бьет клетки D4, D5, D6, D7 и D8 через ладью. Входные данные В единственной строке входного файла input.txt записаны через пробел координаты расположения трех фигур: ферзя, ладьи и коня соответственно. Каждая координата состоит из одного латинского символа и одной цифры. Выходные данные В выходной файл output.txt нужно вывести количество пустых полей, которые бьют указанные фигуры. 4. Зайчик (10 баллов) Зайчику в клетке поставили лесенку. Лестница имеет определенное количество ступенек N. Заяц может одним прыжком преодолеть не более К ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы. Сколько различных способов есть у зайца добраться до вершины лестницы при заданных значениях K и N. Например, если N=4 и K=3, то существуют следующие маршруты: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у зайца всего 7 различных вариантов добраться до вершины Входные данные В единственной строке входного файла input.txt записаны два натуральных числа N и K (1 ≤ K ≤ N ≤ 300), где N – общее число ступенек лестницы, К - максимальное количество ступенек, которое может преодолеть заяц одним прыжком. Выходные данные В единственную строку выходного файла output.txt нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы.