Submission #223718

#	Time	Username	Problem	Language	Result	Execution time	Memory
223718		Ruxandra985	Game (IOI14_game)	C++14	15 / 100	5 ms	512 KiB

game

#include "game.h"

int lft[1510] , total , ni;
void initialize (int n){

    for (int i = 0 ; i < n ; i++)
        lft[i] = n - 1;
    total = n * (n - 1) / 2;
    ni = n;

}

int hasEdge (int u , int v){
    int aux;
    if (u > v){
        aux = u;
        u = v;
        v = aux;
    }
    total--;
    lft[u]--;
    lft[v]--;
    if (total < ni - 1)
        return 1;
    if (lft[u] == 0 || lft[v] == 0){
        total++;
        return 1;
    }
    return 0;

}

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