51Nod 1414 冰雕 (暴力模拟)

题目要求更换掉一些冰雕后还是一个正多边形

说明更换掉的都是n的因子

有个坑!!!

保存因子的时候如果上界是sqrt(n)，第16的样例过不去

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm> 
#include<map>
#include<cmath>
using namespace std;
int main(){
	int len;
	while(scanf("%d",&len)!=EOF){
		int a[20000+10];
		int out=0;
		for(int i=1;i<=len;i++){
			scanf("%d",&a[i]);
			out+=a[i];
		}
		int yinzi[20000+10],cnt=0;
		for(int i=2;2*i<=len;i++){
			if(len%i==0&&len/i>=3){
				yinzi[cnt++]=i;
			}
		}
		for(int i=0;i<cnt;i++){
			for(int k=1;k<=yinzi[i];k++){
				int sum=0;
				for(int j=k;j<=len;j+=yinzi[i]){
					sum+=a[j];
				}
				out=max(out,sum);
			}
		}
		cout<<out<<endl;
	}
	return 0;
}