Submission #1256498

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256498		kerem	Island Hopping (JOI24_island)	C++20	28 / 100	3 ms	428 KiB

island

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


int n,R=-1,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) && !(ata==1 && y==R)){
		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)
		R=tmp;
	dfs(1,0);
}

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