3.赢球票 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/94/learning/?page=1&first_category_id=1&second_category_id=3&tags=%E5%9B%BD%E8%B5%9B模拟暴力就可以,但题意很别扭,要仔细读,不然就是连续WA了4次
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=110;
int res=0;
int a[N];
bool f[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{
int j=1,k=i,cnt=0;
int ans=0;
memset(f,false,sizeof f);
while(1)
{
if(j>n||cnt==n)
{
res=max(res,ans);
break;
}
if(j==a[k]&&!f[k])
{
f[k]=true;
ans+=j;
cnt++;
j=1;
}
else if(!f[k])
j++;
k%=n;
k++;
}
}
cout<<res<<endl;
return 0;
}