Submission #741831

#	Time	Username	Problem	Language	Result	Execution time	Memory
741831		Mauve	Game (APIO22_game)	C++17	60 / 100	555 ms	6708 KiB

game

#include "game.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define INF 1e18
#define ss second
#define ff first
int n,m,l,r,i,j,k,ii,jj,x,y;
bitset<30001> vis[1001];
vector<int> v[30001];
bool shit;
void init(int N, int K) {
	n=N;
	k=K;
	for(i=0;i<k;i++) vis[i].set(i);
}
void dfs(ll node){
	if(shit) return;
	if(node<=r){
		shit=1;
		return;
	}
	if(vis[i][node]) return;
	vis[i].set(node);
	for(int it: v[node]) dfs(it);
}
int add_teleporter(int u, int p){
	v[u].pb(p);
	for(i=0;i<k;i++){
		if(vis[i][u]){
			shit=0;
			r=i;
			dfs(p);
			if(shit) return 1;
		}
	}
	return 0;
}

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