51nod1414【思维】
来源:互联网 发布:世界手机域名 编辑:程序博客网 时间:2024/06/11 02:08
思路:
直接可以枚举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;}
0 0
- 51nod1414【思维】
- 51Nod1414-冰雕-【思维】
- 51nod 1069【思维】
- 51nod1179【思维】
- 51Nod - 1138 思维
- 51Nod 1335 思维
- 51Nod 1182 思维
- 思维
- 思维
- 思维
- 思维
- 思维
- 思维
- 51Nod - 1276 思维题
- 51Nod - 1097 思维 + 排序
- 51Nod - 1246 思维题
- 51nod 1402 最大值 【-.-思维??--】
- 51nod 1287 加农炮 思维
- eclipse 代码自动补全
- IP-guard加密软件的攻防之路
- Android 6.0 应用启动全流程源码分析
- eclipese maven(二)
- 双指针实现字符串逆序
- 51nod1414【思维】
- C++中的“:”的作用
- c++第一课
- C# Windows-API-Code-Pack文件选择对话框实例
- 【LightOJ 1122 + dp】
- 复合对象复制非静态数据
- 集合对象与常用数据结构性能分析
- LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- 不使用第三方 SDK 实现简单分享 -- Android 学习之路