QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#849738#9570. Binary Treelazy1105#TL 1ms5848kbC++203.8kb2025-01-09 17:50:472025-01-09 17:50:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5848kb

input:

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

output:

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

result:

ok OK (2 test cases)

Test #2:

score: -100
Time Limit Exceeded

input:

5555
8
2 0
8 6
0 0
3 0
0 0
7 0
0 0
5 4
2
0
2
8
0 0
1 4
2 0
0 0
7 8
0 0
3 0
6 0
0
2
0
8
5 8
0 0
1 7
0 0
0 0
4 2
0 0
6 0
0
1
0
5
4 5
3 1
0 0
0 0
0 0
1
2
8
0 0
0 0
5 6
0 0
1 4
2 0
3 8
0 0
0
2
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
2
2
2 0
0 0
0
3
2 3
0 0
0 0
0
10
2 8
9 7
0 0
...

output:

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

result: