CF 158D Ice Sculptures
来源:互联网 发布:淘宝特步鞋 编辑:程序博客网 时间:2024/06/05 13:25
附上有道的翻译
Berland大学正准备庆祝成立256周年!副校长任命的特别庆典准备装修。在校园的中心n冰雕被竖立起来的。雕塑被安排在一个圆在彼此相等的距离,所以他们组建一个正则n角。他们以顺时针顺序编号数字从1到n。
大学的网站已经进行了投票,估计每个雕塑的特点ti -雕塑的程度的吸引力。ti的值可以是正数、负数或零。
当大学校长来评估工作,他说,这可能不是完美的安排。他建议融化一些雕塑,以便:
剩下的雕塑形成一个正多边形(顶点的数量应该是3至n),
ti值之和的雕塑是最大化。
帮助分析批评的副校长——找到ti之和的最大值可以通过这种方式获得的。它允许不融化任何雕塑。这些雕塑不能移动。
#include<iostream>#include<cstdio>#include<map>#include<cstring>#include<string>using namespace std;int array[20002];int n;int solve() {int len;int maxn = -20000000;for(len = 1;len<n;len++){if(n%len==0&&n/len>=3){int b[20002]={0};for(int j = 0;j<n;j++)b[j%len]+=array[j];for(int j=0;j<len;j++)maxn = max(maxn,b[j]);}}return maxn;}int main(){cin >> n;for(int i=0;i<n;i++)cin >> array[i];cout<<solve()<<endl;return 0;}
0 0
- CF 158D Ice Sculptures
- codeforces 158D Ice Sculptures (枚举)
- D. Ice Sculptures
- D. Ice Sculptures
- codeforces D. Ice Sculptures 题解
- Ice Sculptures
- [CodeForces158D]Ice Sculptures[暴力]
- CF158D Ice Sculptures 【睡前水一发。。】
- CF Ice Cave
- cf 540 C Ice Cave
- cf 540-C. Ice Cave
- [DFS] cf 134A Ice Skating
- cf#301-C. Ice Cave-BFS
- Ice Cave-CF-C(bfs)
- CF D. Buses
- D. Ball CF
- CF 148D
- CF 173D-- Palindromes
- 原生类就是基本数据类型,原生类不是对象
- C语言中的scanf函数
- android离线环境搭建
- Spring中JdbcTemplate 和DataSource的联系
- Git 删除远程分支
- CF 158D Ice Sculptures
- 数据结构之旅(一)顺序存储结构来实现线性表
- hdu2563 统计问题 (动态规划)
- Xcode上传App到Appstore,报错Error ITMS-90049:"This bundle is invalid.The bundle...."
- Liunx的/proc/cpuinfo中部分信息解释
- 不需要@XmlRootElement如何使用JAXB解组javabean
- 深入理解 Session 与 Cookie
- 错误处理和调试
- Ubuntu 12.04安装java7