밑에 다이나믹 프로그래밍 문제

[익명(59.16)]

#include <iostream>

using namespace std;

int main()

{

    int N,max=0,max2=0,a,result=0;

    cin >> N;

     

    for(int i=0; i<N; i++)

    {

       cin >> a;

       if(a+max>max)

       max+=a;

       else

       max=0;

       if(a+max2>0)

       max2+=a;

       else

       max2=0;

        

      if(max2>result&max2>max)

      result=max2;

      else if(max>result)

      result=max;

    }

     

    cout << result << "\n";

}