#include <bits/stdc++.h>
using namespace std ;
const int MAX = 1000000 ;
int arr[MAX] ;
int main()
{
int n , k ;
cin>>n>>k ;
string s ;
cin>>s ;
int cnt = 0 ;
vector<int>v ;
vector< vector<int> >ans ;
for(int i = 0 ; i < n ; ++i)
{
v.push_back(i) ;
if(s[i] == 'b')
arr[cnt]++ ;
else if(s[i] == 'c')
cnt++ ;
if(cnt == 0)
continue ;
if(arr[cnt] + arr[cnt-1] == k)
{
int s = v.size()-k-1 ;
vector<int>tmp ;
for(int j = s ; j <= s+k ; ++j)
tmp.push_back(v[j]) ;
for(int j = 0 ; j < k+1 ; ++j)
v.pop_back() ;
ans.push_back(tmp) ;
arr[cnt] = 0 ;
--cnt ;
arr[cnt] = 0 ;
}
}
reverse(ans.begin() , ans.end()) ;
cout<<ans.size()<<"\n";
for(int i = 0 ; i < n / (k+1) ; ++i)
{
for(int j = 0 ; j < k+1 ; ++j)
cout<<ans[i][j]+1<<" ";
cout<<"\n";
}
return 0 ;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
256 KB |
Integer 1 violates the range [2, 2] |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
4 ms |
428 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
372 KB |
Integer 1 violates the range [201, 1196] |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
4 ms |
512 KB |
Integer 7994 violates the range [1, 3998] |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
23 ms |
3176 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
54 ms |
5980 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
65 ms |
7852 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
103 ms |
11648 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
64 ms |
13264 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
2 |
Halted |
0 ms |
0 KB |
- |