Submission #00051

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    cin.tie(0), ios::sync_with_stdio(false);
    int n;cin>>n;
    deque<int>q;
    vector<int>s(101,0);
    for(int i=0;i<n;i++){
        char a;int b;cin>>a>>b;
        if(b<0){
            if(a=='L'){
                if(q.front()!=-b){
                    cout<<i+1<<"\n";
                    return(0);
                }else{
                    q.pop_front();
                    s[-b]--;
                }
            }else{
                if(q.back()!=-b){
                    cout<<i+1<<"\n";
                    return(0);
                }else{
                    q.pop_back();
                    s[-b]--;
                }
            }
        }else{
            if(a=='L'){
                if(s[b]==1){
                    cout<<i+1<<"\n";
                    return(0);
                }else{
                    q.push_front(b);
                    s[b]++;
                }
            }else{
                if(s[b]==1){
                    cout<<i+1<<"\n";
                    return(0);
                }else{
                    q.push_back(b);
                    s[b]++;
                }
            }
        }
    }
    cout<<"OK\n";
}

ステータス

項目	データ
問題	0015 - いぬのあな
ユーザー名	ei2326
投稿日時	2023-11-13 11:48:12
言語	C++17
状態	Accepted
得点	50
ソースコード長	1268 Byte
最大実行時間	27 ms
最大メモリ使用量	720 KB

セット

	セット	得点	Cases
1	ALL	50 / 50	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in-01.txt	AC	27 ms	604 KB	1
in-02.txt	AC	23 ms	428 KB	1
in-03.txt	AC	26 ms	508 KB	1
in-04.txt	AC	20 ms	460 KB	1
in-05.txt	AC	27 ms	536 KB	1
in-06.txt	AC	20 ms	480 KB	1
in-07.txt	AC	23 ms	564 KB	1
in-08.txt	AC	18 ms	644 KB	1
in-09.txt	AC	21 ms	720 KB	1
in-10.txt	AC	14 ms	544 KB	1