CF851A.Arpa and a research in Mexican wave

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Arpa is researching the Mexican wave.

There are nn spectators in the stadium, labeled from 11 to nn . They start the Mexican wave at time 00 .

  • At time 11 , the first spectator stands.
  • At time 22 , the second spectator stands.
  • ......
  • At time kk , the kk -th spectator stands.
  • At time k+1k+1 , the (k+1)(k+1) -th spectator stands and the first spectator sits.
  • At time k+2k+2 , the (k+2)(k+2) -th spectator stands and the second spectator sits.
  • ......
  • At time nn , the nn -th spectator stands and the (nk)(n-k) -th spectator sits.
  • At time n+1n+1 , the (n+1k)(n+1-k) -th spectator sits.
  • ......
  • At time n+kn+k , the nn -th spectator sits.

Arpa wants to know how many spectators are standing at time tt .

输入格式

The first line contains three integers nn , kk , tt ( 1<=n<=1091<=n<=10^{9} , 1<=k<=n1<=k<=n , 1<=t<n+k1<=t<n+k ).

输出格式

Print single integer: how many spectators are standing at time tt .

输入输出样例

  • 输入#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=0t=0  ---------- number of standing spectators = 0.
  • At t=1t=1  ^--------- number of standing spectators = 1.
  • At t=2t=2  ^^-------- number of standing spectators = 2.
  • At t=3t=3  ^^^------- number of standing spectators = 3.
  • At t=4t=4  ^^^^------ number of standing spectators = 4.
  • At t=5t=5  ^^^^^----- number of standing spectators = 5.
  • At t=6t=6  -^^^^^---- number of standing spectators = 5.
  • At t=7t=7  --^^^^^--- number of standing spectators = 5.
  • At t=8t=8  ---^^^^^-- number of standing spectators = 5.
  • At t=9t=9  ----^^^^^- number of standing spectators = 5.
  • At t=10t=10 -----^^^^^ number of standing spectators = 5.
  • At t=11t=11 ------^^^^ number of standing spectators = 4.
  • At t=12t=12 -------^^^ number of standing spectators = 3.
  • At t=13t=13 --------^^ number of standing spectators = 2.
  • At t=14t=14 ---------^ number of standing spectators = 1.
  • At t=15t=15 ---------- number of standing spectators = 0.
首页