Submission #985296

#	Time	Username	Problem	Language	Result	Execution time	Memory
985296		Aybak	Game (APIO22_game)	C++17	12 / 100	100 ms	262144 KiB

game

#include <cstdio>
#include <cstdlib>

#include <iostream>
#include <vector>
#include <string>


bool** arr;
int n;
int k;

/*
6 5 3
3 4
5 0
4 5
5 3
1 4
*/


#define print(var) std::cout << var
#define printl(var) std::cout << var << '\n'

#define For(i, n) for (int i = 0; i < n; ++i)


void Print() {
	return;
	For(y, n) {
		For(x, n) {
			print(arr[x][y] << " "); }
		printl(""); }
	printl("-------------"); }

void init(int nH, int kH) {
	n = nH;
	k = kH;
	arr = new bool*[n];
	For(x, n) {
		For(y, n) {
			arr[x] = new bool[n]{}; } }
	For(x, k - 1) {
		for (int y = x + 1; y < k; ++y) {
			arr[x][y] = 1; } }
	Print();
}

void add(int x1, int x2) {
	bool change = 0;
	For(i, n) {
		if (arr[x2][i] == 1 && arr[x1][i] == 0) {
			change = 1;
			arr[x1][i] = arr[x1][i] || arr[x2][i]; } }
	if (change == 0) {
		return; }
	For(i, n) {
		if (arr[i][x1] == true) {
			add(i, x1); } } }

bool check() {
	For(x, k) {
		For(y, x + 1) {
			if (arr[x][y] == 1) {
				return 1; } } }
	return 0; }

int add_teleporter(int x, int y) {
	arr[x][y] = 1;
	add(x, y);
	Print();
	return check();
}

• Subtask 1: 2 / 2
• Subtask 2: 10 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40