Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

Наименьшее число

Цикл for

Дана последовательность чисел. Найти в ней наименьшее число.
 
Входные данные.
Задано сначала число N (количество чисел в последовательности), а затем
N чисел.
 
Выходные данные.
Выведите наименьшее число.
 
Пример входного файла
7
4 2 5 -1 4 6 2
 
Пример выходного файла
-1
 

Переключение окон

Цикл for

Дима – программист, поэтому на его компьютере всегда открыто много окон. Так как у Димы не очень большой монитор, на нём может отображаться только одно окно. В каждый момент времени оконный менеджер хранит список открытых окон, первое окно списка отображается на мониторе. Для переключения окон Дима использует сочетание клавиш Alt + Tab. Если удерживать эту кнопку нажатой в течение T секунд, то T + 1 -е по счёту окно в текущей нумерации переместится на первую позицию, а относительный порядок остальных окон не изменится. Например, на рисунке ниже показано, что произойдёт с порядком окон, если нажимать на Alt + Tab в течение 3 секунд. Если держать Alt + Tab N – 1 секунду, то первым станет последнее окно из списка. Список открытых окон «зациклен», за последним окном следует первое окно из списка, т. е. если удерживать Alt + Tab нажатым N секунд, то окно, которое было первым в списке, останется на первом месте.

Если удерживать Alt + Tab N + 1 секунду, на первое место переместится второе по счёту окно и т.д.

В начале рабочего дня любимая среда разработки Димы имела номер M в списке открытых окон. В течение дня Дима K раз использовал сочетание клавиш Alt + Tab. Определите, на какой позиции находится его любимая среда разработки в конце дня.

Первая строка входных данных содержит целое число N, 1 ≤ N ≤ 105 – количество окон на экране.
Вторая строка содержит целое число M, 1 ≤ M ≤ N – номер, который имела любимая среда разработки Димы в начале дня.
Третья строка содержит целое число K, 1 ≤ K ≤ 105 – количество раз, которое Дима нажимал Alt + Tab. В последующих K строках содержатся целые положительные числа, не превосходящие 105  – длительность каждого
нажатия в секундах.
 
Программа должна вывести одно целое число – позицию любимой среды Димы в конце рабочего дня.

Ввод Вывод Примечание
3
2
3
1
5
2
3
На экране три окна. Пронумеруем окна от 1 до 3 в том порядке, в
котором они располагались в начале дня. Димина среда разработки
имела номер 2. Дима нажимал на Alt + Tab три раза,
продолжительность нажатий была 1, 5 и 2 секунды. Тогда
расположение окон после каждого из нажатий будет таким:
Нажатие в течение 1 с, второе окно перемещается в начало – 2 1 3.
Нажатие в течение 5 с, третье окно перемещается в начало – 3 2 1
Нажатие в течение 2 с, третье окно перемещается в начало – 1 3 2
В результате Димина среда разработки оказалась на месте 3 в списке.