QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232218#6345. Random Interactive Convex Hull Botucup-team1565WA 7ms4376kbC++202.8kb2023-10-30 05:20:022023-10-30 05:20:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok OK, 9 queries, 4 point in hull

Test #2:

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

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
-...

output:

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

result:

ok OK, 413 queries, 10 point in hull

Test #3:

score: -100
Wrong Answer
time: 7ms
memory: 4376kb

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
? 3 2 4
? 1 3 4
? 3 2 5
? 1 3 5
? 3 2 6
? 1 3 6
? 3 2 7
? 1 3 7
? 3 2 8
? 1 3 8
? 3 2 9
? 1 3 9
? 3 2 10
? 1 3 10
? 3 2 11
? 1 3 11
? 3 2 12
? 1 3 12
? 3 2 13
? 1 3 13
? 3 2 14
? 1 3 14
? 3 2 15
? 1 3 15
? 3 2 16
? 1 3 16
? 3 2 17
? 1 3 17
? 3 2 18
? 1 3 18
? 3 2 19
? 19 2 1
? 19 1 3
? 19 2 ...

result:

wrong answer incorrect hull, 7004 queries
English 繁體中文 简体中文

Server Time: 2024-12-03 19:49:45 | OpenSource Project