1414 冰雕 51nod 暴力
![](https://file.51nod.com/images/icon/ok.png)
![](https://file.51nod.com/images/icon/star.png)
![](https://file.51nod.com/images/icon/plus.png)
白兰大学正在准备庆祝成立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
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<sstream> #include<algorithm> #include<queue> #include<deque> #include<iomanip> #include<vector> #include<cmath> #include<map> #include<stack> #include<set> #include<fstream> #include<memory> #include<list> #include<string> using namespace std; typedef long long LL; typedef unsigned long long ULL; #define MAXN 20009 #define N 21 #define MOD 1000000 #define INF 1000000009 const double eps = 1e-8; const double PI = acos(-1.0); /* 注意到MAXN比较小,可以用暴力试一试 */ int a[MAXN], ans, n; int main() {while (scanf("%d", &n) != EOF){for (int i = 0; i < n; i++)scanf("%d", &a[i]);ans = -INF;for (int i = 1; i <= n / 3; i++)//最少是正三角形,枚举顶点之间的间距,在1到n/3 {if (n%i) continue;//无法通过去点组成该正多边形for (int j = 0; j < i; j++)//枚举起点 {int tmp = 0;for (int k = j; k < n; k += i)//计算吸引力之和tmp += a[k];ans = max(ans, tmp);}}printf("%d\n", ans);} }
转载于:https://www.cnblogs.com/joeylee97/p/6946360.html
1414 冰雕 51nod 暴力相关推荐
- 1414 冰雕 (暴力枚举,论据不充分,想当然)
1414 冰雕 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号. ...
- 51nod 1414 冰雕(思维+暴力)
Description 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到 ...
- 51NOD 1414 冰雕(暴力)
传送门 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号.每一个雕 ...
- 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 冰雕 思维
1414 冰雕 1.0 秒 131,072.0 KB 20 分 3级题 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此 ...
- (思维)1414 冰雕
1414 冰雕 1 秒 131,072 KB 20 分 3 级题 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形 ...
- 51nod1414 冰雕(暴力枚举)
题目是这样的: 1414 冰雕 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针 ...
最新文章
- ip and port check 正则
- 字符集和字符编码的概念区分
- WinPcap 获取本地适配器信息
- dp套dp(动态规划)
- python37从零开始学_从零开始学Python【37】--朴素贝叶斯模型(理论部分)
- html调用矢量小图标的方法,Web 前端矢量小图标的使用方法
- 苹果手机如何用计算机,电脑怎么控制iPhone手机
- Android人脸检测功能和检测特效
- 走进信息隐藏的世界,全面讲解信息隐藏——第1节:信息隐藏技术简介
- 奶爸日记21 - 探险乐园
- 星形杨辉三角形c语言,triangles_triangles是什么意思
- jupyter修改工作路径提示找不到指定模块
- 山东专升本计算机知识点(中)
- 镜子--天空16度蓝
- 还不懂苹果的税收政策及结算问题?看这篇就够了!
- 如何强制修改电脑密码
- 如何管理一台集群的虚拟机
- 关于oracle账户被锁定的解决办法
- iOS APP反重签名技术详解
- Java实现 LeetCode 488 祖玛游戏