Submission #911349

#	Time	Username	Problem	Language	Result	Execution time	Memory
911349		mircea_007	Game (IOI14_game)	C++17	100 / 100	229 ms	17296 KiB

game

#include "game.h"

const int MAXN = 1500;
int smaller_edges[MAXN];

void initialize( int n ) {}

int hasEdge( int u, int v ) {
  int max = u > v ? u : v;
  smaller_edges[max]++;
  
  return smaller_edges[max] == max;
}

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