提出詳細

提出id	提出時刻	ユーザー名	問題	言語	判定状況	判定	実行時間
114845	2023-10-24 08:51:22	euommo	G	cpp	16/16	AC	35

#include <bits/stdc++.h>

int main() {
  std::cin.tie(0)->sync_with_stdio(0);
  std::cin.exceptions(std::cin.failbit);

  int N, M;
  std::cin >> N >> M;

  std::vector<int> X(N), Y(N);
  for (int &i: X) std::cin >> i;
  for (int &i: Y) std::cin >> i;

  std::vector<int> dp(M, 0);
  for (int i = 0; i < N; ++i) {
    for (int w = M - 1 - Y[i]; w >= 0; --w)
      dp[w + Y[i]] = std::max(dp[w + Y[i]], dp[w] + X[i]);
  }

  std::cout << dp.back() << '\n';

  return 0;
}

sample1.txt AC 2
case1.txt AC 3
case2.txt AC 35
case3.txt AC 2
case4.txt AC 7
case5.txt AC 13
case6.txt AC 12
case7.txt AC 10
case8.txt AC 8
case9.txt AC 8
case10.txt AC 16
case11.txt AC 13
case12.txt AC 13
case13.txt AC 10
case14.txt AC 16
case15.txt AC 7
35 AC35 AC