#include <iostream>
#include <deque>
#include <utility>
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(NULL);
int n;
std::cin>>n;
int odp[n]={0};
std::deque<std::pair<char,int>> mrowki;
int i = 0;
for(char c; i<n; i++)
{
std::cin>>c;
mrowki.emplace_back(c,i);
}
std::pair<char, int> *prev = nullptr;
while(true) {
if (mrowki.empty()) break;
while(true) {
if (mrowki.front().first == 'L') mrowki.pop_front();
else break;
}
while(true) {
if (mrowki.back().first == 'P') mrowki.pop_back();
else break;
}
for (auto &x: mrowki) {
if (x.first == 'P') prev=&x;
if (prev!=nullptr && x.first == 'L')
{
x.first = 'P';
prev->first='L';
odp[x.second]++;
odp[prev->second]++;
prev=&x;
}
}
}
for (i=0; i<n-1; i++)
{
std::cout<<odp[i]<<' ';
}
std::cout<<odp[i];
return 0;
}
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 37 38 39 40 41 42 43 44 45 46 | #include <iostream> #include <deque> #include <utility> int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); int n; std::cin>>n; int odp[n]={0}; std::deque<std::pair<char,int>> mrowki; int i = 0; for(char c; i<n; i++) { std::cin>>c; mrowki.emplace_back(c,i); } std::pair<char, int> *prev = nullptr; while(true) { if (mrowki.empty()) break; while(true) { if (mrowki.front().first == 'L') mrowki.pop_front(); else break; } while(true) { if (mrowki.back().first == 'P') mrowki.pop_back(); else break; } for (auto &x: mrowki) { if (x.first == 'P') prev=&x; if (prev!=nullptr && x.first == 'L') { x.first = 'P'; prev->first='L'; odp[x.second]++; odp[prev->second]++; prev=&x; } } } for (i=0; i<n-1; i++) { std::cout<<odp[i]<<' '; } std::cout<<odp[i]; return 0; } |
English