QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#100216	#6345. Random Interactive Convex Hull Bot	larryzhong	AC ✓	194ms	3476kb	C++17	986b	2023-04-24 23:31:59	2023-04-24 23:32:03

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3428kb

input:

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

output:

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

result:

ok OK, 8 queries, 4 point in hull

Test #2:

score: 0

Accepted

time: 5ms

memory: 3416kb

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

output:

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

result:

ok OK, 234 queries, 10 point in hull

Test #3:

score: 0

Accepted

time: 31ms

memory: 3472kb

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

output:

result:

ok OK, 5144 queries, 21 point in hull

Test #4:

score: 0

Accepted

time: 57ms

memory: 3432kb

input:

output:

result:

ok OK, 10872 queries, 23 point in hull

Test #5:

score: 0

Accepted

time: 67ms

memory: 3476kb

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

output:

result:

ok OK, 15868 queries, 25 point in hull

Test #6:

score: 0

Accepted

time: 117ms

memory: 3376kb

input:

output:

result:

ok OK, 21307 queries, 22 point in hull

Test #7:

score: 0

Accepted

time: 125ms

memory: 3436kb

input:

4999
-1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
1
-1
1
1
-1
1
-1
-1
-1
1
-1
1
-1
1
-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:

result:

ok OK, 27477 queries, 24 point in hull

Test #8:

score: 0

Accepted

time: 125ms

memory: 3432kb

input:

5000
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
1
1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
-1
1
1
1
1
-1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
1
1
1
-1
-1
-1
-1
-1
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:

result:

ok OK, 27049 queries, 21 point in hull

Test #9:

score: 0

Accepted

time: 153ms

memory: 3432kb

input:

5000
1
-1
-1
-1
1
1
-1
1
1
-1
1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
1
1
1
1
-1
1
-1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
1
-1
-1
-1
1
-1
-1
1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
1
-1
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:

result:

ok OK, 27447 queries, 27 point in hull

Test #10:

score: 0

Accepted

time: 194ms

memory: 3368kb

input:

output:

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

result:

ok OK, 28061 queries, 25 point in hull

Test #11:

score: 0

Accepted

time: 99ms

memory: 3376kb

input:

5000
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
1
-1
1
-1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
1
-1
-1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
1
1
1
1
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:

result:

ok OK, 27057 queries, 25 point in hull

Test #12:

score: 0

Accepted

time: 144ms

memory: 3404kb

input:

output:

result:

ok OK, 27233 queries, 27 point in hull

Test #13:

score: 0

Accepted

time: 147ms

memory: 3472kb

input:

5000
1
-1
-1
-1
1
-1
1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
1
1
1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
-1
-1
1
-1
1
1
-1
1
1
-1
1
1
1
1
-1
1
-1
1
1
1
1
1
-1
1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
1
1
-1
-1
1
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:

result:

ok OK, 28306 queries, 25 point in hull

Test #14:

score: 0

Accepted

time: 126ms

memory: 3460kb

input:

5000
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
-1
-1
-1
1
1
1
-1
-1
-1
-1
1
1
1
-1
-1
-1
1
1
1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
1
1
1
1
-1
1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
1
1
-1
1
-1
1
1
-1
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:

result:

ok OK, 27699 queries, 28 point in hull

Test #15:

score: 0

Accepted

time: 137ms

memory: 3404kb

input:

output:

result:

ok OK, 26567 queries, 23 point in hull

Test #16:

score: 0

Accepted

time: 172ms

memory: 3476kb

input:

5000
-1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
1
1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
1
-1
1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
-1
1
1
1
1
-1
1
-1
-1
1
1
1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
1
-1
1
1
-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:

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

result:

ok OK, 27290 queries, 19 point in hull

Test #17:

score: 0

Accepted

time: 142ms

memory: 3380kb

input:

5000
1
1
1
-1
-1
1
1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
-1
1
1
1
-1
-1
-1
1
1
1
1
-1
1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
1
1
1
1
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
1
-1
1
-1
-1
-1
1
1
1
-1
1
-1
-1
1
-1
-1
1
1
1
1
-1
1
-1
1
-1
-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:

result:

ok OK, 27252 queries, 25 point in hull

Test #18:

score: 0

Accepted

time: 138ms

memory: 3356kb

input:

5000
-1
1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
1
-1
-1
1
1
-1
1
-1
-1
-1
1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
1
-1
1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
1
-1
1
1
1
-1
-1
-1
-1
1
-1
1
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:

result:

ok OK, 27362 queries, 24 point in hull

Test #19:

score: 0

Accepted

time: 119ms

memory: 3432kb

input:

5000
-1
1
1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
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:

result:

ok OK, 26960 queries, 23 point in hull

Test #20:

score: 0

Accepted

time: 115ms

memory: 3416kb

input:

5000
-1
-1
1
-1
-1
1
1
-1
-1
1
1
-1
-1
1
-1
-1
-1
1
-1
-1
-1
1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
1
1
1
-1
1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
-1
1
-1
1
-1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
-1
1
-1
1
1
1
-1
1
1
1
-1
1
1
1
-1
1
-1
1
-1
-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:

result:

ok OK, 25162 queries, 19 point in hull

Test #21:

score: 0

Accepted

time: 186ms

memory: 3372kb

input:

5000
1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
1
-1
1
1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
1
1
1
-1
1
1
-1
-1
1
-1
-1
-1
1
1
-1
-1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
1
-1
1
-1
1
1
1
1
1
1
-1
-1
-1
1
1
1
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:

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

result:

ok OK, 25847 queries, 20 point in hull

Test #22:

score: 0

Accepted

time: 190ms

memory: 3472kb

input:

5000
1
1
1
-1
-1
1
-1
1
-1
1
1
1
-1
-1
-1
-1
1
1
-1
1
1
1
1
-1
-1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
1
-1
1
1
-1
1
-1
1
1
-1
1
-1
1
-1
-1
1
1
1
1
-1
1
1
-1
1
1
1
1
-1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
1
-1
1
-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:

result:

ok OK, 26964 queries, 24 point in hull

Test #23:

score: 0

Accepted

time: 135ms

memory: 3372kb

input:

output:

result:

ok OK, 26905 queries, 21 point in hull