fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. int n ; cin>>n;
  7. string s; cin>>s;
  8. vector<int>prefix(n+1);
  9. int cost ;
  10. prefix[0]=0;
  11. for(int i = 1 ; i<=n;i++){
  12. if(s[i-1]=='b'){
  13. prefix[i]=prefix[i-1]+1;
  14. }
  15. else{
  16. continue;
  17. }
  18. }
  19. for(int i = 1 ; i<=n;i++){
  20. cout<<prefix[i]<<" ";
  21. }
  22. return 0;
  23.  
  24. }
Success #stdin #stdout 0.01s 5292KB
stdin
5
babab
stdout
1 0 1 0 1