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;
}