#include #include #include using namespace std; int N; int dp[1001]; main() { cin>>N; vector >A(N); vectorS(N); for(int i=0;i>A[i].first>>A[i].second; S[i]=A[i].second; } sort(A.begin(),A.end(),[](pairl,pairr){return l.first+l.second=0;j--)if(dp[j]<=A[i].second) { dp[j+1]=min(dp[j+1],dp[j]+A[i].first); } } int ans=N; while(dp[ans]==(int)2e9)ans--; cout<