Submission #71973

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll INF = LLONG_MAX / 4;
void chmax(ll& a, ll b){ if(a < b) a = b; }
int main(){
ll N, X, Y;
cin >> N >> X >> Y;
vector<string> S(N);
for(auto& s : S) cin >> s;
vector<ll> dp(Y + 1);
for(auto s : S){
vector<ll> a = {0};
reverse(s.begin(), s.end());
for(char c : s){
if(c & 1) a.push_back(a.back());
else a.back()++;
}
for(ll i = Y; i >= 0; i--) for(ll j = min<ll>(a.size() - 1, Y - i); j >= 0; j--) chmax(dp[i + j], dp[i] + a[j]);
}
cout << (dp[Y] <= X ? "Yes" : "No") << endl;
}

ステータス

項目 データ
問題 1542 - 奇数の精と偶数の精
ユーザー名 syoribu
投稿日時 2022-08-30 09:23:38
言語 C++17
状態 Accepted
得点 10
ソースコード長 675 Byte
最大実行時間 30 ms
最大メモリ使用量 824 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1 AC 30 ms 604 KB
1
in2 AC 23 ms 632 KB
1
in3 AC 24 ms 676 KB
1
in4 AC 23 ms 536 KB
1
in5 AC 21 ms 640 KB
1
in6 AC 20 ms 616 KB
1
in7 AC 20 ms 592 KB
1
in8 AC 26 ms 824 KB
1
in9 AC 20 ms 792 KB
1
in10 AC 28 ms 576 KB
1
in11 AC 16 ms 416 KB
1
in12 AC 22 ms 632 KB
1
in13 AC 15 ms 468 KB
1
in14 AC 20 ms 312 KB
1
in15 AC 22 ms 536 KB
1
in16 AC 20 ms 764 KB
1
in17 AC 19 ms 608 KB
1
in18 AC 23 ms 700 KB
1
in19 AC 18 ms 664 KB
1
in20 AC 18 ms 596 KB
1
in21 AC 22 ms 568 KB
1
in22 AC 17 ms 544 KB
1
in23 AC 27 ms 516 KB
1
in24 AC 17 ms 616 KB
1
in25 AC 21 ms 588 KB
1
in26 AC 18 ms 424 KB
1
in27 AC 22 ms 644 KB
1
in28 AC 17 ms 740 KB
1
in29 AC 30 ms 576 KB
1
in30 AC 28 ms 516 KB
1
in31 AC 23 ms 484 KB
1
in32 AC 28 ms 576 KB
1
in33 AC 17 ms 800 KB
1
in34 AC 23 ms 772 KB
1
in35 AC 21 ms 604 KB
1
in36 AC 21 ms 812 KB
1
in37 AC 21 ms 632 KB
1
in38 AC 30 ms 584 KB
1