#include <iostream> using namespace std; void maxsum(int a[],int k){ int Maxsum=0; int thissum=0; for(int i=0;i<k;i++){ thissum=thissum+a[i]; if(thissum>Maxsum){ Maxsum=thissum; } else if(thissum<0){ thissum=0; } } cout<<Maxsum<<endl; } int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ int number; cin>>number; a[i]=number; } maxsum(a,n); return 0; }
PTA数据结构-求最大连续子列和(在线处理法)
最新推荐文章于 2022-08-02 17:59:54 发布