#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; } |