2 solutions
-
1
#include<bits/stdc++.h> using namespace std; int n; string s; deque<int>dq; int main() { cin>>n>>s; reverse(s.begin(),s.end()); dq.push_back(s.size()); for(int i=0;i<s.size();i++) { if(s[i]=='L') { dq.push_back(s.size()-i-1); } else { dq.push_front(s.size()-i-1); } } for(auto x:dq) { cout<<x<<" "; } return 0; } -
1
#include<bits/stdc++.h> using namespace std; int n; string s; list<int>lt; int main() { cin>>n>>s; auto id=lt.begin(); lt.push_back(0); for(int i=0;i<s.size();i++) { if(s[i]=='L') { id--; lt.insert(id,i+1); } else { lt.insert(id,i+1); } } for(auto x:lt) { cout<<x<<" "; } return 0; }
- 1
Information
- ID
- 2720
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 10
- Tags
- # Submissions
- 4
- Accepted
- 3
- Uploaded By