Submission #553062

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

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int cnt, a[1501], n, key;
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;
        ans=0;
        if(!a[u]) key=u;
        else key=v;
    }
    else if(cnt<n) ans=1;
    else {
        if(u==key || v==key) ans=0;
        else ans=1;
    }
    a[u]=a[v]=1;
    return ans;
}

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