Submission #1128922

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128922		djs100201	Game (IOI14_game)	C++20	0 / 100	0 ms	324 KiB

game

#include <bits/stdc++.h>
#include "game.h"
#define all(v) v.begin(), v.end()
using namespace std;
using ll = long long;
const ll n_ = 3e5 + 100;
ll checked[n_], x, y;
void initialize(int n) {
}

int hasEdge(int u, int v) {
    if (checked[u] && checked[v]) {
        return checked[u] = checked[v] ? 1 : 0;
    }
    else if (checked[u]) {
        if (x <= y) checked[v] = 1;
        else checked[v] = 2;
        return checked[u] = checked[v] ? 1 : 0;
    }
    else if (checked[v]) {
        if (x <= y) checked[u] = 1;
        else checked[u] = 2;
        return checked[u] = checked[v] ? 1 : 0;
    }
    else {
        if (x < y) {
            checked[u] = checked[v] = 1;
            x += 2;
            return 1;
        }
        else if (y < x) {
            checked[u] = checked[v] = 2;
            y += 2;
            return 1;
        }
        else {
            checked[u] = 1, checked[v] = 2;
            x++, y++;
            return 0;
        }
    }
    return 1;
}

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