# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
101317 | MohamedAhmed0 | Take-out (POI13_usu) | C++14 | 86 ms | 7024 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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()) ;
for(int i = 0 ; i < ans.size() ; ++i)
{
for(int j = 0 ; j < ans[i].size() ; ++j)
cout<<ans[i][j]+1<<" ";
cout<<"\n";
}
return 0 ;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |