Олимпиада по информатике 2013

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание



Клякса

Когда Чебурашке исполнилось 6 лет, Крокодил Гена пригласил его в свою школу. Чебурашка очень обрадовался, и собрав необходимые школьные принадлежности, отправился навстречу знаниям. По дороге к нему пристала очень любопытная и назойливая старуха Шапокляк. Чебурашке ничего не оставалось делать, как взять ее с собой.

Когда они пришли в школу, Крокодил Гена повел их на урок математики. Чебурашка открыл свою новенькую тетрадь в клеточку и достал чернильницу. Шапокляк не выдержала и сунула в чернильницу свой длинный нос, и на чистой странице в клеточку появилось N синих пятнышек. Чебурашка очень расстроился, но Гена его сразу успокоил. Он предложил заклеить все кляксы одной белой прямоугольной бумажной лентой так, чтобы стороны ленты были параллельны сторонам клеточек, а ее площадь была минимальной.

Задание

Необходимо найти координаты левой нижней и правой верхней вершин этой ленты.

Входные данные

В файле input.txt в первой строке записано число N – количество пятнышек-клякс (2≤N≤100). В следующих N строчках, через пробел, введены значения координат Xi, Yi (|Xi|, |Yi|≤10).

Выходные данные

В файле output.txt в одной строке выведены координаты правой верхней и левой нижней вершин прямоугольной ленты.

Пример входных и выходных данных

input.txt output.txt
5
2 2
3 4
5 1
1 5
7 2
7 5 1 1

Олимпиада

В І туре Интернет-олимпиады по программированию n учащихся все задачи решили верно, но время выполнения заданий у всех было разным: Х1, Х2, Х3, …, Хn (Хi – натуральное число, время выполнения работы і-тым участником; n<20). Как выяснилось, у тех, кто справился с заданием быстрее, и решение заданий было эффективнее. Задания можно было решать в течение двух дней.

Задание

Жюри олимпиады необходимо выбрать четырех программистов с лучшими результатами для участия во ІІ туре олимпиады, при этом также необходимо указать номера, под которыми они принимали участие в олимпиаде.

Входные данные

В файле input.txt в первой строке — количество учащихся, которые все выполнили, в n остальных строках — результаты: Х1, Х2, Х3, …, Хn.

Выходные данные

В файле output.txt 4 строки, в каждую выведены по два числа через пробел: первое число в строке – один из лучших результатов, второе число – номер участника олимпиады, который имеет этот результат.

Пример входных и выходных данных

input.txt output.txt
6
2
1
3
4
6
5
1 2
2 1
3 3
4 4

Рекорд

Перед профессиональным праздником автомобилистов в Крыму проводились праздничные авто гонки, начинались они в г.Приморское, а заканчивались в г.Мирное. Всем известный местный «Шумахер» поспорил с друзьями, что установит рекорд и преодолеет дистанцию всего за Z часов.

На пути авто гонок, а также в начальном и конечном пунктах, размещены n автозаправок. Расстояние между ними b1, b2, …, bn (в км). Соревнования проводились на следующих условиях: топлива в баке могло поместиться С литров, дополнительного топлива с собой брать нельзя, а на 10 км пути хватает 1-го литра бензина. На каждой заправке водитель должен был определить: стоит ли тратить 10 минут на дозаправку.

Задание

Сможет ли «Шумахер» установить рекорд, если он будет ехать с постоянной скоростью V км/ч?

Входные данные

В файле input.txt в первой строке: n<100 — количество заправок, далее в n-1 строках – расстояние между автозаправками (b1, b2, …, bn) , в следующих строках: время на рекорд (Z), скорость (V), количество топлива (C)

Выходные данные

В файле output.txt в первой строке содержится ответ.

Пример входных и выходных данных

input.txt output.txt
4
20
60
80
3
60
30
Количество заправок
Расстояние между заправками

Время на рекорд
Скорость
Количество топлива
record est Ответ

Оставить комментарий