Submission #1361762

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361762		SmuggingSpun	Island Hopping (JOI24_island)	C++20	100 / 100	3 ms	412 KiB

island

#include "island.h"
#include<bits/stdc++.h>
using namespace std;
int n;
namespace sub1246{
  void solve(){
    vector<bool>vis(n + 1, false);
    vis[1] = true;
    for(int d = 1; d < n; d++){
      int x = query(1, d);
      for(int i = 1; true; i++){
        int y = query(x, i);
        if(vis[y]){
          answer(x, y);
          break;
        }
      }
      vis[x] = true;
    }
  }
}
namespace sub3578{
  void solve(){
    vector<bool>vis(n + 1, false);
    vis[1] = true;
    for(int d = 1; d < n; d++){
      int x = query(1, d);
      if(!vis[x]){
        for(int i = 1; true; i++){
          int y = query(x, i);
          answer(x, y);
          if(vis[y]){
            break;
          }
          vis[y] = true;
        }
        vis[x] = true;
      }
    }
  }
}
void solve(int N, int L){
  n = N;
  if(L == n * n){
    sub1246::solve();
  }
  else{
    sub3578::solve();
  }
}

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