제출 #990581

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
990581		Lib	게임 (IOI14_game)	C++14	0 / 100	1 ms	348 KiB

game

#include <bits/stdc++.h>
using namespace std;
int q[10003];
int con[10003];
int N;
void initialize(int n){
  N=n;
}
/*
The key idea is simple: Build a tree and that's it. Find a way to build a tree so that, up until the
penultimate query, is not yet a tree.
Could be done in many ways: the DSU that only connects the final edges between 2 components, the kind of thing
mentioned in the editorial, or.......find a way to seperate all kinds of edges into N-1 non-intersecting sets,
then answering YES to the final edge that belongs to each individual set.
Instead of following the big-brain thing of the editorial........any method of seperating the edges into N-1
non-intersecting sets, where only the final edge that belongs to each set is added, and no cycles are formed
would do.
....okay, the kind of partitioning in the editorial is pretty smart, still thinking of a more original, hyper 
clownery way
cant
*/
int hasEdge(int u, int v){
  if(v>u){
 	swap(u,v);
  }
  q[u-v]++;
  return (q[u-v]==N-u-v);
  //totally didn't randomly forget that the cities are numbered 0...N-1
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58