uav-10130 (recursive)

#include <bits/stdc++.h>
using namespace std;

int cap, n, cost[1005], weight[1005], dp[1005][50];

int obj(int i, int w)
{
    int profit1, profit2;
    if(i == n + 1)
    {
        return 0;
    }
    if(w+weight[i] <= cap)
    {
        profit1 = cost[i] + obj(i + 1, w + weight[i]);
    }

    profit2 = obj(i + 1, w);

    return max(profit1, profit2);
}

int main()
{
    int t, p, w, g, mw, i, j, total;
    cin>>t;
    while(t--)
    {
        memset(dp, -1, sizeof(dp));
        cin>>n;
        total = 0;
        for(i = 1; i <= n; i++)
        {
            cin>>cost[i];
            cin>>weight[i];
        }
        cin>>g;
        while(g--)
        {
            cin>>mw;
            cap = mw;
            total += obj(1, 0);
        }
        if(t == 1)
        {
            break;
        }
        cout<<total<<endl;
    }
    cout<<total;
    return 0;
}