УТВЕРЖДЕНО
Методический совет Островецкого учебно - методического кабинета
22.03.2017 № 9
Школьный этап олимпиады
по учебному предмету «Информатика»
2016-2017 учебный год
Задание 1. Бег (10 баллов)
Костя и Петя занимаются лёгкой атлетикой. Сегодня они точно выяснили, что Костя за 1 час может пробежать расстояние К1 километров M1 метров, а Петя может пробежать расстояние К2 километров M2 метров. Мальчишки очень устали. Помогите им посчитать, какое будет между ними расстояние, если они втечение двух часов будут бежать в разные стороны.
Входные данные:
K1 M1 – целые числа (0<=K1<=10, 0<=M1<1000)
K2 M2 – целые числа (0<=K1<=10, 0<=M1<1000)
Выходные данные:
К3 M3 расстояние между ребятами через два часа
Пример:
Ввод | Вывод |
1 200 1 200 | 4 800 |
3 300 2 720 | 12 40 |
Задание 2. Небоскрёб (10 баллов)
В небоскрёбе на каждом этаже расположено по k квартир. Костя живёт в квартире под номером N. На каком этаже живёт Костя?
Входные данные:
k N – натуральные числа (k<=20, n<=2000)
Выходные данные:
M - этаж, на котором расположена квартира под номером N
Пример:
Ввод | Вывод |
4 12 | 3 |
5 16 | 4 |
Задание 3. Домашнее задание(10 баллов)
Сегодня у Кости сложное домашнее задание по математике. Задание заключается в следующем: из записанных в ряд K целых чисел, нужно найти сумму первых N1 чисел и сумму последних N2 чисел. Костя хочет выполнить домашнее задание без ошибок. Помогите Косте.
Входные данные:
K– натуральное число (0<K<=20)
N1, N2 – натуральные числа (0<= N1, N2<=K)
a1, a2, ....., ak, где ai — целые числа (-100<=ai<=100)
Выходные данные:
s1, s2 - сумма первых N1 чисел ряда и сумма последних N2 чисел ряда
Например:
Ввод | Вывод |
7 3 1 9 -23 5 8 7 -1 | 10 -1 |
5 4 4 1 2 4 8 30 | 1544 |
Задание 4. Заблудились (10 баллов)
Костя и Петя отправились в поход. В день они проходят 15 км. Запас еды у них рассчитан на 7 дней. Побродив по лесам первые 3 дня, они поняли, что заблудились. Однако когда надежды на спасение уже практически не осталось, они встретили лесника, который показал им дорогу назад. Посчитайте, хватит ли еды ребятам, чтобы добраться до дома (Yes/No). Если еды не хватит, сколько километров им придётся идти голодными. Двигаются они по прямой.
Входные данные:
x0, y0 - координаты встречи туристов с лесником
x1, y1 - пункт назначения
Все измерения производятся в километрах. Все числа целые (-1000 <= x0, y0, x1, y1 <= 1000)
Выходные данные:
Yes/No– хватит/не хватит еды
D - расстояние, которое необходимо пройти ребятам без еды, c точностью три знака после запятой
Например:
Ввод | Вывод |
50 0 0 0 | Yes |
50 50 1 -1 | No 10,725 |
Задание 5. Подпоследовательность (10 баллов)
В заданной последовательности, состоящей из N чисел найти максимально длинную подпоследовательность (необязательноподряд идущих) чисел такую, что каждый последующий элемент подпоследовательности не меньше предыдущего (если подпоследовательностей несколько, выведите любую).
Входные данные:
N – количество чисел в последовательности (1<N<= 40)
a1, a2, ....., an, где ai–натуральные числа(ai<=1000)
Выходные данные:
K – длина подпоследовательности
b1, b2, ....., bk - элементы подпоследовательности
Например:
Ввод | Вывод |
7 9 2 58 5 7 1 | 4 2 5 5 7 |
10 5 3 2 7 2 4 9 8 5 7 | 5 2 2 4 5 7 |
