1414 冰雕

1.0 秒
131,072.0 KB
20 分
3级题

白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。

校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上，因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].

校长来看了之后表示不满意，他想再去掉几个雕像，但是剩下的雕像必须满足以下条件：

· 剩下的雕像必须形成一个正多边形(点数必须在3到n之间，inclusive)，

· 剩下的雕像的吸引力之和要最大化。

请写一个程序帮助校长来计算出最大的吸引力之和。如果不能满足上述要求，所有雕像不能被移除。

收起

输入

单组测试数据。
第一行输入一个整数n(3≤n≤20000),表示初始的冰雕数目。
第二行有n个整数t[1],t[2],t[3],…,t[n],表示每一个冰雕的吸引力(-1000≤t[i]≤1000)，两个整数之间用空格分开。

输出

输出答案占一行。

输入样例

8
1 2 -3 4 -5 5 2 3
6
1 -2 3 -4 5 -6

输出样例

14
9

对于一个正n多边形，你要间隔（n的因子i）选点，则可以保证正n/i多边形（这样才能平分圆）。所以枚举一下间隔长度就行

#include <stdio.h>
#include <algorithm>
#include <queue>
using namespace std;
const int N=20000+7;
const int dx[]= {0, 0, -1, 1, -1, -1, 1, 1};
const int dy[]= {-1, 1, 0, 0, -1, 1, -1, 1};
int n,a[N];
int main()
{while(scanf("%d",&n)!=-1){for(int i=1; i<=n; i++)scanf("%d",&a[i]);int ans=-1e9;for(int i=1; i<=n/3; i++){if(n%i==0){for(int j=1; j<=i; j++){int sum=0;for(int k=j; k<=n; k+=i){sum+=a[k];}ans=max(sum,ans);}}}printf("%d\n",ans);}return 0 ;
}

51nod 1414 冰雕思维相关推荐

51nod 1414 冰雕(思维+暴力)
Description 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到 ...
51nod 1414 冰雕【思维+暴力】
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的 ...
51NOD 1414 冰雕【水】
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副校长来准 ...
51nod 1414 冰雕暴力
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副 ...
51Nod - 1414 冰雕问题
白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号.每一个雕有一个吸 ...
51NOD 1414 冰雕（暴力）
传送门白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号.每一个雕 ...
51nod 1414 冰雕思路：暴力模拟题
题意是现在有n个雕像把一个圆等分了,每一个雕像有一个吸引力. 叫你不移动雕像只去掉雕像让剩下的雕像还能等分这个圆,求剩下的雕像的吸引力之和的最大值. 显然去掉后剩下雕像的间隔应该是n的因子,因为这样才 ...
51nod 1414 冰雕
用暴力枚举一个一个加 #include<stdio.h>int a[1000010]; int main(){int n;scanf("%d",&n);int ...
1414 冰雕 51nod 暴力
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副 ...

51nod 1414 冰雕思维

1414 冰雕

输入

输出

输入样例

输出样例

51nod 1414 冰雕思维相关推荐

最新文章

热门文章

51nod 1414 冰雕 思维

1414 冰雕

输入

输出

输入样例

输出样例

51nod 1414 冰雕 思维相关推荐

最新文章

热门文章

51nod 1414 冰雕思维

51nod 1414 冰雕思维相关推荐