【PAT甲级】1007 Maximum Subsequence Sum (25 分)

概述题意： 给出一个整数K（K<=10000），输入K个整数。输出最大区间和，空格，区间起点的数值，空格，区间终点的数值。如果有相同的最大区间和，输出靠前的。如果K个数全部为负，最大区间和输出0，区间起点的数值为a【1】，区间终点的数值为a【n】。 代码： #include<bits/stdc++.h> using namespace std; int a[10007]; int main(){ in

题意：

给出一个整数K（K<=10000），输入K个整数。输出最大区间和，空格，区间起点的数值，空格，区间终点的数值。如果有相同的最大区间和，输出靠前的。如果K个数全部为负，最大区间和输出0，区间起点的数值为a【1】，区间终点的数值为a【n】。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10007];
int main(){
int n;
cin>>n;
int mx=-1e9,ans=-1e9;
int startt=0,endd=0;
int tmp=0;
for(int i=1;i<=n;++i){
cin>>a[i];
if(mx<0){
mx=a[i];
tmp=a[i];
}
else
mx+=a[i];
if(mx>ans){
startt=tmp;
endd=a[i];
ans=mx;
}
}
if(ans<0)
cout<<"0 "<<a[1]<<" "<<a[n];
else
cout<<ans<<" "<<startt<<" "<<endd;
return 0;
}

总结

以上是内存溢出为你收集整理的【PAT甲级】1007 Maximum Subsequence Sum (25 分)全部内容，希望文章能够帮你解决【PAT甲级】1007 Maximum Subsequence Sum (25 分)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。