Submission #972750

#	Time	Username	Problem	Language	Result	Execution time	Memory
972750		tamir1	Game (APIO22_game)	C++17	30 / 100	4002 ms	9304 KiB

game

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

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