Submission #953049

#	Time	Username	Problem	Language	Result	Execution time	Memory
953049		ifateen	Abracadabra (CEOI22_abracadabra)	C++17	10 / 100	1577 ms	524288 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int n, q;
vector<int> f(vector<int>& v) {
    vector<int> a;
    int i = 0, j = n / 2;
    while (i < n / 2 && j < n) {
        if (v[i] < v[j]) a.push_back(v[i++]);
        else a.push_back(v[j++]);
    }
    while (i < n / 2) a.push_back(v[i++]);
    while (j < n) a.push_back(v[j++]);
    return a;
}
signed main() {
    cin >> n >> q;
    vector<int> v(n);
    for (auto& i : v) cin >> i;
    vector<vector<int>> ans(n + 1);
    ans[0] = v;
    for (int i = 1; i <= n; ++i) ans[i] = f(ans[i - 1]);
    while (q--) {
        int t, i;
        cin >> t >> i;
        t = min(t, n);
        cout << ans[t][i - 1] << '\n';
    }
}

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