QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232167#6345. Random Interactive Convex Hull Botucup-team1565RE 37ms3760kbC++202.4kb2023-10-29 22:48:042023-10-29 22:48:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok OK, 18 queries, 4 point in hull

Test #2:

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

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

output:

? 3 1 2
? 3 1 2
? 3 1 2
? 2 1 3
? 2 3 4
? 2 1 4
? 4 2 1
? 4 2 1
? 4 2 3
? 4 1 3
? 4 2 3
? 4 2 3
? 2 3 1
? 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
? 5 3 1
? 3 1 4
? 1 4 2
? 2 4 5
? 2 5 6
? 6 2 4
? 6 4 1
? 6 1 3
? 6 3 5
? 6 5 3
? 5 3 1
? 3 1 4
? 1 4 2
? 2 ...

result:

ok OK, 717 queries, 10 point in hull

Test #3:

score: 0
Accepted
time: 23ms
memory: 3760kb

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

output:

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

result:

ok OK, 11279 queries, 21 point in hull

Test #4:

score: 0
Accepted
time: 23ms
memory: 3532kb

input:

2000
-1
-1
-1
1
1
1
1
-1
-1
1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
1
-1
1
1
-1
1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
1
1
-1
1
-1
1
1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
-1
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 1 2
? 3 1 2
? 2 1 3
? 2 3 4
? 4 2 1
? 4 1 3
? 4 3 1
? 3 1 2
? 2 1 4
? 2 4 5
? 2 1 5
? 2 3 5
? 4 3 5
? 5 2 1
? 5 1 3
? 5 3 4
? 5 2 4
? 5 3 1
? 3 1 2
? 1 2 4
? 4 2 5
? 4 5 6
? 4 2 6
? 4 1 6
? 4 3 6
? 3 1 6
? 6 4 2
? 6 2 1
? 6 1 3
? 6 4 3
? 6 1 5
? 6 3 5
? 6 4 5
? 6 1 2
? 1 2 4
? 2 4 5
? 4 ...

result:

ok OK, 20675 queries, 23 point in hull

Test #5:

score: 0
Accepted
time: 37ms
memory: 3604kb

input:

3000
1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
1
1
1
-1
1
-1
-1
-1
1
-1
1
1
1
1
1
-1
-1
-1
1
1
1
1
1
1
-1
-1
-1
-1
1
1
1
1
1
1
1
-1
-1
-1
-1
-1
1
1
1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
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 1
? 1 2 3
? 1 3 4
? 1 2 4
? 4 1 2
? 4 1 2
? 4 1 3
? 4 2 3
? 4 1 3
? 4 1 3
? 1 3 2
? 2 3 4
? 2 4 5
? 5 2 3
? 5 2 3
? 5 2 1
? 5 1 4
? 5 4 1
? 4 1 2
? 1 2 3
? 4 1 3
? 3 1 5
? 3 5 6
? 3 1 6
? 6 3 1
? 6 3 1
? 6 3 4
? 6 1 4
? 6 3 5
? 6 4 5
? 6 1 5
? 6 3 5
? 6 3 5
? 3 5 1
? 5 1 4
? 3 5 4
? 4 ...

result:

ok OK, 29630 queries, 25 point in hull

Test #6:

score: -100
Runtime Error

input:

4000
1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
1
1
-1
1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
1
-1
1
1
1
1
1
1
-1
1
1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
1
1
-1
-1
1
-1
1
1
1
1
1
1
1
-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 1
? 1 2 3
? 1 3 4
? 1 2 4
? 4 1 2
? 4 1 2
? 4 1 3
? 4 2 3
? 4 1 3
? 4 1 3
? 1 3 2
? 2 3 4
? 2 4 5
? 2 3 5
? 5 2 3
? 5 2 3
? 5 2 1
? 5 3 1
? 5 2 4
? 5 1 4
? 5 3 4
? 5 2 4
? 5 2 4
? 2 4 3
? 4 3 1
? 2 4 1
? 1 4 5
? 1 5 6
? 1 4 6
? 1 2 6
? 2 4 6
? 1 4 5
? 1 5 7
? 1 4 7
? 1 2 7
? 2 4 7
? 1 ...

result:
English 繁體中文 简体中文

Server Time: 2024-12-03 19:22:37 | OpenSource Project