提出 #16609578

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;;

int main(){

	long long n,w;
	cin>>n>>w;
	
	long long berat[n],value[n];
	
	for (long long i=1;i<=n;i++){
		cin>>berat[i]>>value[i];
	}
	
	long long dp[n+1][w+1];
	
	memset(dp,0,sizeof dp);
	
	for (long long i=1;i<=n;i++){
		for (long long j=0;j<=w;j++){
			dp[i][j]=dp[i-1][j];
			if (j-berat[i]>=0){
				dp[i][j]=max(dp[i][j],dp[i-1][j-berat[i]]+value[i]);
			}
		}
	}

	cout<<dp[n][w]<<endl;

	return 0;
}

提出情報

提出日時
問題 D - Knapsack 1
ユーザ Nur47
言語 C++ (GCC 9.2.1)
得点 100
コード長 490 Byte
結果 AC
実行時間 74 ms
メモリ 82272 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 13
セット名 テストケース
All 0_00, 0_01, 0_02, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09
ケース名 結果 実行時間 メモリ
0_00 AC 8 ms 3504 KiB
0_01 AC 2 ms 3496 KiB
0_02 AC 2 ms 3612 KiB
1_00 AC 5 ms 5116 KiB
1_01 AC 66 ms 82272 KiB
1_02 AC 69 ms 79484 KiB
1_03 AC 67 ms 81296 KiB
1_04 AC 62 ms 81140 KiB
1_05 AC 70 ms 81180 KiB
1_06 AC 69 ms 82104 KiB
1_07 AC 74 ms 81348 KiB
1_08 AC 67 ms 81080 KiB
1_09 AC 70 ms 82120 KiB