Submission #1284843

#	Time	Username	Problem	Language	Result	Execution time	Memory
1284843		DeltaStruct	Game (IOI14_game)	C++20	15 / 100	1 ms	568 KiB

game

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

vector<set<int>> S;

void initialize(int n){
  S.assign(n,set<int>());
  for (int i(0);i < n;++i) for (int k(0);k < n;++k) if (i!=k) S[i].emplace(k);
}

int hasEdge(int a,int b){
  int ret = (S[a].size()==1||S[b].size()==1);
  if (S[a].find(b)!=S[a].end()) S[a].erase(b);
  if (S[b].find(a)!=S[b].end()) S[b].erase(a);
  if (S[a].size()==1) S[*S[a].begin()].erase(a);
  if (S[b].size()==1) S[*S[b].begin()].erase(b);
  return ret;
}

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