제출 #1328286

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1328286		maomao	Island Hopping (JOI24_island)	C++20	2 / 100	2 ms	412 KiB

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,s,n) for(int i=s;i<=n;i++)
#define vi vector<int>
#define pb push_back
#define pii pair<int,int>
#define eb emplace_back
#define fi first
#define se second
#define tup pair<int, pii>

void solve(int N, int L) {
  int i=1, cnt = 0;
  vi vst(N+5, 0);
  while(i<N) {
	  if(cnt==N-1) break;
	int j=vst[i]+1;
	while(j<=N) {
	  if(j>N-1 || cnt==N-1) break;
	  int u=query(i,j);
	  if(vst[u]+1<=N-1 && query(u,vst[u]+1)==i) {
		  answer(u,i);vst[u]++;cnt++;
	  } else break;
	  j++;
	}  
	i++;
  }
}

• Subtask 1: 2 / 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