제출 #1328284

#제출 시각아이디문제언어결과실행 시간메모리
1328284maomaoIsland Hopping (JOI24_island)C++20
0 / 100
2 ms412 KiB
#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;
  vi vst(N+5, 0);
  while(i<N) {
	int j=vst[i]+1;
	while(j<=N) {
	  int u=query(i,j);
	  //cout << "q: " << i << ' ' << j << endl;
	  if(query(u,vst[u]+1)==i) {
		  //cout << i<<' '<<u << endl;
		  answer(u,i);vst[u]++;
	  } else break;
	  j++;
	}  
	i++;
  }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...