Submission #1381236

---

Source Code Expand

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

typedef unsigned long long ull;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<double, double> pdd;
const ull mod = 1e9 + 7;
#define REP(i,n) for(int i=0;i<(int)n;++i)

ll dp[2][605][305] = {};

int main(){
    int X, Y, N;
    cin >> X >> Y >> N;
    ll t[N], h[N];
    REP(i, N) cin >> t[i] >> h[i];
    ll res = 0;
    for(int i=1;i<N+1;i++){
        int curr = i%2;
        int prev = (i+1)%2;
        for(int j=t[i-1];j<X+Y+1;j++){
            for(int k=1;k<X+1;k++){
                dp[curr][j][k] = max(dp[prev][j-t[i-1]][k-1]+h[i-1], dp[prev][j][k]);
                res = max(dp[curr][j][k], res);
            }
        }
    }
    cout << res << endl;
    return 0;
}

Submission Info

Judge Result