Submission #1256484

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

island

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


int n,tmp,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 || (x==1 && y==tmp && ind[tmp]==1)){
		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;
	tmp=query(1,2);
	if(query(tmp,1)==1)
		ind[tmp]=1;
	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