Submission #1237413

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237413		lalig777	Game (IOI14_game)	C++20	15 / 100	1 ms	328 KiB

game

#include "game.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <unordered_set>
using namespace std;

vector<int>contador;
vector<int>sums;
vector<vector<bool> >puesto;
int sumtotal;
int N;

void noedge(int u, int v){
  contador[u]++;
  contador[v]++;
  sums[u]+=v;
  sums[v]+=u;
}

void siedge(int u, int v){
  //cout<<u<<' '<<v<<endl;  
  puesto[u][v]=true;
  puesto[v][u]=true;
  contador[v]++;
  contador[u]++;
  sums[v]+=u;
  sums[u]+=v;
  if (contador[v]==N-1){
    int nodo=sumtotal-sums[v]-v;
    siedge(v, nodo);
  }
  return;
}

int hasEdge (int u, int v){
  if (puesto[u][v]==true) return 1;
  noedge(u, v);
  if (contador[u]==N-1){
    int nodo=sumtotal-sums[u]-u;
    siedge(u, nodo);
  }if (contador[v]==N-1){
    int nodo=sumtotal-sums[v]-v;
    siedge(v, nodo);
  }return 0;
    
  
}

void initialize (int n){
  contador.assign(n, 1);
  sums.assign(n, 0);
  puesto.assign(n, vector<bool>(n, false));
  sumtotal=n*(n-1)/2;
  N=n;
  return;
}

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