提出 17c5d2f7-50e8-45b0-aadd-1fc4205267b9

コード

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;

void ch(ll a, ll b, ll c) {
    if (clamp(a, b, c) != a) {
        abort();
    }
}

int main() {
    int q; cin >> q;
    assert(clamp(q, 1, 100000) == q);
    deque<int> d;
    while (q--) {
        int t; cin >> t;
        ch(t, 1, 3);
        if (t == 3) {
            assert(!d.empty());
            cout << d.front() << endl; d.pop_front();
        }
        else {
            int x; cin >> x;
            ch(x, 1, 1000000000ll);
            if (t == 1) d.push_back(x);
            else d.push_front(x);
        }
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
E - Q2	100	C++	AC	116 ms	3876 KiB