Submission #421258

#	Time	Username	Problem	Language	Result	Execution time	Memory
421258		Ozy	Game (IOI14_game)	C++17	15 / 100	3 ms	716 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i = (a); i <= (b); i++)
#define repa(i,a,b) for (int i = (a); i >= (b); i--)
#define lli long long int
#define debugsl(a) cout << #a << " = " << a << ", "
#define debug(a) cout << #a << " = " << a << endl

#define MAX 1500

lli N,aristas[MAX+2][MAX+2],salidas[MAX+2];

void comunica(lli pos) {
    rep(i,0,N-1) {
        if (aristas[pos][i] == 0) {
            aristas[pos][i] = -1;
            aristas[i][pos] = -1;
            salidas[i]--;
            if (salidas[i] == 1) comunica(i);
        }
    }
}

void initialize(int n) {
    N = n;
    rep(i,0,n-1) {salidas[i] = n-1; aristas[i][i] = 1;}
}

int hasEdge(int u, int v) {

    if (aristas[u][v] == -1) {
        aristas[u][v] = 1;
        aristas[v][u] = 1;
        return 1;
    }

    aristas[u][v] = 1;
    aristas[v][u] = 1;
    salidas[u]--;
    salidas[v]--;
    if (salidas[u] == 1) comunica(u);
    if (salidas[v] == 1) comunica(v);

    return 0;
}

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