제출 #1186707

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1186707		user192837	Abracadabra (CEOI22_abracadabra)	C++17	10 / 100	3094 ms	20076 KiB

Main

#include <bits/stdc++.h>
#define ar array
#define all(x) x.begin(), x.end()
using namespace std;
typedef long long ll;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n, q;
    cin >> n >> q;
    vector <int> a(n + 1), ans(q);
    vector <ar <int, 2>> query[n + 1];
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for (int j = 0; j < q; j++) {
        int t, i;
        cin >> t >> i;
        query[min(n, t)].push_back({i, j});
    }
    for (int j = 0; j <= n; j++) {
        for (auto now : query[j])
            ans[now[1]] = a[now[0]];
        int l1 = 1, r1 = n / 2, l2 = r1 + 1, r2 = n;
        vector <int> b = {0};
        while (l1 <= r1 && l2 <= r2) {
            if (a[l1] < a[l2]) {
                b.emplace_back(a[l1++]);
            } else {
                b.emplace_back(a[l2++]);
            }
        }
        while (l1 <= r1)
            b.emplace_back(a[l1++]);
        while (l2 <= r2)
            b.emplace_back(a[l2++]);
        swap(a, b);
    }
    for (int i : ans)
        cout << i << '\n';
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 40
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25