1414 冰雕(思维+暴力)
白兰大学正在准备庆祝成立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
一道很水的题,但是第一次做花了很长时间,注意吸引力为负的情况
AC代码
#include<bits/stdc++.h>
#include<cstdio>
const int maxn = 20000 + 10;
const int M = 0x3f3f3f;
using namespace std;int n;
int i,j,k,s;
int a[maxn];
int b[maxn];
int ans,sum,num;
int solve(int n)
{k = 0;for(i=2; i+i<n; i++){if(n/i < 3)break;if(n % i == 0)b[k] = i;k++;}return k;
}
int main()
{while(scanf("%d",&n)!=EOF){sum = 0;ans = 0;num = solve(n);for(i=0; i<n; i++){scanf("%d",&a[i]);ans += a[i];} for(i=0; i<=num; i++){for(j=0; j<b[i]; j++){ sum = 0; for(k=j; k<n; k=k+b[i]){if(b[i] == 0){sum = ans;break; }sum += a[k];}ans = max(ans,sum); } }printf("%d\n",ans);}return 0;
}
转载于:https://www.cnblogs.com/ruruozhenhao/p/7618239.html
1414 冰雕(思维+暴力)相关推荐
- 51nod 1414 冰雕(思维+暴力)
Description 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到 ...
- 1414 冰雕 51nod 暴力
1414 冰雕 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 白兰大学正在准备庆祝成立256周年.特别任命副 ...
- 51nod 1414 冰雕 思维
1414 冰雕 1.0 秒 131,072.0 KB 20 分 3级题 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此 ...
- 1414 冰雕 (暴力枚举,论据不充分,想当然)
1414 冰雕 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号. ...
- 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周年.特别任命副 ...
- (思维)1414 冰雕
1414 冰雕 1 秒 131,072 KB 20 分 3 级题 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形 ...
- 51NOD 1414 冰雕【水】
1414 冰雕 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 白兰大学正在准备庆祝成立256周年.特别任命副校长来准 ...
- L. Ray in the tube(思维暴力)
L. Ray in the tube(思维&暴力) 思路:思维+暴力. 记:A,BA,BA,B的横坐标距离为xxx. 1.当xxx为奇数时,显然x=1x=1x=1包含所有奇数的情况. 2.当x ...
最新文章
- java qq登陆api_java方式接入QQ登录
- Python+Hive环境搭建
- python当中的生成器
- 我为什么关注node.js
- zynq 和fpga区别_FPGA复位的正确打开方式
- 「leetcode」452. 用最少数量的箭引爆气球【贪心算法】详细图解
- AS3 库资源 很多非常有用的类库
- JVM java虚拟机
- Atitit 避税之道 如何降低企业与项目组成本 attilax总结
- (转)三年后,我手里的比特币值多少钱
- 微信浏览器与企业微信浏览器ua
- 3dmax教程技术:3dmax 怎么去掉贴图_3dmax如何去掉贴图
- c++删除字符串特殊符号
- 服务器lnixs系统,Navicat for MySQL v12.1.19 强大的数据库管理和开发工具 _ 黑苹果乐园...
- 成都Uber优步司机奖励政策(2月22日)
- 写给需要面试经验的交互设计师(下)
- OPENWRT-LUCI开发总结-LUCI启动流程介绍
- 支付宝支付申请流程,配置过程
- 基于微信小程序的拍卖系统源码
- JUnit Rule 原理分析