提出詳細

提出id	提出時刻	ユーザー名	問題	言語	判定状況	判定	実行時間
114888	2023-10-24 10:28:28	rk42745417	G	cpp	16/16	AC	36

#include <iostream>
#include <vector>

signed main() {
    int n, m;
    std::cin >> n >> m;
    std::vector<int> dp(m);
    std::vector<int> x(n), y(n);
    for (int &a : x)
        std::cin >> a;
    for (int &a : y)
        std::cin >> a;
    for (int i = 0; i < n; i++)
        for (int j = m - 1; j >= y[i]; j--)
            dp[j] = std::max(dp[j], dp[j - y[i]] + x[i]);
    std::cout << dp[m - 1] << '\n';
}

sample1.txt AC 2
case1.txt AC 2
case2.txt AC 36
case3.txt AC 2
case4.txt AC 9
case5.txt AC 13
case6.txt AC 23
case7.txt AC 32
case8.txt AC 32
case9.txt AC 8
case10.txt AC 16
case11.txt AC 23
case12.txt AC 24
case13.txt AC 16
case14.txt AC 35
case15.txt AC 4
36 AC36 AC