2 solutions

  • 1
    @ 2025-11-29 18:47:57
    #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
      @ 2025-11-29 18:46:27
      #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