제출 #586264

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
586264		jamezzz	Game (APIO22_game)	C++17	0 / 100	9 ms	14288 KiB

game

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

#define pb push_back
#define maxn 300005

int n,k,low[maxn],high[maxn];
vector<int> AL[maxn],AL2[maxn];

void dfs(int u,int x){
	for(int v:AL[u]){
		if(high[v]<x){
			high[v]=x;
			dfs(v,x);
		}
	}
}

void dfs2(int u,int x){
	for(int v:AL2[u]){
		if(x<low[v]){
			low[v]=x;
			dfs2(v,x);
		}
	}
}

void init(int _n,int _k){
	n=_n;k=_k;
	for(int i=0;i<n;++i){
		high[i]=-1;
		low[i]=k;
	}
	for(int i=0;i<k-1;++i){
		AL[i].pb(i+1);
		AL2[i+1].pb(i);
	}
}

int add_teleporter(int u,int v){
	//if(v<=u&&u<k)return 1;
	
	if(v<k)low[v]=min(low[v],v);
	if(u<k)high[u]=max(high[u],u);
	AL[u].pb(v);
	AL2[v].pb(u);
	dfs(u,high[u]);
	dfs2(v,low[v]);
	
	printf("low: ");
	for(int i=0;i<n;++i)printf("%d ",low[i]);
	printf("\n");
	printf("high: ");
	for(int i=0;i<n;++i)printf("%d ",high[i]);
	printf("\n");
	
	for(int u=0;u<n;++u){
		if(low[u]<=high[u])return 1;
	}
	return 0;
}

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