7-9 кл. Задания 2014

Всероссийская олимпиада школьников по информатике
Муниципальный этап
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 нужно вывести
количество возможных вариантов различных маршрутов зайца на верхнюю
ступеньку лестницы.