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