Submission #1209401

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209401		zipdang04	Permutation Game (APIO25_permgame)	C++20	6 / 100	1 ms	328 KiB

permgame

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

namespace Subtask2{
    void solve(vector<int> &p) {
        int n = p.size();
        for (int i = 0; i < n; i++) if (p[i] != i) {
            for (int j = i + 1; j < n; j++) if (p[j] == i) {
                Bob({i, j});
                swap(p[i], p[j]);
            }
        }
    }
};

int Alice(int m, int e, vector<int> u, vector<int> v, int n, vector<int> p) {
    if (m == 2)
        Subtask2::solve(p);
        return p.size();
    if (e > m) {
        int ans = 0;
        for (int i = 0; i < n; i++) ans += p[i] == i;
        return ans;
    }
}

// đọc đề còn không hiểu nữa :)

• Subtask 0: 0 / 0
• Subtask 1: 6 / 6
• Subtask 2: 0 / 6
• Subtask 3: 0 / 10
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24
• Subtask 6: 0 / 30