Submission #851789

#	Time	Username	Problem	Language	Result	Execution time	Memory
851789		ntkphong	Game (IOI14_game)	C++14	0 / 100	0 ms	348 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> f;
vector<vector<int>> cnt;
int nn;

void initialize(int n) {    
    f.resize(n, 0);
    cnt.resize(n, vector<int> (n, 0));
    nn = n;
}

int hasEdge(int u, int v) {
    if(u > v) swap(u, v);
    
    if(!cnt[u][v]) {
        f[u] ++ ;
        f[v] ++ ;
        cnt[u][v] ++ ;
        
        if(f[u] == nn) return 1;
        if(f[v] == nn) return 1;
    }

    return 0;
}

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