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

Задача . A. Арпа и исследования мексиканской волны

Задача

Темы: математика реализация *800

Арпа исследует мексиканскую волну.

На стадионе n зрителей, пронумерованных от 1 до n. они начинают мексиканскую волну в момент времени 0.

В момент времени 1 встает первый зритель.
В момент времени 2, встает второй зритель.
...
В момент времени k, встает k-й зритель встает.
В момент времени k + 1 встает (k + 1)-й зритель, а первый — садится.
В момент времени k + 2 встает (k + 2)-й зритель, а второй — садится.
...
В момент времени n встает n-й зритель, а (n - k)-й зритель садится.
В момент времени n + 1 садится (n + 1 - k)-й зритель.
...
В момент времени n + k садится n-й зритель.

Арпа хочет узнать, сколько людей стоит в момент времени t.

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

В первой строке находятся три целых числа n, k, t (1 ≤ n ≤ 10⁹, 1 ≤ k ≤ n, 1 ≤ t < n + k).

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

Выведите одно целое число: число стоящих зрителей в момент времени t.

Примечание

Далее сидящий зритель обозначен как -, а стоящий — как ^.

При t = 0 ---------- $\text{[math]}$ число стоящих зрителей равно 0.
При t = 1 ^--------- $\text{[math]}$ число стоящих зрителей равно 1.
При t = 2 ^^-------- $\text{[math]}$ число стоящих зрителей равно 2.
При t = 3 ^^^------- $\text{[math]}$ число стоящих зрителей равно 3.
При t = 4 ^^^^------ $\text{[math]}$ число стоящих зрителей равно 4.
При t = 5 ^^^^^----- $\text{[math]}$ число стоящих зрителей равно 5.
При t = 6 -^^^^^---- $\text{[math]}$ число стоящих зрителей равно 5.
При t = 7 --^^^^^--- $\text{[math]}$ число стоящих зрителей равно 5.
При t = 8 ---^^^^^-- $\text{[math]}$ число стоящих зрителей равно 5.
При t = 9 ----^^^^^- $\text{[math]}$ число стоящих зрителей равно 5.
При t = 10 -----^^^^^ $\text{[math]}$ число стоящих зрителей равно 5.
При t = 11 ------^^^^ $\text{[math]}$ число стоящих зрителей равно 4.
При t = 12 -------^^^ $\text{[math]}$ число стоящих зрителей равно 3.
При t = 13 --------^^ $\text{[math]}$ число стоящих зрителей равно 2.
При t = 14 ---------^ $\text{[math]}$ число стоящих зрителей равно 1.
При t = 15 ---------- $\text{[math]}$ число стоящих зрителей равно 0.

Примеры

№	Входные данные	Выходные данные
1	10 5 3	3
2	10 5 7	5
3	10 5 12	3

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет