Submission #1207120

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207120		Ludissey	Permutation Game (APIO25_permgame)	C++20	6 / 100	0 ms	328 KiB

permgame

#include "permgame.h"
#include <bits/stdc++.h>
#define sz(a) (int)a.size()
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

using namespace std;


int Alice(int m, int e, std::vector<int> u, std::vector<int> v, int n, std::vector<int> p) {
    std::vector<int> t(m);
    bool b=true;
    while(b){
        b=false;
        for (int i = 0; i < n; i++)
        {
            int x=i;
            vector<int> q;
            vector<int> visited(n,0);
            while(visited[x]&&sz(q)<3){
                visited[x]=true;
                q.push_back(x);
                x=p[x];
            }
            if(sz(q)==3){
                int j=Bob(q);
                swap(p[q[u[j]]],p[q[v[j]]]);
                b=true;
                break;
            }
        }
    }
    int sc=0;
    for (int i = 0; i < n; i++) sc+=(i==p[i]);
    
    return sc;
}

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