Submission #129131

#	Time	Username	Problem	Language	Result	Execution time	Memory
129131		SoSooding	Game (IOI14_game)	C++14	0 / 100	2 ms	376 KiB

game

#include "game.h"

const int N = 1501;
int deg[N];
int q = 0;

void initialize(int n) {
    for(int i = 0;i < n;i++)deg[i] = n-2;
}

int hasEdge(int u, int v) {
 	q++;
  	if(q == 1)
      return 0;
    deg[u]--;
    deg[v]--;
    if(!deg[u] or !deg[v]){
        return 1;
    }

    return 0;
}

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