Submission #1312680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312680		warrenn	Game (IOI14_game)	C++20	15 / 100	1 ms	332 KiB

game

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

int cnt[1502];
int N,sisa;
int edge;

void initialize(int n) {
    N=n; sisa=n*(n-1)/2;
}

int hasEdge(int u, int v) {
    cnt[u]++,cnt[v]++;
   
    sisa--;
    if(cnt[u]==N-1 || cnt[v]==N-1 || N-1-edge>=sisa+1 ){
        edge++;
        return 1;
    }
    return 0;
}

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