QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#183312 | #6394. Turn on the Light | ucup-team1052# | WA | 15ms | 3708kb | C++17 | 776b | 2023-09-19 13:32:24 | 2023-09-19 13:32:25 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3628kb
input:
3 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
10 1 0 1 0 0
output:
? 3 ? 8 ? 4 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #3:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
9 1 2 3 4 5 5
output:
? 3 ? 7 ? 1 ? 2 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
8 1 0 1 0 0
output:
? 2 ? 6 ? 3 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #5:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
7 1 0 1 0 0
output:
? 2 ? 6 ? 3 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #6:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
6 1 0 1 1
output:
? 2 ? 5 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #7:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
5 1 2 3 3
output:
? 2 ? 4 ? 1 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
3 1 0 0
output:
? 1 ? 3 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
1000000 1 0 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94...
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 486328 ? 490234 ? 484863 ? 485839 ? 484497 ? 484741 ? 484406 ? 484466 ? 484383 ? 484398 ? 484377 ? 484381 ? 484376 ? 484382 ? 484400 ? 484404 ? 484399 ? 484405 ? 484474 ? 484489 ? 484468 ? 4...
result:
ok Correct position at 511720
Test #13:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
999999 1 0 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 ...
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 486328 ? 490234 ? 484863 ? 485839 ? 484497 ? 484741 ? 484406 ? 484466 ? 484383 ? 484398 ? 484377 ? 484381 ? 484376 ? 484382 ? 484400 ? 484404 ? 484399 ? 484405 ? 484474 ? 484489 ? 484468 ? 4...
result:
ok Correct position at 511720
Test #14:
score: 0
Accepted
time: 4ms
memory: 3628kb
input:
999998 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 9...
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 472656 ? 480468 ? 469727 ? 471679 ? 468994 ? 469482 ? 468811 ? 468933 ? 468765 ? 468795 ? 468754 ? 468761 ? 468751 ? 468753 ? 468762 ? 468764 ? 468799 ? 468807 ? 468796 ? 468798 ? 468808 ? 468810 ? 468948 ? 4...
result:
ok Correct position at 523436
Test #15:
score: 0
Accepted
time: 3ms
memory: 3704kb
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 250000 ? 749998 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 874998
Test #16:
score: 0
Accepted
time: 8ms
memory: 3568kb
input:
999996 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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
output:
? 249999 ? 749997 ? 374999 ? 624997 ? 281249 ? 343749 ? 257812 ? 273436 ? 251952 ? 255858 ? 250487 ? 251463 ? 250121 ? 250365 ? 250030 ? 250090 ? 250007 ? 250022 ? 250001 ? 250005 ? 250000 ? 250006 ? 250024 ? 250028 ? 250023 ? 250029 ? 250098 ? 250113 ? 250092 ? 250096 ? 250091 ? 250097 ? 250115 ? 2...
result:
ok Correct position at 687499
Test #17:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
999995 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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
output:
? 249999 ? 749997 ? 374999 ? 624997 ? 281249 ? 343749 ? 257812 ? 273436 ? 251952 ? 255858 ? 250487 ? 251463 ? 250121 ? 250365 ? 250030 ? 250090 ? 250007 ? 250022 ? 250001 ? 250005 ? 250000 ? 250006 ? 250024 ? 250028 ? 250023 ? 250029 ? 250098 ? 250113 ? 250092 ? 250096 ? 250091 ? 250097 ? 250115 ? 2...
result:
ok Correct position at 687499
Test #18:
score: 0
Accepted
time: 6ms
memory: 3688kb
input:
999994 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...
output:
? 249999 ? 749996 ? 374998 ? 624996 ? 437498 ? 562496 ? 390623 ? 421873 ? 378904 ? 386716 ? 375975 ? 377927 ? 375242 ? 375730 ? 375059 ? 375181 ? 375013 ? 375043 ? 375002 ? 375009 ? 374999 ? 375001 ? 375010 ? 375012 ? 375047 ? 375055 ? 375044 ? 375046 ? 375056 ? 375058 ? 375196 ? 375226 ? 375185 ? 3...
result:
ok Correct position at 593746
Test #19:
score: 0
Accepted
time: 6ms
memory: 3572kb
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 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 249999 ? 749995 ? 62500 ? 187499 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 874994
Test #20:
score: 0
Accepted
time: 6ms
memory: 3640kb
input:
999992 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...
output:
? 249998 ? 749994 ? 374997 ? 624995 ? 437497 ? 562495 ? 390622 ? 421872 ? 378903 ? 386715 ? 375974 ? 377926 ? 375241 ? 375729 ? 375058 ? 375180 ? 375012 ? 375042 ? 375001 ? 375008 ? 374998 ? 375000 ? 375009 ? 375011 ? 375046 ? 375054 ? 375043 ? 375045 ? 375055 ? 375057 ? 375195 ? 375225 ? 375184 ? 3...
result:
ok Correct position at 593745
Test #21:
score: 0
Accepted
time: 6ms
memory: 3640kb
input:
999991 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...
output:
? 249998 ? 749994 ? 374997 ? 624995 ? 437497 ? 562495 ? 390622 ? 421872 ? 378903 ? 386715 ? 375974 ? 377926 ? 375241 ? 375729 ? 375058 ? 375180 ? 375012 ? 375042 ? 375001 ? 375008 ? 374998 ? 375000 ? 375009 ? 375011 ? 375046 ? 375054 ? 375043 ? 375045 ? 375055 ? 375057 ? 375195 ? 375225 ? 375184 ? 3...
result:
ok Correct position at 593745
Test #22:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 13 12 11 10 9 8 7 7
output:
? 250000 ? 750000 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 23 ? 37 ? 17 ? 21 ? 16 ? 22 ? 39 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 11 10 9 8 7 6 5 6 6
output:
? 250000 ? 750000 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 11 10 9 8 7 6 5 6 6
output:
? 250000 ? 749999 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 11 10 9 8 7 6 5 6 6
output:
? 250000 ? 749998 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 15ms
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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
? 250000 ? 750000 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
memory: 3696kb
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 250000 ? 750000 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3572kb
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 250000 ? 749999 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 12ms
memory: 3680kb
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 250000 ? 749998 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
1000000 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 2
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 496094 ? 503906 ? 498047 ? 501953 ? 499024 ? 500976 ? 499512 ? 500488 ? 499756 ? 500244 ? 499878 ? 500122 ? 499939 ? 500061 ? 499970 ? 500030 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
999999 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 15 14 15 14 15 15
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 496094 ? 503906 ? 498047 ? 501953 ? 499024 ? 500976 ? 499512 ? 500488 ? 499756 ? 500244 ? 499878 ? 500122 ? 499939 ? 500061 ? 499893 ? 499923 ? 499882 ? 499889 ? 499879 ? 499881 ? 499890 ? 4...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 16 15 14 13 12 12
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 499511 ? 500487 ? 499755 ? 500243 ? 499877 ? 500121 ? 499938 ? 500060 ? 499892 ? 499922 ? 499881 ? 499888 ? 499878 ? 499880 ? 499889 ? 4...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
999997 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 0 1 2 3 4 5 4 5 4 4
output:
? 250000 ? 749998 ? 375000 ? 624998 ? 437500 ? 562498 ? 468750 ? 531248 ? 484375 ? 515623 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 499511 ? 500487 ? 499755 ? 500243 ? 499877 ? 500121 ? 499938 ? 500060 ? 499969 ? 500029 ? 499946 ? 499961 ? 499940 ? 499944 ? 499939 ? 4...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
1000000 1 0 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94...
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 486328 ? 490234 ? 484863 ? 485839 ? 484497 ? 484741 ? 484406 ? 484466 ? 484383 ? 484398 ? 484377 ? 484381 ? 484376 ? 484382 ? 484400 ? 484404 ? 484399 ? 484405 ? 484474 ? 484489 ? 484468 ? 4...
result:
ok Correct position at 511718
Test #35:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
999999 1 0 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 ...
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 486328 ? 490234 ? 484863 ? 485839 ? 484497 ? 484741 ? 484406 ? 484466 ? 484383 ? 484398 ? 484377 ? 484381 ? 484376 ? 484382 ? 484400 ? 484404 ? 484399 ? 484405 ? 484474 ? 484489 ? 484468 ? 4...
result:
ok Correct position at 511718
Test #36:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 64 65 64 65 64 65 64 65 64 65 64 65 64 65 64 64
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 498290 ? 498778 ? 498107 ? 498229 ? 498061 ? 498091 ? 498050 ? 498057 ? 498047 ? 498049 ? 498058 ? 498060 ? 498095 ? 498103 ? 498092 ? 4...
result:
ok Correct position at 501463
Test #37:
score: 0
Accepted
time: 6ms
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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
? 250000 ? 749998 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
ok Correct position at 874998
Test #38:
score: -100
Wrong Answer
time: 4ms
memory: 3632kb
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
? 250000 ? 750000 ? 62500 ? 187500 ? 15625 ? 46875 ? 3906 ? 11718 ? 977 ? 2929 ? 244 ? 732 ? 61 ? 183 ? 15 ? 45 ? 4 ? 11 ? 1 ? 3 ? 12 ? 14 ? 49 ? 57 ? 46 ? 48 ? 58 ? 60 ? 198 ? 228 ? 187 ? 194 ? 184 ? 186 ? 195 ? 197 ? 232 ? 240 ? 229 ? 231 ? 241 ? 243 ? 793 ? 915 ? 747 ? 777 ? 736 ? 743 ? 733 ? 735...
result:
wrong answer Correct position at 875002, but 1058 steps used