Submission #00151

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
using namespace std;
int main(){
int n, gomi, l;
cin >> n >> gomi >> l;
static int dp[101][10001] = {};
int m[n+1], h[n+1];
for(int i = 1; i <= n; i++) cin >> m[i] >> h[i];
for(int i = 1; i <= n; i++){
for(int j = 0; j < 10001; j++){
dp[i][j] = dp[i-1][j];
if(j >= m[i]) dp[i][j] = max(dp[i][j], dp[i][j-m[i]]+h[i]);
}
}
cout << dp[n][l] << endl;
return 0;
}

ステータス

項目 データ
問題 0008 - 試食
ユーザー名 face4
投稿日時 2018-11-24 14:54:51
言語 C++14
状態 Accepted
得点 400
ソースコード長 484 Byte
最大実行時間 32 ms
最大メモリ使用量 4496 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input01.in AC 22 ms 1500 KB
1
input02.in AC 22 ms 1520 KB
1
input03.in AC 21 ms 1852 KB
1
input04.in AC 23 ms 2124 KB
1
input05.in AC 21 ms 2316 KB
1
input06.in AC 21 ms 2576 KB
1
input07.in AC 20 ms 2508 KB
1
input08.in AC 29 ms 2696 KB
1
input09.in AC 18 ms 2748 KB
1
input10.in AC 20 ms 3184 KB
1
input11.in AC 22 ms 3492 KB
1
input12.in AC 29 ms 3816 KB
1
input13.in AC 25 ms 4000 KB
1
input14.in AC 26 ms 4280 KB
1
input15.in AC 20 ms 4496 KB
1
input16.in AC 32 ms 4476 KB
1
input17.in AC 27 ms 4376 KB
1
input18.in AC 22 ms 4408 KB
1
input19.in AC 21 ms 4444 KB
1
input20.in AC 25 ms 4476 KB
1
sample.in AC 22 ms 796 KB
1