Submission #1295049

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295049		danig	Game (IOI14_game)	C++20	0 / 100	1 ms	340 KiB

game

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

int ct[1500];
int N1;
int cnt1, cnt2;
void initialize(int N) {
  cnt1=0;cnt2 = N*(N-1)/2;
    N1=N;
    for (int i = 0; i < N; i++) ct[i] = 0;
}
int hasEdge(int u, int v) {
    ct[u]++; ct[v]++;
    cnt2--;
    if(cnt1 == 0 && cnt2 == N1-1) return true;
    if(ct[u] == N1-1 || ct[v] == N1 - 1) {cnt1++; return true; }
    return 0;
}

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