From 1327ab58e9db6ba778ba0b271f9f0b5aef9b7ad7 Mon Sep 17 00:00:00 2001
From: ml92c58js <514742690@qq.com>
Date: Sun, 25 Jun 2023 22:18:33 +0800
Subject: [PATCH] ADD file via upload

---
 bb.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 bb.cpp

diff --git a/bb.cpp b/bb.cpp
new file mode 100644
index 0000000..94e91be
--- /dev/null
+++ b/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;
+}