Submission #210865

#	Time	Username	Problem	Language	Result	Execution time	Memory
210865		mohamedsobhi777	게임 (IOI14_game)	C++14	0 / 100	7 ms	504 KiB

game

#include<bits/stdc++.h>
#include "game.h"

using namespace std ; 

const int N = 1500 + 1 ; 

int prv[N][N] ; 
int rem[N];

void initialize(int n) {
    for(int i = 0 ; i < n ;i++)
        rem[i] = n-1 ; 
}

int hasEdge(int u, int v) {
    if(prv[u][v])return prv[u][v] -1 ; 
    rem[u] = max(rem[u]-1 , 0) ; 
    rem[v] = max(rem[v]-1 , 0) ;
    int ret = ((!rem[u])|(!rem[v])) ; 
    prv[u][v] = prv[v][u] = ret+1 ; 
    return ret;
}

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