QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#728546#9570. Binary Treeucup-team3746#TL 790ms14428kbPython32.8kb2024-11-09 15:25:302024-11-09 15:25:31

详细

Test #1:

score: 100
Accepted
time: 10ms
memory: 10636kb

input:

2
5
0 0
1 5
2 4
0 0
0 0
1
0
2
0 2
0 0
2

output:

? 3 5
? 2 1
! 2
? 1 2
! 2

result:

ok OK (2 test cases)

Test #2:

score: 0
Accepted
time: 790ms
memory: 14428kb

input:

5555
8
2 0
8 6
0 0
3 0
0 0
7 0
0 0
5 4
0
2
0
8
0 0
1 4
2 0
0 0
7 8
0 0
3 0
6 0
2
1
2
8
5 8
0 0
1 7
0 0
0 0
4 2
0 0
6 0
2
1
0
5
4 5
3 1
0 0
0 0
0 0
1
0
8
0 0
0 0
5 6
0 0
1 4
2 0
3 8
0 0
0
0
5
3 0
5 1
0 0
0 0
4 0
2
0
5
5 0
0 0
0 0
3 0
2 4
1
2
3
3 0
1 0
0 0
1
2
2 0
0 0
2
3
2 3
0 0
0 0
2
10
2 8
9 7
0 0
...

output:

? 8 6
? 5 4
? 4 3
! 4
? 5 3
? 3 4
? 2 1
! 1
? 5 8
? 8 2
? 6 4
! 6
? 2 5
? 1 4
! 1
? 5 6
? 1 4
! 1
? 5 1
? 1 3
! 1
? 2 4
? 1 5
! 5
? 2 3
! 1
? 1 2
! 2
? 2 3
! 3
? 9 7
? 7 3
? 6 4
! 6
? 1 2
! 1
? 5 9
? 5 8
? 3 4
! 4
? 3 10
? 8 2
? 10 8
! 10
? 9 3
? 9 7
? 2 1
! 1
? 2 1
! 1
? 4 3
? 7 1
! 1
? 4 5
? 4 8
?...

result:

ok OK (5555 test cases)

Test #3:

score: 0
Accepted
time: 758ms
memory: 11044kb

input:

600
2
2 0
0 0
2
3
2 0
3 0
0 0
2
4
4 0
1 0
0 0
3 0
2
2
5
4 0
0 0
1 0
2 0
3 0
0
0
6
4 0
6 0
2 0
5 0
0 0
1 0
2
0
7
7 0
3 0
6 0
5 0
2 0
1 0
0 0
2
0
8
7 0
0 0
2 0
8 0
1 0
5 0
3 0
6 0
2
2
2
9
7 0
4 0
2 0
1 0
0 0
8 0
9 0
5 0
6 0
0
2
2
10
9 0
6 0
8 0
7 0
0 0
10 0
2 0
4 0
5 0
1 0
2
2
2
11
2 0
10 0
6 0
9 0
0 ...

output:

? 1 2
! 2
? 1 3
! 3
? 2 4
? 4 3
! 3
? 3 4
? 5 3
! 5
? 2 1
? 1 5
! 1
? 2 6
? 6 7
! 6
? 6 1
? 1 3
? 3 2
! 2
? 1 9
? 3 4
? 4 1
! 1
? 7 6
? 10 9
? 9 5
! 5
? 9 2
? 8 4
? 7 8
! 7
? 2 9
? 1 10
? 10 5
! 12
? 2 3
? 6 13
? 13 2
! 2
? 13 4
? 1 6
? 6 5
! 5
? 14 2
? 4 7
? 2 4
! 2
? 15 1
? 6 2
? 2 7
? 7 9
! 9
? 1...

result:

ok OK (600 test cases)

Test #4:

score: -100
Time Limit Exceeded

input:

2
99999
21832 0
77205 0
62668 0
58313 0
14640 0
76941 0
62678 0
8464 0
43145 0
26195 0
46140 0
83205 0
40047 0
81645 0
27077 0
92036 0
14236 0
3576 0
15430 0
75654 0
29049 0
62218 0
83318 0
1116 0
77861 0
9755 0
49236 0
70959 0
62295 0
33580 0
88208 0
55840 0
71061 0
24695 0
88831 0
1891 0
57285 0
9...

output:

? 70790 43991
? 98065 36882
? 44312 89400
? 59529 53895
? 65419 5852
? 14311 82041
? 47722 90087
? 45190 18514
? 97549 7166
? 74597 3775
? 21857 21630
? 75156 92329
? 25297 10672
? 29165 20974
? 75800 26030
? 26030 21857
! 21857
? 85780 5676
? 57748 39704
? 42043 58489
? 50842 30188
? 24131 36012
? ...

result:
English 繁體中文 简体中文

服务器时间: 2025-01-23 13:10:28 | 开源项目