Submission #00152

ソースコード

#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 << max(dp[l - 1], dp[l - p[0].first] + p[0].second) << "\n";
    return 0;
}

ステータス

項目	データ
問題	0008 - 試食
ユーザー名	rian
投稿日時	2018-11-24 14:55:43
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	552 Byte
最大実行時間	28 ms
最大メモリ使用量	724 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	WA	24 ms	604 KB	1
input02.in	WA	23 ms	676 KB	1
input03.in	WA	24 ms	624 KB	1
input04.in	WA	27 ms	436 KB	1
input05.in	AC	20 ms	380 KB	1
input06.in	WA	21 ms	592 KB	1
input07.in	WA	20 ms	528 KB	1
input08.in	WA	22 ms	480 KB	1
input09.in	WA	19 ms	540 KB	1
input10.in	AC	22 ms	612 KB	1
input11.in	WA	21 ms	544 KB	1
input12.in	WA	18 ms	608 KB	1
input13.in	WA	21 ms	576 KB	1
input14.in	WA	28 ms	664 KB	1
input15.in	WA	21 ms	596 KB	1
input16.in	WA	22 ms	556 KB	1
input17.in	WA	17 ms	632 KB	1
input18.in	WA	23 ms	724 KB	1
input19.in	WA	21 ms	548 KB	1
input20.in	WA	19 ms	620 KB	1
sample.in	AC	19 ms	424 KB	1