Http://olimpkon.blogspot.ru/

Школьный тур Всероссийской олимпиады по информатике

2017 – 2018 учебный год

9-11 КЛАСС

Задача 1. «Зарплата»

В отделе работают 3 сотрудника, которые получают заработную плату в рублях. Требуется определить: на сколько зарплата самого высокооплачиваемого из них отличается от самого низкооплачиваемого.

Входные данные: X, Y, Z - размеры зарплат трех сотрудников. Каждая заработная плата – это натуральное число, не превышающее 100000.

Выходные данные: целое число — разница между максимальной и минимальной зарплатой.

Задача 2. «Конец K-ого урока»

В школе продолжительность каждого урока 45 минут, а перемены между уроками – всего 5 минут. Первый урок начинается ровно в 8 часов утра. Напишите программу, отвечающую на вопрос «Во сколько в этой школе заканчивается K-ый урок?»

Входные данные. Вводится одно натуральное число K, не превышающее 15.

Выходные данные. Выведите время окончания K-ого урока: сначала часы, потом минуты, разделяя их пробелом.

Задача 3. «Расстановка ноутбуков»

В школе решили на один прямоугольный стол поставить два прямоугольных ноутбука. Ноутбуки нужно поставить так, чтобы их стороны были параллельны сторонам стола. Определите, какие размеры должен иметь стол, чтобы оба ноутбука на него поместились, и площадь стола была минимальна.

Входные данные. Вводится четыре натуральных числа, первые два задают размеры одного ноутбука, а следующие два — размеры второго. Числа не превышают 1000.

Выходные данные. Выведите два числа — размеры стола. Если возможно несколько ответов, выведите любой из них (но только один).

Задача 4. «Подпоследовательности»

Дана последовательность целых чисел, требуется найти длину наибольшей возрастающей подпоследовательности.

Входные данные: Сначала вводится число N – длина последовательности (1  N  1000). Затем сама последовательность (N чисел через пробел). Числа последовательности – целые, не превосходящие 10000 по модулю.

Выходные данные: Требуется вывести одно число - наибольшую длину возрастающей подпоследовательности.

Оценивание работы:

Каждая задача – 100 баллов.