提出 #61801926

---

ソースコード 拡げる

#ifndef ATCODER // AtCoder 環境でない場合はデバッグモードを有効にする. コンパイルにすごく時間がかかる！
#define _GLIBCXX_DEBUG // out of rangeを検出してくれる。#include<bits/stdc++.h>の前に記述する必要あり
#endif
#include<bits/stdc++.h>
using namespace std;
struct IOSetup {
    IOSetup() {
        // 実行が高速化するコード
        cin.tie(nullptr);
        ios_base::sync_with_stdio(false);
        // 小数点以下10桁まで(四捨五入)
        cout << fixed << setprecision(10);
    }
} iosetup;
#define rep(i, n) for (long long i = 0; i < n; i++)
#define rep2(i, a, b) for (long long i = a; i < b; i++)
#define rrep(i, b, a) for (long long i = b; i > a; i--)
#define rep3(i, a, b, d) for (long long i = a; i < b; i+=d)
#define rrep3(i, b, a, d) for (long long i = b; i > a; i-=d)
#define between(x, a, b) (((a) <= (x)) && ((x) < (b)))

// Template function to print various container types
template<typename Container>
void print(const Container& a) {
    cout << "{";
    bool first = true;
    for (const auto& i : a) {
        if (!first) {
            cout << ",";
        }
        cout << i;
        first = false;
    }
    cout << "}" << endl;
}


// Template function to print 2D vector
template<typename T>
void printvec2d(const vector<vector<T>>& a) {
    size_t rows = a.size();
    for (size_t i = 0; i < rows; ++i) {
        print(a[i]);
    }
}

// Template function to print 3D vector
template<typename T>
void printvec3d(const vector<vector<vector<T>>>& a) {
    size_t depth = a.size();
    for (size_t i = 0; i < depth; ++i) {
        printvec2d(a[i]);
        cout << endl;
    }
}

int main() {
    int q;
    cin >> q;
    long long offset = 0;
    int now = 0;
    vector<pair<long long, long long>> p;
    vector<long long> ans;
    rep(_, q) {
        long long t; long long l;
        cin >> t;
        if (t == 1) {
            cin >> l;
            if (p.size() == 0) {
                p.push_back({0LL, l - 1});
            }
            else {
                auto [pre_head, pre_tail] = p.back();
                p.push_back({pre_tail + 1, pre_tail + l});
            }
        }
        if (t == 2) {
            auto [first_head, first_tail] = p[now];
            offset += first_tail - first_head + 1;
            now++;
        }
        if (t == 3) {
            long long k;
            cin >> k;
            ans.push_back(p[now + k - 1].first - offset);
        }
    }
    for (auto& i : ans) {
        cout << i << endl;
    }
}

提出情報

ジャッジ結果