1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
using namespace std;
const int stala=3e5+10;
int zamiatanie[stala];
int tab[stala];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int ile;
    cin>>ile;
    int l=0;
    for(int i=1;i<=ile;i++){
        char a;
        cin>>a;
        if(a=='L'){
            l++;
            if(i>l){
                if(i-1>=l+1){
                    zamiatanie[l+1]+=2;
                    zamiatanie[i]-=2;
                }
                tab[l]++;
                tab[i]++;
            }
        }
    }
    int s=0;
    for(int i=1;i<=ile;i++){
        s+=zamiatanie[i];
        cout<<s+tab[i]<<" ";
    }

    return 0;
}