제출 #223723

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
223723		Ruxandra985	게임 (IOI14_game)	C++14	0 / 100	5 ms	384 KiB

game

#include "game.h"

int lft[1510] , total , ni , ok , put , taken[1510];

void initialize (int n){

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

}
int root (int x){

    while (taken[x])
        x = taken[x];
    return x;

}
int hasEdge (int u , int v){
    int aux;
    if (u > v){
        aux = u;
        u = v;
        v = aux;
    }
    total++; /// muchii care n au fost puse
    lft[u]--;
    lft[v]--;

    //if (u == 0 && v == 3)
      //  printf ("a");

    if (lft[u] == 0 && lft[v] == 0 && put == ni - 2){
        //fprintf (fout , "%d %d\n" , u , v);
        ok = 1;
        put++;
        return 1;
    }


    if ((lft[u] == 0 || lft[v] == 0) && lft[u] != lft[v] && root(u) != root(v)){
        //fprintf (fout , "%d %d\n" , u , v);
        taken[root(u)] = root(v);
        put++;
        return 1;
    }

    if (lft[u] > 0 && lft[v] > 0 && root(u) != root(v)){
        taken[root(u)] = root(v);
        //fprintf (fout , "%d %d\n" , u , v);
        put++;
        return 1;
    }

    return 0;

}

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