HDU ACM 1231 最大连续子序列
来源:互联网 发布:2017年大数据国家政策 编辑:程序博客网 时间:2024/05/13 09:29
和之前的一题很像,直接套用。
#include<iostream> using namespace std; int main() { int a[10001]; int n,i; int sum,maxsum,start,maxstart,maxend; while(cin>>n && n) { for(i=0;i<n;i++) cin>>a[i]; maxstart=maxend=sum=0; maxsum=-2000000000; start=0; for(i=0;i<n;i++) { sum+=a[i]; if(sum<a[i]) { sum=a[i]; start=i; } if(sum>maxsum) { maxsum=sum; maxstart=start; maxend=i; } } if(maxsum<0)cout<<"0 "<<a[0]<<" "<<a[n-1]<<endl;elsecout<<maxsum<<" "<<a[maxstart]<<" "<<a[maxend]<<endl; } return 0; }
0 0
- HDU ACM 1231 最大连续子序列
- 最大连续子序列 hdu acm
- 杭电(hdu)ACM 1231 最大连续子序列
- HDU ACM 3 1231 最大连续子序列
- hdu 1231 最大连续子序列 【最大连续子串】
- hdu 1231 最大连续子序列
- hdu 1231 最大连续子序列
- hdu 1231 最大连续子序列和
- hdu 1231 最大连续子序列(DP)
- HDU-1231 最大连续子序列
- HDU 1231 最大连续子序列 (dp)
- HDU 1231 最大连续子序列
- hdu 1231最大连续子序列 【DP】
- hdu 1231 最大连续子序列
- hdu 1231 最大连续子序列
- HDU 1231 最大连续子序列
- hdu 1231 最大连续子序列
- hdu 1231 最大连续子序列
- sgu 193
- oracle 插入数据60000条例
- MFC父窗口 子窗口隐藏关系
- 关于扩展欧几里得的一点研究
- 【新手入门】一.Android架构简单了解
- HDU ACM 1231 最大连续子序列
- VC工具栏按钮添加响应函数
- LeetCode 162. Find Peak Element
- Java 中值传递问题
- Linux的IO性能监控工具iostat详解
- 大学汉语八级
- Python装饰器
- 例题1.6 立方体成像 UVa1030
- 欢迎使用CSDN-markdown编辑器