提出詳細

提出id	提出時刻	ユーザー名	問題	言語	判定状況	判定	実行時間
114747	2023-10-24 07:33:39	n_o_n_o_n	G	cpp	16/16	WA	51

#include<bits/stdc++.h>
using namespace std;

void chmax(int &a, int b)
{
    if(a<b)a=b;
    return;
}

int N,M,X[2001],Y[20001],dp[20001][101];

int main(){
    cin>>N>>M;
    for(int i=1; i<=N; i++)cin>>X[i];
    for(int i=1; i<=N; i++)cin>>Y[i];
    for(int i=1; i<=N; i++)
    {
        for(int j=0; j<=M; j++)
        {
            chmax(dp[i][j],dp[i-1][j]);
            if(j>=Y[i])chmax(dp[i][j],dp[i-1][j-Y[i]]+X[i]);
        }
    }
    int ans=0;
    for(int j=0; j<M; j++)chmax(ans,dp[N][j]);
    cout << ans << endl;
}

sample1.txt AC 2
case1.txt AC 2
case2.txt AC 33
case3.txt AC 2
case4.txt AC 19
case5.txt WA 20
case6.txt WA 18
case7.txt WA 29
case8.txt WA 24
case9.txt WA 6
case10.txt WA 51
case11.txt WA 12
case12.txt WA 16
case13.txt WA 28
case14.txt WA 43
case15.txt AC 3
51 WA51 WA