1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>

using namespace std;

int n,l;
string s;

int main()
{
    cin>>n>>s;
    l = count(s.begin(), s.end(), 'L');

    int pre=0;
    for(int i=0;i<s.length();i++) {
        int cur = pre + (s[i]=='P') + (i<l) - 1;
        printf("%d ", pre + cur);
        pre = cur;
    }

    return 0;
}