Submission #982299

#	Time	Username	Problem	Language	Result	Execution time	Memory
982299		SirLemonMeringue	Game (APIO22_game)	C++17	2 / 100	1 ms	2392 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define MAX_N 300010

int N,K;
int L[MAX_N],E[MAX_N];

void init(int n, int k) {
    N = n;
    K = k;
    for(int i=0;i<k;i++){
        L[i] = i;
        E[i] = i;
    }
    for(int i=k;i<n;i++){
        L[i] = -1;
        E[i] = N+2;
    }
}

int add_teleporter(int u, int v) {
    if (E[v]<=L[u]) return 1;
    E[u] = min(E[u],E[v]);
    L[v] = max(L[v],L[u]);
    
    return 0;
}

• Subtask 1: 2 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40