CF851A Arpa and a research in Mexican wave
题目描述
Arpa 正在研究“墨西哥波浪”。
体育场里有 $n$ 名观众,编号从 $1$ 到 $n$。他们在时间 $0$ 时开始进行墨西哥波浪表演。
- 在时间 $1$,第 $1$ 位观众站起来。
- 在时间 $2$,第 $2$ 位观众站起来。
- $\cdots$
- 在时间 $k$,第 $k$ 位观众站起来。
- 在时间 $k+1$,第 $k+1$ 位观众站起来,同时第 $1$ 位观众坐下。
- 在时间 $k+2$,第 $k+2$ 位观众站起来,同时第 $2$ 位观众坐下。
- $\cdots$
- 在时间 $n$,第 $n$ 位观众站起来,同时第 $n-k$ 位观众坐下。
- 在时间 $n+1$,第 $n+1-k$ 位观众坐下。
- $\cdots$
- 在时间 $n+k$,第 $n$ 位观众坐下。
Arpa 想知道在时间 $t$ 时,有多少名观众是站着的。
输入格式
第一行包含三个整数 $n,\ k,\ t$($1 \leq n \leq 10^{9}$,$1 \leq k \leq n$,$1 \leq t < n+k$)。
输出格式
输出一个整数,表示在时间 $t$ 时站着的观众数量。
说明/提示
如下示例中,用 `-` 表示坐着的观众,用 `^` 表示站着的观众。
- 当 $t=0$ 时:---------- 站立观众数=0。
- 当 $t=1$ 时:^--------- 站立观众数=1。
- 当 $t=2$ 时:^^-------- 站立观众数=2。
- 当 $t=3$ 时:^^^------- 站立观众数=3。
- 当 $t=4$ 时:^^^^------ 站立观众数=4。
- 当 $t=5$ 时:^^^^^----- 站立观众数=5。
- 当 $t=6$ 时:-^^^^^---- 站立观众数=5。
- 当 $t=7$ 时:--^^^^^--- 站立观众数=5。
- 当 $t=8$ 时:---^^^^^-- 站立观众数=5。
- 当 $t=9$ 时:----^^^^^- 站立观众数=5。
- 当 $t=10$ 时:-----^^^^^ 站立观众数=5。
- 当 $t=11$ 时:------^^^^ 站立观众数=4。
- 当 $t=12$ 时:-------^^^ 站立观众数=3。
- 当 $t=13$ 时:--------^^ 站立观众数=2。
- 当 $t=14$ 时:---------^ 站立观众数=1。
- 当 $t=15$ 时:---------- 站立观众数=0。
由 ChatGPT 5 翻译