Submission #702243

#	Time	Username	Problem	Language	Result	Execution time	Memory
702243		ld_minh4354	Game (APIO22_game)	C++17	30 / 100	4083 ms	9852 KiB

game

#include<bits/stdc++.h>
using namespace std;

vector<int> adj[300005];
int st[300005],N,ans,K;

void dfs(int u)
{
//	cout<<u<<" ";
	if (st[u]!=0)
	{
		if (st[u]==1 and u<K) ans=1;
		return;
	}
	
	st[u]=1;
	for (auto v:adj[u]) dfs(v);
	st[u]=2;
}

void init(int n, int k)
{
	N=n;K=k;
	for (int i=1;i<k;i++) adj[i-1].push_back(i);
}

int add_teleporter(int u, int v)
{
	adj[u].push_back(v);
	sort(adj[u].begin(),adj[u].end());
	
	ans=0;
	for (int i=0;i<N;i++) st[i]=0;
	dfs(0);
	
//	cout<<"\n";
	return ans;
}

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