Submission #568367

#	Time	Username	Problem	Language	Result	Execution time	Memory
568367		losmi247	Game (IOI14_game)	C++14	100 / 100	328 ms	16328 KiB

game

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1502;

int n;
int cnt = 0,kolko[N];

void initialize(int br){
    n = br;
    cnt = 0;
    for(int i = 0; i <= n; i++) kolko[i] = 0;
}

int hasEdge(int u,int v){
    u++;
    v++;
    cnt++;

    if(u < v) swap(u,v);

    kolko[u]++;
    return kolko[u] == u-1;
}

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