Submission #553060

#	Time	Username	Problem	Language	Result	Execution time	Memory
553060		physics07	Game (IOI14_game)	C++17	0 / 100	1 ms	300 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int cnt, a[1501], n;
bool b;
void initialize(int q) {
    n=q;
}
int hasEdge(int u, int v) {
    cnt+=!a[u]+!a[v];
    int ans=0;
    if(!b && cnt==n) {
        b=1;
        if(!a[u] && !a[v]) ans=1;
        else ans=0;
    }
    else if(cnt<n) ans=1;
    a[u]=a[v]=1;
    return ans;
}

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