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 翻译