제출 #1274988

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1274988		muhammad-ahmad	Island Hopping (JOI24_island)	C++20	0 / 100	4 ms	408 KiB

island

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

void solve(int n, int l) {
	map<int, map<int, bool>> P;
	map<pair<int, int>, int> C;
	for (int i = 1; i <= n; i++){
		int f = query(i, 1), ex = query(i, 2);
		if (!C[{f, i}]){
			C[{f, i}] = 1;
			C[{i, f}] = 1;
			answer(i, f);
		}
		
		if (!C[{f, ex}] && !C[{i, ex}]){
			// P[f][ex] = 1;
			P[i][ex] = 1;
		}
	}
	for (int i = 1; i <= n; i++){
		for (auto [j, c] : P[i]){
			if (!C[{i, j}] && P[j][i]){
				answer(i, j);
				C[{i, j}] = 1;
				C[{j, i}] = 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