Submission #398558

#	Time	Username	Problem	Language	Result	Execution time	Memory
398558		wmrmr	Game (IOI14_game)	C++17	15 / 100	1 ms	308 KiB

game

#include "game.h"
#include <bits/stdc++.h>
const int MAX = 1501;
using namespace std;

int n,cnt,cur;
int viz[MAX];

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

int hasEdge(int u, int v)
{
        viz[u]++; viz[v]++; cnt++;
        if(viz[u] == n-1 || viz[v] == n-1 || (n*(n-1))/2-cnt+cur<n-1)
        {
                cur++; return 1;
        }
        return 0;
}

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