Практическая часть
Задача А. Автобусная экскурсия (5 баллов)
Оргкомитет Московской городской олимпиады решил организовать обзорную экскурсию по Москве для участников олимпиады. Для этого был заказан двухэтажный автобус (участников олимпиады достаточно много, и в обычный они не умещаются) высотой 437 сантиметров . На экскурсионном маршруте встречаются N мостов. Жюри и оргкомитет олимпиады очень обеспокоены тем, что высокий двухэтажный автобус может не проехать под одним из них. Им удалось выяснить точную высоту каждого из мостов. Автобус может проехать под мостом тогда и только тогда, когда высота моста превосходит высоту автобуса. Помогите организаторам узнать, можно ли провести эту экскурсию, а если нет, установить, под каким мостом автобус не сможет проехать.
Формат входных данных.
Во входном файле сначала содержится число N (1<= N<= 1000). Далее идут N натуральных чисел, не превосходящих 10000, — высоты мостов в сантиметрах в том порядке, в котором они встречаются на пути автобуса.
Формат выходных данных.
В единственную строку выходного файла нужно вывести фразу «No crash», если экскурсию можно провести. Если же экскурсию провести нельзя, то нужно вывести сообщение «Crash k», где k — номер первого из мостов, под которым автобус не сможет проехать. Фразы выводить без кавычек, ровно с одним пробелом внутри.
input.txt
|
output.txt
|
1
763
|
No crash
|
3
763 245 113
|
Crash 2
|
Задача В. Лифт (10 баллов)
Чтобы подняться на N этаж М-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата производится так: за подъем холодильника на один этаж надо заплатить 200 руб, а за спуск на один этаж – 100 руб. В Витином подъезде есть лифт, который останавливается на каждом К-ом этаже, начиная с первого (1, К+1, 2*К+1, 3*К+1 и т.д.). За подъем и спуск на лифте плата не взимается. Какая минимальная сумма денег необходима Вите, чтобы расплатиться с грузчиками за подъем холодильника на N-ый этаж?
Формат входных данных.
В одной строке через пробел записаны 3 числа: M (M от 2 до 100), N (N от 2 до M),
K (K от 2 до M-1)
K (K от 2 до M-1)
Формат выходных данных.
Вывести единственное число – минимальную стоимость подъема холодильника.
input.txt
|
output.txt
|
20 7 4
|
200
|
20 7 2
|
0
|
Задача С. Электропоезд (15 баллов)
Известно, сколько электропоезд тратит на проезд между любыми двумя соседними станциями своего маршрута. Известно время его отправления от начальной станции. Напишите программу, которая вычислит время отправления электропоезда с каждой станции его маршрута (временем стоянки поезда на каждой станции мы пренебрежем).
Формат входных данных.
В первой строке задано время отправления электропоезда в формате ЧЧ:ММ (часы от 00 до 23, минуты от 00 до 59, ровно по два символа).
Во второй строке задано натуральное N (N от 2 до 1000) – количество станций на маршруте, включая начальную и конечную.
В третьей строке записано N-1 число, каждое задает время в минутах, необходимое для преодоления расстояния между i-ой и i+1 станциями. Каждое число не превосходит 1000.
Формат выходных данных.
Вывести в файл N строк, каждая – содержит время прибытия поезда на нее.
input.txt
|
output.txt
|
07:00
4
10 5 3
|
07:00
07:10
07:15
07:18
|
22:58
5
2
60
43
20
|
22:58
23:00
00:00
00:43
01:03
|
Задача D. Робот (20 баллов)
Петя написал программу движения робота К-79. Программа состоит из следующих команд:
• S — сделать шаг вперед;
• L — повернуться на 90◦ влево;
• R — повернуться на 90◦ вправо.
Напишите программу, которая по заданной программе для робота определит, сколько шагов он сделает, прежде чем впервые вернется на то место, на котором уже побывал до этого, либо установит, что этого не произойдет.
Формат входных данных.
Во входном файле записана одна строка из заглавных латинских букв S, L, R, описывающая программу для робота. Общее число команд в программе не превышает 200, при этом команд S не более 50.
Формат выходных данных.
В выходной файл выведите, сколько шагов будет сделано (т. е. выполнено команд S), прежде чем робот впервые окажется в том месте, через которое он уже проходил. Если такого не произойдет, выведите в выходной файл число -1.
input.txt
|
output.txt
|
SSLSLSLSSRSRS
|
5
|
LSSSS
|
-1
|
Комментариев нет:
Отправить комментарий