Submission #52893

#	Time	Username	Problem	Language	Result	Execution time	Memory
52893		szawinis	Game (IOI14_game)	C++17	100 / 100	508 ms	152016 KiB

game

#include <bits/stdc++.h>
#include "game.h"
using namespace std;
const int N = 1501;

vector<pair<int,int> > edges;
bitset<N> mark, adj[N];
int cnt_mark;

void initialize(int n) {
}

int hasEdge(int u, int v) {
    if(!cnt_mark) {
        mark[u] = mark[v] = 1;
        cnt_mark = 2;
        adj[u][v] = adj[v][u] = true;
        return 1;
    }
    if(!mark[u] && !mark[v]) {
        adj[u][v] = adj[v][u] = true;
        return 0;
    }
    if(mark[u]) swap(u, v);
    int cnt = (adj[u] & mark).count();
    adj[u][v] = adj[v][u] = true;
    if(cnt < cnt_mark - 1) return 0;
    ++cnt_mark;
    mark[u] = true;
    return 1;
}

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