Submission #00160

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	WA	25 ms	604 KB	1
input02.in	WA	20 ms	420 KB	1
input03.in	WA	22 ms	496 KB	1
input04.in	WA	21 ms	436 KB	1
input05.in	AC	19 ms	508 KB	1
input06.in	WA	22 ms	468 KB	1
input07.in	WA	20 ms	532 KB	1
input08.in	WA	25 ms	612 KB	1
input09.in	WA	18 ms	676 KB	1
input10.in	AC	29 ms	624 KB	1
input11.in	WA	24 ms	552 KB	1
input12.in	WA	29 ms	496 KB	1
input13.in	WA	31 ms	460 KB	1
input14.in	WA	19 ms	548 KB	1
input15.in	WA	30 ms	476 KB	1
input16.in	WA	30 ms	700 KB	1
input17.in	WA	18 ms	656 KB	1
input18.in	WA	24 ms	620 KB	1
input19.in	WA	24 ms	568 KB	1
input20.in	WA	17 ms	516 KB	1
sample.in	AC	24 ms	576 KB	1