[蓝桥杯][2015年第六届真题]赢球票

题目链接：赢球票

解题思路：从每一个位置开始试着枚举，模拟流程，找到第一个没有被访问过的数的下标，如果这个数等于正在数的数，那么标记这个数已经被访问过，重新从1开始数，否则继续数，然后找到下一个没有被访问过的数，如果已经不合法那么直接退出。

#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
    
    
	inline LL read(){
    
    
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){
    
    if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){
    
    o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e8+7,P=131;
int sum[N],a[N];
bool st[N]; 
int n;
void sovel(int start){
    
    
	int now=start,k=1;//now表示当前在哪个下标、k表示当前数到哪个数
	while(1){
    
    
		while(st[now]){
    
    //如果这个数被访问过继续向后找
			now=(now+1)%n;
		}
		if(a[now]==k){
    
    //如果当前下标的数等于正在数的数
			st[now]=1;//标记这个数访问过
			sum[start]+=a[now];//加入从start开始的答案
			k=1;//从1开始数
		}else k++;//否则就继续数
		int i;
		for(i=0;i<n;i++){
    
    //找到下一个没有被访问过的数
			if(!st[i])break;
		}
		if(i>=n)break;//如果已经越界
		if(k>n)break;//或者数的数已经超过n就是不合法
		now=(now+1)%n;//继续找下一个数
	}
}
int main(){
    
    
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	for(int i=0;i<n;i++){
    
    
		memset(st,0,sizeof st);//初始化，没有数开始都是没有被访问过
		sovel(i);//从i点开始模拟
	}
	int ans=0;
	for(int i=0;i<n;i++){
    
    
		ans=max(ans,sum[i]);//找从i点开始最大和的答案
	}
	cout<<ans<<endl;
	return 0;
}