#include <bits/stdc++.h>
using namespace std;
int N, K;
string str;
int main() {
cin >> N >> K;
cin >> str;
vector<bool> arr(N+1);
for (int i = 1; i <= N; i++) {
arr[i] = (str[i-1] == 'c');
}
stack<array<int, 3>> s; // index, # of C, # of B
vector<vector<int>> ans;
for (int i = 1; i <= N; i++) {
if (!s.empty()) {
s.push({i, s.top()[1]+arr[i], s.top()[2]+!arr[i]});
}
else {
s.push({i, arr[i], !arr[i]});
}
while (!s.empty() && s.top()[1] && s.top()[2] >= K) {
vector<int> cur;
for (int i = 0; i < K+1; i++) {
cur.push_back(s.top()[0]);
s.pop();
}
reverse(cur.begin(), cur.end());
ans.push_back(cur);
}
}
reverse(ans.begin(), ans.end());
for (auto cur: ans) {
for (auto v: cur) {
cout << v << " ";
} cout << "\n";
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Linia 2: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Linia 3: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
212 KB |
Linia 18: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
340 KB |
Output is correct |
2 |
Incorrect |
2 ms |
308 KB |
Linia 83: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
21 ms |
2668 KB |
Output is correct |
2 |
Correct |
15 ms |
2204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
19 ms |
3236 KB |
Linia 5: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
50 ms |
7196 KB |
Linia 1: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
78 ms |
11456 KB |
Linia 4002: Podany ruch nie zawiera dokladnie k bialych i jednego czarnego klocka. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
237 ms |
37196 KB |
Output is correct |
2 |
Correct |
130 ms |
21648 KB |
Output is correct |
3 |
Correct |
122 ms |
15292 KB |
Output is correct |
4 |
Correct |
136 ms |
15036 KB |
Output is correct |