Submission #1234890

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234890		Aisha	Mouse (info1cup19_mouse)	C++20	32.05 / 100	82 ms	416 KiB

mouse

#include "grader.h"
#include "bits/stdc++.h"

using namespace std;

void solve(int n) {
    vector <int> q;
    for (int i = 1; i <= n; i ++) q.push_back(i);

    int cnt = query(q);

    for (int i = 0; i < n; i ++) {
        for (int j = 0; j < n; j ++) {
            if (i == j) continue;
           // for (int x = 0; x < n; x ++) cout << q[x] << ' ';
            //cout << endl;
            int x = q[i]; q[i] = q[j]; q[j] = x;
            int c = query(q);
           // for (int x = 0; x < n; x ++) cout << q[x] << ' ';
          //  cout << endl;
           // cout << c << endl;
            if (c == n) return;
            if (c > cnt) {
                cnt = c; continue;
            }
            x = q[i]; q[i] = q[j]; q[j] = x;
        }
    }
}

• Subtask 1: 13 / 13
• Subtask 2: 19.046 / 38
• Subtask 3: 0 / 49