60分+2*TLE,求调
查看原帖
60分+2*TLE,求调
1005753
sxjsxj楼主2023/9/1 12:25
#include<cstdio>
#include<cstring>
bool f[100];
int i,n,k,cnt,sum,ans=1,a[100];
main()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n;i++)
	{
		memset(f,false,sizeof(f));
		k=sum=0,cnt=i;
		while(sum<=n)
		{
			if(f[cnt])
			{
				cnt++;
				if(cnt>n) cnt=1;
				continue;
			}
			sum++;
			if(a[cnt]==sum && !f[cnt])
				k+=a[cnt],sum=0,f[cnt]=true;
			cnt++;
			if(cnt>n) cnt=1;
		}
		if(k>ans) ans=k;
	}
	printf("%d",ans);
}
2023/9/1 12:25
加载中...