#include <cstdio> #include <cstring> #include <iostream> #include <string> #include <cmath> #include <bitset> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <algorithm> #include <complex> #include <unordered_map> #include <unordered_set> #include <random> #include <cassert> #include <fstream> #include <utility> #include <functional> #include <time.h> #include <stack> #include <array> #include <list> #include <atcoder/all> #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair<int, int> P; int main() { int n; cin>>n; ll w[1010], s[1010]; for(int i=0; i<n; i++){ cin>>w[i]>>s[i]; } int ind[1010]; for(int i=0; i<n; i++){ ind[i]=i; } sort(ind, ind+n, [&](int i, int j){ return s[i]+w[i]<=s[j]+w[j];}); ll dp[1010][1010]; const ll INF=1e18; for(int i=0; i<=n; i++) for(int j=0; j<=i; j++) dp[i][j]=INF; dp[0][0]=0; for(int i=0; i<n; i++){ int i1=ind[i]; for(int j=0; j<=i; j++){ dp[i+1][j]=min(dp[i+1][j], dp[i][j]); if(dp[i][j]<=s[i1]){ dp[i+1][j+1]=min(dp[i+1][j+1], dp[i][j]+w[i1]); } } } for(int i=n; i>=0; i--){ if(dp[n][i]<INF){ cout<<i<<endl; return 0; } } return 0; }