Submission #887486

#	Time	Username	Problem	Language	Result	Execution time	Memory
887486		TahirAliyev	Game (IOI14_game)	C++17	15 / 100	1 ms	604 KiB

game

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

using namespace std;

const int MAX = 1505;

int asked[MAX];
bool isCon[MAX];
int m = 0;
int edges = 0;
int N;

void initialize(int n) {
    N = n;
}

int hasEdge(int u, int v) {
    asked[u]++;
    asked[v]++;
    m++;
    if(asked[u] == N - 1 && !isCon[u]){
        edges++;
        isCon[u] = 1;
        isCon[v] = 1;
        return 1;
    }
    if(asked[v] == N - 1 && !isCon[v]){
        edges++;
        isCon[u] = 1;
        isCon[v] = 1;
        return 1;
    }
    if(edges + ((N * (N - 1) / 2) - m + 1) == N - 1){
        edges++;
        isCon[u] = 1;
        isCon[v] = 1;
        return 1;
    }
    return 0;
}

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