Задачи школьного этапа олимпиады по информатике
для 10-11 класса
1. Экскурсия (20 баллов)
Оргкомитет городской олимпиады решил организовать обзорную экскурсию по городу для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много и в обычный они не умещаются) высотой 437 сантиметров. На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, закончится ли экскурсия благополучно, а если нет, то установить, где произойдет авария.
Формат входных данных
Во входном файле сначала содержится число N (1≤N≤1000). Далее идут N натуральных чисел, не превосходящих 10000 - высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Формат выходных данных
В единственную строку выходного файла нужно вывести фразу "No crash", если экскурсия закончится благополучно. Если же произойдет авария, то нужно вывести сообщение "Crash k", где k - номер моста, где произойдет авария. Фразы выводить без кавычек ровно с одним пробелом внутри.
Примеры
in. txt | out. txt |
1 763 | No crash |
3 763 245 113 | Crash 2 |
1 437 | Crash 1 |
2. Ксероксы (40 баллов)
Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.
Формат входных данных
Во входном файле записаны три натуральных числа N, x и y, разделенные пробелом (1 ≤ N ≤ 2∙108, 1 ≤ x, y ≤ 10).
Формат выходных данных
Выведите одно число – минимальное время в секундах, необходимое для получения N копий.
Примеры
in. txt | out. txt |
4 1 1 | 3 |
5 1 2 | 4 |
3. Прямоугольник (40 баллов)
Петя нарисовал на клетчатой бумаге прямоугольник по линиям сетки. После этого он подсчитал количество узлов сетки, оказавшихся внутри (не на границе!) прямоугольника и количество единичных отрезков сетки внутри прямоугольника и сообщил эти два числа Васе. Напишите программу, которая поможет Васе определить длины сторон прямоугольника.
Приведенный рисунок соответствует примеру №1 входных и выходных данных
Формат входных данных
Во входном файле записаны два целых неотрицательных числа K и L – количество узлов и единичных отрезков сетки соответственно. Оба числа не превосходят 1000.
Формат выходных данных
В выходной файл выведите два натуральных числа – длины сторон прямоугольника в любом порядке. Если ответов несколько, выведите любой из них. Гарантируется, что ответ всегда существует.
Примеры
in. txt | out. txt |
2 7 | 2 3 |
1 4 | 2 |
Оценивание
Задача 1 по 2 балла за каждый тест (максимум 20 баллов).
Задача 2 по 4 балла за каждый тест (максимум 40 баллов).
Задача 3 по 4 балла за каждый тест (максимум 40 баллов).
Итого: максимум 100 баллов
