Submission #386581

#	Time	Username	Problem	Language	Result	Execution time	Memory
386581		Azimjon	Game (IOI14_game)	C++17	100 / 100	405 ms	16492 KiB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> g;

void initialize(int n) {
        g.assign(n, 0);
}

int hasEdge(int u, int v) {
    if (u > v)
                swap(u, v);

        if (g[v] == v - 1) {
                return 1;
        } else {
                g[v]++;
                return 0;
        }
}

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