Submission #82000

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main(){
ll n,mc,mw;
cin >> n >> mc >> mw;//個数 価格限界 重さ限界
vector<ll> c(n+1),w(n+1),y(n+1);
vector<vector<vector<ll>>> dp(n+1,vector<vector<ll>>(mc+1,vector<ll>(mw+1)));
//i個まで買った時j円使った時重さがkであるときの最大のおいしさ
for(ll i=1;i<=n;i++)cin >> c[i] >> w[i] >> y[i];//価格 重さ 美味しさ
//3次元dp開始
for(ll i=1;i<=n;i++){
for(ll j=1;j<=mc;j++){
for(ll k=mw;k>0;k--){
dp[i][j][k] = max({dp[i][j-1][k],dp[i][j][k-1],dp[i-1][j][k]});
if(j - c[i]>=0&&k - w[i]>=0){
dp[i][j][k] = max(dp[i][j][k] , dp[i-1][j-c[i]][k-w[i]] + y[i]);
}
}
}
}
// for(ll i=0;i<=n;i++){
// cout << i << endl;
// for(ll j=0;j<=mc;j++){
// for(ll k=0;k<=mw;k++){
// cout << dp[i][j][k] << " ";
// }
// cout << endl;
// }
// cout << c[i] << " " << w[i] << " " << y[i] << endl;
// cout << endl;
// }
cout << dp[n][mc][mw] << endl;
}

ステータス

項目 データ
問題 1888 - Knapsack3
ユーザー名 DAI_0110
投稿日時 2024-12-14 12:04:29
言語 C
状態 Compile Error
得点 0
ソースコード長 1248 Byte
最大実行時間 -
最大メモリ使用量

コンパイルメッセージ

./Main.c:1:9: fatal error: bits/stdc++.h: No such file or directory
 #include<bits/stdc++.h>
         ^~~~~~~~~~~~~~~
compilation terminated.

セット

セット 得点 Cases

テストケース

ファイル名 状態 実行時間 メモリ使用量 #