제출 #1275002

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1275002		ghammazhassan	Island Hopping (JOI24_island)	C++20	22 / 100	3 ms	420 KiB

island

#include <bits/stdc++.h>

#include "island.h"

using namespace std;
void solve(int n,int l){
  map<int,int>d;
  queue<int>o;
  d[1]=1;
  int x=query(1,1);
  o.push(x);
  d[x]=1;
  answer(1,x);
  x=query(1,2);
  o.push(x);
  d[x]=1;
  answer(1,x);
  x=query(1,3);
  o.push(x);
  d[x]=1;
  answer(1,x);
  int c=4;
  while (c<n){
    int h=o.front();
    o.pop();
    x=query(h,1);
    if (d[x]){
      x=query(h,2);
      if (d[x]){
        continue;
      }
    }
    d[x]=1;
    c++;
    answer(x,h);
    o.push(x);
  }
  return;
}

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