QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#166388#7114. Best Interactive Playerucup-team1839AC ✓2ms3672kbC++17793b2023-09-06 10:39:302023-09-06 10:39:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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
0
1

output:

? 500000000
? 250000000
? 125000000
? 62500000
? 31250000
? 15625000
? 7812500
? 3906250
? 1953125
? 976562
? 488281
? 244140
? 122070
? 61035
? 30517
? 15258
? 7629
? 3814
? 1907
? 953
? 476
? 238
? 119
? 59
? 29
? 14
? 7
? 3
? 4
! 3

result:

ok ok

Test #2:

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

input:

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
0
0
1
1

output:

? 500000000
? 250000000
? 125000000
? 187499999
? 218749999
? 234374999
? 226562498
? 222656248
? 220703123
? 221679685
? 222167966
? 221923825
? 221801754
? 221740719
? 221710201
? 221694942
? 221687313
? 221683498
? 221685405
? 221686358
? 221686835
? 221687073
? 221687192
? 221687132
? 221687102
...

result:

ok ok

Test #3:

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

input:

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

output:

? 500000000
? 250000000
? 374999999
? 437499999
? 406249998
? 390624998
? 398437497
? 402343747
? 400390621
? 399414058
? 399902339
? 399658198
? 399780268
? 399719232
? 399749749
? 399765008
? 399772637
? 399768822
? 399770729
? 399769775
? 399770251
? 399770489
? 399770608
? 399770548
? 399770518
...

result:

ok ok

Test #4:

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

input:

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

output:

? 500000000
? 250000000
? 374999999
? 312499999
? 281249999
? 296874998
? 289062498
? 285156248
? 283203123
? 282226560
? 282714841
? 282958981
? 282836910
? 282897945
? 282867427
? 282882685
? 282890314
? 282886499
? 282888406
? 282887452
? 282886975
? 282886736
? 282886617
? 282886676
? 282886646
...

result:

ok ok

Test #5:

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

input:

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

output:

? 500000000
? 250000000
? 374999999
? 437499999
? 468749999
? 453124998
? 460937498
? 464843748
? 462890622
? 461914059
? 461425778
? 461181637
? 461059567
? 460998532
? 460968014
? 460983272
? 460975642
? 460971827
? 460969920
? 460970873
? 460970396
? 460970157
? 460970038
? 460970097
? 460970067
...

result:

ok ok

Test #6:

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

input:

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

output:

? 500000000
? 750000000
? 624999999
? 687499999
? 656249998
? 640624998
? 632812498
? 636718747
? 638671872
? 639648434
? 639160152
? 638916011
? 639038081
? 639099116
? 639068598
? 639053339
? 639060968
? 639057153
? 639055245
? 639054291
? 639053814
? 639053576
? 639053457
? 639053516
? 639053486
...

result:

ok ok

Test #7:

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

input:

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
0
0
0
0
1

output:

? 500000000
? 750000000
? 875000000
? 812499999
? 843749999
? 828124998
? 820312498
? 816406248
? 818359372
? 817382809
? 816894528
? 817138668
? 817016597
? 817077632
? 817108149
? 817123408
? 817131037
? 817134852
? 817136759
? 817137713
? 817137235
? 817136996
? 817136877
? 817136936
? 817136906
...

result:

ok ok

Test #8:

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

input:

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
0
1
1
0
1

output:

? 500000000
? 750000000
? 624999999
? 687499999
? 718749999
? 703124998
? 695312498
? 699218747
? 701171872
? 700195309
? 700683590
? 700439449
? 700317378
? 700256343
? 700225825
? 700241083
? 700248712
? 700252527
? 700254434
? 700253480
? 700253003
? 700253241
? 700253121
? 700253061
? 700253031
...

result:

ok ok

Test #9:

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

input:

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

output:

? 500000000
? 750000000
? 875000000
? 812499999
? 843749999
? 859374999
? 851562498
? 847656248
? 845703123
? 844726560
? 845214841
? 844970700
? 845092770
? 845153805
? 845184322
? 845199581
? 845207210
? 845203395
? 845201487
? 845200533
? 845201009
? 845200770
? 845200889
? 845200829
? 845200799
...

result:

ok ok

Test #10:

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

input:

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

output:

? 500000000
? 750000000
? 875000000
? 937500000
? 906249999
? 890624999
? 882812499
? 878906249
? 876953124
? 875976561
? 876464842
? 876708982
? 876586911
? 876525876
? 876556393
? 876541134
? 876533504
? 876537318
? 876539225
? 876538271
? 876538747
? 876538985
? 876538865
? 876538805
? 876538775
...

result:

ok ok

Test #11:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 500000000
? 750000000
? 875000000
? 937500000
? 968750000
? 984375000
? 992187500
? 996093750
? 998046875
? 999023437
? 999511718
? 999755859
? 999877929
? 999938964
? 999969482
? 999984741
? 999992370
? 999996185
? 999998092
? 999999046
? 999999523
? 999999761
? 999999880
? 999999940
? 999999970
...

result:

ok ok

Test #12:

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

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

output:

? 500000000
? 250000000
? 125000000
? 62500000
? 31250000
? 15625000
? 7812500
? 3906250
? 1953125
? 976562
? 488281
? 244140
? 122070
? 61035
? 30517
? 15258
? 7629
? 3814
? 1907
? 953
? 476
? 238
? 119
? 59
? 29
? 14
? 7
? 3
? 2
! 1

result:

ok ok