Submission #855943

#	Time	Username	Problem	Language	Result	Execution time	Memory
855943		Pannda	Abracadabra (CEOI22_abracadabra)	C++14	10 / 100	318 ms	524288 KiB

Main

#include <bits/stdc++.h>
using namespace std;


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, q;
    cin >> n >> q;

    vector<vector<int>> key(1, vector<int>(n));
    for(int i = 0; i < n; i++) {
        cin >> key[0][i];
    }

    while (true) {
        vector<int> a(n);
        merge(key.back().begin(), key.back().begin() + n / 2, key.back().begin() + n / 2, key.back().end(), a.begin());
        if (a == key.back()) break;
        key.push_back(a);
    }

    while (q--) {
        int t, i;
        cin >> t >> i;
        i--;
        t = min(t, (int)key.size() - 1);
        cout << key[t][i] << '\n';
    }
}

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