题解51 nod 1049

Posted 2021-01-02 pilium

一道非常简单的模拟

其实感觉自己的代码逻辑上有漏洞

可能数据小？反正是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;
}