제출 #1284867

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

island

#include <iostream>
#include <vector>
#include "island.h"

using namespace std;
int seen[1000];

void solve(int n, int l){
	vector<int> vc;
	for (int i=n;i>=1 and vc.size() < n - 1;i--){
		for (int k=1;k<n and vc.size() < n - 1;k++){
			int num = query(i, k);
			int vr = num % n, dst = num / n;
			if (vr == 0)
				vr = n, dst++;

			if (dst == 2 or seen[vr])
				break;
			vc.push_back(i * (n + 1) + vr);
		}
		seen[i] = 1;
	}

	for (int i : vc)
		answer(i / (n + 1), i % (n + 1));
}

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