Submission #1202200

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202200		dzuizz	Game (APIO22_game)	C++20	0 / 100	0 ms	416 KiB

game

// Subtask 1
#include "game.h"
#include <bits/stdc++.h>
using namespace std;

constexpr int N=105;
int n,k;
vector<int> g[N],tg[N];
bool vi[N];
queue<int> q;

void init(int _n, int _k){
  n=_n,k=_k;
  for(int i=0;i<k-1;++i){
    g[i].emplace_back(i+1);
    tg[i+1].emplace_back(i);
  }
}

int add_teleporter(int u,int v){
  g[u].emplace_back(v);
  tg[v].emplace_back(u);

  memset(vi,0,sizeof vi);
  for(int i=k-1;i>=0;--i){
    q.emplace(i);
    while(q.size()){
      int x=q.front(); q.pop();
      for(auto&y:g[x]) if(!vi[y]){
        q.emplace(y); vi[y]=1;
      }
    }
    if(vi[i]) return 1;
  }
  return 0;
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40