好久没更了 今天高兴 更一个哈哈哈哈哈或
最大字数和
如:2,−4,3,−1,2,−4,3中,最大的子段和为4,该子段为3,-1,23,−1,2.
#include <iostream>
#include <math.h>
using namespace std;
int main() {
int temp=0;
int all=-9999999;
int n;
cin>>n;
int array[n];
for(int i=0;i<n;i++){
cin>>array[i];
}
for(int i=0;i<n;i++){
temp=max(temp+array[i],array[i]);
all=max(all,temp);
// if(temp>all){
// all=temp;
// }
// if(temp<0){
// temp=0;
// }
}
cout<<all<<endl;
return 0;
}