#1837. 最后的题目
最后的题目
题目背景
嘿嘿,还是没有背景。
题目描述
现在有 个人要玩个击鼓传花小游戏,形成一个环状,从第一个人开始传递,到数到 时停止,求谁拿到了花。假定每数一个数就会传递给下一个人,比如 传给 ,特别的最后一个人会传给第一个人。还有 个人会抢夺别人的花,如果最后传到花的人旁边有这种人,则会被其中编号较小的人抢走,旁边的定义是相隔只有一个人。请你输出最后谁拿到了花。
输入格式
一行三个整数, , , 。 接着 个整数表示会抢夺别人花的人 (给出这个人编号)。
输出格式
输出谁拿到了花。
测试样例
5 3 0
4
5 6 0
2
5 3 2
3 5
3
数据规模与约定
测试点编号 | 数据范围 | 特殊性质 |
---|---|---|
1 | , , | A、C |
2 | B、C | |
3 | , , | |
3~10 | , , | 无 |
特殊性质A:保证 。
特殊性质B:保证 。
特殊性质C:保证 。
对于 的数据保证: , , , 保证抢夺花的人不重复。