제출 #1256477

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

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back


int n,ind[305];
vector<int> g[305];

void dfs(int x,int ata){
	if(ata!=0) answer(x,ata);
	int y=query(x,++ind[x]);
	while(ind[y]==0 || y==ata){
		if(y!=ata)
			dfs(y,x);
		if(ind[x]==n-1) break;
		y=query(x,++ind[x]);
	}
}
void solve(int N, int L){
	n=N;
	int tmp=query(1,2);
	if(query(tmp,1)==1)
		ind[tmp]=1;
	dfs(1,0);
}

• 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