HDU 1213 最大连续子序列
来源:互联网 发布:linux libzip 使用 编辑:程序博客网 时间:2024/06/03 20:53
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,
例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和
为20。
在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该
子序列的第一个和最后一个元素。
Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,
例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和
为20。
在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该
子序列的第一个和最后一个元素。
素,中间用空格分隔。如果最大连续子序列不唯一,则输出序号i和j最小的那个(如输入样例的第2、3组)。若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。
6-2 11 -4 13 -5 -210-10 1 2 3 4 -5 -23 3 7 -2165 -8 3 2 5 01103-1 -5 -23-1 0 -20
20 11 1310 1 410 3 510 10 100 -1 -20 0 0Huge input, scanf is recommended.
#include<iostream>#include<algorithm>#include<stdio.h>int a[10005];using namespace std;int main(){ int n; while(scanf("%d",&n)&&n) { int xi=0,xj=0; int num=0; for(int i=0;i<n;i++) { cin>>a[i]; if(a[i]<0)num++; } if(num==n)cout<<0<<" "<<a[0]<<" "<<a[n-1]<<endl; else { int sum=0; int max=-99999; for(int i=0,j=0;i<n;i++) { sum+=a[i]; if(sum>max){max=sum;xj=i;xi=j;} if(sum<0){sum=0;j=i+1;} } cout<<max<<" "<<a[xi]<<" "<<a[xj]<<endl; } } return 0;}
阅读全文
0 0
- HDU 1213 最大连续子序列
- hdu 最大连续子序列
- HDU最大连续子序列
- 最大连续子序列 HDU
- 最大连续子序列 HDU
- hdu 1231 最大连续子序列 【最大连续子串】
- Hdu 最大连续子序列(DP)
- 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 最大连续子序列
- 《STL源码剖析》之hashtable
- C_栈的应用----括号匹配的检验
- 那份让我无能为力的感觉
- 修改AndroidStudio默认的compileSdkVersion(纠正了大部分文章的错误)
- 细分市场需求
- HDU 1213 最大连续子序列
- linux TOP命令详解 top -b -n 12000 >1.log
- POJ-1751-Highways [最小生成树]
- window 64/32 安装配置 eclipse+jdk+mysql+tomcat+maven
- sessionStorage 存储的写法
- 链接
- 最强 Android Studio 使用小技巧和快捷键
- HDU 3642 Get The Treasury(体积并,离散化)
- 在全国断网的情况下我们如何上网?