2. Ксероксы (40 баллов)

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