fork download
copy 
  1.  
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. void testCase() {
  6.     int n, m;
  7.     cin >> n >> m;
  8.     vector<int> w(n + 1);
  9.     vector<int> v(n + 1);
  10.     for (int i = 1; i <= n; ++i) {
  11.         cin >> w[i];
  12.     }
  13.     for (int i = 1; i <= n; ++i) {
  14.         cin >> v[i];
  15.     }
  16.  
  17.     vector<vector<int>> f(n + 1, vector<int>(m + 1));
  18.     for (int i = 1; i <= n; ++i) {
  19.         for (int j = 1; j <= m; ++j) {
  20.             if (j >= w[i])
  21.                 f[i][j] = max(f[i - 1][j], f[i - 1][j - w[i]] + v[i]);
  22.             else
  23.                 f[i][j] = f[i - 1][j];
  24.         }
  25.     }
  26.     cout << f[n][m];
  27. }
  28.  
  29. int main() {
  30.  
  31.  
  32.     int T = 1; cin >> T;
  33.     while (T--) {
  34.         testCase();
  35.         cout << "\n";
  36.     }
  37.     return 0;
  38. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/owHUgB
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!