CF851A.Arpa and a research in Mexican wave
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Arpa is researching the Mexican wave.
There are n spectators in the stadium, labeled from 1 to n . They start the Mexican wave at time 0 .
- At time 1 , the first spectator stands.
- At time 2 , the second spectator stands.
- ...
- At time k , the k -th spectator stands.
- At time k+1 , the (k+1) -th spectator stands and the first spectator sits.
- At time k+2 , the (k+2) -th spectator stands and the second spectator sits.
- ...
- At time n , the n -th spectator stands and the (n−k) -th spectator sits.
- At time n+1 , the (n+1−k) -th spectator sits.
- ...
- At time n+k , the n -th spectator sits.
Arpa wants to know how many spectators are standing at time t .
输入格式
The first line contains three integers n , k , t ( 1<=n<=109 , 1<=k<=n , 1<=t<n+k ).
输出格式
Print single integer: how many spectators are standing at time t .
输入输出样例
输入#1
10 5 3
输出#1
3
输入#2
10 5 7
输出#2
5
输入#3
10 5 12
输出#3
3
说明/提示
In the following a sitting spectator is represented as -, a standing spectator is represented as ^.
- At t=0 ----------
number of standing spectators = 0.
- At t=1 ^---------
number of standing spectators = 1.
- At t=2 ^^--------
number of standing spectators = 2.
- At t=3 ^^^-------
number of standing spectators = 3.
- At t=4 ^^^^------
number of standing spectators = 4.
- At t=5 ^^^^^-----
number of standing spectators = 5.
- At t=6 -^^^^^----
number of standing spectators = 5.
- At t=7 --^^^^^---
number of standing spectators = 5.
- At t=8 ---^^^^^--
number of standing spectators = 5.
- At t=9 ----^^^^^-
number of standing spectators = 5.
- At t=10 -----^^^^^
number of standing spectators = 5.
- At t=11 ------^^^^
number of standing spectators = 4.
- At t=12 -------^^^
number of standing spectators = 3.
- At t=13 --------^^
number of standing spectators = 2.
- At t=14 ---------^
number of standing spectators = 1.
- At t=15 ----------
number of standing spectators = 0.