提出 #53065430

---

ソースコード 拡げる

#include<iostream>
#include<string>
#include<queue>
#include<vector>
#include<cassert>
#include<random>
#include<set>
#include<map>
#include<algorithm>
#include<list>
using namespace std;
typedef long long ll;
const int inf=1<<30;
const ll INF=1LL<<60;


int main(){
    int N;
    cin>>N;
    string S;
    cin>>S;

    list<int> my_list;
    my_list.push_back(0);
    /*
    listの仕様ではinsert()はイテレータの直前に要素を追加する。
    返り値は追加した要素を示すイテレータ

    Lの場合はイテレータの場所に入れる。
    Rの場合は一つ先に入れるためnext()を使う
    */
    auto it=my_list.begin();
    for(int i=1;i<=N;i++){
        if(S[i-1]=='L'){
            it=my_list.insert(it,i);
        }else{
            it=my_list.insert(next(it),i);
        }
    }

    it=my_list.begin();

    for(int i=0;i<=N;i++){
        cout<<*it<<(i==N?'\n':' ');
        it++;
    }
    
}

提出情報

ジャッジ結果