QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#169297#7114. Best Interactive Playerucup-team944#AC ✓2ms3700kbC++173.8kb2023-09-09 13:18:132023-09-09 13:18:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3568kb

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0

output:

? 1000000000
? 500000000
? 250000000
? 125000000
? 62500000
? 31250000
? 15625000
? 7812500
? 3906250
? 1953125
? 976563
? 488282
? 244141
? 122071
? 61036
? 30518
? 15259
? 7630
? 3815
? 1908
? 954
? 477
? 239
? 120
? 60
? 30
? 15
? 8
? 4
? 2
? 3
! 3

result:

ok ok

Test #2:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0

output:

? 1000000000
? 500000000
? 250000000
? 125000000
? 187500000
? 218750000
? 234375000
? 226562500
? 222656250
? 220703125
? 221679688
? 222167969
? 221923829
? 221801759
? 221740724
? 221710206
? 221694947
? 221687318
? 221683503
? 221685411
? 221686365
? 221686842
? 221687080
? 221687199
? 221687140...

result:

ok ok

Test #3:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0

output:

? 1000000000
? 500000000
? 250000000
? 375000000
? 437500000
? 406250000
? 390625000
? 398437500
? 402343750
? 400390625
? 399414063
? 399902344
? 399658204
? 399780274
? 399719239
? 399749757
? 399765016
? 399772645
? 399768831
? 399770738
? 399769785
? 399770262
? 399770500
? 399770619
? 399770560...

result:

ok ok

Test #4:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1

output:

? 1000000000
? 500000000
? 250000000
? 375000000
? 312500000
? 281250000
? 296875000
? 289062500
? 285156250
? 283203125
? 282226563
? 282714844
? 282958985
? 282836915
? 282897950
? 282867433
? 282882692
? 282890321
? 282886507
? 282888414
? 282887461
? 282886984
? 282886746
? 282886627
? 282886687...

result:

ok ok

Test #5:

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

input:

1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0

output:

? 1000000000
? 500000000
? 250000000
? 375000000
? 437500000
? 468750000
? 453125000
? 460937500
? 464843750
? 462890625
? 461914063
? 461425782
? 461181641
? 461059571
? 460998536
? 460968018
? 460983277
? 460975648
? 460971833
? 460969926
? 460970880
? 460970403
? 460970165
? 460970046
? 460970106...

result:

ok ok

Test #6:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
1
0

output:

? 1000000000
? 500000000
? 750000000
? 625000000
? 687500000
? 656250000
? 640625000
? 632812500
? 636718750
? 638671875
? 639648438
? 639160157
? 638916016
? 639038087
? 639099122
? 639068605
? 639053346
? 639060976
? 639057161
? 639055254
? 639054300
? 639053823
? 639053585
? 639053466
? 639053526...

result:

ok ok

Test #7:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1

output:

? 1000000000
? 500000000
? 750000000
? 875000000
? 812500000
? 843750000
? 828125000
? 820312500
? 816406250
? 818359375
? 817382813
? 816894532
? 817138673
? 817016603
? 817077638
? 817108156
? 817123415
? 817131044
? 817134859
? 817136766
? 817137720
? 817137243
? 817137005
? 817136886
? 817136946...

result:

ok ok

Test #8:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1

output:

? 1000000000
? 500000000
? 750000000
? 625000000
? 687500000
? 718750000
? 703125000
? 695312500
? 699218750
? 701171875
? 700195313
? 700683594
? 700439454
? 700317384
? 700256349
? 700225831
? 700241090
? 700248720
? 700252535
? 700254442
? 700253489
? 700253012
? 700253251
? 700253132
? 700253072...

result:

ok ok

Test #9:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
1

output:

? 1000000000
? 500000000
? 750000000
? 875000000
? 812500000
? 843750000
? 859375000
? 851562500
? 847656250
? 845703125
? 844726563
? 845214844
? 844970704
? 845092774
? 845153809
? 845184327
? 845199586
? 845207215
? 845203401
? 845201494
? 845200540
? 845201017
? 845200779
? 845200898
? 845200839...

result:

ok ok

Test #10:

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

input:

1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0

output:

? 1000000000
? 500000000
? 750000000
? 875000000
? 937500000
? 906250000
? 890625000
? 882812500
? 878906250
? 876953125
? 875976563
? 876464844
? 876708985
? 876586915
? 876525880
? 876556398
? 876541139
? 876533510
? 876537325
? 876539232
? 876538279
? 876538756
? 876538994
? 876538875
? 876538816...

result:

ok ok

Test #11:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

0

output:

? 1000000000
! 1000000000

result:

ok ok

Test #12:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1000000000
? 500000000
? 250000000
? 125000000
? 62500000
? 31250000
? 15625000
? 7812500
? 3906250
? 1953125
? 976563
? 488282
? 244141
? 122071
? 61036
? 30518
? 15259
? 7630
? 3815
? 1908
? 954
? 477
? 239
? 120
? 60
? 30
? 15
? 8
? 4
? 2
? 1
! 1

result:

ok ok
English 繁體中文 简体中文

Server Time: 2024-12-03 00:49:42 | OpenSource Project