#include using namespace std; using ll = long long; template void chmin(T &a, T b) { if (b < a) a = b; } struct P { bool operator<(const P &p) const { return w + s < p.w + p.s; } int w, s; }; int dp[1001][1001]; int main() { int n; cin >> n; vector

p(n); for (int i = 0; i < n; i++) { int w, s; cin >> w >> s; p[i] = { w, s }; } sort(p.begin(), p.end()); for (int i = 0; i <= n; i++) { for (int j = 0; j <= n; j++) { dp[i][j] = (int)2.01e9; } } dp[0][0] = 0; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { dp[i + 1][j] = dp[i][j]; } for (int j = 0; j <= i; j++) { if (dp[i][j] <= p[i].s) chmin(dp[i + 1][j + 1], dp[i][j] + p[i].w); } } for (int j = n; j >= 0; j--) { if (dp[n][j] < (int)2.01e9) { cout << j << endl; break; } } return 0; }