hdu 1004 Max Sum 基础dp
来源:互联网 发布:银龙裁决多少钱淘宝价 编辑:程序博客网 时间:2024/06/05 20:33
题目链接
最大子序列和。
输出起始位置。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 100005#define inf 0x3f3f3f3fint a[N];int dp[N];int pre[N];int main(){ int T,iCase=0; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } if(iCase)printf("\n"); printf("Case %d:\n",++iCase); memset(dp,-inf,sizeof(dp)); dp[n+1]=-inf; int Max=-inf; for(int i=n;i>0;i--){ if(dp[i+1]<0){ dp[i]=a[i]; } else dp[i]=dp[i+1]+a[i]; Max=max(Max,dp[i]); } int l=0,r=0; for(int i=1;i<=n;i++){ if(dp[i]==Max){ if(l==0){ l=i; break; } } } for(int i=l;i<=n;i++) { if(dp[i]==Max){ r=i; Max-=a[i]; } else break; } printf("%d %d %d\n",dp[l],l,r); }}
阅读全文
0 0
- hdu 1004 Max Sum 基础dp
- HDU- Max Sum (dp)
- HDU--dp练习--1004--Max sum
- HDU 1024 Max Sum Plus Plus (基础dp)
- HDU 1024 Max Sum Plus Plus(基础dp)
- Hdu 1024 Max Sum Plus Plus(基础DP)
- HDU--1003 -- Max Sum [dp]
- HDU 1003 Max Sum(dp)
- HDU 1003 Max Sum(dp)
- HDU--Max sum(DP)
- hdu 1003 Max Sum dp
- hdu 1003 Max Sum (DP)
- HDU 1003 Max Sum(DP)
- HDU-1003-Max Sum【DP】
- HDU 1003 Max Sum DP .
- HDU-1003-Max Sum(DP)
- HDU-1003 Max Sum (dp)
- Max Sum (HD_1003) 基础DP
- Android设计模式之——责任链模式
- TensorFlow —— expand_dim()函数
- 有限自动机
- python中if语句的运用
- portotype和_proto_区别
- hdu 1004 Max Sum 基础dp
- Attention-over-Attention Neural Network for Reading Comprehension----神经网络在阅读理解上的应用
- JSP的内置对象
- 初识Angular
- 程序员已当选最佳国民女婿
- 产品经理入门
- Game with probability Problem
- 解释器模式学习和思考
- rpm安装mysql