Codeforces 996B. World Cup

最新推荐文章于 2020-06-01 15:43:37 发布

原创最新推荐文章于 2020-06-01 15:43:37 发布 · 264 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Codeforeces

收录于

本文详细解析了Codeforces996B.WorldCup题目的解题思路，通过计算每个入口让特定人物进入所需的轮数，找到最早可行的入口。使用C++实现，涉及数组操作和条件判断。

Codeforces 996B. World Cup

讲一下思路：题目让我们求这个人从哪个入口进去，由于他比较笨，只会从一到n的各个入口查看，再回到1，周而复始。所以我们需要判断哪个入口最先能让他进去。我们看成一轮一轮地判断哪个入口是可行的。于是答案就显而易见了。

#include <bits/stdc++.h>

using namespace std;
int n,a[100001],b[100001],ans = 1e9+1,u;
int main(){
	cin>>n;
	for(int i = 1;i<=n;i++) {
		cin>>a[i];
		b[i] += a[i]/n+(a[i]%n>i-1?1:0); 		//数组b记录各个入口能让那个人进去的轮数
	}
	for(int i = 1;i<=n;i++)
		if(b[i]<ans) u = i,ans = b[i];
	cout<<u;
	return 0;
}