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
#include <iostream>

using namespace std;
int n,odp[300004],s=1,k;
string d;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    cin >> d;
    d='A'+d;
    k=n;
    while(s<k){
    for(int i=s;i<=k;i++)
    {
        if(d[i-1]=='P' && d[i]=='L')
        {
            odp[i-1]++;
            odp[i]++;
            d[i-1]='L';
            d[i]='P';
        }
        if(s==i && d[i]=='L')s++;
        if(k==i && d[i]=='P')k--;
    }}
    for(int i=1;i<=n;i++)
        cout << odp[i] << " ";
    return 0;
}