QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232174#6345. Random Interactive Convex Hull Botucup-team1565WA 20ms4164kbC++202.5kb2023-10-29 22:53:432023-10-29 22:53:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3812kb

input:

5
-1
1
1
1
-1
1
1
1
1
1
1

output:

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

result:

ok OK, 11 queries, 4 point in hull

Test #2:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

50
-1
1
-1
-1
-1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
-1
-1
-1
1
1
1
1
1
1
1
-1
1
-1
1
1
1
1
-1
-1
-1
1
-1
-1
1
1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
1
1
-1
1
-1
-1
1
1
-1
-1
-1
1
-1
-1
1
1
-1
-1
1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
1
-...

output:

? 3 1 2
? 2 1 3
? 2 3 4
? 2 1 4
? 4 2 1
? 4 2 3
? 4 1 3
? 1 3 4
? 1 4 5
? 1 3 5
? 1 2 5
? 2 3 5
? 5 1 3
? 5 3 2
? 5 1 2
? 5 3 4
? 5 2 4
? 5 1 4
? 3 1 4
? 1 4 2
? 2 4 5
? 2 5 6
? 6 2 4
? 6 4 1
? 6 1 3
? 6 3 5
? 2 4 6
? 2 6 7
? 2 4 7
? 2 3 7
? 2 1 7
? 3 1 7
? 7 2 4
? 7 4 1
? 7 1 3
? 7 2 3
? 7 1 5
? 7 ...

result:

ok OK, 607 queries, 10 point in hull

Test #3:

score: -100
Wrong Answer
time: 20ms
memory: 4164kb

input:

1000
-1
1
-1
-1
-1
-1
1
1
1
1
1
-1
1
1
1
1
1
1
1
-1
1
-1
-1
1
1
-1
1
1
1
1
1
1
1
-1
-1
-1
1
-1
1
1
1
-1
1
1
1
1
1
-1
1
1
1
1
1
1
-1
1
1
1
1
1
1
-1
1
1
1
-1
-1
1
-1
1
-1
-1
-1
-1
1
-1
1
1
-1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
-1
-1
1
1
1
1
-1
-1
1
-1
1
-1
1
-1
1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
1
1
1
-1
1
1
-1...

output:

? 3 1 2
? 2 1 3
? 2 3 4
? 2 1 4
? 4 2 1
? 4 2 3
? 4 1 3
? 1 3 4
? 1 4 5
? 5 1 3
? 5 3 2
? 5 2 4
? 5 1 4
? 5 3 4
? 1 3 5
? 1 5 6
? 6 1 3
? 6 3 4
? 6 4 2
? 6 2 5
? 6 1 5
? 6 3 5
? 4 3 5
? 3 5 1
? 1 3 6
? 1 6 7
? 1 3 7
? 1 4 7
? 1 2 7
? 6 2 7
? 7 1 3
? 7 3 4
? 7 4 2
? 7 2 6
? 7 1 6
? 3 1 6
? 6 1 7
? 6 ...

result:

wrong answer incorrect hull, 9557 queries