codeforces #260 DIV 2 C题Boredom(DP)
2016-01-18 13:18
405 查看
题目地址:http://codeforces.com/contest/456/problem/C
脑残了。
。DP仅仅DP到了n。
。
应该DP到10w+的。
。
代码例如以下:
脑残了。
。DP仅仅DP到了n。
。
应该DP到10w+的。
。
代码例如以下:
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #include <ctype.h> #include <queue> #include <map> #include <set> #include <algorithm> using namespace std; __int64 a[110000], dp[110000]; int main() { __int64 n, x, i, j, max1=-1; scanf("%I64d",&n); memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { scanf("%I64d",&x); a[x]++; } dp[0]=0; dp[1]=a[1]; dp[2]=a[2]*2; max1=max(dp[1],dp[2]); for(i=3;i<=100003;i++) { dp[i]=max(dp[i-2],dp[i-3])+a[i]*i; if(max1<dp[i]) max1=dp[i]; } printf("%I64d\n",max1); return 0; }
相关文章推荐
- ios基本控件之UIActivityIndicatorView
- 2016.1.18 acm算法讨论群群赛
- 操作系统中的《 IO - 同步,异步,阻塞,非阻塞 》(转载)
- [ActionScript 3.0] AS3 时间日期格式化DateTimeFormatter类的运用
- hnoi2013游走 (高斯消元)
- 可视化编程 XIB
- 多个SDCycleScrollView轮播图加载网络图片减少内存使用.
- 4、动态MBean:DynamicMBean
- 【数据表格】-003-分页实现
- 各国APN运营商设置 上网和MMS
- 手把手教你写Com(Step by Step COM Tutorial)
- struts2--view层异常处理
- .Net中EF针对大数据量查询超时的一种优化
- ios基本控件之NSAtttibuateString
- 【有源汇点上下界最大流】[ZOJ3229]Shoot the Bullet
- 现在流行什么 JS库/框架?
- nyroModal:强大的jQuery弹出层插件
- django setting设置路径
- 在Android中使用HttpClient 4.3.x出现NoSuchFieldError的问题
- Android平台Camera实时滤镜实现方法探讨(十一)--实时美颜滤镜