QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#375110	#8239. Mysterious Tree	Nelofus^#	AC ✓	7ms	3928kb	C++20	1.1kb	2024-04-02 21:36:00	2024-04-02 21:36:03

Judging History

你现在查看的是最新测评结果

[2024-04-02 21:36:03]
评测

测评结果：AC
用时：7ms
内存：3928kb

查看

[2024-04-02 21:36:00]
提交

answer

/*
 * Copyright© 2024 Heratino & Nelofus. All rights reserved.
 * author: Heratino & Nelofus
 * Problem: 
 * Tag: 
 * Memory Limit: 
 * Time Limit: 
 * Source: 
 */

// Narcissus & どうか安寧な記憶を

#include <bits/stdc++.h>
using i64 = long long;

inline bool query(int x, int y) {
	printf("? %d %d\n", x, y);
	fflush(stdout);
	int ans;
	scanf("%d", &ans);
	return ans;
}
inline void answer(int x) {
	printf("! %d\n", x);
	fflush(stdout);
}

void solve() {
	int n;
	scanf("%d", &n);
	int u = 0, v = 0;
	for (int i = 2; i <= n; i += 2)
		if (query(i - 1, i))
			u = i - 1, v = i;
	if (n & 1)
		if (query(n - 1, n))
			u = n - 1, v = n;
	if (!u) {
		return answer(1);
	}
	int x = 0, y = 0;
	for (int i = 1; i <= n; i++)
		if (i != u && i != v)
			(x == 0 ? x : y) = i;
	if (query(u, x)) {
		return answer(query(u, y) ? 2 : 1);
	} else {
		if (!query(v, x))
			return answer(1);
		if (query(v, y))
			return answer(2);
		return answer(1);
	}
}

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		solve();
	}
	return 0;
}

Source code, Language: C++20

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok Correct (2 test cases)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok Correct (87 test cases)

Test #3:

score: 0

Accepted

time: 4ms

memory: 3892kb

input:

output:

result:

ok Correct (135 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok Correct (136 test cases)

Test #5:

score: 0

Accepted

time: 3ms

memory: 3736kb

input:

output:

result:

ok Correct (5 test cases)

Test #6:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

ok Correct (7 test cases)

Test #7:

score: 0

Accepted

time: 5ms

memory: 3912kb

input:

output:

result:

ok Correct (160 test cases)

Test #8:

score: 0

Accepted

time: 7ms

memory: 3808kb

input:

output:

result:

ok Correct (117 test cases)

Test #9:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

result:

ok Correct (99 test cases)

Test #10:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok Correct (84 test cases)

Test #11:

score: 0

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok Correct (23 test cases)

Test #12:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok Correct (20 test cases)

Test #13:

score: 0

Accepted

time: 3ms

memory: 3892kb

input:

output:

result:

ok Correct (9 test cases)

Test #14:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok Correct (6 test cases)

Test #15:

score: 0

Accepted

time: 4ms

memory: 3880kb

input:

output:

result:

ok Correct (4 test cases)

Test #16:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

output:

result:

ok Correct (146 test cases)

Test #17:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok Correct (117 test cases)

Test #18:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

output:

result:

ok Correct (105 test cases)

Test #19:

score: 0

Accepted

time: 3ms

memory: 3868kb

input:

output:

result:

ok Correct (86 test cases)

Test #20:

score: 0

Accepted

time: 3ms

memory: 3852kb

input:

output:

result:

ok Correct (20 test cases)

Test #21:

score: 0

Accepted

time: 3ms

memory: 3732kb

input:

output:

result:

ok Correct (9 test cases)

Test #22:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

output:

result:

ok Correct (12 test cases)

Test #23:

score: 0

Accepted

time: 3ms

memory: 3788kb

input:

output:

result:

ok Correct (5 test cases)

Test #24:

score: 0

Accepted

time: 5ms

memory: 3908kb

input:

output:

result:

ok Correct (81 test cases)

Test #25:

score: 0

Accepted

time: 2ms

memory: 3892kb

input:

output:

result:

ok Correct (24 test cases)

Test #26:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok Correct (9 test cases)

Test #27:

score: 0

Accepted

time: 4ms

memory: 3880kb

input:

output:

result:

ok Correct (8 test cases)

Test #28:

score: 0

Accepted

time: 3ms

memory: 3852kb

input:

output:

result:

ok Correct (10 test cases)

Test #29:

score: 0

Accepted

time: 3ms

memory: 3792kb

input:

output:

result:

ok Correct (1 test case)

Test #30:

score: 0

Accepted

time: 3ms

memory: 3804kb

input:

output:

result:

ok Correct (2 test cases)

Test #31:

score: 0

Accepted

time: 0ms

memory: 3928kb

input:

output:

result:

ok Correct (4 test cases)

Test #32:

score: 0

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

ok Correct (1 test case)

Test #33:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok Correct (1 test case)

Test #34:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok Correct (1 test case)

Test #35:

score: 0

Accepted

time: 3ms

memory: 3928kb

input:

output:

result:

ok Correct (2 test cases)

Test #36:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

output:

result:

ok Correct (2 test cases)

Test #37:

score: 0

Accepted

time: 3ms

memory: 3904kb

input:

output:

result:

ok Correct (2 test cases)

Test #38:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

ok Correct (4 test cases)

Test #39:

score: 0

Accepted

time: 3ms

memory: 3836kb

input:

output:

result:

ok Correct (4 test cases)

Test #40:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

output:

result:

ok Correct (4 test cases)

Test #41:

score: 0

Accepted

time: 3ms

memory: 3908kb

input:

output:

result:

ok Correct (1 test case)

Extra Test:

score: 0

Extra Test Passed