1 #include<iostream> 2 using namespace std; 3 4 int f[10010]; 5 int N,V; 6 int v[1000],w[1000]; 7 8 int main() 9 { 10 cin>>N>>V; 11 for(int i=0;i<N;i++) 12 cin>>v[i]>>w[i]; 13 for(int i=0;i<N;i++) 14 for(int j=V;j>=v[i];j--) 15 f[j]=max(f[j],f[j-v[i]]+w[i]); 16 cout<<f[V]; 17 }