Submission #1274995

#	Time	Username	Problem	Language	Result	Execution time	Memory
1274995		muhammad-ahmad	Island Hopping (JOI24_island)	C++20	35 / 100	4 ms	492 KiB

island

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

// int query(int i, int j){
	// int x; cin >> x;
	// return x;
// }
// 
// void answer(int i, int j){
	// cout << i << ' ' << j << endl;
// }
void solve(int n, int l){
// void solve() {
	// int n, l; cin >> n >> l;
	map<int, map<int, bool>> P;
	vector<int> p[n + 1];
	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].push_back(ex);
			P[i][ex] = 1;
		}
	}
	for (int i = 1; i <= n; i++){
		for (int j : p[i]){
			if (!C[{i, j}] && P[j][i]){
				answer(i, j);
				C[{i, j}] = 1;
				C[{j, i}] = 1;
			}
		}
	}
}

// signed main(){
	// solve();
// }

• Subtask 1: 2 / 2
• Subtask 2: 4 / 4
• Subtask 3: 7 / 7
• Subtask 4: 9 / 9
• Subtask 5: 13 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28