提出 #27419054

---

ソースコード 拡げる

// {{{
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using vi = vector<int>;
using pii = pair<int, int>;
#define sz(x) (int)((x).size())
#define all(x) (x).begin(), (x).end()
#define clr(a, b) memset(a, b, sizeof(a))
#define rep(i, a, b) for (int i = (a); i < (b); ++i)
#define debug(x...)
#define debug_arr(x...)
#ifdef LOCAL
#include "prettyprint.hpp"
#endif
// }}}

const int N = (1 << 20);

LL v[N];
set<int> st;
int q;

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
    // freopen("out", "w", stdout);
#endif

    ios::sync_with_stdio(false);
    cin.tie(0);

    while (cin >> q)
    {
        st.clear();
        for (int i = 0; i < (1 << 20); i++) st.insert(i);

        for (int i = 0; i < q; ++i)
        {
            int t;
            LL x;
            cin >> t >> x;
            if (t == 1)
            {
                int h = x % (1 << 20);

                auto iter = st.lower_bound(h);
                if (iter == st.end()) iter = st.begin();

                v[*iter] = x;
                st.erase(iter);
            }
            else
            {
                int h = x % (1 << 20);
                if (st.find(h) != st.end())
                {
                    cout << -1 << '\n';
                }
                else
                    cout << v[h] << '\n';
            }
        }
    }

    return 0;
}

提出情報

ジャッジ結果