Submission #754555

#	Time	Username	Problem	Language	Result	Execution time	Memory
754555		Stickfish	Cat (info1cup19_cat)	C++17	15 / 100	765 ms	16424 KiB

cat

#include <iostream>
#include <vector>
using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<int> p(n);
    for (int i = 0; i < n; ++i)
        cin >> p[i], --p[i];
    for (int i = 0; i < n; ++i) if (p[i] + p[n - i - 1] != n - 1) {
        cout << "-1\n";
        return;
    }
    int e0 = 0;
    for (int i = 0; i < n / 2; ++i)
        e0 += p[i] < n / 2;
    if ((e0 + n / 2) % 2) {
        cout << "-1\n";
        return;
    }
    cout << "1 1\n";
    cout << "1 2\n";
}

signed main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}

• Subtask 1: 2.25 / 15
• Subtask 2: 1.5 / 10
• Subtask 3: 3.75 / 25
• Subtask 4: 2.25 / 15
• Subtask 5: 5.25 / 35