QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#445053 | #1813. Joy with Permutations | MaMengQi | AC ✓ | 179ms | 8924kb | C++20 | 2.5kb | 2024-06-15 23:13:56 | 2024-06-15 23:13:56 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
5 4 3 3 4 2 4 3
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 2 5 4 ? 2 2 3 ! 3 5 4 1 2
result:
ok OK (5 2)
Test #2:
score: 0
Accepted
time: 120ms
memory: 8636kb
input:
60000 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (119997 2)
Test #3:
score: 0
Accepted
time: 178ms
memory: 8924kb
input:
60000 59999 59999 59998 59999 59998 59998 59997 59997 59996 59996 59995 59995 59994 59994 59993 59993 59992 59992 59991 59991 59990 59990 59989 59989 59988 59988 59987 59987 59986 59986 59985 59985 59984 59984 59983 59983 59982 59982 59981 59981 59980 59980 59979 59979 59978 59978 59977 59977 59976 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (119997 2)
Test #4:
score: 0
Accepted
time: 57ms
memory: 5180kb
input:
28238 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (56473 2)
Test #5:
score: 0
Accepted
time: 42ms
memory: 4768kb
input:
13205 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (26407 2)
Test #6:
score: 0
Accepted
time: 173ms
memory: 8668kb
input:
56108 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (112213 2)
Test #7:
score: 0
Accepted
time: 99ms
memory: 7376kb
input:
34446 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (68889 2)
Test #8:
score: 0
Accepted
time: 133ms
memory: 8376kb
input:
48565 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (97127 2)
Test #9:
score: 0
Accepted
time: 71ms
memory: 7016kb
input:
26055 26054 26054 26053 26054 26053 26053 26052 26052 26051 26051 26050 26050 26049 26049 26048 26048 26047 26047 26046 26046 26045 26045 26044 26044 26043 26043 26042 26042 26041 26041 26040 26040 26039 26039 26038 26038 26037 26037 26036 26036 26035 26035 26034 26034 26033 26033 26032 26032 26031 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (52107 2)
Test #10:
score: 0
Accepted
time: 71ms
memory: 7428kb
input:
35907 35906 35906 35905 35906 35905 35905 35904 35904 35903 35903 35902 35902 35901 35901 35900 35900 35899 35899 35898 35898 35897 35897 35896 35896 35895 35895 35894 35894 35893 35893 35892 35892 35891 35891 35890 35890 35889 35889 35888 35888 35887 35887 35886 35886 35885 35885 35884 35884 35883 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (71811 2)
Test #11:
score: 0
Accepted
time: 7ms
memory: 4204kb
input:
8640 8639 8639 8638 8639 8638 8638 8637 8637 8636 8636 8635 8635 8634 8634 8633 8633 8632 8632 8631 8631 8630 8630 8629 8629 8628 8628 8627 8627 8626 8626 8625 8625 8624 8624 8623 8623 8622 8622 8621 8621 8620 8620 8619 8619 8618 8618 8617 8617 8616 8616 8615 8615 8614 8614 8613 8613 8612 8612 8611 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (17277 2)
Test #12:
score: 0
Accepted
time: 61ms
memory: 5508kb
input:
27481 27480 27480 27479 27480 27479 27479 27478 27478 27477 27477 27476 27476 27475 27475 27474 27474 27473 27473 27472 27472 27471 27471 27470 27470 27469 27469 27468 27468 27467 27467 27466 27466 27465 27465 27464 27464 27463 27463 27462 27462 27461 27461 27460 27460 27459 27459 27458 27458 27457 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (54959 2)
Test #13:
score: 0
Accepted
time: 83ms
memory: 5392kb
input:
30992 30991 30991 30990 30991 30990 30990 30989 30989 30988 30988 30987 30987 30986 30986 30985 30985 30984 30984 30983 30983 30982 30982 30981 30981 30980 30980 30979 30979 30978 30978 30977 30977 30976 30976 30975 30975 30974 30974 30973 30973 30972 30972 30971 30971 30970 30970 30969 30969 30968 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 7 1 4 ? 1 7 1 8 ? 1 8 1 4 ? 1 8 1 9 ? 1 9 1 4 ? 1 9 1 10 ? 1 10 1 4 ? 1 10 1 11 ? 1 11 1 4 ? 1 11 1 12 ? 1 12 1 4 ? 1 12 1 13 ? 1 13 1 4 ? 1 13 1 14 ? 1 14 1 4 ? 1 14 1 15 ? 1 15 1 4 ? 1 15 1 16 ?...
result:
ok OK (61981 2)
Test #14:
score: 0
Accepted
time: 174ms
memory: 6832kb
input:
60000 29402 29402 29401 29402 29401 29402 29403 29401 29400 29399 29403 29404 29404 29405 29399 29398 29405 29406 29406 29407 29407 29408 29397 29397 29396 29408 29409 29409 29410 29410 29411 29395 29411 29412 29412 29413 29395 29394 29393 29413 29414 29393 29392 29391 29391 29390 29389 29414 29415 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 3 2 5 ? 1 3 2 6 ? 1 6 2 4 ? 1 6 2 7 ? 1 6 2 8 ? 1 6 5 8 ? 1 6 5 9 ? 1 6 8 9 ? 1 6 8 10 ? 1 10 8 7 ? 1 10 8 11 ? 1 10 9 11 ? 1 10 9 12 ? 1 10 11 12 ? 1 10 11 13 ? 1 10 12 13 ? 1 10 12 14 ? 1 10 12 15 ? 1 15 12 14 ? 1 15 12 16 ? 1 15 13 1...
result:
ok OK (105298 2)
Test #15:
score: 0
Accepted
time: 96ms
memory: 8584kb
input:
60000 55059 55059 55058 55059 55058 55058 55057 55056 55056 55055 55054 55054 55053 55052 55052 55051 55050 55050 55049 55048 55048 55047 55046 55046 55045 55044 55044 55043 55042 55042 55041 55040 55040 55039 55038 55038 55037 55036 55036 55035 55034 55034 55033 55032 55032 55031 55030 55030 55029 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 5 1 7 ? 1 7 1 6 ? 1 7 1 8 ? 1 7 1 9 ? 1 9 1 8 ? 1 9 1 10 ? 1 9 1 11 ? 1 11 1 10 ? 1 11 1 12 ? 1 11 1 13 ? 1 13 1 12 ? 1 13 1 14 ? 1 13 1 15 ? 1 15 1 14 ? 1 15 1 16 ? 1 15 1 17 ? 1 17 1 16 ? 1 17 1 18 ? 1 17 1 19 ? 1 ...
result:
ok OK (92468 2)
Test #16:
score: 0
Accepted
time: 133ms
memory: 6916kb
input:
60000 33839 33839 33838 33839 33838 33839 33840 33838 33837 33836 33840 33841 33841 33842 33836 33835 33842 33843 33843 33844 33844 33845 33834 33834 33833 33845 33846 33846 33847 33847 33848 33832 33848 33849 33849 33850 33832 33831 33830 33850 33851 33830 33829 33828 33828 33827 33826 33851 33852 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 3 2 5 ? 1 3 2 6 ? 1 6 2 4 ? 1 6 2 7 ? 1 6 2 8 ? 1 6 5 8 ? 1 6 5 9 ? 1 6 8 9 ? 1 6 8 10 ? 1 10 8 7 ? 1 10 8 11 ? 1 10 9 11 ? 1 10 9 12 ? 1 10 11 12 ? 1 10 11 13 ? 1 10 12 13 ? 1 10 12 14 ? 1 10 12 15 ? 1 15 12 14 ? 1 15 12 16 ? 1 15 13 1...
result:
ok OK (103079 2)
Test #17:
score: 0
Accepted
time: 179ms
memory: 6828kb
input:
60000 3659 3659 3660 3659 3660 3660 3661 3661 3662 3662 3663 3663 3664 3664 3665 3665 3666 3666 3667 3667 3668 3668 3669 3669 3670 3670 3671 3671 3672 3672 3673 3673 3674 3674 3675 3675 3676 3676 3677 3677 3678 3658 3678 3679 3679 3680 3680 3681 3681 3682 3682 3683 3683 3684 3684 3685 3658 3657 3656...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (118168 2)
Test #18:
score: 0
Accepted
time: 160ms
memory: 7076kb
input:
60000 34725 34725 34724 34725 34724 34725 34726 34724 34723 34722 34726 34727 34727 34728 34722 34721 34728 34729 34729 34730 34730 34731 34720 34720 34719 34731 34732 34732 34733 34733 34734 34718 34734 34735 34735 34736 34718 34717 34716 34736 34737 34716 34715 34714 34714 34713 34712 34737 34738 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 3 2 5 ? 1 3 2 6 ? 1 6 2 4 ? 1 6 2 7 ? 1 6 2 8 ? 1 6 5 8 ? 1 6 5 9 ? 1 6 8 9 ? 1 6 8 10 ? 1 10 8 7 ? 1 10 8 11 ? 1 10 9 11 ? 1 10 9 12 ? 1 10 11 12 ? 1 10 11 13 ? 1 10 12 13 ? 1 10 12 14 ? 1 10 12 15 ? 1 15 12 14 ? 1 15 12 16 ? 1 15 13 1...
result:
ok OK (102636 2)
Test #19:
score: 0
Accepted
time: 36ms
memory: 4612kb
input:
17163 15198 15198 15197 15198 15197 15197 15196 15195 15195 15194 15193 15193 15192 15191 15191 15190 15189 15189 15188 15187 15199 15187 15186 15199 15200 15185 15185 15184 15183 15183 15182 15181 15181 15180 15200 15201 15179 15179 15178 15201 15202 15177 15177 15176 15175 15175 15174 15173 15173 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 5 1 7 ? 1 7 1 6 ? 1 7 1 8 ? 1 7 1 9 ? 1 9 1 8 ? 1 9 1 10 ? 1 9 1 11 ? 1 11 1 10 ? 1 11 1 12 ? 1 11 1 13 ? 1 13 1 12 ? 1 13 1 14 ? 1 13 1 15 ? 1 13 1 16 ? 1 16 1 14 ? 1 16 1 17 ? 1 16 15 17 ? 1 16 15 18 ? 1 16 15 19 ?...
result:
ok OK (26725 2)
Test #20:
score: 0
Accepted
time: 5ms
memory: 5996kb
input:
4466 1381 1381 1382 1381 1382 1382 1383 1383 1384 1384 1385 1385 1386 1381 1380 1386 1387 1387 1388 1388 1389 1389 1390 1379 1379 1378 1390 1391 1377 1391 1392 1392 1393 1393 1394 1377 1376 1375 1394 1395 1395 1396 1375 1374 1396 1397 1397 1398 1373 1373 1372 1371 1371 1370 1398 1399 1399 1400 1369 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 9 7 2 ? 1 9 7 10 ? 1 9 8 10 ? 1 9 8 11 ? 1 9 10 11 ? 1 9 10 12 ? 1 9 11 12 ? 1 9 11 13 ? 1 9 12 13 ? 1 9 12 14 ? 1 9 12 15 ? 1 15 12 14 ? 1 15 12 16 ? 1 15 ...
result:
ok OK (8240 2)
Test #21:
score: 0
Accepted
time: 149ms
memory: 6572kb
input:
55052 39660 39659 39660 39659 39658 39658 39657 39661 39656 39661 39662 39656 39655 39654 39654 39653 39652 39652 39651 39662 39663 39650 39650 39649 39663 39664 39648 39648 39647 39646 39646 39645 39644 39664 39665 39644 39643 39642 39642 39641 39640 39640 39639 39638 39665 39666 39638 39637 39636 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 1 4 3 6 ? 1 6 3 5 ? 1 6 3 7 ? 1 6 3 8 ? 1 6 3 9 ? 1 6 7 9 ? 1 6 7 10 ? 1 10 7 8 ? 1 10 7 11 ? 1 10 7 12 ? 1 12 7 11 ? 1 12 7 13 ? 1 12 7 14 ? 1 14 7 13 ? 1 14 7 15 ? 1 14 9 15 ? 1 14 9 16 ? 1 14 9 17 ? 1 17 9 16 ? 1 17 9 18 ? 1 17 15 18 ? 1 17 15 1...
result:
ok OK (90270 2)
Test #22:
score: 0
Accepted
time: 108ms
memory: 7988kb
input:
47404 44535 44535 44534 44535 44534 44534 44533 44532 44532 44531 44530 44530 44529 44528 44528 44527 44526 44526 44525 44524 44524 44523 44522 44536 44522 44521 44520 44520 44519 44518 44518 44517 44516 44516 44515 44514 44514 44513 44512 44536 44537 44512 44511 44510 44510 44509 44508 44508 44507 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 5 1 7 ? 1 7 1 6 ? 1 7 1 8 ? 1 7 1 9 ? 1 9 1 8 ? 1 9 1 10 ? 1 9 1 11 ? 1 11 1 10 ? 1 11 1 12 ? 1 11 1 13 ? 1 13 1 12 ? 1 13 1 14 ? 1 13 1 15 ? 1 15 1 14 ? 1 15 1 16 ? 1 15 1 17 ? 1 15 1 18 ? 1 18 1 16 ? 1 18 1 19 ? 1 ...
result:
ok OK (72538 2)
Test #23:
score: 0
Accepted
time: 52ms
memory: 5340kb
input:
25675 20972 20972 20971 20972 20971 20973 20971 20970 20969 20969 20968 20967 20973 20974 20967 20966 20974 20975 20965 20965 20964 20975 20976 20963 20963 20962 20961 20961 20960 20959 20976 20977 20959 20958 20957 20957 20956 20955 20977 20978 20955 20954 20953 20953 20952 20951 20951 20950 20949 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 3 1 6 ? 1 6 1 4 ? 1 6 1 7 ? 1 6 1 8 ? 1 8 1 7 ? 1 8 1 9 ? 1 8 1 10 ? 1 8 5 10 ? 1 8 5 11 ? 1 11 5 9 ? 1 11 5 12 ? 1 11 10 12 ? 1 11 10 13 ? 1 11 10 14 ? 1 14 10 13 ? 1 14 10 15 ? 1 14 12 15 ? 1 14 12 16 ? 1 14 12 17 ? 1 17 12 16 ? 1 17 ...
result:
ok OK (40862 2)
Test #24:
score: 0
Accepted
time: 157ms
memory: 8708kb
input:
60000 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (119997 2)
Test #25:
score: 0
Accepted
time: 83ms
memory: 6828kb
input:
60000 59999 59999 59998 59999 59998 59998 59997 59996 59996 59995 59994 59994 59993 59992 59992 59991 59990 59990 59989 59988 59988 59987 59986 59986 59985 59984 59984 59983 59982 59982 59981 59980 59980 59979 59978 59978 59977 59976 59976 59975 59974 59974 59973 59972 59972 59971 59970 59970 59969 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 5 1 7 ? 1 7 1 6 ? 1 7 1 8 ? 1 7 1 9 ? 1 9 1 8 ? 1 9 1 10 ? 1 9 1 11 ? 1 11 1 10 ? 1 11 1 12 ? 1 11 1 13 ? 1 13 1 12 ? 1 13 1 14 ? 1 13 1 15 ? 1 15 1 14 ? 1 15 1 16 ? 1 15 1 17 ? 1 17 1 16 ? 1 17 1 18 ? 1 17 1 19 ? 1 ...
result:
ok OK (89999 2)
Test #26:
score: 0
Accepted
time: 129ms
memory: 6820kb
input:
60000 1541 42076 1541 42076 39281 8931 18362 7490 46053 46053 55693 56856 40927 25723 19443 11530 45917 16176 9249 10521 19203 55664 43588 46306 47069 48346 7387 42663 52170 33175 55980 26591 37480 33124 45305 20551 5485 47611 51667 50424 2730 10146 4392 13059 41041 49370 7061 18944 44120 1689 37511...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 1 3 4 5 ? 1 3 4 6 ? 1 3 4 7 ? 1 3 4 8 ? 1 3 4 9 ? 1 3 4 10 ? 1 3 9 10 ? 1 3 9 11 ? 1 3 9 12 ? 1 3 9 13 ? 1 3 9 14 ? 1 3 9 15 ? 1 3 9 16 ? 1 3 9 17 ? 1 3 9 18 ? 1 3 9 19 ? 1 3 9 20 ? 1 3 9 21 ? 1 3 9 22 ? 1 3 9 23 ? 1 3 9 24 ? 1 3 9 25 ? 1 3 9 26 ? 1 3 9 27 ?...
result:
ok OK (60021 2)
Test #27:
score: 0
Accepted
time: 120ms
memory: 8796kb
input:
60000 54925 32704 54925 32704 54423 32704 25061 25061 15230 15230 6566 12691 5078 6140 53254 49554 36535 36631 51651 17314 16028 36913 20140 48472 45344 14763 41312 30847 4897 46097 39503 27619 54925 56105 18544 28240 28359 53469 41205 18963 11665 44484 4497 4497 2095 26328 19497 57237 55934 7140 23...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 1 4 3 6 ? 1 6 3 2 ? 1 6 3 7 ? 1 7 3 2 ? 1 7 3 8 ? 1 8 3 2 ? 1 8 3 9 ? 1 8 3 10 ? 1 8 3 11 ? 1 8 3 12 ? 1 8 3 13 ? 1 8 3 14 ? 1 8 3 15 ? 1 8 3 16 ? 1 8 3 17 ? 1 8 3 18 ? 1 8 3 19 ? 1 8 3 20 ? 1 8 3 21 ? 1 8 3 22 ? 1 8 3 23 ? 1 8 3 24 ? 1 8 3 25 ? 1 ...
result:
ok OK (60016 2)
Test #28:
score: 0
Accepted
time: 121ms
memory: 8640kb
input:
60000 43456 30892 30892 43456 31456 27124 27124 3380 42679 41389 43456 43973 43973 55835 36772 55772 23628 4442 26473 19627 28204 39034 55835 56072 3380 1477 4363 28410 23877 23219 34971 40800 41024 46171 45698 43348 56072 57052 48690 52575 7830 45142 54109 42205 41086 40093 40854 56162 6978 1316 45...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 1 4 3 6 ? 1 4 3 7 ? 1 7 3 6 ? 1 7 3 8 ? 1 7 3 9 ? 1 7 3 10 ? 1 7 2 10 ? 1 7 2 11 ? 1 7 10 11 ? 1 7 10 12 ? 1 7 10 13 ? 1 7 10 14 ? 1 7 10 15 ? 1 7 10 16 ? 1 7 10 17 ? 1 7 10 18 ? 1 7 10 19 ? 1 7 10 20 ? 1 7 11 20 ? 1 7 11 21 ? 1 21 11 6 ? 1 21 11 2...
result:
ok OK (60017 2)
Test #29:
score: 0
Accepted
time: 117ms
memory: 8640kb
input:
60000 20459 20459 26661 20459 26661 26661 32741 35013 20459 10822 14164 9286 35013 49251 9906 43100 44085 54863 23709 33329 23595 39507 43074 55459 49205 40413 11284 24791 18726 23510 29720 30081 12382 19610 12538 7340 22308 10791 44730 55788 7340 4091 42147 21954 32485 20811 51113 16360 25869 15859...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 4 7 ? 1 7 4 2 ? 1 7 4 8 ? 1 7 4 9 ? 1 7 4 10 ? 1 7 6 10 ? 1 7 6 11 ? 1 7 6 12 ? 1 7 6 13 ? 1 7 6 14 ? 1 7 6 15 ? 1 7 6 16 ? 1 7 6 17 ? 1 7 6 18 ? 1 7 6 19 ? 1 7 6 20 ? 1 7 6 21 ? 1 7 6 22 ? 1 7 6 23 ? 1 7 6 24 ? 1 ...
result:
ok OK (60018 2)
Test #30:
score: 0
Accepted
time: 82ms
memory: 8924kb
input:
60000 41840 15755 41840 15755 34684 15755 14125 27521 35786 39111 21664 42338 24322 42338 44846 44846 45018 44047 39489 42258 44365 45018 46527 14125 12825 20959 46527 56429 36853 30480 32744 51984 59011 45471 55305 12825 6870 49387 8483 49310 36796 52368 40008 34809 10951 35107 6870 4911 15799 5741...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 1 4 3 6 ? 1 6 3 2 ? 1 6 3 7 ? 1 6 3 8 ? 1 6 3 9 ? 1 6 3 10 ? 1 6 3 11 ? 1 6 3 12 ? 1 6 3 13 ? 1 6 11 13 ? 1 6 11 14 ? 1 6 13 14 ? 1 6 13 15 ? 1 6 13 16 ? 1 6 13 17 ? 1 6 13 18 ? 1 6 13 19 ? 1 6 14 19 ? 1 6 14 20 ? 1 20 14 2 ? 1 20 14 21 ? 1 20 14 2...
result:
ok OK (60031 2)
Test #31:
score: 0
Accepted
time: 78ms
memory: 8628kb
input:
60000 22013 12950 22013 12950 20003 13898 31027 29532 31027 40607 34950 12950 7706 42942 42942 49061 26324 20009 24521 53105 12385 17055 6306 5100 21723 44283 4237 20786 52651 19766 34800 35835 43711 12703 23900 46174 27040 2409 53380 34467 53380 57219 6863 26652 54603 31700 38226 50447 29867 20171 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 1 4 3 5 ? 1 4 3 6 ? 1 4 3 7 ? 1 4 3 8 ? 1 4 3 9 ? 1 4 7 9 ? 1 4 7 10 ? 1 4 7 11 ? 1 11 7 2 ? 1 11 7 12 ? 1 11 7 13 ? 1 11 12 13 ? 1 11 12 14 ? 1 11 12 15 ? 1 11 12 16 ? 1 11 12 17 ? 1 11 12 18 ? 1 11 12 19 ? 1 11 12 20 ? 1 11 12 21 ? 1 11 12 22 ? 1 11 12 23 ...
result:
ok OK (60015 2)
Test #32:
score: 0
Accepted
time: 90ms
memory: 8728kb
input:
60000 22627 28868 28868 22627 28868 49873 49873 51429 56861 56700 55566 51177 36397 22627 5564 30560 56753 42939 49202 10759 33789 51431 33363 56487 33135 4554 27715 4554 4221 24016 28084 7367 56861 57306 33630 3843 37978 18598 56992 17128 44592 17433 49670 49740 44302 52558 57306 57621 57080 28647 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 1 3 4 5 ? 1 3 1 5 ? 1 3 1 6 ? 1 3 5 6 ? 1 3 5 7 ? 1 3 5 8 ? 1 3 5 9 ? 1 3 5 10 ? 1 3 5 11 ? 1 3 5 12 ? 1 12 5 2 ? 1 12 5 13 ? 1 12 5 14 ? 1 12 5 15 ? 1 12 5 16 ? 1 12 5 17 ? 1 12 5 18 ? 1 12 5 19 ? 1 12 5 20 ? 1 12 5 21 ? 1 12 5 22 ? 1 12 5 23 ? 1 12 5 24 ? ...
result:
ok OK (60027 2)
Test #33:
score: 0
Accepted
time: 82ms
memory: 6824kb
input:
60000 40813 40813 54175 40813 54175 40813 39739 55092 55647 29874 29874 9390 28074 9160 54834 15719 54469 40170 16403 11716 51871 7324 28758 48727 12504 40886 7324 5010 10755 10360 3945 37955 5176 23710 3945 1542 32998 31029 30399 15794 57320 45518 5258 40757 11349 35176 14565 30773 33808 54064 1199...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 5 3 2 ? 1 5 3 6 ? 1 5 3 7 ? 1 5 3 8 ? 1 5 3 9 ? 1 9 3 8 ? 1 9 3 10 ? 1 9 3 11 ? 1 9 3 12 ? 1 9 3 13 ? 1 9 3 14 ? 1 9 3 15 ? 1 9 3 16 ? 1 9 3 17 ? 1 9 3 18 ? 1 9 3 19 ? 1 9 3 20 ? 1 9 3 21 ? 1 9 3 22 ? 1 9 3 23 ? 1 9 3 24 ? 1 24 3 19 ? 1...
result:
ok OK (60021 2)
Test #34:
score: 0
Accepted
time: 86ms
memory: 5032kb
input:
25186 2 2 3 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 1 1 3 5 ? 1 1 4 5 ? 1 1 4 6 ? 1 1 5 6 ? 1 1 5 7 ? 1 1 6 7 ? 1 1 6 8 ? 1 1 7 8 ? 1 1 7 9 ? 1 1 8 9 ? 1 1 8 10 ? 1 1 9 10 ? 1 1 9 11 ? 1 1 10 11 ? 1 1 10 12 ? 1 1 11 12 ? 1 1 11 13 ? 1 1 12 13 ? 1 1 12 14 ? 1 1 13 14 ? 1 1 13 15 ? 1 1 14 15 ? 1 1 14 ...
result:
ok OK (50369 2)
Test #35:
score: 0
Accepted
time: 35ms
memory: 7816kb
input:
35278 35277 35277 35276 35277 35276 35276 35275 35274 35274 35273 35272 35272 35271 35270 35270 35269 35268 35268 35267 35266 35266 35265 35264 35264 35263 35262 35262 35261 35260 35260 35259 35258 35258 35257 35256 35256 35255 35254 35254 35253 35252 35252 35251 35250 35250 35249 35248 35248 35247 ...
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 1 3 1 5 ? 1 5 1 4 ? 1 5 1 6 ? 1 5 1 7 ? 1 7 1 6 ? 1 7 1 8 ? 1 7 1 9 ? 1 9 1 8 ? 1 9 1 10 ? 1 9 1 11 ? 1 11 1 10 ? 1 11 1 12 ? 1 11 1 13 ? 1 13 1 12 ? 1 13 1 14 ? 1 13 1 15 ? 1 15 1 14 ? 1 15 1 16 ? 1 15 1 17 ? 1 17 1 16 ? 1 17 1 18 ? 1 17 1 19 ? 1 ...
result:
ok OK (52916 2)
Test #36:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
4 2 3 3 2 3 4
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 2 2 3 ? 2 1 4 ! 4 2 1 3
result:
ok OK (4 2)
Test #37:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
4 2 3 3 2 2 4
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 2 2 3 ? 2 1 4 ! 4 1 2 3
result:
ok OK (4 2)
Test #38:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
4 2 3 3 2 2 1
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 2 2 3 ? 2 1 4 ! 3 1 2 4
result:
ok OK (4 2)
Test #39:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
4 3 3 2 3 2 3 1
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 2 4 3 ? 2 2 1 ! 3 4 1 2
result:
ok OK (5 2)
Test #40:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
4 2 2 3 2 3 2 4
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 2 2 1 ? 2 4 3 ! 2 1 4 3
result:
ok OK (5 2)
Test #41:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
4 2 2 3 2 3 1 4
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 2 2 1 ? 2 4 3 ! 1 2 4 3
result:
ok OK (5 2)
Test #42:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
4 3 2 3 2 2 1
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 2 2 4 ? 2 1 3 ! 3 1 4 2
result:
ok OK (4 2)
Test #43:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
4 2 3 3 2 3 1
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 3 4 1 ? 1 3 4 2 ? 2 2 3 ? 2 1 4 ! 3 2 1 4
result:
ok OK (4 2)
Test #44:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
4 2 2 3 2 3 1 3
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 1 3 2 ? 1 1 3 4 ? 2 2 1 ? 2 4 3 ! 1 2 3 4
result:
ok OK (5 2)
Test #45:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
4 3 3 2 3 2 4 2
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 1 3 4 ? 1 3 1 2 ? 1 3 1 4 ? 2 4 3 ? 2 2 1 ! 4 3 2 1
result:
ok OK (5 2)
Test #46:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
4 3 2 2 3 4 2
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 2 1 4 ? 2 2 3 ! 2 3 4 1
result:
ok OK (4 2)
Test #47:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 3 2 3 2 2 3
output:
? 1 1 2 3 ? 1 1 2 4 ? 1 4 3 1 ? 1 4 3 2 ? 2 2 4 ? 2 1 3 ! 4 1 3 2
result:
ok OK (4 2)