Submission #30209

ソースコード

#include<bits/stdc++.h>
#define REP(i,n) for(long long i=0;i<n;++i)
#define FOR(i,a,b) for(long long i=a;i<b;++i)
using namespace std;
int main(){
    int n,W;
    scanf("%d%d",&n,&W);
    int v[n],w[n],dp[n+1][W+1];
    REP(i,n) scanf("%d%d",&v[i],&w[i]);
    fill(dp[0],dp[n],-1);
    REP(i,n+1) dp[i][0]=0;
    REP(i,W+1) dp[0][i]=0;
    FOR(i,1,n+1){
        REP(j,W+1){
            if(j<w[i-1]) dp[i][j]=dp[i-1][j];
            else dp[i][j]=max({dp[i-1][j],dp[i-1][j-w[i-1]]+v[i-1],dp[i][j-w[i-1]]+v[i-1]});
        }
    }
    printf("%d\n",dp[n][W]);
    return 0;
}

ステータス

項目	データ
問題	0239 - ナップザック問題(Medium)
ユーザー名	*Wonder /ei1741/*
投稿日時	2018-01-19 18:26:14
言語	C++11
状態	Accepted
得点	3
ソースコード長	598 Byte
最大実行時間	34 ms
最大メモリ使用量	5624 KB

セット

	セット	得点	Cases
1	ALL	3 / 3	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
DPL_1_C_in1.txt	AC	34 ms	480 KB	1
DPL_1_C_in2.txt	AC	16 ms	560 KB	1
DPL_1_C_in3.txt	AC	19 ms	580 KB	1
DPL_1_C_in4.txt	AC	19 ms	768 KB	1
DPL_1_C_in5.txt	AC	18 ms	804 KB	1
DPL_1_C_in6.txt	AC	21 ms	784 KB	1
DPL_1_C_in7.txt	AC	17 ms	760 KB	1
DPL_1_C_in8.txt	AC	21 ms	868 KB	1
DPL_1_C_in9.txt	AC	20 ms	844 KB	1
DPL_1_C_in10.txt	AC	21 ms	456 KB	1
DPL_1_C_in11.txt	AC	21 ms	524 KB	1
DPL_1_C_in12.txt	AC	22 ms	452 KB	1
DPL_1_C_in13.txt	AC	21 ms	608 KB	1
DPL_1_C_in14.txt	AC	23 ms	764 KB	1
DPL_1_C_in15.txt	AC	17 ms	1004 KB	1
DPL_1_C_in16.txt	AC	18 ms	1504 KB	1
DPL_1_C_in17.txt	AC	19 ms	1692 KB	1
DPL_1_C_in18.txt	AC	20 ms	528 KB	1
DPL_1_C_in19.txt	AC	20 ms	1016 KB	1
DPL_1_C_in20.txt	AC	20 ms	660 KB	1
DPL_1_C_in21.txt	AC	18 ms	508 KB	1
DPL_1_C_in22.txt	AC	14 ms	996 KB	1
DPL_1_C_in23.txt	AC	23 ms	1728 KB	1
DPL_1_C_in24.txt	AC	21 ms	2760 KB	1
DPL_1_C_in25.txt	AC	23 ms	2668 KB	1
DPL_1_C_in26.txt	AC	25 ms	2708 KB	1
DPL_1_C_in27.txt	AC	20 ms	700 KB	1
DPL_1_C_in28.txt	AC	17 ms	672 KB	1
DPL_1_C_in29.txt	AC	17 ms	632 KB	1
DPL_1_C_in30.txt	AC	25 ms	1060 KB	1
DPL_1_C_in31.txt	AC	20 ms	1800 KB	1
DPL_1_C_in32.txt	AC	19 ms	2644 KB	1
DPL_1_C_in33.txt	AC	18 ms	4364 KB	1
DPL_1_C_in34.txt	AC	27 ms	4776 KB	1
DPL_1_C_in35.txt	AC	26 ms	5080 KB	1
DPL_1_C_in36.txt	AC	28 ms	5396 KB	1
DPL_1_C_in37.txt	AC	26 ms	5624 KB	1
DPL_1_C_in38.txt	AC	22 ms	4736 KB	1
DPL_1_C_in39.txt	AC	18 ms	4740 KB	1
DPL_1_C_in40.txt	AC	24 ms	5352 KB	1