Submission #835164

#	Time	Username	Problem	Language	Result	Execution time	Memory
835164		Liudas	Game (IOI14_game)	C++17	100 / 100	233 ms	16316 KiB

game

#include <iostream>
#include <numeric>
#include <vector>
using namespace std;
vector<int>arr; 
void initialize(int N){
    arr.resize(N);
    iota(arr.rbegin()+1, arr.rend(), 0);
}
int hasEdge(int u, int v){
    if(arr[min(u, v)] == 0){
        return 1;
    }
    else{
        arr[min(u, v)]--;
        return 0;
    }
}

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