现在的样例中似乎没有负数了
#include<bits/stdc++.h>
using namespace std;
int n;
long long max1=0;
long long sum=0;
int a;
int main()
{
cin>>n;
cin>>max1;
sum=sum+max1;
for(int i=2;i<=n;i++)
{
cin>>a;
if(sum+a<0)
{
sum=0;
}
sum+=a;
max1=max(max1,sum);
}
cout<<max1;
}
这是我的代码,只能处理非负的情况,但是居然过了,样例确实得加强了。