QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#383870 | #6394. Turn on the Light | MaMengQi | AC ✓ | 2ms | 3808kb | C++20 | 1.6kb | 2024-04-09 18:23:12 | 2024-04-09 18:23:14 |
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: 0ms
memory: 3576kb
input:
3 1 2 2
output:
? 2 ? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
10 1 2 3 4 5 5
output:
? 5 ? 3 ? 2 ? 1 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #3:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
9 1 2 3 4 5 5
output:
? 5 ? 3 ? 2 ? 1 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
8 1 2 3 4 5 5
output:
? 4 ? 2 ? 1 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7 1 2 3 2 2
output:
? 4 ? 2 ? 1 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
6 1 2 3 2 2
output:
? 3 ? 2 ? 1 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #7:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
5 1 2 3 3
output:
? 3 ? 2 ? 1 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
4 1 2 3 3
output:
? 2 ? 1 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
3 1 1
output:
? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #10:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 32 31 32 31 32 32
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999955 ? 999947 ? 999951 ? 999949 ? 999950 ! ...
result:
ok Correct position at 999950
Test #13:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 16 15 14 15 14 13 12 11 10 9 10 9 10 10
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 625000 ? 562500 ? 593750 ? 578125 ? 570313 ? 566407 ? 564454 ? 563477 ? 563966 ? 563722 ? 563600 ? 563539 ? 563508 ? 563493 ? 563485 ? 563489 ? 563487 ? 563488 ! ...
result:
ok Correct position at 563488
Test #14:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 16 15 14 15 14 13 12 11 10 9 10 9 10 10
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749999 ? 624999 ? 562499 ? 593749 ? 578124 ? 570312 ? 566406 ? 564453 ? 563476 ? 563965 ? 563721 ? 563599 ? 563538 ? 563507 ? 563492 ? 563484 ? 563488 ? 563486 ? 563487 ! ...
result:
ok Correct position at 563487
Test #15:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 18 17 16 17 16 15 14 13 12 11 12 11 12 12
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749998 ? 874998 ? 812498 ? 843748 ? 828123 ? 820311 ? 816405 ? 814452 ? 813475 ? 813964 ? 813720 ? 813598 ? 813537 ? 813506 ? 813491 ? 813483 ? 813487 ? 813485 ? 813486 ! ...
result:
ok Correct position at 813486
Test #16:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 18 17 16 17 16 15 14 13 12 11 12 11 12 12
output:
? 499998 ? 249999 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749997 ? 874997 ? 812497 ? 843747 ? 828122 ? 820310 ? 816404 ? 814451 ? 813474 ? 813963 ? 813719 ? 813597 ? 813536 ? 813505 ? 813490 ? 813482 ? 813486 ? 813484 ? 813485 ! ...
result:
ok Correct position at 813485
Test #17:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 16 15 14 15 14 13 12 11 10 9 10 9 10 10
output:
? 499998 ? 249999 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749997 ? 624998 ? 562498 ? 593748 ? 578123 ? 570311 ? 566405 ? 564452 ? 563475 ? 563964 ? 563720 ? 563598 ? 563537 ? 563506 ? 563491 ? 563483 ? 563487 ? 563485 ? 563486 ! ...
result:
ok Correct position at 563486
Test #18:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 16 15 14 15 14 13 12 11 10 9 10 9 10 10
output:
? 499997 ? 249999 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749996 ? 624997 ? 562497 ? 593747 ? 578122 ? 570310 ? 566404 ? 564451 ? 563474 ? 563963 ? 563719 ? 563597 ? 563536 ? 563505 ? 563490 ? 563482 ? 563486 ? 563484 ? 563485 ! ...
result:
ok Correct position at 563485
Test #19:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 21 20 19 18 19 18 17 16 15 14 13 14 13 14 14
output:
? 499997 ? 249999 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749995 ? 874994 ? 937494 ? 968744 ? 953119 ? 945307 ? 941401 ? 939448 ? 938471 ? 938960 ? 938716 ? 938594 ? 938533 ? 938502 ? 938487 ? 938479 ? 938483 ? 938481 ? 938482 ! ...
result:
ok Correct position at 938482
Test #20:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
999992 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 21 20 19 18 19 18 17 16 15 14 13 14 13 14 14
output:
? 499996 ? 249998 ? 124999 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749994 ? 874993 ? 937493 ? 968743 ? 953118 ? 945306 ? 941400 ? 939447 ? 938470 ? 938959 ? 938715 ? 938593 ? 938532 ? 938501 ? 938486 ? 938478 ? 938482 ? 938480 ? 938481 ! ...
result:
ok Correct position at 938481
Test #21:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 499996 ? 249998 ? 124999 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749994 ? 624995 ? 562496 ? 531246 ? 515621 ? 507809 ? 503903 ? 501950 ? 500973 ? 501462 ? 501218 ? 501096 ? 501035 ? 501004 ? 500989 ? 500981 ? 500985 ? 500983 ? 500984 ! ...
result:
ok Correct position at 500984
Test #22:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 13 13
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 47 ? 39 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 13
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 47 ? 55 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 13
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 47 ? 55 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 13
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 47 ? 55 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 29 28 29 30 29 28 28
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999817 ? 999787 ? 999772 ? 999780 ? 999784 ? 999782 ? 999781 ! ...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992187 ? 996093 ? 998046 ? 999023 ? 999511 ? 999755 ? 999877 ? 999938 ? 999969 ? 999984 ? 999977 ? 999981 ? 999979 ? 999980 ! ...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749999 ? 874999 ? 937499 ? 968749 ? 984374 ? 992186 ? 996092 ? 998045 ? 999022 ? 999510 ? 999754 ? 999876 ? 999937 ? 999968 ? 999983 ? 999976 ? 999980 ? 999978 ? 999979 ! ...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749998 ? 874998 ? 937498 ? 968748 ? 984373 ? 992185 ? 996091 ? 998044 ? 999021 ? 999509 ? 999753 ? 999875 ? 999936 ? 999967 ? 999982 ? 999975 ? 999979 ? 999977 ? 999978 ! ...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
1000000 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 10 10
output:
? 500000 ? 250000 ? 375000 ? 437500 ? 468750 ? 484375 ? 492188 ? 496094 ? 498047 ? 499024 ? 499512 ? 499756 ? 499878 ? 499939 ? 499970 ? 499955 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 7
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 625000 ? 562500 ? 531250 ? 515625 ? 507813 ? 503907 ? 501954 ? 500977 ? 500489 ? 500245 ? 500123 ? 500062 ? 500093 ? 500078 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 8 9 10 10
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749999 ? 624999 ? 562499 ? 531249 ? 515624 ? 507812 ? 503906 ? 501953 ? 500976 ? 500488 ? 500244 ? 500122 ? 500061 ? 500092 ? 500077 ? 500069 ? 500073 ? 500075 ? 500076 ! ...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
999997 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 13 12 13 13
output:
? 499999 ? 250000 ? 375000 ? 437500 ? 468750 ? 484375 ? 492187 ? 496093 ? 498046 ? 499023 ? 499511 ? 499755 ? 499877 ? 499938 ? 499969 ? 499954 ? 499962 ? 499966 ? 499964 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 23 22 21 20 19 18 17 16 15 14 13 12 12
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 988282 ? 986329 ? 985352 ? 984864 ? 984620 ? 984498 ? 984437 ? 984406 ? 984391 ? 984383 ? 984379 ? 984377 ? 984376 ! ...
result:
ok Correct position at 984376
Test #35:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 2
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 625000 ? 562500 ? 531250 ? 515625 ? 507813 ? 503907 ? 501954 ? 500977 ? 500489 ? 500245 ? 500123 ? 500062 ? 500031 ? 500016 ? 500008 ? 500004 ? 500002 ? 500001 ! ...
result:
ok Correct position at 500001
Test #36:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 2
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749999 ? 624999 ? 562499 ? 531249 ? 515624 ? 507812 ? 503906 ? 501953 ? 500976 ? 500488 ? 500244 ? 500122 ? 500061 ? 500030 ? 500015 ? 500007 ? 500003 ? 500001 ? 500000 ! ...
result:
ok Correct position at 500000
Test #37:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 4
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749998 ? 874998 ? 812498 ? 781248 ? 765623 ? 757811 ? 753905 ? 751952 ? 750975 ? 750487 ? 750243 ? 750121 ? 750060 ? 750029 ? 750014 ? 750006 ? 750002 ? 750000 ? 749999 ! ...
result:
ok Correct position at 749999
Test #38:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 !...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992187 ? 996093 ? 998046 ? 999023 ? 999511 ? 999755 ? 999877 ? 999938 ? 999969 ? 999984 ? 999992 ? 999996 ? 999998 ? 999999 ! ...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749999 ? 874999 ? 937499 ? 968749 ? 984374 ? 992186 ? 996092 ? 998045 ? 999022 ? 999510 ? 999754 ? 999876 ? 999937 ? 999968 ? 999983 ? 999991 ? 999995 ? 999997 ? 999998 ! ...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 499999 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 749998 ? 874998 ? 937498 ? 968748 ? 984373 ? 992185 ? 996091 ? 998044 ? 999021 ? 999509 ? 999753 ? 999875 ? 999936 ? 999967 ? 999982 ? 999990 ? 999994 ? 999996 ? 999997 ! ...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 !...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7813 ? 3907 ? 1954 ? 977 ? 489 ? 245 ? 123 ? 62 ? 31 ? 16 ? 8 ? 4 ? 2 ? 1 ! 1
result:
ok Correct position at 1