Submission #972753

#	Time	Username	Problem	Language	Result	Execution time	Memory
972753		tamir1	Game (APIO22_game)	C++17	60 / 100	555 ms	6448 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
int N,K;
bitset<30005> vis[1001];
vector<int> v[30005];
void init(int n, int k) {
	N=n;
	K=k;
	for(int i=0;i<k-1;i++){
		v[i].push_back(i+1);
		vis[i][i]=1;
	}
	vis[k-1][k-1]=1;
}
queue<int> q;
int add_teleporter(int x, int y) {
	v[x].push_back(y);
	for(int i=K-1;i>=0;i--){
		if(!vis[i][x]) continue;
		q.push(x);
		vis[i][x]=1;
		while(!q.empty()){
			int a=q.front();
			q.pop();
			for(int j:v[a]){
				if(j<=i) return 1;
				if(!vis[i][j]){
					vis[i][j]=1;
					q.push(j);
				}
			}
		}
	}
	return 0;
}

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