Submission #1220588

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

permgame

#include "permgame.h"
#include <cstring>
#include <vector>

using namespace std;

typedef vector<int> vi;

const int N = 400;

int ej[N][2], eo[N];

int Alice(int n_, int m, vi ii, vi jj, int n, vi pp) {
	memset(eo, 0, n_ * sizeof *eo);
	int bad = 0;
	for (int h = 0; h < m; h++) {
		int i = ii[h], j = jj[h];
		if (eo[i] == 2 || eo[j] == 2) {
			bad = 1;
			break;
		}
		ej[i][eo[i]++] = j, ej[j][eo[j]++] = i;
	}
	if (bad) {
		int k = 0;
		for (int i = 0; i < n; i++)
			if (pp[i] == i)
				k++;
		return k;
	}
	return -1;
}

• 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