CF851A.Arpa and a research in Mexican wave

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Arpa and a research in Mexican wave

题目描述

Arpa 正在研究“墨西哥波浪”。

体育场里有 nn 名观众,编号从 11nn。他们在时间 00 时开始进行墨西哥波浪表演。

  • 在时间 11,第 11 位观众站起来。
  • 在时间 22,第 22 位观众站起来。
  • \cdots
  • 在时间 kk,第 kk 位观众站起来。
  • 在时间 k+1k+1,第 k+1k+1 位观众站起来,同时第 11 位观众坐下。
  • 在时间 k+2k+2,第 k+2k+2 位观众站起来,同时第 22 位观众坐下。
  • \cdots
  • 在时间 nn,第 nn 位观众站起来,同时第 nkn-k 位观众坐下。
  • 在时间 n+1n+1,第 n+1kn+1-k 位观众坐下。
  • \cdots
  • 在时间 n+kn+k,第 nn 位观众坐下。

Arpa 想知道在时间 tt 时,有多少名观众是站着的。

输入格式

第一行包含三个整数 n, k, tn,\ k,\ t1n1091 \leq n \leq 10^{9}1kn1 \leq k \leq n1t<n+k1 \leq t < n+k)。

输出格式

输出一个整数,表示在时间 tt 时站着的观众数量。

说明/提示

如下示例中,用 - 表示坐着的观众,用 ^ 表示站着的观众。

  • t=0t=0 时:---------- 站立观众数=0。
  • t=1t=1 时:^--------- 站立观众数=1。
  • t=2t=2 时:^^-------- 站立观众数=2。
  • t=3t=3 时:^^^------- 站立观众数=3。
  • t=4t=4 时:^^^^------ 站立观众数=4。
  • t=5t=5 时:^^^^^----- 站立观众数=5。
  • t=6t=6 时:-^^^^^---- 站立观众数=5。
  • t=7t=7 时:--^^^^^--- 站立观众数=5。
  • t=8t=8 时:---^^^^^-- 站立观众数=5。
  • t=9t=9 时:----^^^^^- 站立观众数=5。
  • t=10t=10 时:-----^^^^^ 站立观众数=5。
  • t=11t=11 时:------^^^^ 站立观众数=4。
  • t=12t=12 时:-------^^^ 站立观众数=3。
  • t=13t=13 时:--------^^ 站立观众数=2。
  • t=14t=14 时:---------^ 站立观众数=1。
  • t=15t=15 时:---------- 站立观众数=0。

由 ChatGPT 5 翻译

样例

10 5 3
3
10 5 7
5
10 5 12
3

在线编程 IDE

建议全屏模式获得最佳体验