hdu 1003 最大子序列和 简单题
来源:互联网 发布:知乎 庄雅婷 编辑:程序博客网 时间:2024/06/10 04:58
前面有提到过最大子序列和,这道题多了一个要指出最大子序列和的头尾,随便加了两个指针,WA了一次,因为没有考虑指针重合的特殊性,即最大子序列和其实就是一个数。改完就A了。作为前面最大子序列的范例吧。
#include<cstdio>#include<iostream>#include<string>#include<vector>using namespace std;int main(){int t,m=0;scanf("%d",&t);while(t--){if(m++) printf("\n");int n;scanf("%d",&n);vector<int> v(n+1);int i,j;for(i=1;i<=n;i++)scanf("%d",&v[i]);int sum=0,front=1,last=1,max=v[1],maxfront=1,maxlast=1;for(i=1;i<=n;i++){if(v[i]+sum<0) {sum=0;if(v[i]>max) {max=v[i];maxfront=i;maxlast=i+1;}front=i+1;last=i+1;}else{sum+=v[i];last++;if(sum>max) {max=sum;maxfront=front;maxlast=last;}}}if(maxfront==maxlast) maxlast++;printf("Case %d:\n%d %d %d\n",m,max,maxfront,maxlast-1);}}
- hdu 1003 最大子序列和 简单题
- HDU 1003(最大子序列和)
- hdu 1003 求最大子序列和
- hdu 1003 求最大子序列和
- hdu 1003 最大子序列的和
- hdu 1003 最大连续子序列和
- HDU 1003子序列最大和
- HDU 1003 (最大子序列和)
- HDU 1003(最大子序列和)
- HDU 1003 最大子序列
- HDU 1003 Max Sum(最大连续子序列和)
- POJ 1050,HDU 1003 最大连续子序列和
- HDU-1003-动规-最大子序列和
- hdu 1003 Max Sum (求最大子序列和)
- hdu 1003(最大连续子序列和)
- hdu 1003 MAX SUM(最大连续子序列和)
- HDU 1003 Max Sum 最大连续子序列的和
- HDU 1003 Max Sum(dp,最大连续子序列和)
- SQLite数据库模型介绍
- 关于WINFORM中输入法的设置
- Windows 8消费者预览版Winkey快捷键汇总
- 丿玩网站异常监控2012 3月17正式版,个人站长网站管理员必备良器
- Android设计模式系列(6)--SDK源码之享元模式
- hdu 1003 最大子序列和 简单题
- dropdown list 的 RequiredFieldValidator
- c++中'class' type redefinition解决方案
- 每个程序员都应该知道的福利
- Python urllib2递归抓取某个网站下图片
- objective-c中对类方法的扩展:类别,以及非正式协议(十)
- android 开发
- C++程序设计实验报告(四十一)---第五周任务三
- HDUOJ 2047