제출 #1260104

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1260104		terracottalite	Island Hopping (JOI24_island)	C++20	100 / 100	3 ms	404 KiB

island

#include <stdio.h>
//#define TEST

#ifndef TEST

#include "island.h"

#else

int query(int x, int k) {
	printf("? %d %d\n", x, k);
	fflush(stdout);
	int ret;
	scanf("%d", &ret);
	return ret;
}

void answer(int i, int j) {
	printf("! %d %d\n", i, j);
	fflush(stdout);
}

#endif

char vi[400] = { 0 };
char ad[400][400] = { 0 };
int c[400];
int d[400];

void solve(int n, int l) {
	int root = 1;
	d[0] = root;

	for (int i=1;i<n;i++) {
		d[i] = query(root, i);
	}

	for (int i=0;i<n;i++) {
		c[d[i]] = i;
	}

	vi[0] = 1;

	for (int i=1;i<n;i++) {
		int y = d[i];
		if (vi[y]) continue;

		int x = -1;
		int v = 1;
		do {
			x = query(y, v++);
			vi[x] = 1;
			ad[y][x] = 1;
			ad[x][y] = 1;
		} while (c[x] > c[y]);
	}

	for (int i=1;i<=n;i++) {
		for (int j=1;j<=n;j++) {
			if (ad[i][j] && i < j) {
				answer(i, j);
			}
		}
	}
}

#ifdef TEST

int main() {
	int n, l;
	scanf("%d %d", &n, &l);
	solve(n, l);
}

#endif

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