毎日アルゴリズムを書くMax Sum

タイトルアドレスクリックでリンクを開く
コードを貼るには、最大値を一時的に格納する必要があり、最終的に最大値を格納する必要があります.すべての状況を巡り、複雑さは線形です.ダイナミックプランニングの考え方

#include 
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//     
#define repf(i,a,b) for(int i =(a);i> num ;
   repf(j,0,num)
   {
        cin>>test_num;
        repf(i,0,test_num)
        {
            cin>>a[i];
        }
        startp = endp = resend =resbegin = 0;
        sum = a[0];
        res = a[0];
        repf(i,1,test_num)
        {
            if(sum+a[i]res)
{
res = sum ;
resend =  endp;
resbegin = startp;
}
}
cout << "Case "<< j+1<