Submission #711060

#	Time	Username	Problem	Language	Result	Execution time	Memory
711060		JJAnawat	Game (IOI14_game)	C++14	100 / 100	310 ms	16384 KiB

game

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

using namespace std;

int cnt[1505];
bitset<1505> found(0);

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

int hasEdge(int u, int v) {
    if(u<v)
        swap(u,v);
    --cnt[u];
    if(!cnt[u])
        return 1;
    return 0;
}

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