Submission #309462

#	Time	Username	Problem	Language	Result	Execution time	Memory
309462		cig32	Game (IOI14_game)	C++14	100 / 100	392 ms	16376 KiB

game

#include "game.h"

int countif[1500];
int N;
void initialize(int n) {
  N=n;
  for(int i=0;i<1500;i++){
      countif[i]=0;
  }
}
int hasEdge(int u, int v) {
    if(u>v){
        int w=u;
        u=v;
        v=w;
    }
    countif[v]++;
    if(countif[v]==v){
        return 1;
    }
    return 0;
}

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