Submission #1204883

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204883		hackstar	Permutation Game (APIO25_permgame)	C++20	0 / 100	2094 ms	328 KiB

permgame

#include "permgame.h"
#include <vector>
#include <utility>
#include<bits/stdc++.h>

using namespace std;

int Alice(int m, int e, std::vector<int> u, std::vector<int> v, int n, std::vector<int> p) {
	auto calc=[&]()->int{
		int cur=0;
		for(int i=0;i<n;i++){
			cur+=(p[i]==i);
		}
		return cur;
	};
	while(calc()!=n){
		for(int i=0;i<n;i++){
			if(p[i]!=i){
				vector<int>t={i,p[i]};
				int id=Bob(t);
				swap(p[t[u[i]]],p[t[v[i]]]);
			}
		}
	}
	calc();
}

Compilation message (stderr)

permgame.cpp: In function 'int Alice(int, int, std::vector<int>, std::vector<int>, int, std::vector<int>)':
permgame.cpp:26:1: warning: no return statement in function returning non-void [-Wreturn-type]
   26 | }
      | ^

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