QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#104244 | #6394. Turn on the Light | 99pts_WA# | AC ✓ | 5ms | 3760kb | C++14 | 1.8kb | 2023-05-09 19:27:35 | 2023-05-09 19:27:38 |
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: 3628kb
input:
3 1 2
output:
? 1 ? 2 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
10 1 0 1 0 1
output:
? 1 ? 6 ? 7 ? 3 ? 4 ! 5
result:
ok Correct position at 5
Test #3:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
9 1 2 3 2 1
output:
? 1 ? 5 ? 6 ? 8 ? 9 ! 7
result:
ok Correct position at 7
Test #4:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
8 1 0 1 0 0
output:
? 1 ? 5 ? 6 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #5:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
7 1 2 3 3
output:
? 1 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
6 1 0 1 0
output:
? 1 ? 4 ? 5 ? 2 ! 3
result:
ok Correct position at 3
Test #7:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
5 1 2 3
output:
? 1 ? 3 ? 4 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
2 1
output:
? 1 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
1000000 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 13 12 11 10 9 10 11 12 13 14 15 16 17 16 15 16 17 18
output:
? 1 ? 500001 ? 500002 ? 250001 ? 250002 ? 375001 ? 375002 ? 437501 ? 437502 ? 468751 ? 468752 ? 484376 ? 484377 ? 492189 ? 492190 ? 496095 ? 496096 ? 498048 ? 498049 ? 499025 ? 499026 ? 498537 ? 498538 ? 498293 ? 498294 ? 498171 ? 498172 ? 498232 ? 498233 ? 498263 ? 498264 ? 498278 ? 498279 ? 498286...
result:
ok Correct position at 498285
Test #13:
score: 0
Accepted
time: 4ms
memory: 3740kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 14 15 16 17 18 19 20 21 20 19 20 21 22
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 998536 ? 998537 ? 998292 ? 998293 ? 998170 ? 998171 ? 998231 ? 998232 ? 998262 ? 998263 ? 998277 ? 998278 ? 998285...
result:
ok Correct position at 998284
Test #14:
score: 0
Accepted
time: 5ms
memory: 3512kb
input:
999998 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 13 12 11 10 9 10 11 12 13 14 15 16 17 16 15 16 17 18
output:
? 1 ? 500000 ? 500001 ? 250000 ? 250001 ? 375000 ? 375001 ? 437500 ? 437501 ? 468750 ? 468751 ? 484375 ? 484376 ? 492188 ? 492189 ? 496094 ? 496095 ? 498047 ? 498048 ? 499024 ? 499025 ? 498536 ? 498537 ? 498292 ? 498293 ? 498170 ? 498171 ? 498231 ? 498232 ? 498262 ? 498263 ? 498277 ? 498278 ? 498285...
result:
ok Correct position at 498284
Test #15:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
999997 1 2 3 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 13 12 11 10 9 10 11 12 13 14 15 16 17 16 15 16 17 18
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 624999 ? 625000 ? 687499 ? 687500 ? 718749 ? 718750 ? 734374 ? 734375 ? 742187 ? 742188 ? 746093 ? 746094 ? 748046 ? 748047 ? 749023 ? 749024 ? 748535 ? 748536 ? 748291 ? 748292 ? 748169 ? 748170 ? 748230 ? 748231 ? 748261 ? 748262 ? 748276 ? 748277 ? 748284...
result:
ok Correct position at 748283
Test #16:
score: 0
Accepted
time: 5ms
memory: 3588kb
input:
999996 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 10 9 8 7 6 5 6 7 8 9 10 11 12 13 12 11 12 13 14
output:
? 1 ? 499999 ? 500000 ? 250000 ? 250001 ? 375000 ? 375001 ? 312500 ? 312501 ? 343750 ? 343751 ? 359375 ? 359376 ? 367188 ? 367189 ? 371094 ? 371095 ? 373047 ? 373048 ? 374024 ? 374025 ? 373536 ? 373537 ? 373292 ? 373293 ? 373170 ? 373171 ? 373231 ? 373232 ? 373262 ? 373263 ? 373277 ? 373278 ? 373285...
result:
ok Correct position at 373284
Test #17:
score: 0
Accepted
time: 4ms
memory: 3644kb
input:
999995 1 2 3 4 5 4 3 4 5 6 7 8 9 10 11 12 13 14 15 14 13 12 11 10 9 10 11 12 13 14 15 16 17 16 15 16 17 18
output:
? 1 ? 499998 ? 499999 ? 749997 ? 749998 ? 874997 ? 874998 ? 812497 ? 812498 ? 843747 ? 843748 ? 859372 ? 859373 ? 867185 ? 867186 ? 871091 ? 871092 ? 873044 ? 873045 ? 874021 ? 874022 ? 873533 ? 873534 ? 873289 ? 873290 ? 873167 ? 873168 ? 873228 ? 873229 ? 873259 ? 873260 ? 873274 ? 873275 ? 873282...
result:
ok Correct position at 873281
Test #18:
score: 0
Accepted
time: 5ms
memory: 3564kb
input:
999994 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 10 9 8 7 6 5 6 7 8 9 10 11 12 13 12 11 12 13 14
output:
? 1 ? 499998 ? 499999 ? 249999 ? 250000 ? 374999 ? 375000 ? 312499 ? 312500 ? 343749 ? 343750 ? 359374 ? 359375 ? 367187 ? 367188 ? 371093 ? 371094 ? 373046 ? 373047 ? 374023 ? 374024 ? 373535 ? 373536 ? 373291 ? 373292 ? 373169 ? 373170 ? 373230 ? 373231 ? 373261 ? 373262 ? 373276 ? 373277 ? 373284...
result:
ok Correct position at 373283
Test #19:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
999993 1 2 3 2 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 10 9 8 7 6 5 6 7 8 9 10 11 12 13 12 11 12 13 14
output:
? 1 ? 499997 ? 499998 ? 749996 ? 749997 ? 624997 ? 624998 ? 562497 ? 562498 ? 593747 ? 593748 ? 609372 ? 609373 ? 617185 ? 617186 ? 621091 ? 621092 ? 623044 ? 623045 ? 624021 ? 624022 ? 623533 ? 623534 ? 623289 ? 623290 ? 623167 ? 623168 ? 623228 ? 623229 ? 623259 ? 623260 ? 623274 ? 623275 ? 623282...
result:
ok Correct position at 623281
Test #20:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
999992 1 0 1 0 1 2 3 2 1 2 3 4 5 6 7 8 9 10 11 10 9 8 7 6 5 6 7 8 9 10 11 12 13 12 11 12 13 14
output:
? 1 ? 499997 ? 499998 ? 249999 ? 250000 ? 374998 ? 374999 ? 437498 ? 437499 ? 406248 ? 406249 ? 421873 ? 421874 ? 429686 ? 429687 ? 433592 ? 433593 ? 435545 ? 435546 ? 436522 ? 436523 ? 436034 ? 436035 ? 435790 ? 435791 ? 435668 ? 435669 ? 435729 ? 435730 ? 435760 ? 435761 ? 435775 ? 435776 ? 435783...
result:
ok Correct position at 435782
Test #21:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
999991 1 2 3 4 5 6 7 6 5 6 7 8 9 10 11 12 13 14 15 14 13 12 11 10 9 10 11 12 13 14 15 16 17 16 15 16 17 18
output:
? 1 ? 499996 ? 499997 ? 749994 ? 749995 ? 874993 ? 874994 ? 937493 ? 937494 ? 906243 ? 906244 ? 921868 ? 921869 ? 929681 ? 929682 ? 933587 ? 933588 ? 935540 ? 935541 ? 936517 ? 936518 ? 936029 ? 936030 ? 935785 ? 935786 ? 935663 ? 935664 ? 935724 ? 935725 ? 935755 ? 935756 ? 935770 ? 935771 ? 935778...
result:
ok Correct position at 935777
Test #22:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
1000000 1 0 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 26 25 26 27 26 25 25
output:
? 1 ? 500001 ? 500002 ? 250001 ? 250002 ? 125001 ? 125002 ? 62501 ? 62502 ? 31251 ? 31252 ? 15626 ? 15627 ? 7813 ? 7814 ? 3907 ? 3908 ? 1954 ? 1955 ? 977 ? 978 ? 489 ? 490 ? 245 ? 246 ? 123 ? 124 ? 62 ? 63 ? 31 ? 32 ? 47 ? 48 ? 39 ? 40 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
999999 1 0 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 26 25 24 23 24 25 25
output:
? 1 ? 500000 ? 500001 ? 250000 ? 250001 ? 125000 ? 125001 ? 62500 ? 62501 ? 31250 ? 31251 ? 15625 ? 15626 ? 7813 ? 7814 ? 3907 ? 3908 ? 1954 ? 1955 ? 977 ? 978 ? 489 ? 490 ? 245 ? 246 ? 123 ? 124 ? 62 ? 63 ? 31 ? 32 ? 47 ? 48 ? 55 ? 56 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 4ms
memory: 3564kb
input:
999998 1 0 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 26 25 24 23 24 25 25
output:
? 1 ? 500000 ? 500001 ? 250000 ? 250001 ? 125000 ? 125001 ? 62500 ? 62501 ? 31250 ? 31251 ? 15625 ? 15626 ? 7813 ? 7814 ? 3907 ? 3908 ? 1954 ? 1955 ? 977 ? 978 ? 489 ? 490 ? 245 ? 246 ? 123 ? 124 ? 62 ? 63 ? 31 ? 32 ? 47 ? 48 ? 55 ? 56 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
999997 1 0 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 26 25 24 23 24 25 25
output:
? 1 ? 499999 ? 500000 ? 250000 ? 250001 ? 125000 ? 125001 ? 62500 ? 62501 ? 31250 ? 31251 ? 15625 ? 15626 ? 7813 ? 7814 ? 3907 ? 3908 ? 1954 ? 1955 ? 977 ? 978 ? 489 ? 490 ? 245 ? 246 ? 123 ? 124 ? 62 ? 63 ? 31 ? 32 ? 47 ? 48 ? 55 ? 56 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 4ms
memory: 3660kb
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 20 21 21
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999880 ? 999818 ? 999819 ? 999788 ? 999789 ? 999773 ? 999774 ? 999781...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 4ms
memory: 3660kb
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 30 29 30 31 30 29 29
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999986 ? 999978...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 3ms
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 30 29 30 31 30 29 29
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992187 ? 992188 ? 996093 ? 996094 ? 998046 ? 998047 ? 999023 ? 999024 ? 999511 ? 999512 ? 999755 ? 999756 ? 999877 ? 999878 ? 999938 ? 999939 ? 999969 ? 999970 ? 999984 ? 999985 ? 999977...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 4ms
memory: 3656kb
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 30 29 30 31 30 29 29
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 874999 ? 875000 ? 937499 ? 937500 ? 968749 ? 968750 ? 984374 ? 984375 ? 992186 ? 992187 ? 996092 ? 996093 ? 998045 ? 998046 ? 999022 ? 999023 ? 999510 ? 999511 ? 999754 ? 999755 ? 999876 ? 999877 ? 999937 ? 999938 ? 999968 ? 999969 ? 999983 ? 999984 ? 999976...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
1000000 1 0 1 0 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 20 21 22
output:
? 1 ? 500001 ? 500002 ? 250001 ? 250002 ? 375001 ? 375002 ? 437501 ? 437502 ? 468751 ? 468752 ? 484376 ? 484377 ? 492189 ? 492190 ? 496095 ? 496096 ? 498048 ? 498049 ? 499025 ? 499026 ? 499513 ? 499514 ? 499757 ? 499758 ? 499879 ? 499880 ? 499940 ? 499941 ? 499971 ? 499972 ? 499956 ? 499957 ? 499948...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
999999 1 2 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 20 21 22 23 23
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 625000 ? 625001 ? 562500 ? 562501 ? 531250 ? 531251 ? 515625 ? 515626 ? 507813 ? 507814 ? 503907 ? 503908 ? 501954 ? 501955 ? 500977 ? 500978 ? 500489 ? 500490 ? 500245 ? 500246 ? 500123 ? 500124 ? 500062 ? 500063 ? 500093 ? 500094 ? 500078 ? 500079 ? 500070...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 3ms
memory: 3508kb
input:
999998 1 2 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 20 21 22 23 22 21 20 19 19
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 625000 ? 625001 ? 562500 ? 562501 ? 531250 ? 531251 ? 515625 ? 515626 ? 507813 ? 507814 ? 503907 ? 503908 ? 501954 ? 501955 ? 500977 ? 500978 ? 500489 ? 500490 ? 500245 ? 500246 ? 500123 ? 500124 ? 500062 ? 500063 ? 500093 ? 500094 ? 500078 ? 500079 ? 500070...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
999997 1 0 1 0 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 24 25 26 27 26 25 26
output:
? 1 ? 499999 ? 500000 ? 250000 ? 250001 ? 375000 ? 375001 ? 437500 ? 437501 ? 468750 ? 468751 ? 484375 ? 484376 ? 492187 ? 492188 ? 496093 ? 496094 ? 498046 ? 498047 ? 499023 ? 499024 ? 499511 ? 499512 ? 499755 ? 499756 ? 499877 ? 499878 ? 499938 ? 499939 ? 499969 ? 499970 ? 499954 ? 499955 ? 499962...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 3ms
memory: 3656kb
input:
1000000 1 0 1 0 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 4 5 4 3 2 1 0 1 0 1 0 1 0 1 0 1 0 1 1
output:
? 1 ? 500001 ? 500002 ? 250001 ? 250002 ? 375001 ? 375002 ? 437501 ? 437502 ? 468751 ? 468752 ? 484376 ? 484377 ? 492189 ? 492190 ? 488283 ? 488284 ? 486330 ? 486331 ? 485353 ? 485354 ? 485842 ? 485843 ? 485598 ? 485599 ? 485476 ? 485477 ? 485415 ? 485416 ? 485446 ? 485447 ? 485431 ? 485432 ? 485439...
result:
ok Correct position at 485437
Test #35:
score: 0
Accepted
time: 5ms
memory: 3576kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 12 11 10 9 8 7 8 9 8 7 6 5 4 3 2 1 2 3 2 1 2 3 4 5 5
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 988282 ? 988283 ? 986329 ? 986330 ? 985352 ? 985353 ? 985841 ? 985842 ? 985597 ? 985598 ? 985475 ? 985476 ? 985414 ? 985415 ? 985383 ? 985384 ? 985399 ? 985400 ? 985391...
result:
ok Correct position at 985397
Test #36:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
999998 1 0 1 0 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 4 5 4 3 2 1 0 1 0 1 0 1 0 1 0 1 0 1 1
output:
? 1 ? 500000 ? 500001 ? 250000 ? 250001 ? 375000 ? 375001 ? 437500 ? 437501 ? 468750 ? 468751 ? 484375 ? 484376 ? 492188 ? 492189 ? 488282 ? 488283 ? 486329 ? 486330 ? 485352 ? 485353 ? 485841 ? 485842 ? 485597 ? 485598 ? 485475 ? 485476 ? 485414 ? 485415 ? 485445 ? 485446 ? 485430 ? 485431 ? 485438...
result:
ok Correct position at 485436
Test #37:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
999997 1 2 3 2 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 4 5 4 3 2 1 0 1 0 1 0 1 0 1 0 1 0 1 1
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 624999 ? 625000 ? 687499 ? 687500 ? 718749 ? 718750 ? 734374 ? 734375 ? 742187 ? 742188 ? 738281 ? 738282 ? 736328 ? 736329 ? 735351 ? 735352 ? 735840 ? 735841 ? 735596 ? 735597 ? 735474 ? 735475 ? 735413 ? 735414 ? 735444 ? 735445 ? 735429 ? 735430 ? 735437...
result:
ok Correct position at 735435
Test #38:
score: 0
Accepted
time: 1ms
memory: 3560kb
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
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999880 ? 999940 ? 999941 ? 999971 ? 999972 ? 999986 ? 999987 ? 999994...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 5ms
memory: 3504kb
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
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999986 ? 999993...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 3ms
memory: 3760kb
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
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992187 ? 992188 ? 996093 ? 996094 ? 998046 ? 998047 ? 999023 ? 999024 ? 999511 ? 999512 ? 999755 ? 999756 ? 999877 ? 999878 ? 999938 ? 999939 ? 999969 ? 999970 ? 999984 ? 999985 ? 999992...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 2ms
memory: 3604kb
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
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 874999 ? 875000 ? 937499 ? 937500 ? 968749 ? 968750 ? 984374 ? 984375 ? 992186 ? 992187 ? 996092 ? 996093 ? 998045 ? 998046 ? 999022 ? 999023 ? 999510 ? 999511 ? 999754 ? 999755 ? 999876 ? 999877 ? 999937 ? 999938 ? 999968 ? 999969 ? 999983 ? 999984 ? 999991...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 0ms
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
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999880 ? 999940 ? 999941 ? 999971 ? 999972 ? 999986 ? 999987 ? 999994...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1