Задача о заполнении сумки

#undef NDEBUG
#ifdef _DEBUG
#define _GLIBCXX_DEBUG
#endif
 
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <vector>
#include <string>
#include <cstring>
#include <cmath>
#include <ctime>
#include <cassert>
 
using namespace std;
 
#define forn(i, n) for(int i = 0; i < (int)(n); i++)
#define forn1(i, n) for(int i = 1; i <= (int)(n); i++)
#define all(a) (a).begin(), (a).end()
#define sz(a) (int)((a).size())
#define mp make_pair
#define pb push_back
#define X first
#define Y second
#define y1 __y1
#define endl '\n'
#define sqr(x) (x) * (x)
 
typedef long long li;
typedef long double ld;
typedef pair<int, int> pt;
 
const int INF = (int)(1e9);
const li INF64 = (li)(INF) * (li)(INF);
const ld eps = 1e-15;
const ld pi = ld(3.1415926535897932384626433832795);
 
bool in(int i, int j, int n, int m)
{
    return i >= 1 && i <= n && j >= 1 && j <= m;
}
 
inline int myrand()
{
    return rand() ^ (rand() << 15);
}
 
const int dx[] = {-1, 0, 1, 0};
const int dy[] = {0, 1, 0, -1};
 
const int dxh[] = {-2, -1, 1, 2, 2, 1, -1, -2};
const int dyh[] = {1, 2, 2, 1, -1, -2, -2, -1};
 
const int N = 111;
 
bool dp[N][N][N];
int n, m, k;
pt a[N];
 
int main(){
#ifdef _DEBUG
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
 
    cout << setprecision(15) << fixed;
    cerr << setprecision(10) << fixed;
 
    srand(int(time(NULL)));
 
    //kol-vo predmetov, nuzhniy wes, nuzhnaya stoimost
    cin >> n >> m >> k;
    forn1(i, n)
    {
        cin >> a[i].X >> a[i].Y;
        //a[i].X == wes
        //a[i].Y == stoimost
    }
 
    dp[0][0][0] = true;
 
    forn(i, n)
    {
        forn(sum, m + 1)
        {
            forn(cost, k + 1)
            {
                if(!dp[i][sum][cost])
                    continue;
                dp[i + 1][sum][cost] = true;
                int nsum = sum + a[i + 1].X;
                int ncost = cost + a[i + 1].Y;
                if(nsum <= m && cost <= k)
                {
                    dp[i + 1][nsum][ncost] = true;
                }
            }
        }
    }
 
    if(dp[n][m][k])
    {
        cout << "yes" << endl;
    }
    else
    {
        cout << "no" << endl;
    }
 
    cerr << "TIME == " << clock() << " ms" << endl;
    return 0;
}