HDU 1003(水DP)
来源:互联网 发布:淘宝美工可以兼职吗 编辑:程序博客网 时间:2024/05/29 18:02
#include<stdio.h>#include<iostream>#include<math.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<deque>#include<vector>#include<list>#include<map>#include<queue>#include<set>#include<stack>typedef long long LL;typedef unsigned long long uLL;using namespace std;//算法分析:求最大字段和,d[i]表示以i结尾(字段和中包含i)在a[1..i]上的最大和,//d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max={d[i],1<=i<=n};int a[100010];int main() { int T,N,k=0,position1,bin,en,mx,sum; cin>>T; while (T--) { k++; cin>>N; for (int i=0; i<N; ++i) { scanf ("%d",&a[i]); } position1=bin=en=0; mx=sum=a[0]; for (int i=1; i<N; ++i) { if (sum+a[i]<a[i]) { sum=a[i]; position1=i; //若是nowsum+a[i]<a[i],表示当前读入的数据比之前存储的加上当前的还大 //说明可以在当前另外开始记录,更新nowsum=a[i],位置记录改到i } else {sum+=a[i];} if (sum>mx) {mx=sum; bin=position1; en=i;} } printf ("Case %d:\n%d %d %d\n",k,mx,bin+1,en+1); if (T) { puts (""); } } return 0;}
0 0
- HDU 1003(水DP)
- HDU 1003 && HDU 1231 DP
- 【hdu 1003】Max Sum dp水
- hdu 1003 DP
- hdu 1003 dp
- hdu 1003(DP)
- DP HDU 1003
- HDU 1003 (线性dp)
- HDU 1003 DP 问题
- HDU 1003(dp)
- HDU 1003 dp
- HDU 1003(简单dp)
- HDU 1003 DP
- hdu~1003(简单dp)
- dp hdu 1003 maxsum
- HDU 1003 DP
- HDU 1003 经典DP
- hdu 4526 水DP
- 深入学习java集合:TreeSet<E>实现
- Google Play APK扩展文件机制及开发流程详解
- MD5保存密码方案代码
- easyui 分页中page和rows参数
- MYSQLI预编译
- HDU 1003(水DP)
- Gym 100947H-Phobia
- nyoj1253 Turing equation(第七届河南省程序设计大赛)
- Form表单(url)中的加号处理
- Linux Shell编程一:shell命令
- 生成二维码
- Sift 十大问
- Java并发编程:阻塞队列
- java根据时间排序list,使用collections.sort()