QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#381146 | #6394. Turn on the Light | MaMengQi | AC ✓ | 1ms | 3688kb | C++17 | 510b | 2024-04-07 16:20:52 | 2024-04-07 16:20:53 |
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: 3560kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
10 1 2 3 4 5 6 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #3:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
9 1 2 3 4 5 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
8 1 2 3 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #5:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
7 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
6 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
1000000 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 20 19 18 17 18 17 16 15 14 13 12 11 12 13 13
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 687507 ? 656258 ? 640633 ? 648446 ? 644540 ? 642587 ? 641610 ? 642099 ? 641855 ? 641733 ? 641672 ? 641641 ? 641626 ? 641618 ? 641614 ? 641616 ? 641617 ! 641617
result:
ok Correct position at 641617
Test #13:
score: 0
Accepted
time: 1ms
memory: 3536kb
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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #14:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #15:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999997 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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #16:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
999996 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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #17:
score: 0
Accepted
time: 1ms
memory: 3620kb
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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #18:
score: 0
Accepted
time: 0ms
memory: 3596kb
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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #19:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999993 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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #20:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999992 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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #21:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
999991 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 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 148455 ? 144549 ? 142596 ? 141619 ? 142108 ? 141864 ? 141742 ? 141681 ? 141650 ? 141635 ? 141627 ? 141623 ? 141625 ? 141626 ! 141626
result:
ok Correct position at 141626
Test #22:
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 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3560kb
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 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
999997 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 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3624kb
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 31 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999818 ? 999788 ? 999773 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3536kb
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 34 35 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ? 999983 ? 999981 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3556kb
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 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3624kb
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 34 33 34 35 35
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ? 999975 ? 999977 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 32 33 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375013 ? 437512 ? 468761 ? 484386 ? 492198 ? 496104 ? 498057 ? 499034 ? 499522 ? 499766 ? 499888 ? 499949 ? 499919 ? 499934 ? 499942 ? 499946 ? 499948 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
999999 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 9 10 11 12 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 562509 ? 531260 ? 515635 ? 507823 ? 503917 ? 501964 ? 500987 ? 500499 ? 500255 ? 500133 ? 500072 ? 500041 ? 500057 ? 500065 ? 500069 ? 500071 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
999998 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 10 9 8 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 562509 ? 531260 ? 515635 ? 507823 ? 503917 ? 501964 ? 500987 ? 500499 ? 500255 ? 500133 ? 500072 ? 500103 ? 500088 ? 500080 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 24 25 26 27 28 29 30 31 32 31 31
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375013 ? 437512 ? 468761 ? 484386 ? 492198 ? 496104 ? 498057 ? 499034 ? 499522 ? 499766 ? 499888 ? 499949 ? 499980 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
1000000 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 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 562509 ? 531260 ? 515635 ? 507823 ? 503917 ? 501964 ? 500987 ? 500499 ? 500255 ? 500133 ? 500072 ? 500041 ? 500026 ? 500018 ? 500014 ? 500012 ? 500011 ! 500011
result:
ok Correct position at 500011
Test #35:
score: 0
Accepted
time: 1ms
memory: 3600kb
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 13 12 11 10 9 8 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 132830 ? 128924 ? 126971 ? 125994 ? 125506 ? 125262 ? 125140 ? 125079 ? 125048 ? 125033 ? 125025 ? 125021 ? 125019 ? 125018 ! 125018
result:
ok Correct position at 125018
Test #36:
score: 0
Accepted
time: 1ms
memory: 3680kb
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 13 12 11 10 9 8 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 132830 ? 128924 ? 126971 ? 125994 ? 125506 ? 125262 ? 125140 ? 125079 ? 125048 ? 125033 ? 125025 ? 125021 ? 125019 ? 125018 ! 125018
result:
ok Correct position at 125018
Test #37:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
999997 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 13 12 11 10 9 8 7 6 5 4 3 3
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156267 ? 140642 ? 132830 ? 128924 ? 126971 ? 125994 ? 125506 ? 125262 ? 125140 ? 125079 ? 125048 ? 125033 ? 125025 ? 125021 ? 125019 ? 125018 ! 125018
result:
ok Correct position at 125018
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 20 21 22 21 22 21 20 19 20 19 18 17 16 17 16 17 18 19 19
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 687507 ? 718757 ? 703132 ? 710945 ? 707039 ? 705086 ? 704109 ? 704598 ? 704354 ? 704232 ? 704171 ? 704140 ? 704156 ? 704148 ? 704152 ? 704154 ? 704155 ! 704155
result:
ok Correct position at 704155
Test #39:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 22 21 22 21 20 19 20 19 18 17 16 17 16 17 18 19 19
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 625008 ? 687507 ? 718757 ? 703132 ? 710945 ? 707039 ? 705086 ? 704109 ? 704598 ? 704354 ? 704232 ? 704171 ? 704140 ? 704156 ? 704148 ? 704152 ? 704154 ? 704155 ! 704155
result:
ok Correct position at 704155
Test #40:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375013 ? 312514 ? 343764 ? 328139 ? 335952 ? 332046 ? 330093 ? 329116 ? 329605 ? 329361 ? 329239 ? 329178 ? 329147 ? 329163 ? 329155 ? 329159 ? 329161 ? 329162 ! 329162
result:
ok Correct position at 329162
Test #41:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375013 ? 312514 ? 343764 ? 328139 ? 335952 ? 332046 ? 330093 ? 329116 ? 329605 ? 329361 ? 329239 ? 329178 ? 329147 ? 329163 ? 329155 ? 329159 ? 329161 ? 329162 ! 329162
result:
ok Correct position at 329162
Test #42:
score: 0
Accepted
time: 0ms
memory: 3688kb
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:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999994 ? 999998 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1