Submission #00177

ソースコード

#include<bits/stdc++.h>
using namespace std;
const int M = 1000000007;
using P = pair<int, int>;
 
int main() {
    int n, m, l;
    cin >> n >> m >> l;
    vector<P> p(n);
    for (int i = 0; i < n; ++i) {
        cin >> p[i].first >> p[i].second;
    }
    vector<int> dp(l + 1);
    for (int i = 0; i < n; ++i) {
        for (int j = p[i].first; j <= l; ++j) {
            dp[j] = max(dp[j], dp[j - p[i].first] + p[i].second);
        }
    }
    cout << dp[l] << "\n";
    return 0;
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	23 ms	600 KB	1
input02.in	AC	18 ms	672 KB	1
input03.in	AC	25 ms	488 KB	1
input04.in	AC	25 ms	564 KB	1
input05.in	AC	22 ms	512 KB	1
input06.in	AC	22 ms	592 KB	1
input07.in	AC	22 ms	660 KB	1
input08.in	AC	31 ms	608 KB	1
input09.in	AC	36 ms	672 KB	1
input10.in	AC	20 ms	620 KB	1
input11.in	AC	22 ms	424 KB	1
input12.in	AC	27 ms	624 KB	1
input13.in	AC	22 ms	584 KB	1
input14.in	AC	19 ms	540 KB	1
input15.in	AC	28 ms	464 KB	1
input16.in	AC	18 ms	560 KB	1
input17.in	AC	18 ms	508 KB	1
input18.in	AC	26 ms	472 KB	1
input19.in	AC	21 ms	680 KB	1
input20.in	AC	22 ms	624 KB	1
sample.in	AC	23 ms	552 KB	1