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 +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; +}