51nod1414【思维】
2024-08-24 05:39:11
思路:
直接可以枚举1-n,如果枚举到是n的约数i,那么暴力枚举起点,其余点用i累加就一定是正多边形。复杂度是(n*n的公约数个数(最多80));
const int N=2e4+10;
int a[N];
int main()
{
int n;
int ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
ans+=a[i];
}
for(int i=2;i<=n/3;i++)
{
if(n%i==0)
{
for(int j=1;j<=i;j++)
{
int res=0;
for(int k=j;k<=n;k+=i)
{
res+=a[k];
}
ans=max(ans,res);
}
}
}
printf("%d\n",ans);
return 0;
}
最新文章
- dataTables-使用详细说明整理
- C# Azure 存储-分布式缓存Redis的新建&;配置&;查看
- [转]df命令
- iOS上应用如何兼容32位系统和64位系统
- selenium验证车贷计算器算法
- LCIS POJ 2172 Greatest Common Increasing Subsequence
- SqlSever基础 select 用+号连接两个字符串
- MVP架构。。。。
- (转)android Fragments详解二:创建Fragment
- BZOJ 2588: Spoj 10628. Count on a tree 树上跑主席树
- Python的注释
- 大坑!常被忽视又不得不注意的小细节——%I64,%lld与cout(转载)
- 开个CS5.4编译编译,调试错误贴
- Linux下串口编程入门
- C 编程最佳实践(书写风格)
- Quick RF Tips for General Reference
- SQL 2016 正式版 安装过程
- QPS/TPS/并发量/系统吞吐量的概念
- pt-osc全解pt-online-schema-change
- NET 异步多线程,THREAD,THREADPOOL,TASK,PARALLEL