Codeforces Round 933 (Div. 3) D. Rudolf and the Ball Game【模拟+set对集合去重】

原题链接:https://codeforces.com/contest/1941/problem/D

每次测试时限:2 秒

每次测试的内存限制:256 兆字节

输入:标准输入

输出:标准输出

题目描述:

鲁道夫和伯纳德决定和朋友们玩一个游戏。 n 人站成一圈,开始互相扔球。他们按顺时针顺序从 1 到 n 依次编号。

让我们把球从一个人向他的邻居移动称为一次过渡。转换可以顺时针或逆时针进行。

我们把从棋手 y1 到棋手 y2 的顺时针(逆时针)距离称为从棋手 y1 到棋手 y2 所需的顺时针(逆时针)转换次数。例如,如果是 n=7 ,那么从 2 到 5 的顺时针距离是 3 ,而从 2 到 5 的逆时针距离是 4 。

初始时,球在编号为 x 的棋手处(棋手按顺时针方向编号)。在第 i 步时,持球人将球抛向 ri ( 1≤ri≤n−1 )顺时针或 7 ( 2 )逆时针的距离。( 1≤ri≤n−1) 的距离顺时针或逆时针抛出。例如,如果有 7 名球员,第 2 名球员在接球后将球投掷到 5 处,那么球将被第 7 名球员(顺时针投掷)或第 4 名球员(逆时针投掷)接住。该示例的图示如下。

由于下雨,比赛在 m 次投掷后中断。雨停后,大家又聚在一起继续比赛。但是&

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值