Submission #1119041

#	Time	Username	Problem	Language	Result	Execution time	Memory
1119041		dsyz	Game (IOI14_game)	C++17	0 / 100	2 ms	592 KiB

game

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define MAXN (1000005) 
ll N;
vector<vector<ll> > edges;
 
void initialize(int n) {
    N = n;
    for(ll i = 0;i < N;i++){
		vector<ll> col;
		for(ll i = 0;i < N;i++){
			col.push_back(1);
		}
		edges.push_back(col);
	}
    for(ll i = 0;i < N;i++){
        edges[i][i] = 0;
    }
}
 
int hasEdge(int u, int v) {
	ll connectedtou = 0, connectedtov = 0;
	for(ll i = 0;i < u;i++){
		if(edges[u][i] == 1){
			connectedtou++;
		}
	}
	for(ll i = 0;i < v;i++){
		if(edges[v][i] == 1){
			connectedtov++;
		}
	}
	if(connectedtou == 1 || connectedtov == 1){
		return 1;
	}else{
		edges[u][v] = 0;
		edges[v][u] = 0;
		return 0;
	}
}

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