ADD file via upload

bb.cpp

@@ -0,0 +1,23 @@
+#include <iostream>
+using namespace std;
+ 
+const int N=1010;
+int v[N],w[N],f[N];
+int n,m;
+ 
+int main()
+{
+  scanf("%d%d",&n,&m);
+  
+  for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
+  
+  for(int i=1;i<=n;i++)
+    for(int j=m;j>=v[i];j--)
+    {
+      f[j]=max(f[j],f[j-v[i]]+w[i]);
+    }
+    
+  printf("%d",f[m]);
+  
+  return 0;
+}