Submission #764549

#	Time	Username	Problem	Language	Result	Execution time	Memory
764549		Penaldo07	Game (IOI14_game)	C++17	100 / 100	248 ms	16300 KiB

game

#include<game.h>
#include<bits/stdc++.h>
using namespace std;
int deg[1505];
void initialize(int n){
   for(int i = 0;i < n; i++) deg[i] = n - (i + 1);
}
 
int hasEdge(int u,int v){
   if(u > v) swap(u, v);
   if(deg[u] > 0) deg[u]--;
   if(deg[u] != 0) return 0;
   return 1;
}

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