Submission #1041309

#	Time	Username	Problem	Language	Result	Execution time	Memory
1041309		elotelo966	Game (IOI14_game)	C++17	100 / 100	174 ms	18004 KiB

game

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
#include "game.h"
using namespace std;
 
#define OYY LLONG_MAX
#define mod 998244353
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define FOR for(int i=1;i<=n;i++)
#define mid (start+end)/2
#define lim 200005
#define fi first
#define se second

int dizi[lim];

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

int hasEdge(int u, int v) {
	if(u>v)swap(u,v);
	if(dizi[u]==1){
		return 1;
	}
	dizi[u]--;
    return 0;
}

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