HDU ACM 1231 最大连续子序列

和之前的一题很像,直接套用。

#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; }

,最好的感觉就是你什么都跟我说。

HDU ACM 1231 最大连续子序列

相关文章:

你感兴趣的文章:

标签云: