Submission #1343816

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343816		hyyh	Island Hopping (JOI24_island)	C++20	0 / 100	3 ms	400 KiB

island

#include "island.h"
#include <vector>
#include <set>

using namespace std;

void solve(int N, int L) {
  vector<vector<bool>> adj(N+1,vector<bool>(N+1));
  vector<bool> complete(N+1);
  vector<int> ask(N+1);
  auto connect = [&](int a,int b){
    adj[a][b] = 1;
    adj[b][a] = 1;
  };
  auto process = [&](int n){
    if(complete[n]) return;
    int i = 1;
    vector<int> far(N);
    while(true){
      int ret = query(n,i++);
      if(far[ret]){
        complete[n] = 1;
        break;
      }
      connect(ret,n);
      int back = query(ret,ask[ret]+1);
      if(back != n) far[back] = 1,ask[ret]++,connect(back,ret);
      else complete[ret] = 1;
    }
  };
  for(int i{N};i >= 1;i--) process(i);
  for(int i{1};i <= N;i++){
    for(int j{1};j <= N;j++){
      if(i < j && adj[i][j]) answer(i,j);
    }
  }
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 7
• Subtask 4: 0 / 9
• Subtask 5: 0 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28