#include<iostream> #include<algorithm> using namespace std; #define INF 10000000 typedef pair<int,int> P; int main(){ int n; int v[20001],t[20001]; P s[20001]; cin >> n; for(int i=0;i<n;i++){ cin >> v[i] >> t[i]; s[i].first = v[i] + t[i]; s[i].second = i; } sort(s,s+n); int dp[10001] ={0}; dp[0] = 1; for(int i=0;i<n;i++){ for(int j=t[s[i].second]-1;j>=0;j--){ if(dp[j]) dp[j+v[s[i].second]] = 1; } } for(int i=20000;i>=0;i--){ if(dp[i]){ cout << i << endl; break; } } }