题解51 nod 1049
一道非常简单的模拟
其实感觉自己的代码逻辑上有漏洞
可能数据小?反正是ac了,也就不管了
欢迎大佬挑毛病
#include <iostream>
using namespace std;
int main()
{
long long ans=-1*1<<30;
long long temp=0;
int n;
cin>>n;
int num[n];
for(int i=0;i<n;i++)
cin>>num[i];
for(int i=0;i<n;i++)
{
temp+=num[i];
ans=max(ans,temp);
if(temp<0)
temp=0;
}
cout<<ans<<endl;
}

浙公网安备 33010602011771号