问题 1085 --【基础】喜羊羊运动会——队列训练

1085: 【基础】喜羊羊运动会——队列训练

题目描述

  运动会开幕式时要举行入场仪式,届时每个代表队的精神风貌如何将给观众留下深刻的第一印象。为此,喜羊羊带领N只羊开始了艰苦的队列训练:立正、稍息、走正步……这些都是必修课。为了便于管理,喜羊羊还给每个队员都编了个学号,分别为1-N。 在训练之余,为了缓解大家的紧张情绪,同时考察一下队员们的应变能力,喜羊羊带着大家玩起了游戏: ①首先N只羊( 1 <= N <= 200000000 )按学号从小到大(即1..N)依次排成一列横队。 如N为6时,排成这样—— 1 2 3 4 5 6 ②然后喜羊羊报一个数K(1 <= K <= N ),表示从左数过来的第K只羊到第N只羊排到队伍的最左端。 如报的K为3,表示第3只羊到第6只羊排到最左端,重新排列后的队伍为:3 4 5 6 1 2 ③最后喜羊羊报一个数S(1 <= S <= N ),表示重新排列后从左数过来的第S只羊出列,求出列的这只羊的学号是多少? 如报的S为4,则输出6。

输入

一行,三个空格隔开的整数N K S(1 <= K,S <= N <= 200000000 )。

输出

一行,一个整数,表示出列的那只羊的学号。

样例输入输出

输入#1 复制
6 3 4
输出#1 复制
6

提示

对于50%的数据,n <= 180。 对于100%的数据,n <= 200000000。

序号 标题 作者 发表时间 费用 订购数 操作