QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #112817 | #6537. One, Two, Three | flower | AC ✓ | 87ms | 24332kb | C++14 | 2.5kb | 2023-06-13 22:03:10 | 2023-06-13 22:03: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: 2ms
memory: 7496kb
input:
6 3 1 2 2 3 1
output:
2 0 3 5 1 2 4
result:
ok count=2
Test #2:
score: 0
Accepted
time: 2ms
memory: 7584kb
input:
6 2 1 3 1 3 2
output:
0
result:
ok count=0
Test #3:
score: 0
Accepted
time: 3ms
memory: 7584kb
input:
3000 1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...
output:
499 3 27 2420 5 30 2424 6 39 2425 7 46 2426 8 51 2428 9 54 2429 11 67 2432 15 84 2435 17 92 2437 23 113 2443 24 128 2444 31 162 2448 34 176 2451 35 181 2452 36 188 2453 48 249 2463 58 281 2472 62 291 2475 63 296 2476 65 311 2478 68 314 2480 72 332 2486 77 377 2491 78 381 2492 81 387 2494 85 409 2497...
result:
ok count=499
Test #4:
score: 0
Accepted
time: 3ms
memory: 7616kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 0 1374 2901
result:
ok count=1
Test #5:
score: 0
Accepted
time: 2ms
memory: 7668kb
input:
3000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 1755 1756 2819
result:
ok count=1
Test #6:
score: 0
Accepted
time: 2ms
memory: 7624kb
input:
1500 1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...
output:
500 1 7 542 4 9 544 5 10 545 12 16 547 14 20 549 15 21 550 18 22 551 26 27 554 31 35 558 36 41 559 38 44 561 40 50 563 58 59 570 60 61 571 62 63 572 69 72 577 71 73 578 74 75 579 77 450 581 78 490 582 80 583 601 83 586 604 84 587 605 85 588 606 86 589 607 89 592 610 90 593 611 94 597 615 96 600 617 ...
result:
ok count=500
Test #7:
score: 0
Accepted
time: 2ms
memory: 7620kb
input:
3000 3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...
output:
1000 0 7 1887 1 11 1888 3 122 1890 8 141 1894 9 142 1895 21 153 1907 22 154 1908 23 155 1909 25 157 1911 27 159 1913 29 161 1915 31 163 1917 33 165 1919 34 166 1920 36 168 1922 37 169 1923 41 173 1927 42 174 1928 43 175 1929 46 178 1932 47 179 1933 51 183 1937 53 185 1939 55 187 1941 58 190 1944 61 ...
result:
ok count=1000
Test #8:
score: 0
Accepted
time: 4ms
memory: 7664kb
input:
3000 1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...
output:
1000 0 31 1618 1 32 1619 2 41 1620 4 52 1622 7 55 1625 8 56 1626 9 57 1627 10 58 1628 11 59 1629 12 60 1630 13 61 1631 14 62 1632 15 63 1633 18 66 1636 20 68 1638 26 74 1644 28 76 1646 33 79 1649 39 85 1655 40 86 1656 43 88 1658 45 90 1660 46 91 1661 47 92 1662 48 93 1663 49 94 1665 50 95 1666 96 18...
result:
ok count=1000
Test #9:
score: 0
Accepted
time: 2ms
memory: 7588kb
input:
2997 3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...
output:
999 0 2 1215 6 27 1219 8 31 1221 11 34 1224 13 36 1226 14 37 1227 15 38 1228 18 41 1231 19 42 1232 22 44 1234 23 45 1235 25 47 1237 51 74 1241 55 78 1245 56 79 1246 59 82 1249 60 83 1250 62 85 1252 63 86 1253 64 87 1254 65 88 1255 66 89 1256 69 92 1259 70 93 1260 71 94 1261 72 95 1262 96 128 1263 97...
result:
ok count=999
Test #10:
score: 0
Accepted
time: 4ms
memory: 7616kb
input:
2994 1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...
output:
998 0 2 1925 3 6 1927 5 7 1928 9 31 1930 13 59 1934 16 63 1937 20 66 1940 21 67 1941 22 68 1942 23 69 1943 32 77 1951 33 78 1952 34 79 1953 35 80 1954 36 81 1955 38 83 1957 40 84 1958 41 85 1959 44 88 1962 45 89 1963 46 90 1964 47 91 1965 50 93 1967 55 97 1971 57 99 1973 102 105 1976 108 132 1981 11...
result:
ok count=998
Test #11:
score: 0
Accepted
time: 2ms
memory: 7728kb
input:
3000 1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...
output:
1000 1 6 1501 7 21 1507 8 22 1508 9 25 1509 10 27 1510 13 36 1513 18 44 1517 19 49 1519 26 61 1526 29 63 1527 31 72 1530 37 87 1537 39 88 1538 46 102 1551 47 105 1553 51 110 1558 56 120 1563 57 123 1564 58 133 1565 62 134 1566 74 156 1578 75 161 1580 77 165 1581 84 181 1585 85 183 1586 89 190 1590 9...
result:
ok count=1000
Test #12:
score: 0
Accepted
time: 3ms
memory: 7724kb
input:
3000 2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...
output:
673 2 4 1672 3 5 1673 13 14 1675 32 34 1679 33 35 1680 45 47 1682 49 50 1683 51 52 1684 53 55 1685 57 58 1687 59 60 1688 73 74 1690 79 80 1692 83 86 1694 85 89 1696 87 90 1697 97 98 1700 100 105 1702 101 106 1703 103 107 1704 104 109 1705 108 110 1706 117 119 1708 118 121 1709 123 124 1711 134 136 1...
result:
ok count=673
Test #13:
score: 0
Accepted
time: 3ms
memory: 7704kb
input:
2999 2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...
output:
683 3 6 1645 5 9 1646 7 10 1647 11 14 1649 19 20 1652 26 28 1654 27 31 1655 30 35 1657 32 36 1658 39 40 1660 45 46 1661 49 51 1663 57 59 1665 58 60 1666 66 70 1670 67 72 1671 74 76 1673 75 77 1674 81 82 1675 85 86 1676 92 98 1681 95 100 1682 99 101 1683 108 109 1684 112 113 1685 114 118 1686 115 119...
result:
ok count=683
Test #14:
score: 0
Accepted
time: 2ms
memory: 7676kb
input:
2998 2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...
output:
629 3 5 1683 4 6 1684 18 21 1687 20 23 1688 42 46 1693 47 50 1696 68 69 1700 76 78 1704 92 96 1710 99 100 1712 115 119 1716 117 120 1717 118 123 1718 122 126 1720 135 136 1723 137 138 1724 140 142 1725 143 145 1727 153 155 1729 154 156 1730 158 159 1731 167 169 1733 168 170 1734 174 175 1735 176 177...
result:
ok count=629
Test #15:
score: 0
Accepted
time: 3ms
memory: 7628kb
input:
2997 1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...
output:
712 0 3 1641 17 20 1649 21 22 1650 26 27 1651 28 30 1652 31 34 1654 35 38 1656 36 39 1657 44 46 1658 45 47 1659 51 53 1662 54 56 1663 58 61 1665 60 65 1667 62 66 1668 64 68 1669 71 78 1673 73 80 1675 74 82 1676 81 83 1677 91 92 1680 96 97 1682 103 106 1684 104 107 1685 113 114 1689 119 123 1693 122 ...
result:
ok count=712
Test #16:
score: 0
Accepted
time: 3ms
memory: 7620kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1000 0 1000 2000 1 1001 2001 2 1002 2002 3 1003 2003 4 1004 2004 5 1005 2005 6 1006 2006 7 1007 2007 8 1008 2008 9 1009 2009 10 1010 2010 11 1011 2011 12 1012 2012 13 1013 2013 14 1014 2014 15 1015 2015 16 1016 2016 17 1017 2017 18 1018 2018 19 1019 2019 20 1020 2020 21 1021 2021 22 1022 2022 23 102...
result:
ok count=1000
Test #17:
score: 0
Accepted
time: 0ms
memory: 9616kb
input:
3000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 2 2999
result:
ok count=1
Test #18:
score: 0
Accepted
time: 3ms
memory: 7540kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 1 3 4 10 11 13 2 6 9
result:
ok count=3
Test #19:
score: 0
Accepted
time: 3ms
memory: 7528kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 0 6 8 1 7 10 4 13 16 5 14 17 2 11 15 3 9 12
result:
ok count=6
Test #20:
score: 0
Accepted
time: 0ms
memory: 7496kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 2 8 11 4 9 12 5 13 14 0 7 10 1 3 6
result:
ok count=5
Test #21:
score: 0
Accepted
time: 3ms
memory: 7528kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 0 3 7 1 5 9 4 10 13 2 11 14 6 8 12
result:
ok count=5
Test #22:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
18 1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3
output:
6 0 4 7 2 9 13 3 10 15 6 14 17 1 12 16 5 8 11
result:
ok count=6
Test #23:
score: 0
Accepted
time: 3ms
memory: 7588kb
input:
18 1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3
output:
6 0 3 8 1 7 10 2 9 11 4 12 13 5 14 15 6 16 17
result:
ok count=6
Test #24:
score: 0
Accepted
time: 3ms
memory: 7632kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 7 9 15 10 16 17 0 1 13 4 5 11 2 3 14 6 8 12
result:
ok count=6
Test #25:
score: 0
Accepted
time: 0ms
memory: 7604kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 6 13 14 0 1 4 7 9 10 2 3 5 8 11 12
result:
ok count=5
Test #26:
score: 0
Accepted
time: 2ms
memory: 7544kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 0 1 8 2 3 9 6 14 15 7 16 17 4 12 13 5 10 11
result:
ok count=6
Test #27:
score: 0
Accepted
time: 3ms
memory: 7492kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 4 9 10 5 11 12 6 13 14 0 1 8 2 3 7
result:
ok count=5
Test #28:
score: 0
Accepted
time: 3ms
memory: 7500kb
input:
18 2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2
output:
2 1 2 11 6 12 16
result:
ok count=2
Test #29:
score: 0
Accepted
time: 0ms
memory: 7500kb
input:
17 1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2
output:
1 0 1 9
result:
ok count=1
Test #30:
score: 0
Accepted
time: 2ms
memory: 7500kb
input:
16 1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2
output:
2 0 1 9 7 10 14
result:
ok count=2
Test #31:
score: 0
Accepted
time: 1ms
memory: 7576kb
input:
18 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3
output:
5 0 5 13 1 6 14 2 7 15 3 8 16 4 9 17
result:
ok count=5
Test #32:
score: 0
Accepted
time: 1ms
memory: 7588kb
input:
6 1 2 3 2 3 1
output:
2 0 1 4 2 3 5
result:
ok count=2
Test #33:
score: 0
Accepted
time: 3ms
memory: 7520kb
input:
6 2 1 3 3 1 2
output:
0
result:
ok count=0
Test #34:
score: 0
Accepted
time: 2ms
memory: 7524kb
input:
6 3 1 2 2 3 1
output:
2 0 3 5 1 2 4
result:
ok count=2
Test #35:
score: 0
Accepted
time: 5ms
memory: 7836kb
input:
15000 2 1 3 1 1 2 3 1 3 1 1 1 3 2 2 2 1 3 2 3 3 3 3 2 1 1 2 2 1 1 1 1 1 1 3 3 3 3 3 1 3 1 2 1 1 1 1 1 2 1 2 1 2 1 3 3 3 3 3 2 2 1 1 2 3 3 3 2 3 2 1 2 1 1 1 1 1 3 2 3 2 1 1 2 1 1 1 1 3 2 1 2 1 1 2 1 2 1 2 1 3 3 2 3 2 3 1 2 1 3 3 1 2 2 3 1 2 3 2 3 3 1 1 1 3 3 2 2 2 2 2 1 3 3 3 2 2 1 2 1 3 3 3 3 2 2 1 ...
output:
4997 1 5 7467 7 23 7473 8 26 7475 11 48 7479 12 50 7481 20 63 7485 22 69 7491 25 78 7494 31 91 7502 32 94 7503 34 98 7505 35 102 7506 39 113 7514 41 118 7516 46 129 7520 54 144 7530 56 150 7533 58 155 7536 61 165 7538 64 175 7541 65 178 7542 72 191 7548 73 193 7551 74 195 7552 79 209 7560 82 214 756...
result:
ok count=4997
Test #36:
score: 0
Accepted
time: 1ms
memory: 7820kb
input:
15000 3 1 3 3 2 1 1 3 1 2 2 3 1 2 1 2 1 2 1 1 2 2 1 2 3 2 3 2 3 3 1 1 2 1 2 2 3 3 3 2 3 2 1 1 3 2 2 3 1 2 1 3 1 3 1 3 2 1 1 1 3 3 2 2 3 3 1 2 3 2 3 2 2 2 1 2 3 2 2 1 1 3 3 2 1 3 3 3 2 2 1 1 3 1 3 2 2 3 3 1 2 2 2 3 1 1 2 1 1 1 1 1 2 2 1 2 1 3 3 3 3 3 2 3 1 1 1 1 1 1 2 1 1 2 3 2 1 3 3 3 2 1 1 3 2 1 1 ...
output:
4999 3 13 7474 6 17 7478 8 21 7480 11 23 7481 14 27 7483 19 35 7488 36 67 7498 37 69 7500 38 71 7505 40 72 7506 44 77 7509 47 78 7510 48 83 7511 50 88 7513 51 89 7515 52 95 7516 58 106 7524 60 113 7526 74 144 7537 82 161 7543 84 168 7544 85 169 7546 90 172 7551 93 181 7554 97 186 7557 98 188 7558 10...
result:
ok count=4999
Test #37:
score: 0
Accepted
time: 2ms
memory: 7896kb
input:
15000 1 2 1 3 2 3 2 3 2 3 3 1 3 3 1 1 3 1 2 3 1 1 3 2 1 2 1 2 1 1 2 1 1 1 3 3 1 2 3 3 3 1 3 3 2 1 3 3 3 3 1 3 2 3 3 1 3 2 3 1 3 3 1 2 2 2 1 3 3 2 3 2 3 3 2 3 2 1 1 3 2 3 3 1 1 1 3 1 3 1 2 1 3 2 2 1 2 1 2 3 3 1 1 2 1 1 3 3 3 3 1 1 2 2 3 1 2 1 3 1 1 3 2 3 1 2 1 3 1 1 3 3 3 1 3 3 3 1 2 2 2 1 2 1 3 2 3 ...
output:
4998 0 1 7470 2 4 7471 3 6 7472 11 27 7481 13 37 7485 14 44 7487 22 71 7496 29 90 7500 31 93 7502 42 138 7515 45 140 7518 46 142 7519 48 149 7523 49 150 7524 53 158 7529 59 170 7535 62 187 7539 66 189 7540 67 190 7542 70 194 7547 72 199 7550 73 200 7551 77 206 7554 79 209 7556 81 214 7558 83 226 756...
result:
ok count=4998
Test #38:
score: 0
Accepted
time: 2ms
memory: 7816kb
input:
15000 1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...
output:
5000 0 1 7454 7 15 7465 9 19 7467 14 29 7470 16 32 7475 27 51 7490 28 52 7491 30 53 7492 31 54 7493 34 61 7498 39 74 7501 41 81 7503 44 88 7505 55 96 7512 57 101 7517 62 108 7520 68 129 7526 69 130 7527 70 131 7528 71 133 7529 75 140 7534 77 146 7535 78 147 7537 79 148 7538 82 156 7541 83 161 7545 8...
result:
ok count=5000
Test #39:
score: 0
Accepted
time: 5ms
memory: 7832kb
input:
15000 3 3 1 1 1 1 3 3 3 3 3 1 3 1 3 1 1 3 1 3 3 3 3 1 2 3 3 3 3 3 3 3 3 3 3 1 3 1 1 3 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 1 1 3 2 1 1 1 1 3 3 1 3 3 1 3 1 3 1 1 3 1 3 3 1 1 1 1 1 3 1 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 2 1 3 2 3 1 1 ...
output:
5000 3 43 5307 6 47 5310 7 48 5311 10 51 5314 11 52 5315 12 53 5316 13 54 5317 18 59 5322 19 60 5323 20 61 5324 22 63 5326 29 69 5332 30 70 5333 31 71 5334 32 72 5335 33 73 5336 38 78 5341 39 79 5342 45 81 5344 82 83 5345 84 88 5346 89 149 5350 93 156 5354 96 159 5357 98 161 5359 100 163 5361 102 16...
result:
ok count=5000
Test #40:
score: 0
Accepted
time: 5ms
memory: 9932kb
input:
15000 3 1 3 1 3 3 1 1 1 1 3 3 3 3 3 3 1 1 3 1 1 3 3 3 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 1 3 1 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 1 3 1 1 3 1 1 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 1 1 1 3 1 1 1 3 3 3 3 1 1 1 1 3 1 3 1 1 3 1 2 1 2 1 3 1 3 1 1 1 1 3 3 3 3 ...
output:
5000 0 30 6171 2 43 6173 3 45 6174 6 48 6177 8 50 6179 9 51 6180 12 54 6183 13 55 6184 14 56 6185 15 57 6186 16 58 6187 17 59 6188 21 63 6192 23 65 6194 24 66 6195 27 69 6198 29 71 6200 36 77 6206 37 78 6207 38 79 6208 41 82 6211 85 97 6214 87 99 6216 88 101 6217 89 102 6218 92 105 6221 94 107 6223 ...
result:
ok count=5000
Test #41:
score: 0
Accepted
time: 5ms
memory: 7880kb
input:
15000 3 3 1 1 1 1 3 3 3 1 3 1 3 1 3 1 3 3 3 3 1 3 3 1 1 1 3 1 1 1 1 3 1 1 3 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 3 3 1 3 1 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 1 3 3 3 1 3 3 1 3 3 1 3 3 3 3 1 1 1 1 3 3 1 3 1 3 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 1 3 3 3 3 1 3 1 3 1 1 3 1 1 1 3 1 1 1 3 2 3 3 3 3 1 1 1 ...
output:
5000 0 139 6958 4 475 6962 5 476 6963 6 477 6964 8 479 6966 9 480 6967 10 481 6968 14 485 6972 15 486 6973 17 488 6975 18 489 6976 23 494 6981 24 495 6982 27 498 6985 35 506 6993 36 507 6994 40 511 6998 41 512 6999 42 513 7000 44 515 7002 48 519 7006 51 522 7009 53 524 7011 55 526 7013 58 529 7016 6...
result:
ok count=5000
Test #42:
score: 0
Accepted
time: 4ms
memory: 7748kb
input:
6000 1 3 1 1 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 3 3 1 3 1 1 1 3 3 3 3 1 1 3 1 3 1 3 3 3 3 3 3 3 3 3 3 1 3 1 3 1 1 1 1 3 3 3 1 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2000 0 89 2549 3 92 2552 4 93 2553 6 95 2555 8 97 2557 10 99 2559 11 100 2560 12 101 2561 13 102 2562 14 103 2563 15 104 2564 17 106 2567 20 109 2570 21 110 2571 23 112 2573 26 115 2576 27 116 2577 34 123 2584 36 125 2586 37 126 2587 38 127 2588 43 132 2593 46 135 2596 49 138 2599 50 139 2600 52 141...
result:
ok count=2000
Test #43:
score: 0
Accepted
time: 1ms
memory: 7768kb
input:
9000 1 1 1 1 1 1 1 1 1 3 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 3 2 1 3 3 1 3 3 2 3 2 3 2 2 2 2 2 2 2 2 2 3 3 3 3 1 3 3 1 3 1 3 1 1 3 2 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 3 3 3 1 1 1 3 1 3 3 1 1 3 3 3 1 3 1 1 3 3 1 1 1 1 3 1 3 1 1...
output:
3000 0 13 4207 2 16 4209 4 18 4211 5 19 4212 6 20 4213 8 22 4215 10 24 4217 11 25 4218 12 26 4219 15 27 4220 29 39 4222 33 44 4225 34 45 4226 37 48 4229 40 50 4231 52 66 4233 55 86 4236 59 90 4240 60 91 4241 62 93 4243 63 94 4244 67 97 4247 68 98 4248 69 99 4249 70 100 4250 71 101 4251 77 107 4257 8...
result:
ok count=3000
Test #44:
score: 0
Accepted
time: 1ms
memory: 7776kb
input:
12000 3 3 3 3 3 1 3 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 1 1 1 1 3 3 3 2 1 1 1 3 3 3 3 1 3 1 3 1 1 1 1 1 3 3 1 1 3 3 1 1 1 2 1 3 3 1 1 1 1 1 1 1 3 1 3 3 1 3 1 3 3 1 1 1 3 3 3 1 1 1 3 3 1 3 3 1 3 3 3 1 1 3 1 1 1 3 1 1 3 3 1 1 1 1 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 3 3 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 1 3 3 3 3 1 ...
output:
4000 1 56 6544 2 233 6545 3 270 6546 6 335 6549 7 339 6550 8 342 6551 14 348 6557 15 349 6558 16 350 6559 19 353 6562 22 356 6565 23 357 6566 25 359 6568 26 360 6569 28 362 6571 32 365 6574 33 366 6575 35 368 6577 38 371 6580 42 375 6584 43 376 6585 46 379 6588 48 381 6590 49 382 6591 50 383 6592 52...
result:
ok count=4000
Test #45:
score: 0
Accepted
time: 2ms
memory: 7940kb
input:
15000 3 3 1 3 3 2 3 2 1 1 2 1 3 1 1 3 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 3 2 2 1 1 1 1 1 1 1 3 3 3 1 1 3 1 3 1 1 3 3 3 1 3 1 3 1 1 1 3 3 1 3 1 3 1 2 1 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 1 3 3 3 3 2 3 3 3 1 3 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
5000 1 7 5433 3 17 5435 4 18 5436 6 19 5437 8 20 5438 11 23 5440 12 24 5441 13 25 5442 14 26 5443 15 27 5444 16 28 5445 30 32 5447 33 35 5449 36 70 5450 37 108 5451 39 119 5453 40 120 5454 41 121 5455 48 128 5462 49 129 5463 52 132 5466 56 136 5470 58 138 5472 60 140 5474 61 141 5475 63 143 5477 75 ...
result:
ok count=5000
Test #46:
score: 0
Accepted
time: 4ms
memory: 7832kb
input:
15000 3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 3 1 1 3 3 3 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 3 2 3 1 1 3 3 3 3 3 1 1 1 3 3 2 3 1 1 3 3 3 3 1 3 3 3 1 1 1 1 3 3 3 1 3 3 1 1 2 3 1 1 1 3 3 1 1 3 3 3 3 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 3 1 2 1 1 2 1 1 1 2 3 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
5000 0 51 6950 1 65 6951 3 121 6953 4 124 6954 5 128 6955 6 132 6956 7 133 6957 10 136 6960 13 139 6963 14 140 6964 19 145 6969 20 146 6970 21 147 6971 24 150 6974 25 151 6975 26 152 6976 27 153 6977 28 154 6978 29 155 6979 30 156 6980 32 158 6982 33 159 6983 35 161 6985 36 162 6986 37 163 6987 38 1...
result:
ok count=5000
Test #47:
score: 0
Accepted
time: 0ms
memory: 9924kb
input:
15000 3 3 1 3 3 1 1 2 1 1 3 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 1 1 1 1 3 3 3 2 2 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 3 3 3 3 1 1 3 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 3 3 1 1 3 1 3 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 3 3 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 3 3 1 ...
output:
5000 0 7 6155 2 34 6157 3 36 6158 4 39 6159 5 40 6160 9 43 6163 10 44 6164 11 45 6165 13 47 6167 15 49 6169 17 51 6171 22 56 6176 24 58 6178 25 59 6179 26 60 6180 30 64 6184 37 68 6188 71 410 6191 73 436 6193 74 437 6194 77 440 6197 78 441 6198 79 442 6199 81 444 6201 82 445 6202 84 447 6204 85 448 ...
result:
ok count=5000
Test #48:
score: 0
Accepted
time: 5ms
memory: 9820kb
input:
15000 1 2 2 1 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 3 2 2 2 2 3 2 2 2 2 1 1 2 2 2 1 1 3 2 2 2 2 3 2 2 1 2 2 2 1 3 2 1 2 2 2 2 2 2 3 2 2 3 2 2 3 2 1 2 2 2 2 2 3 2 2 2 2 2 3 3 1 2 1 2 2 2 2 3 2 1 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 1 2 3 3 2 2 2 1 2 2 2 2 3 2 2 2 2 2 3 3 3 2 1 2 1 2 1 2 3 ...
output:
3267 6 7 8354 11 12 8355 14 16 8357 19 20 8358 27 28 8360 32 33 8361 37 38 8362 42 44 8363 54 55 8368 61 63 8370 62 65 8371 71 72 8373 79 80 8376 85 86 8377 91 94 8378 92 96 8379 95 98 8381 100 101 8382 103 105 8384 109 110 8385 120 122 8388 121 123 8389 130 131 8391 140 145 8395 142 147 8396 153 15...
result:
ok count=3267
Test #49:
score: 0
Accepted
time: 5ms
memory: 7900kb
input:
15000 1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 3 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 3 2 1 1 2 3 3 1 2 1 1 1 3 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 1 1 3 2 2 3 2 2 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 3 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 3 2 3 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 2 2 2 2 3 2 1 2 2 1 2 2 ...
output:
3340 0 1 8342 10 11 8344 14 16 8345 17 20 8347 18 22 8348 21 23 8349 31 33 8350 34 40 8352 35 45 8353 37 46 8354 38 48 8355 39 49 8356 41 50 8357 44 53 8360 47 54 8361 58 59 8363 66 69 8367 67 71 8368 79 80 8373 88 90 8375 92 93 8377 96 97 8378 108 109 8380 111 112 8381 139 140 8385 141 142 8386 144...
result:
ok count=3340
Test #50:
score: 0
Accepted
time: 4ms
memory: 7948kb
input:
14000 1 2 1 2 1 2 2 3 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 3 2 2 2 3 1 3 1 1 2 2 2 2 1 3 2 2 1 2 2 2 1 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 3 3 1 1 2 2 2 1 2 2 3 1 2 2 2 2 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 3 2 2 2 1 1 3 2 2 2 1 2 2 2 2 2 1 2 1 ...
output:
3042 2 3 7762 24 26 7766 36 41 7770 37 42 7771 39 46 7773 44 47 7774 45 49 7775 48 50 7776 52 53 7777 63 64 7780 69 70 7781 75 76 7782 78 80 7783 79 81 7784 84 85 7785 88 89 7786 98 102 7788 99 103 7789 107 109 7792 116 117 7794 120 121 7795 128 129 7799 133 136 7801 134 137 7802 138 139 7803 144 14...
result:
ok count=3042
Test #51:
score: 0
Accepted
time: 4ms
memory: 7928kb
input:
13000 2 2 3 3 2 2 2 1 2 3 2 1 2 1 2 3 1 3 3 1 2 1 2 1 2 3 2 2 2 2 2 2 1 2 2 1 3 3 3 1 2 2 3 2 3 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 3 3 2 2 2 2 1 2 3 2 2 3 2 2 1 2 1 2 2 2 1 2 2 1 1 2 3 1 2 2 1 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 2 2 1 2 1 2 2 3 1 2 2 3 1 2 2 2 1 2 3 3 2 2 1 1 1 2 3 1 2 ...
output:
2941 2 4 7190 7 8 7192 13 14 7195 17 24 7198 18 26 7199 21 28 7201 23 29 7202 32 33 7204 38 45 7208 39 47 7209 44 49 7211 51 52 7213 86 88 7224 89 92 7226 90 94 7227 93 96 7228 95 97 7229 100 102 7230 101 103 7231 109 111 7232 110 113 7233 112 114 7234 126 128 7238 129 131 7239 140 143 7244 141 146 ...
result:
ok count=2941
Test #52:
score: 0
Accepted
time: 3ms
memory: 7824kb
input:
11000 2 2 2 3 2 2 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 2 1 1 2 2 2 2 1 2 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 3 2 2 2 2 1 2 2 3 2 2 3 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 3 2 2 3 2 3 2 2 2 ...
output:
2460 3 4 6097 11 12 6098 18 19 6100 29 30 6101 42 43 6103 44 46 6104 65 70 6108 68 72 6110 79 80 6113 85 86 6114 110 112 6120 118 119 6122 135 137 6127 138 139 6128 141 142 6129 148 155 6132 151 159 6134 153 163 6136 154 166 6137 160 169 6140 162 171 6141 164 172 6142 165 173 6143 186 189 6147 188 1...
result:
ok count=2460
Test #53:
score: 0
Accepted
time: 2ms
memory: 9780kb
input:
11000 2 2 3 1 2 1 2 2 2 3 2 2 2 2 2 3 2 1 2 2 1 2 3 2 1 2 3 2 2 1 2 2 2 2 2 2 3 3 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 3 2 2 2 2 2 2 2 1 2 2 3 1 1 2 2 1 3 2 1 2 3 2 3 1 2 2 2 1 2 2 2 2 3 2 2 2 3 1 2 1 2 2 2 2 3 2 1 2 2 1 3 2 3 3 2 2 2 1 2 2 2 2 2 3 1 2 2 1 2 2 3 2 2 3 2 2 2 2 1 3 2 2 2 2 2 1 2 2 3 2 2 ...
output:
2423 3 6 6104 15 16 6107 17 18 6108 20 21 6109 24 25 6111 29 30 6113 43 44 6116 45 46 6117 51 54 6120 52 56 6121 55 57 6122 63 64 6123 72 77 6128 74 80 6129 78 82 6131 83 85 6133 88 89 6134 93 96 6136 95 97 6137 100 101 6138 106 110 6141 108 111 6142 120 122 6146 123 124 6147 135 137 6151 141 142 61...
result:
ok count=2423
Test #54:
score: 0
Accepted
time: 5ms
memory: 7796kb
input:
11000 2 1 1 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 3 2 2 2 3 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 3 2 1 2 3 1 3 2 2 3 2 2 3 2 1 3 1 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 2 3 2 2 3 3 1 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 1 1 2 3 3 2 3 1 1 3 1 2 2 2 3 2 1 2 2 2 3 3 3 2 1 2 2 2 3 2 2 ...
output:
2372 2 5 6170 25 26 6173 32 33 6174 36 37 6175 47 48 6179 56 57 6181 58 61 6182 68 72 6187 69 73 6188 70 74 6189 71 75 6190 79 81 6192 84 85 6193 89 90 6194 92 95 6195 116 118 6201 117 121 6202 119 127 6203 122 129 6205 124 133 6207 130 139 6210 132 141 6211 136 142 6212 137 143 6213 140 146 6215 14...
result:
ok count=2372
Test #55:
score: 0
Accepted
time: 2ms
memory: 7824kb
input:
11000 2 2 1 2 3 2 2 1 2 2 2 3 1 2 2 2 2 2 2 2 3 2 2 1 2 2 2 2 2 3 2 2 1 1 2 3 2 3 2 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 2 2 2 1 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 2 1 2 2 2 2 2 2 2 1 3 1 1 2 3 3 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 3 2 2 2 2 2 1 1 3 2 2 1 2 3 2 2 2 1 1 2 2 2 ...
output:
2490 4 5 6094 11 13 6096 12 14 6097 20 21 6098 23 24 6099 47 51 6106 61 64 6111 75 77 6117 87 88 6118 89 90 6119 103 107 6121 106 112 6124 108 113 6125 123 124 6129 125 126 6130 131 134 6131 133 137 6133 138 140 6135 143 145 6137 149 150 6138 152 154 6139 157 159 6142 163 166 6143 165 172 6145 167 1...
result:
ok count=2490
Test #56:
score: 0
Accepted
time: 4ms
memory: 7768kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1 7734 8258 14998
result:
ok count=1
Test #57:
score: 0
Accepted
time: 1ms
memory: 7776kb
input:
15000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1 1354 1355 5343
result:
ok count=1
Test #58:
score: 0
Accepted
time: 6ms
memory: 7796kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
5000 0 5000 10000 1 5001 10001 2 5002 10002 3 5003 10003 4 5004 10004 5 5005 10005 6 5006 10006 7 5007 10007 8 5008 10008 9 5009 10009 10 5010 10010 11 5011 10011 12 5012 10012 13 5013 10013 14 5014 10014 15 5015 10015 16 5016 10016 17 5017 10017 18 5018 10018 19 5019 10019 20 5020 10020 21 5021 100...
result:
ok count=5000
Test #59:
score: 0
Accepted
time: 4ms
memory: 9848kb
input:
15000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
1 0 1 14999
result:
ok count=1
Test #60:
score: 0
Accepted
time: 2ms
memory: 7864kb
input:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3000 0 6000 12000 1 6001 12001 2 6002 12002 3 6003 12003 4 6004 12004 5 6005 12005 6 6006 12006 7 6007 12007 8 6008 12008 9 6009 12009 10 6010 12010 11 6011 12011 12 6012 12012 13 6013 12013 14 6014 12014 15 6015 12015 16 6016 12016 17 6017 12017 18 6018 12018 19 6019 12019 20 6020 12020 21 6021 120...
result:
ok count=3000
Test #61:
score: 0
Accepted
time: 0ms
memory: 7940kb
input:
14997 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4977 0 4977 10020 1 4978 10021 2 4979 10022 3 4980 10023 4 4981 10024 5 4982 10025 6 4983 10026 7 4984 10027 8 4985 10028 9 4986 10029 10 4987 10030 11 4988 10031 12 4989 10032 13 4990 10033 14 4991 10034 15 4992 10035 16 4993 10036 17 4994 10037 18 4995 10038 19 4996 10039 20 4997 10040 21 4998 100...
result:
ok count=4977
Test #62:
score: 0
Accepted
time: 1ms
memory: 7536kb
input:
91 2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1
output:
29 4 7 55 6 10 58 8 12 59 11 16 60 14 18 62 19 29 64 21 38 67 22 40 68 23 41 69 24 42 70 26 45 72 28 49 73 32 54 81 36 74 85 37 76 86 39 77 87 44 78 88 1 2 56 5 9 53 13 27 63 15 17 61 20 50 75 30 35 66 25 57 83 33 43 71 31 80 89 46 51 79 34 82 90 47 65 84
result:
ok count=29
Test #63:
score: 0
Accepted
time: 0ms
memory: 7572kb
input:
92 3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2
output:
29 3 20 54 4 22 56 5 23 57 6 24 58 8 30 60 10 33 61 11 36 62 13 40 64 16 46 72 28 55 78 29 65 79 31 68 80 32 69 81 34 70 82 37 76 84 41 86 88 0 17 51 1 9 49 2 26 59 7 18 52 12 42 66 14 39 63 15 50 75 25 43 67 19 71 83 35 47 73 21 85 87 38 48 74 45 53 77
result:
ok count=29
Test #64:
score: 0
Accepted
time: 3ms
memory: 7540kb
input:
93 1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2
output:
28 1 13 42 2 16 43 3 23 44 4 28 45 6 37 49 7 38 51 10 46 55 11 48 56 15 54 62 19 61 66 21 68 71 22 69 72 25 73 75 26 76 78 30 80 81 31 82 84 32 83 89 0 29 47 5 8 40 9 50 58 12 41 53 14 57 63 17 52 59 18 70 74 24 60 64 20 77 79 27 65 67 36 85 90
result:
ok count=28
Test #65:
score: 0
Accepted
time: 0ms
memory: 7528kb
input:
94 3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1
output:
30 0 5 49 2 10 51 4 14 56 6 15 57 9 18 61 11 19 62 12 24 65 20 30 67 21 31 69 22 34 71 27 39 77 28 42 78 29 44 79 32 52 80 33 53 83 35 54 84 38 58 85 40 59 86 41 63 87 45 68 89 47 72 91 48 73 93 1 13 55 3 8 50 7 16 74 23 36 60 17 37 75 25 26 66 43 70 90 46 64 88
result:
ok count=30
Test #66:
score: 0
Accepted
time: 3ms
memory: 7520kb
input:
94 3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1
output:
29 0 1 54 4 5 56 6 9 57 7 12 58 8 16 59 10 18 60 11 19 61 17 33 66 21 35 68 22 36 69 23 37 71 24 38 73 28 51 78 29 64 79 32 70 81 41 75 85 42 84 86 45 88 92 46 89 93 2 3 63 14 27 55 13 20 77 26 44 62 15 67 80 30 31 65 25 72 82 34 39 76 53 74 83 52 87 91
result:
ok count=29
Test #67:
score: 0
Accepted
time: 3ms
memory: 7524kb
input:
96 2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2
output:
28 5 12 61 7 19 64 8 22 65 13 26 68 21 45 78 28 50 81 30 57 82 33 62 83 34 66 84 40 89 92 41 90 93 42 91 94 1 2 59 3 9 58 4 10 71 14 27 60 6 29 72 15 17 63 11 31 75 16 24 67 18 37 77 20 32 76 23 49 80 25 48 79 35 70 86 36 69 85 55 73 87 54 74 88
result:
ok count=28
Test #68:
score: 0
Accepted
time: 2ms
memory: 7612kb
input:
98 2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2
output:
27 6 10 66 9 17 69 12 21 72 14 24 75 19 27 77 23 34 80 26 40 82 28 43 84 29 48 85 31 53 87 33 61 89 35 62 90 1 2 65 3 4 64 7 18 70 11 15 67 8 22 73 13 16 68 20 49 86 30 32 79 25 74 92 37 38 81 36 78 94 41 71 91 39 88 96 44 76 93 60 83 95
result:
ok count=27
Test #69:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
100 1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1
output:
30 0 6 55 2 10 60 3 11 62 4 18 63 5 23 65 13 34 69 14 35 75 15 42 76 17 45 79 21 57 83 22 58 84 26 61 85 29 70 87 32 73 93 36 78 95 1 25 67 8 9 59 7 28 68 12 24 66 16 56 82 20 44 77 19 71 89 30 46 81 27 80 96 37 64 86 31 88 97 38 72 92 33 91 99 40 74 94 54 90 98
result:
ok count=30
Test #70:
score: 0
Accepted
time: 1ms
memory: 7528kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
1 0 29 58
result:
ok count=1
Test #71:
score: 0
Accepted
time: 3ms
memory: 7500kb
input:
100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2
output:
1 29 30 93
result:
ok count=1
Test #72:
score: 0
Accepted
time: 0ms
memory: 7568kb
input:
99 1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1
output:
33 0 4 63 1 6 64 5 9 67 10 11 68 13 21 70 14 22 71 15 24 72 18 27 75 19 28 76 23 29 77 36 37 81 38 39 82 40 43 83 41 44 84 42 46 85 45 48 86 51 54 90 53 56 91 58 59 94 2 7 69 12 20 65 3 8 74 17 26 66 16 25 78 30 31 73 32 33 80 34 35 79 47 49 89 50 52 87 55 57 61 92 93 96 60 97 98 62 88 95
result:
ok count=33
Test #73:
score: 0
Accepted
time: 0ms
memory: 7512kb
input:
96 3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1
output:
32 0 1 52 2 3 53 12 14 58 13 15 59 24 25 64 26 27 65 29 34 67 32 37 70 38 44 71 40 74 75 41 76 77 46 84 85 48 88 89 49 90 91 50 92 93 51 94 95 4 8 55 5 6 54 7 10 60 16 17 56 9 11 62 19 21 57 18 20 66 28 33 61 22 23 68 30 35 63 31 36 39 69 72 73 42 80 81 43 78 79 45 86 87 47 82 83
result:
ok count=32
Test #74:
score: 0
Accepted
time: 3ms
memory: 7496kb
input:
99 3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1
output:
33 0 1 38 6 13 42 10 47 49 15 52 57 16 53 58 22 65 68 23 69 70 25 73 80 26 74 81 29 77 84 30 78 85 31 79 86 32 87 88 33 89 92 34 90 95 35 91 96 36 93 97 2 3 7 39 43 44 4 8 9 40 45 46 5 11 14 41 51 55 12 56 60 18 48 50 17 61 62 19 54 59 20 64 67 21 63 66 24 76 83 28 71 72 27 94 98 37 75 82
result:
ok count=33
Test #75:
score: 0
Accepted
time: 3ms
memory: 7520kb
input:
93 3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1
output:
31 2 3 39 8 9 44 12 13 48 15 41 50 16 45 51 17 47 52 19 54 62 20 55 63 22 57 65 23 58 66 24 59 67 25 61 68 27 70 72 33 83 88 34 84 89 35 85 90 37 87 92 0 1 43 6 7 38 4 5 21 42 56 64 10 11 28 46 73 74 14 75 76 29 40 49 18 79 81 31 53 60 26 80 82 32 69 71 30 86 91 36 77 78
result:
ok count=31
Test #76:
score: 0
Accepted
time: 3ms
memory: 7492kb
input:
90 3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3
output:
30 0 4 47 1 5 48 3 7 50 8 9 52 16 18 56 20 22 59 21 23 60 28 29 64 30 35 65 32 51 67 33 58 68 34 61 69 36 70 72 37 71 74 39 76 77 40 78 80 42 82 83 44 86 87 2 6 53 10 11 49 12 13 57 17 19 54 14 15 62 24 26 55 25 27 66 31 45 63 38 79 81 41 73 75 43 88 89 46 84 85
result:
ok count=30
Test #77:
score: 0
Accepted
time: 3ms
memory: 7496kb
input:
100 2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2
output:
20 10 11 61 18 19 63 27 28 65 32 68 70 33 69 73 34 71 80 42 82 97 1 2 59 5 6 58 8 9 64 21 22 60 13 14 31 62 66 67 35 78 89 40 72 81 36 79 92 41 74 83 56 75 84 55 76 85 54 77 86
result:
ok count=20
Test #78:
score: 0
Accepted
time: 1ms
memory: 7448kb
input:
99 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2
output:
18 7 8 65 9 10 66 35 72 80 38 76 84 39 78 86 43 91 96 16 17 71 24 25 69 22 23 77 33 67 70 26 27 79 34 68 73 36 89 90 42 74 81 64 75 82 63 83 87 62 85 88 58 92 97
result:
ok count=18
Test #79:
score: 0
Accepted
time: 1ms
memory: 7580kb
input:
98 3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1
output:
15 0 1 55 22 28 61 24 31 63 25 64 73 29 66 78 32 67 83 7 9 58 12 13 56 8 10 59 14 15 57 21 26 33 60 68 85 23 30 34 62 69 97 52 65 74
result:
ok count=15
Test #80:
score: 0
Accepted
time: 0ms
memory: 7612kb
input:
97 2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1
output:
21 13 17 55 15 22 57 18 23 58 25 29 61 28 31 63 33 65 68 35 69 75 37 71 79 39 73 82 44 85 95 2 5 51 3 4 50 6 7 59 20 24 52 10 11 62 27 30 53 12 16 42 54 81 91 14 19 43 56 84 92 21 26 46
result:
ok count=21
Test #81:
score: 0
Accepted
time: 1ms
memory: 7576kb
input:
99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
output:
33 0 33 66 1 34 67 2 35 68 3 36 69 4 37 70 5 38 71 6 39 72 7 40 73 8 41 74 9 42 75 10 43 76 11 44 77 12 45 78 13 46 79 14 47 80 15 48 81 16 49 82 17 50 83 18 51 84 19 52 85 20 53 86 21 54 87 22 55 88 23 56 89 24 57 90 25 58 91 26 59 92 27 60 93 28 61 94 29 62 95 30 63 96 31 64 97 32 65 98
result:
ok count=33
Test #82:
score: 0
Accepted
time: 1ms
memory: 7608kb
input:
99 3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1
output:
33 7 21 53 8 25 54 9 31 55 12 39 56 13 41 57 15 46 67 16 49 68 17 50 72 22 59 75 24 61 79 27 63 84 29 65 87 32 70 89 33 71 90 36 80 94 37 81 95 40 85 97 0 1 48 4 11 44 2 5 51 6 18 45 3 10 28 47 64 86 14 69 88 30 43 66 19 77 91 34 52 73 20 78 93 35 58 74 23 83 96 38 60 76 26 92 98 42 62 82
result:
ok count=33
Test #83:
score: 0
Accepted
time: 0ms
memory: 7580kb
input:
96 3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3
output:
32 1 4 47 9 20 56 10 22 57 12 25 61 14 26 63 16 31 64 17 37 66 21 48 73 23 52 74 27 53 75 29 58 77 33 65 82 35 68 85 36 70 87 38 71 88 39 72 89 40 79 91 42 84 93 44 86 94 45 90 95 0 3 50 5 13 46 2 6 55 8 18 49 7 24 60 11 15 51 19 59 78 30 43 69 28 62 81 32 54 76 34 80 92 41 67 83
result:
ok count=32
Test #84:
score: 0
Accepted
time: 3ms
memory: 7580kb
input:
3000 2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...
output:
999 4 10 1485 5 13 1486 11 20 1490 12 23 1491 14 25 1492 18 27 1493 19 30 1495 22 41 1499 24 42 1503 29 50 1507 31 54 1510 34 63 1519 35 64 1520 36 71 1522 37 73 1523 43 80 1529 46 88 1535 58 106 1544 59 107 1545 62 111 1549 66 114 1553 67 120 1554 68 122 1555 69 124 1556 75 136 1562 78 137 1563 79 ...
result:
ok count=999
Test #85:
score: 0
Accepted
time: 1ms
memory: 7676kb
input:
2997 1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...
output:
995 3 10 1496 7 22 1499 14 28 1502 15 29 1504 16 30 1505 17 34 1506 18 36 1507 20 37 1509 23 40 1514 26 42 1516 31 57 1517 32 60 1519 33 63 1520 45 100 1531 46 109 1532 48 122 1534 50 127 1536 51 128 1537 54 134 1543 55 136 1544 56 141 1545 58 143 1547 65 163 1552 66 167 1553 67 170 1555 70 176 1560...
result:
ok count=995
Test #86:
score: 0
Accepted
time: 1ms
memory: 7520kb
input:
18 2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2
output:
2 1 2 11 6 12 16
result:
ok count=2
Test #87:
score: 0
Accepted
time: 2ms
memory: 7636kb
input:
17 1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2
output:
1 0 1 9
result:
ok count=1
Test #88:
score: 0
Accepted
time: 1ms
memory: 7608kb
input:
16 1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2
output:
2 0 1 9 7 10 14
result:
ok count=2
Test #89:
score: 0
Accepted
time: 3ms
memory: 7584kb
input:
90 3 2 3 2 2 1 1 3 2 2 1 1 1 1 1 2 2 1 2 3 3 3 3 3 1 1 3 2 3 2 3 2 3 2 2 3 3 2 1 2 2 2 2 1 3 1 3 3 1 1 1 2 3 1 1 2 3 3 2 3 3 2 2 2 1 2 1 2 1 3 2 3 3 3 1 1 2 1 1 3 1 3 1 1 2 2 1 3 1 3
output:
29 0 1 49 2 3 50 5 8 52 7 15 54 10 16 56 11 18 57 12 27 59 13 29 60 19 34 68 26 55 77 28 58 78 32 62 80 36 65 82 6 9 69 20 37 53 14 39 71 21 31 64 17 40 72 22 33 66 23 42 74 24 41 73 25 61 79 30 51 75 35 67 83 38 63 81 43 76 87 44 70 86 45 85 89 46 84 88
result:
ok count=29
Test #90:
score: 0
Accepted
time: 0ms
memory: 7640kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 1 3 4 10 11 13 2 6 9
result:
ok count=3
Test #91:
score: 0
Accepted
time: 3ms
memory: 7540kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 0 6 8 1 7 10 4 13 16 5 14 17 2 11 15 3 9 12
result:
ok count=6
Test #92:
score: 0
Accepted
time: 3ms
memory: 5492kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 2 8 11 4 9 12 5 13 14 0 7 10 1 3 6
result:
ok count=5
Test #93:
score: 0
Accepted
time: 3ms
memory: 7540kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 0 3 7 1 5 9 4 10 13 2 11 14 6 8 12
result:
ok count=5
Test #94:
score: 0
Accepted
time: 1ms
memory: 7572kb
input:
18 1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3
output:
6 0 4 7 2 9 13 3 10 15 6 14 17 1 12 16 5 8 11
result:
ok count=6
Test #95:
score: 0
Accepted
time: 3ms
memory: 7532kb
input:
18 1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3
output:
6 0 3 8 1 7 10 2 9 11 4 12 13 5 14 15 6 16 17
result:
ok count=6
Test #96:
score: 0
Accepted
time: 3ms
memory: 7532kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 7 9 15 10 16 17 0 1 13 4 5 11 2 3 14 6 8 12
result:
ok count=6
Test #97:
score: 0
Accepted
time: 2ms
memory: 7572kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 6 13 14 0 1 4 7 9 10 2 3 5 8 11 12
result:
ok count=5
Test #98:
score: 0
Accepted
time: 1ms
memory: 7580kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 0 1 8 2 3 9 6 14 15 7 16 17 4 12 13 5 10 11
result:
ok count=6
Test #99:
score: 0
Accepted
time: 2ms
memory: 7536kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 4 9 10 5 11 12 6 13 14 0 1 8 2 3 7
result:
ok count=5
Test #100:
score: 0
Accepted
time: 3ms
memory: 7636kb
input:
91 2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1
output:
29 4 7 55 6 10 58 8 12 59 11 16 60 14 18 62 19 29 64 21 38 67 22 40 68 23 41 69 24 42 70 26 45 72 28 49 73 32 54 81 36 74 85 37 76 86 39 77 87 44 78 88 1 2 56 5 9 53 13 27 63 15 17 61 20 50 75 30 35 66 25 57 83 33 43 71 31 80 89 46 51 79 34 82 90 47 65 84
result:
ok count=29
Test #101:
score: 0
Accepted
time: 2ms
memory: 7536kb
input:
92 3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2
output:
29 3 20 54 4 22 56 5 23 57 6 24 58 8 30 60 10 33 61 11 36 62 13 40 64 16 46 72 28 55 78 29 65 79 31 68 80 32 69 81 34 70 82 37 76 84 41 86 88 0 17 51 1 9 49 2 26 59 7 18 52 12 42 66 14 39 63 15 50 75 25 43 67 19 71 83 35 47 73 21 85 87 38 48 74 45 53 77
result:
ok count=29
Test #102:
score: 0
Accepted
time: 0ms
memory: 7504kb
input:
93 1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2
output:
28 1 13 42 2 16 43 3 23 44 4 28 45 6 37 49 7 38 51 10 46 55 11 48 56 15 54 62 19 61 66 21 68 71 22 69 72 25 73 75 26 76 78 30 80 81 31 82 84 32 83 89 0 29 47 5 8 40 9 50 58 12 41 53 14 57 63 17 52 59 18 70 74 24 60 64 20 77 79 27 65 67 36 85 90
result:
ok count=28
Test #103:
score: 0
Accepted
time: 3ms
memory: 7520kb
input:
94 3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1
output:
30 0 5 49 2 10 51 4 14 56 6 15 57 9 18 61 11 19 62 12 24 65 20 30 67 21 31 69 22 34 71 27 39 77 28 42 78 29 44 79 32 52 80 33 53 83 35 54 84 38 58 85 40 59 86 41 63 87 45 68 89 47 72 91 48 73 93 1 13 55 3 8 50 7 16 74 23 36 60 17 37 75 25 26 66 43 70 90 46 64 88
result:
ok count=30
Test #104:
score: 0
Accepted
time: 3ms
memory: 7528kb
input:
94 3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1
output:
29 0 1 54 4 5 56 6 9 57 7 12 58 8 16 59 10 18 60 11 19 61 17 33 66 21 35 68 22 36 69 23 37 71 24 38 73 28 51 78 29 64 79 32 70 81 41 75 85 42 84 86 45 88 92 46 89 93 2 3 63 14 27 55 13 20 77 26 44 62 15 67 80 30 31 65 25 72 82 34 39 76 53 74 83 52 87 91
result:
ok count=29
Test #105:
score: 0
Accepted
time: 3ms
memory: 7540kb
input:
96 2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2
output:
28 5 12 61 7 19 64 8 22 65 13 26 68 21 45 78 28 50 81 30 57 82 33 62 83 34 66 84 40 89 92 41 90 93 42 91 94 1 2 59 3 9 58 4 10 71 14 27 60 6 29 72 15 17 63 11 31 75 16 24 67 18 37 77 20 32 76 23 49 80 25 48 79 35 70 86 36 69 85 55 73 87 54 74 88
result:
ok count=28
Test #106:
score: 0
Accepted
time: 2ms
memory: 7632kb
input:
98 2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2
output:
27 6 10 66 9 17 69 12 21 72 14 24 75 19 27 77 23 34 80 26 40 82 28 43 84 29 48 85 31 53 87 33 61 89 35 62 90 1 2 65 3 4 64 7 18 70 11 15 67 8 22 73 13 16 68 20 49 86 30 32 79 25 74 92 37 38 81 36 78 94 41 71 91 39 88 96 44 76 93 60 83 95
result:
ok count=27
Test #107:
score: 0
Accepted
time: 3ms
memory: 7584kb
input:
100 1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1
output:
30 0 6 55 2 10 60 3 11 62 4 18 63 5 23 65 13 34 69 14 35 75 15 42 76 17 45 79 21 57 83 22 58 84 26 61 85 29 70 87 32 73 93 36 78 95 1 25 67 8 9 59 7 28 68 12 24 66 16 56 82 20 44 77 19 71 89 30 46 81 27 80 96 37 64 86 31 88 97 38 72 92 33 91 99 40 74 94 54 90 98
result:
ok count=30
Test #108:
score: 0
Accepted
time: 0ms
memory: 7496kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
1 0 29 58
result:
ok count=1
Test #109:
score: 0
Accepted
time: 3ms
memory: 7608kb
input:
100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2
output:
1 29 30 93
result:
ok count=1
Test #110:
score: 0
Accepted
time: 3ms
memory: 7580kb
input:
99 1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1
output:
33 0 4 63 1 6 64 5 9 67 10 11 68 13 21 70 14 22 71 15 24 72 18 27 75 19 28 76 23 29 77 36 37 81 38 39 82 40 43 83 41 44 84 42 46 85 45 48 86 51 54 90 53 56 91 58 59 94 2 7 69 12 20 65 3 8 74 17 26 66 16 25 78 30 31 73 32 33 80 34 35 79 47 49 89 50 52 87 55 57 61 92 93 96 60 97 98 62 88 95
result:
ok count=33
Test #111:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
96 3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1
output:
32 0 1 52 2 3 53 12 14 58 13 15 59 24 25 64 26 27 65 29 34 67 32 37 70 38 44 71 40 74 75 41 76 77 46 84 85 48 88 89 49 90 91 50 92 93 51 94 95 4 8 55 5 6 54 7 10 60 16 17 56 9 11 62 19 21 57 18 20 66 28 33 61 22 23 68 30 35 63 31 36 39 69 72 73 42 80 81 43 78 79 45 86 87 47 82 83
result:
ok count=32
Test #112:
score: 0
Accepted
time: 3ms
memory: 7588kb
input:
99 3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1
output:
33 0 1 38 6 13 42 10 47 49 15 52 57 16 53 58 22 65 68 23 69 70 25 73 80 26 74 81 29 77 84 30 78 85 31 79 86 32 87 88 33 89 92 34 90 95 35 91 96 36 93 97 2 3 7 39 43 44 4 8 9 40 45 46 5 11 14 41 51 55 12 56 60 18 48 50 17 61 62 19 54 59 20 64 67 21 63 66 24 76 83 28 71 72 27 94 98 37 75 82
result:
ok count=33
Test #113:
score: 0
Accepted
time: 3ms
memory: 7532kb
input:
93 3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1
output:
31 2 3 39 8 9 44 12 13 48 15 41 50 16 45 51 17 47 52 19 54 62 20 55 63 22 57 65 23 58 66 24 59 67 25 61 68 27 70 72 33 83 88 34 84 89 35 85 90 37 87 92 0 1 43 6 7 38 4 5 21 42 56 64 10 11 28 46 73 74 14 75 76 29 40 49 18 79 81 31 53 60 26 80 82 32 69 71 30 86 91 36 77 78
result:
ok count=31
Test #114:
score: 0
Accepted
time: 0ms
memory: 7496kb
input:
90 3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3
output:
30 0 4 47 1 5 48 3 7 50 8 9 52 16 18 56 20 22 59 21 23 60 28 29 64 30 35 65 32 51 67 33 58 68 34 61 69 36 70 72 37 71 74 39 76 77 40 78 80 42 82 83 44 86 87 2 6 53 10 11 49 12 13 57 17 19 54 14 15 62 24 26 55 25 27 66 31 45 63 38 79 81 41 73 75 43 88 89 46 84 85
result:
ok count=30
Test #115:
score: 0
Accepted
time: 2ms
memory: 7572kb
input:
100 2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2
output:
20 10 11 61 18 19 63 27 28 65 32 68 70 33 69 73 34 71 80 42 82 97 1 2 59 5 6 58 8 9 64 21 22 60 13 14 31 62 66 67 35 78 89 40 72 81 36 79 92 41 74 83 56 75 84 55 76 85 54 77 86
result:
ok count=20
Test #116:
score: 0
Accepted
time: 0ms
memory: 7576kb
input:
99 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2
output:
18 7 8 65 9 10 66 35 72 80 38 76 84 39 78 86 43 91 96 16 17 71 24 25 69 22 23 77 33 67 70 26 27 79 34 68 73 36 89 90 42 74 81 64 75 82 63 83 87 62 85 88 58 92 97
result:
ok count=18
Test #117:
score: 0
Accepted
time: 2ms
memory: 7480kb
input:
98 3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1
output:
15 0 1 55 22 28 61 24 31 63 25 64 73 29 66 78 32 67 83 7 9 58 12 13 56 8 10 59 14 15 57 21 26 33 60 68 85 23 30 34 62 69 97 52 65 74
result:
ok count=15
Test #118:
score: 0
Accepted
time: 2ms
memory: 7532kb
input:
97 2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1
output:
21 13 17 55 15 22 57 18 23 58 25 29 61 28 31 63 33 65 68 35 69 75 37 71 79 39 73 82 44 85 95 2 5 51 3 4 50 6 7 59 20 24 52 10 11 62 27 30 53 12 16 42 54 81 91 14 19 43 56 84 92 21 26 46
result:
ok count=21
Test #119:
score: 0
Accepted
time: 2ms
memory: 7532kb
input:
99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
output:
33 0 33 66 1 34 67 2 35 68 3 36 69 4 37 70 5 38 71 6 39 72 7 40 73 8 41 74 9 42 75 10 43 76 11 44 77 12 45 78 13 46 79 14 47 80 15 48 81 16 49 82 17 50 83 18 51 84 19 52 85 20 53 86 21 54 87 22 55 88 23 56 89 24 57 90 25 58 91 26 59 92 27 60 93 28 61 94 29 62 95 30 63 96 31 64 97 32 65 98
result:
ok count=33
Test #120:
score: 0
Accepted
time: 1ms
memory: 7516kb
input:
99 3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1
output:
33 7 21 53 8 25 54 9 31 55 12 39 56 13 41 57 15 46 67 16 49 68 17 50 72 22 59 75 24 61 79 27 63 84 29 65 87 32 70 89 33 71 90 36 80 94 37 81 95 40 85 97 0 1 48 4 11 44 2 5 51 6 18 45 3 10 28 47 64 86 14 69 88 30 43 66 19 77 91 34 52 73 20 78 93 35 58 74 23 83 96 38 60 76 26 92 98 42 62 82
result:
ok count=33
Test #121:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
96 3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3
output:
32 1 4 47 9 20 56 10 22 57 12 25 61 14 26 63 16 31 64 17 37 66 21 48 73 23 52 74 27 53 75 29 58 77 33 65 82 35 68 85 36 70 87 38 71 88 39 72 89 40 79 91 42 84 93 44 86 94 45 90 95 0 3 50 5 13 46 2 6 55 8 18 49 7 24 60 11 15 51 19 59 78 30 43 69 28 62 81 32 54 76 34 80 92 41 67 83
result:
ok count=32
Test #122:
score: 0
Accepted
time: 3ms
memory: 7608kb
input:
3000 2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...
output:
999 4 10 1485 5 13 1486 11 20 1490 12 23 1491 14 25 1492 18 27 1493 19 30 1495 22 41 1499 24 42 1503 29 50 1507 31 54 1510 34 63 1519 35 64 1520 36 71 1522 37 73 1523 43 80 1529 46 88 1535 58 106 1544 59 107 1545 62 111 1549 66 114 1553 67 120 1554 68 122 1555 69 124 1556 75 136 1562 78 137 1563 79 ...
result:
ok count=999
Test #123:
score: 0
Accepted
time: 0ms
memory: 7664kb
input:
2997 1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...
output:
995 3 10 1496 7 22 1499 14 28 1502 15 29 1504 16 30 1505 17 34 1506 18 36 1507 20 37 1509 23 40 1514 26 42 1516 31 57 1517 32 60 1519 33 63 1520 45 100 1531 46 109 1532 48 122 1534 50 127 1536 51 128 1537 54 134 1543 55 136 1544 56 141 1545 58 143 1547 65 163 1552 66 167 1553 67 170 1555 70 176 1560...
result:
ok count=995
Test #124:
score: 0
Accepted
time: 0ms
memory: 7616kb
input:
3000 1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...
output:
499 3 27 2420 5 30 2424 6 39 2425 7 46 2426 8 51 2428 9 54 2429 11 67 2432 15 84 2435 17 92 2437 23 113 2443 24 128 2444 31 162 2448 34 176 2451 35 181 2452 36 188 2453 48 249 2463 58 281 2472 62 291 2475 63 296 2476 65 311 2478 68 314 2480 72 332 2486 77 377 2491 78 381 2492 81 387 2494 85 409 2497...
result:
ok count=499
Test #125:
score: 0
Accepted
time: 3ms
memory: 7600kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 0 1374 2901
result:
ok count=1
Test #126:
score: 0
Accepted
time: 1ms
memory: 7692kb
input:
3000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 1755 1756 2819
result:
ok count=1
Test #127:
score: 0
Accepted
time: 3ms
memory: 7692kb
input:
1500 1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...
output:
500 1 7 542 4 9 544 5 10 545 12 16 547 14 20 549 15 21 550 18 22 551 26 27 554 31 35 558 36 41 559 38 44 561 40 50 563 58 59 570 60 61 571 62 63 572 69 72 577 71 73 578 74 75 579 77 450 581 78 490 582 80 583 601 83 586 604 84 587 605 85 588 606 86 589 607 89 592 610 90 593 611 94 597 615 96 600 617 ...
result:
ok count=500
Test #128:
score: 0
Accepted
time: 2ms
memory: 7620kb
input:
3000 3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...
output:
1000 0 7 1887 1 11 1888 3 122 1890 8 141 1894 9 142 1895 21 153 1907 22 154 1908 23 155 1909 25 157 1911 27 159 1913 29 161 1915 31 163 1917 33 165 1919 34 166 1920 36 168 1922 37 169 1923 41 173 1927 42 174 1928 43 175 1929 46 178 1932 47 179 1933 51 183 1937 53 185 1939 55 187 1941 58 190 1944 61 ...
result:
ok count=1000
Test #129:
score: 0
Accepted
time: 4ms
memory: 7580kb
input:
3000 1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...
output:
1000 0 31 1618 1 32 1619 2 41 1620 4 52 1622 7 55 1625 8 56 1626 9 57 1627 10 58 1628 11 59 1629 12 60 1630 13 61 1631 14 62 1632 15 63 1633 18 66 1636 20 68 1638 26 74 1644 28 76 1646 33 79 1649 39 85 1655 40 86 1656 43 88 1658 45 90 1660 46 91 1661 47 92 1662 48 93 1663 49 94 1665 50 95 1666 96 18...
result:
ok count=1000
Test #130:
score: 0
Accepted
time: 1ms
memory: 7608kb
input:
2997 3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...
output:
999 0 2 1215 6 27 1219 8 31 1221 11 34 1224 13 36 1226 14 37 1227 15 38 1228 18 41 1231 19 42 1232 22 44 1234 23 45 1235 25 47 1237 51 74 1241 55 78 1245 56 79 1246 59 82 1249 60 83 1250 62 85 1252 63 86 1253 64 87 1254 65 88 1255 66 89 1256 69 92 1259 70 93 1260 71 94 1261 72 95 1262 96 128 1263 97...
result:
ok count=999
Test #131:
score: 0
Accepted
time: 3ms
memory: 7732kb
input:
2994 1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...
output:
998 0 2 1925 3 6 1927 5 7 1928 9 31 1930 13 59 1934 16 63 1937 20 66 1940 21 67 1941 22 68 1942 23 69 1943 32 77 1951 33 78 1952 34 79 1953 35 80 1954 36 81 1955 38 83 1957 40 84 1958 41 85 1959 44 88 1962 45 89 1963 46 90 1964 47 91 1965 50 93 1967 55 97 1971 57 99 1973 102 105 1976 108 132 1981 11...
result:
ok count=998
Test #132:
score: 0
Accepted
time: 3ms
memory: 7664kb
input:
3000 1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...
output:
1000 1 6 1501 7 21 1507 8 22 1508 9 25 1509 10 27 1510 13 36 1513 18 44 1517 19 49 1519 26 61 1526 29 63 1527 31 72 1530 37 87 1537 39 88 1538 46 102 1551 47 105 1553 51 110 1558 56 120 1563 57 123 1564 58 133 1565 62 134 1566 74 156 1578 75 161 1580 77 165 1581 84 181 1585 85 183 1586 89 190 1590 9...
result:
ok count=1000
Test #133:
score: 0
Accepted
time: 3ms
memory: 7724kb
input:
3000 2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...
output:
673 2 4 1672 3 5 1673 13 14 1675 32 34 1679 33 35 1680 45 47 1682 49 50 1683 51 52 1684 53 55 1685 57 58 1687 59 60 1688 73 74 1690 79 80 1692 83 86 1694 85 89 1696 87 90 1697 97 98 1700 100 105 1702 101 106 1703 103 107 1704 104 109 1705 108 110 1706 117 119 1708 118 121 1709 123 124 1711 134 136 1...
result:
ok count=673
Test #134:
score: 0
Accepted
time: 3ms
memory: 7736kb
input:
2999 2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...
output:
683 3 6 1645 5 9 1646 7 10 1647 11 14 1649 19 20 1652 26 28 1654 27 31 1655 30 35 1657 32 36 1658 39 40 1660 45 46 1661 49 51 1663 57 59 1665 58 60 1666 66 70 1670 67 72 1671 74 76 1673 75 77 1674 81 82 1675 85 86 1676 92 98 1681 95 100 1682 99 101 1683 108 109 1684 112 113 1685 114 118 1686 115 119...
result:
ok count=683
Test #135:
score: 0
Accepted
time: 3ms
memory: 7660kb
input:
2998 2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...
output:
629 3 5 1683 4 6 1684 18 21 1687 20 23 1688 42 46 1693 47 50 1696 68 69 1700 76 78 1704 92 96 1710 99 100 1712 115 119 1716 117 120 1717 118 123 1718 122 126 1720 135 136 1723 137 138 1724 140 142 1725 143 145 1727 153 155 1729 154 156 1730 158 159 1731 167 169 1733 168 170 1734 174 175 1735 176 177...
result:
ok count=629
Test #136:
score: 0
Accepted
time: 1ms
memory: 7596kb
input:
2997 1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...
output:
712 0 3 1641 17 20 1649 21 22 1650 26 27 1651 28 30 1652 31 34 1654 35 38 1656 36 39 1657 44 46 1658 45 47 1659 51 53 1662 54 56 1663 58 61 1665 60 65 1667 62 66 1668 64 68 1669 71 78 1673 73 80 1675 74 82 1676 81 83 1677 91 92 1680 96 97 1682 103 106 1684 104 107 1685 113 114 1689 119 123 1693 122 ...
result:
ok count=712
Test #137:
score: 0
Accepted
time: 3ms
memory: 7612kb
input:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1000 0 1000 2000 1 1001 2001 2 1002 2002 3 1003 2003 4 1004 2004 5 1005 2005 6 1006 2006 7 1007 2007 8 1008 2008 9 1009 2009 10 1010 2010 11 1011 2011 12 1012 2012 13 1013 2013 14 1014 2014 15 1015 2015 16 1016 2016 17 1017 2017 18 1018 2018 19 1019 2019 20 1020 2020 21 1021 2021 22 1022 2022 23 102...
result:
ok count=1000
Test #138:
score: 0
Accepted
time: 29ms
memory: 17312kb
input:
600000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 2 599999
result:
ok count=1
Test #139:
score: 0
Accepted
time: 84ms
memory: 21924kb
input:
600000 1 1 3 1 2 1 2 3 2 1 1 2 3 2 2 1 2 1 1 3 2 1 1 2 1 3 3 3 1 2 3 3 1 1 1 3 1 3 2 2 1 3 3 2 3 2 3 2 2 2 1 1 1 1 2 3 1 1 1 2 1 1 1 3 3 3 3 3 1 1 3 2 3 2 2 3 2 1 2 3 2 1 3 3 3 3 3 1 1 1 3 3 1 1 1 3 3 2 2 1 2 3 2 2 3 3 2 2 2 2 3 1 1 2 1 1 2 1 1 3 3 3 1 3 3 1 2 2 3 2 2 1 2 1 1 1 1 2 1 2 1 3 1 2 2 1 3...
output:
200000 1 6 299951 2 8 299953 3 11 299954 18 39 299966 22 47 299972 24 48 299973 26 54 299975 28 71 299977 30 73 299978 31 74 299979 32 76 299980 33 78 299981 36 98 299985 40 102 299987 50 109 299994 52 116 299998 56 129 300002 58 132 300004 60 137 300008 61 139 300011 62 143 300012 64 150 300014 66 ...
result:
ok count=200000
Test #140:
score: 0
Accepted
time: 78ms
memory: 23300kb
input:
600000 3 1 2 3 3 2 1 1 1 2 3 2 2 3 3 3 2 2 2 2 2 3 1 3 3 1 2 1 3 1 3 1 2 3 3 3 1 1 2 1 2 1 1 3 1 3 1 2 1 1 3 2 2 2 3 2 2 2 1 1 1 3 2 1 1 1 2 3 1 2 1 1 2 3 3 3 2 3 2 2 2 1 1 2 3 1 2 1 3 2 2 3 1 1 3 1 2 2 2 1 3 3 3 1 1 2 1 1 3 3 3 2 2 3 1 2 2 1 3 1 1 2 3 3 3 3 3 1 1 3 3 3 2 1 1 3 3 2 2 2 3 2 2 3 1 1 3...
output:
200000 3 9 299984 4 11 299985 8 17 299989 10 18 299990 13 19 299991 14 20 299993 21 32 299996 22 38 299997 23 40 299998 24 47 300000 25 51 300001 29 55 300004 31 57 300007 34 66 300010 35 69 300011 42 80 300018 46 90 300025 48 96 300026 54 105 300034 60 115 300038 61 116 300041 64 132 300044 65 137 ...
result:
ok count=200000
Test #141:
score: 0
Accepted
time: 12ms
memory: 15764kb
input:
210000 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
4999 5 156 204894 16 613 204905 24 849 204913 47 1759 204935 114 4421 205000 122 4682 205008 130 4947 205016 132 5027 205018 200 7518 205086 251 9625 205138 257 9727 205144 267 10117 205154 297 11456 205184 332 12955 205218 345 13427 205232 347 13436 205234 354 13836 205241 366 14243 205253 395 1520...
result:
ok count=4999
Test #142:
score: 0
Accepted
time: 5ms
memory: 7864kb
input:
15000 1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...
output:
5000 0 1 7454 7 15 7465 9 19 7467 14 29 7470 16 32 7475 27 51 7490 28 52 7491 30 53 7492 31 54 7493 34 61 7498 39 74 7501 41 81 7503 44 88 7505 55 96 7512 57 101 7517 62 108 7520 68 129 7526 69 130 7527 70 131 7528 71 133 7529 75 140 7534 77 146 7535 78 147 7537 79 148 7538 82 156 7541 83 161 7545 8...
result:
ok count=5000
Test #143:
score: 0
Accepted
time: 81ms
memory: 22848kb
input:
600000 3 2 1 3 1 1 2 3 1 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 3 3 2 2 1 2 3 1 2 1 2 2 3 2 2 1 3 1 2 2 3 1 2 1 2 3 1 2 1 1 2 3 2 2 2 1 2 3 3 1 2 1 3 2 3 1 3 2 1 2 3 2 1 1 3 1 2 3 2 1 2 3 1 3 2 1 1 1 2 2 1 1 1 2 1 3 2 2 2 3 2 2 2 3 1 2 1 3 2 3 3 2 3 1 1 3 3 3 1 1 3 1 1 1 1 1 2 1 3 2 2 3 1 2 1 1 1 2 2 1 2 2 2...
output:
200000 0 1 299818 2 6 299821 3 10 299828 5 13 299830 11 21 299834 14 23 299837 17 27 299840 22 32 299844 24 34 299845 28 37 299847 36 46 299856 40 51 299858 41 54 299859 44 56 299861 47 58 299863 50 64 299866 53 71 299870 61 80 299873 62 82 299874 65 88 299877 68 93 299879 70 100 299881 77 105 29988...
result:
ok count=200000
Test #144:
score: 0
Accepted
time: 59ms
memory: 22324kb
input:
600000 1 1 3 3 1 1 3 1 3 1 3 3 1 3 3 1 3 3 1 3 1 3 3 3 3 1 3 1 3 3 1 1 1 1 3 1 1 3 3 1 3 1 1 1 3 3 3 3 1 3 1 3 1 3 3 1 1 3 3 3 3 3 1 1 1 1 3 1 1 3 3 3 3 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 1 3 3 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 3 3 1 1 1 1 1 3 1 1 3 1 1 3 1 1 3 1 3 1 3 3 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 3 1 1...
output:
200000 1 2611 351502 3 8354 351504 5 11205 351506 6 11334 351507 9 11343 351510 10 11344 351511 11 11345 351512 16 11350 351517 17 11351 351518 18 11352 351519 19 11353 351520 20 11354 351521 27 11361 351528 28 11362 351529 31 11365 351532 32 11366 351533 33 11367 351534 34 11368 351535 44 11378 351...
result:
ok count=200000
Test #145:
score: 0
Accepted
time: 78ms
memory: 24332kb
input:
600000 3 1 3 3 3 1 1 1 1 3 3 1 3 1 3 1 1 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 3 3 1 1 3 1 1 1 1 1 3 3 1 1 1 3 1 3 3 3 1 1 3 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 1 1 3 3 1 1 3 1 3 1 1 3 3 1 1 1 3 1 1 1 3 1 1 3 3 3 3 1 1 1 1 1 3 3 1 3 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1...
output:
200000 0 6995 338541 1 8232 338542 8 10460 338549 9 10461 338550 10 10462 338551 13 10465 338554 15 10467 338556 16 10468 338557 18 10470 338559 19 10471 338560 21 10473 338562 23 10475 338564 24 10476 338565 25 10477 338566 26 10478 338567 27 10479 338568 29 10481 338570 30 10482 338571 33 10485 33...
result:
ok count=200000
Test #146:
score: 0
Accepted
time: 85ms
memory: 22852kb
input:
600000 1 3 3 3 1 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 3 1 1 1 3 1 3 3 3 1 3 3 3 3 3 3 1 1 1 3 3 3 1 1 3 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1 1 1 1 1 3 3 3 3 1 1 1 3 3 1 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 3 1 3 3 1 1 3 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 1 1 1 3 1 3 3 3 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 3 3...
output:
200000 0 619 342941 1 1022 342942 4 1759 342945 5 2438 342946 8 2521 342949 10 2525 342951 11 2526 342952 13 2528 342954 19 2534 342960 20 2535 342961 21 2536 342962 23 2538 342964 24 2539 342965 26 2541 342967 30 2545 342971 31 2546 342972 32 2547 342973 33 2548 342974 34 2549 342975 35 2550 342976...
result:
ok count=200000
Test #147:
score: 0
Accepted
time: 4ms
memory: 10972kb
input:
60000 1 1 1 3 3 1 3 3 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 3 3 1 1 1 1 1 1 3 3 1 1 1 3 1 1 3 1 1 1 3 3 3 3 1 1 1 1 1 3 3 3 1 3 3 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 1 3 1 3 3 3 3 3 3 1 1 3 3 3 1 1 1 1 1 1 1 3 3 3 3 1 1 3 3 3 3 3 3 3 1 1 1 3 3 3 3 1 ...
output:
20000 0 167 27463 1 289 27464 4 391 27467 5 397 27468 9 428 27472 10 433 27473 15 438 27478 16 439 27479 23 446 27487 27 450 27491 30 453 27494 32 455 27496 33 456 27497 34 457 27498 39 462 27503 41 464 27505 42 465 27506 45 468 27509 46 469 27510 47 470 27511 51 474 27515 54 477 27518 56 479 27520 ...
result:
ok count=20000
Test #148:
score: 0
Accepted
time: 10ms
memory: 9244kb
input:
90000 3 1 1 3 3 1 3 3 3 3 3 3 1 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 3 3 1 1 1 3 3 1 3 1 1 1 3 1 1 3 3 3 1 1 1 1 3 3 3 3 1 1 1 1 1 1 1 3 3 3 3 3 3 1 1 1 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 3 3 1 1 1 1 3 1 3 3 1 3 1 1 3 1 3 3 1 3 3 3 1 3 1 3 1 3 1 3 1 3 1 3 3 3 1 1 3 3 3 3 1 3 3 1 ...
output:
30000 0 254 31570 2 283 31572 5 315 31575 6 319 31576 8 321 31578 9 322 31579 10 323 31580 11 324 31581 12 325 31582 13 326 31583 15 328 31585 19 332 31589 20 333 31590 21 334 31591 23 336 31593 25 338 31595 26 339 31596 30 343 31600 34 347 31604 38 351 31608 41 354 31611 44 357 31614 45 358 31615 5...
result:
ok count=30000
Test #149:
score: 0
Accepted
time: 11ms
memory: 10176kb
input:
120000 3 3 1 3 3 3 3 3 3 1 3 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 1 1 1 1 1 3 3 1 3 3 3 1 1 1 3 3 1 1 1 3 1 1 3 1 1 3 3 1 3 1 1 1 1 1 1 3 1 3 1 3 1 1 3 1 3 3 3 3 1 1 1 1 3 3 3 3 3 3 3 3 1 1 3 1 1 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 3 3 1 3 3 1 3 3 1 1 3 3 1 1 3 3 1 1 1 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 3 1 3 1...
output:
40000 0 556 62852 5 970 62857 7 993 62859 9 997 62861 12 1000 62864 13 1001 62865 15 1003 62867 17 1005 62869 18 1006 62870 19 1007 62871 20 1008 62872 21 1009 62873 22 1010 62874 26 1014 62878 28 1016 62880 30 1018 62882 36 1024 62888 38 1026 62890 41 1029 62893 46 1034 62898 47 1035 62899 50 1038 ...
result:
ok count=40000
Test #150:
score: 0
Accepted
time: 24ms
memory: 10816kb
input:
150000 3 3 3 3 1 3 3 1 1 1 3 3 3 1 3 3 1 3 3 3 3 1 3 3 3 1 3 3 3 1 3 1 3 1 1 3 3 1 1 3 1 3 1 3 1 3 3 1 1 1 1 1 1 3 1 1 3 3 1 3 1 3 3 3 3 3 3 1 3 3 3 3 3 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 3 1 1 1 1 1 3 1 3 3 1 1 3 1 3 1 1 3 1 3 3 1 1 3 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 1 1 2 1 1 1 3 3 1 1 3 1 1 3 1...
output:
50000 3 4402 95283 6 4601 95286 9 4664 95289 11 4668 95291 12 4669 95292 16 4673 95296 17 4674 95297 18 4675 95298 19 4676 95299 20 4677 95300 22 4679 95302 24 4681 95304 26 4683 95306 27 4684 95307 28 4685 95308 29 4686 95309 30 4687 95310 31 4688 95311 33 4690 95313 34 4691 95314 37 4694 95317 39 ...
result:
ok count=50000
Test #151:
score: 0
Accepted
time: 12ms
memory: 9568kb
input:
150000 1 1 1 1 3 1 3 3 1 1 1 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 1 1 3 3 3 3 3 1 1 1 1 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 3 3 1 3 3 1 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 3 1 1 1 3 3 3 1 1 1 1 3 3 1 3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 3 1 3 3 3 3 1 3 3 3 3 1 3 3 3 3 1...
output:
50000 1 3463 66976 2 5543 66977 6 6437 66981 7 6446 66982 8 6449 66983 9 6450 66984 10 6451 66985 16 6457 66991 17 6458 66992 18 6459 66993 20 6461 66995 22 6463 66997 23 6464 66998 26 6467 67001 28 6469 67003 29 6470 67004 30 6471 67005 31 6472 67006 34 6475 67009 35 6476 67010 39 6480 67014 40 648...
result:
ok count=50000
Test #152:
score: 0
Accepted
time: 20ms
memory: 12768kb
input:
150000 1 3 3 3 3 3 3 1 1 1 3 1 1 1 1 3 1 1 1 3 1 1 1 3 3 3 1 1 1 3 1 3 1 1 1 1 3 1 3 1 3 1 1 1 3 3 1 1 1 3 3 1 1 1 3 3 3 1 3 3 3 1 3 3 1 3 1 3 3 3 3 1 1 3 3 1 1 1 3 3 3 3 1 3 1 1 3 1 3 3 1 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 1 1 1 3 1 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 3 3 1 1 1 1 3 1 3 1 3 1 1 3 1 1 1 3 1 1...
output:
50000 1 1072 91547 5 1402 91551 7 1404 91553 8 1405 91554 9 1406 91555 13 1410 91559 15 1412 91561 17 1414 91563 19 1416 91565 20 1417 91566 21 1418 91567 22 1419 91568 23 1420 91569 25 1422 91571 27 1424 91573 29 1426 91575 30 1427 91576 32 1429 91578 35 1432 91581 38 1435 91584 39 1436 91585 40 14...
result:
ok count=50000
Test #153:
score: 0
Accepted
time: 73ms
memory: 21404kb
input:
600000 2 2 2 3 2 1 1 3 2 2 2 3 3 1 2 2 2 2 2 3 2 2 2 3 1 1 3 2 2 2 3 1 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 3 2 3 2 1 1 2 2 1 2 2 2 2 3 2 1 2 2 3 2 2 2 1 2 2 3 2 2 1 1 2 2 1 2 1 2 1 2 2 2 1 3 3 3 1 2 2 2 2 2 2 2 3 2 2 3 2 2 1 2 2 2 2 2 2 2 1 2 2 2 1 2 3 2 2 2 2 3 2 2 2 2 2 1 2 2 1 2 2 2 3 2 1 2 1 2 2 3 1 2...
output:
133513 3 4 333285 5 8 333286 6 9 333287 11 14 333289 19 20 333292 23 27 333293 24 28 333294 40 42 333300 41 43 333301 47 48 333302 49 50 333303 55 56 333306 60 61 333307 65 66 333309 69 70 333310 75 77 333312 79 80 333314 81 82 333315 87 92 333317 89 94 333319 90 95 333320 99 100 333322 102 103 3333...
result:
ok count=133513
Test #154:
score: 0
Accepted
time: 79ms
memory: 22072kb
input:
600000 2 2 2 2 3 1 2 3 2 2 2 1 1 2 2 2 2 2 2 2 2 1 3 2 3 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 1 2 1 2 2 2 3 2 2 2 1 1 3 2 3 3 3 3 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 1 3 3 2 2 3 2 2 3 2 2 3 2 2 2 2 2 3 2 2 2 1 1 2 2 2 2 3 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 1 3 2 2 2 2 2 3 2 3 3...
output:
133361 4 6 333324 5 8 333325 11 13 333327 12 14 333328 22 27 333330 48 50 333337 52 53 333338 56 59 333339 58 65 333341 60 66 333342 61 67 333343 62 68 333344 63 69 333345 79 82 333347 80 83 333348 81 85 333349 84 86 333350 96 97 333353 108 109 333357 110 111 333358 114 115 333359 119 120 333360 123...
result:
ok count=133361
Test #155:
score: 0
Accepted
time: 70ms
memory: 23284kb
input:
600000 2 2 2 2 3 2 2 3 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 1 2 2 1 2 3 2 2 3 3 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 3 2 2 2 2 2 2 2 2 2 2 2 2 3 2 3 3 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 3 2 1 2 2 2 1 3 2 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 3 1 1...
output:
133217 7 8 333313 11 12 333314 28 30 333316 31 32 333317 36 37 333319 39 41 333320 48 50 333322 49 53 333323 51 54 333324 56 58 333326 70 71 333328 72 74 333329 73 75 333330 89 90 333333 91 92 333334 95 97 333335 101 102 333338 108 109 333340 115 116 333341 119 120 333342 123 124 333343 145 148 3333...
result:
ok count=133217
Test #156:
score: 0
Accepted
time: 61ms
memory: 20676kb
input:
600000 2 2 2 2 2 2 3 3 2 2 3 3 3 1 2 2 1 2 2 2 2 2 2 2 2 2 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 3 1 3 2 3 2 1 1 2 2 2 1 2 2 2 2 2 3 2 2 2 2 1 2 2 2 2 3 2 1 2 2 3 2 3 2 2 2 2 3 2 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 3 1 3 2 2 1 1 2 1 2 2 2 1 1 2 3 1 3 3 2 2 1 2 3 1...
output:
133621 12 17 333341 13 18 333342 26 28 333344 27 29 333345 44 47 333347 57 58 333349 65 69 333352 68 73 333354 71 76 333356 81 82 333358 103 104 333364 105 106 333365 113 115 333367 124 129 333371 128 132 333373 130 133 333374 134 136 333375 137 142 333377 139 147 333379 143 151 333381 145 152 33338...
result:
ok count=133621
Test #157:
score: 0
Accepted
time: 53ms
memory: 17152kb
input:
470000 2 2 1 3 2 1 1 2 3 3 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 2 3 2 2 2 2 3 2 2 2 1 2 3 2 3 3 3 2 3 2 2 2 2 3 1 2 3 2 1 1 2 2 2 2 2 2 3 3 2 1 2 1 2 2 2 3 2 2 2 2 3 2 2 3 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 2 3 1 3 2 2 2 2 2 1 3 2 2 1 2 2 2 2 2 2 2 2 1 3...
output:
104516 3 7 261139 5 10 261140 6 11 261141 8 12 261142 14 15 261144 17 18 261145 22 23 261146 35 36 261147 38 39 261148 47 48 261149 61 65 261154 69 71 261157 70 73 261158 75 78 261161 82 84 261162 85 88 261164 91 92 261166 96 97 261167 99 100 261168 119 122 261170 125 129 261174 126 130 261175 132 1...
result:
ok count=104516
Test #158:
score: 0
Accepted
time: 32ms
memory: 18596kb
input:
470000 2 2 2 2 2 3 1 2 2 2 2 2 2 2 2 2 1 1 3 2 1 3 2 2 2 2 2 3 2 3 1 3 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 3 2 2 2 2 2 1 1 2 1 2 2 1 3 2 2 2 3 3 2 2 2 2 2 2 2 2 3 2 2 3 2 2 1 2 2 2 2 2 1 2 2 3 2 1 1 2 3 3 2 2 3 2 3 2 2 2 3 1 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 2 2 1 3 3 2 1 2 1 2 3 2 1 1 3 3 2 3 2 2 2 2 1...
output:
104147 6 8 261242 17 22 261244 27 28 261248 30 33 261250 38 39 261252 53 55 261254 54 57 261255 56 58 261256 59 61 261257 60 62 261258 64 66 261259 65 67 261260 77 78 261262 86 87 261264 91 93 261266 94 97 261268 98 101 261270 104 108 261272 105 109 261273 107 111 261275 114 115 261276 128 133 26128...
result:
ok count=104147
Test #159:
score: 0
Accepted
time: 56ms
memory: 19228kb
input:
470000 2 2 2 1 1 3 2 1 2 2 2 2 1 3 2 3 3 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 2 3 3 3 2 1 2 2 2 2 2 2 1 3 2 2 1 3 1 1 1 2 2 2 2 2 2 1 2 3 2 2 1 2 2 2 2 2 2 3 1 3 3 3 2 1 2 2 3 2 2 1 1 2 1 3 3 2 2 2 2 2 2 1 2 3 2 1 3 1 2 2 2 2 2 2 3 2 3 2 1 3 2 3 2 3 3 1 2 2 2 2 1 1 2 3 2 2 3 2 2 2 1 2 2 3 2 2 2 2 2 1 1 2 2...
output:
104570 12 14 260981 15 18 260983 16 19 260984 24 25 260985 29 31 260986 30 32 260987 33 36 260988 34 38 260989 35 39 260990 37 40 260991 44 46 260992 45 47 260993 49 54 260995 59 60 260999 61 62 261000 71 76 261002 74 81 261005 80 89 261008 83 90 261009 84 91 261010 86 92 261011 87 93 261012 88 94 2...
result:
ok count=104570
Test #160:
score: 0
Accepted
time: 46ms
memory: 16720kb
input:
469999 2 2 2 2 2 2 2 1 3 3 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 1 2 2 3 2 2 1 3 2 2 2 2 2 3 2 2 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 3 2 2 2 2 1 2 1 2 2 2 3 1 2 3 2 2 1 2 2 2 1 2 3 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 3 2 2 2 2 2 2 2 1 2 2 1 3 3 3 2 3 2 2 2 1 2 3 1 1 3 2 1...
output:
103891 8 11 261406 9 12 261407 27 28 261410 34 36 261413 40 41 261414 45 47 261415 46 48 261416 49 50 261417 52 53 261418 58 60 261419 65 66 261421 76 78 261424 86 87 261428 88 89 261429 113 114 261433 127 128 261435 131 136 261437 132 137 261438 133 138 261439 139 145 261441 141 147 261442 144 153 ...
result:
ok count=103891
Test #161:
score: 0
Accepted
time: 48ms
memory: 21580kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 0 120192 386125
result:
ok count=1
Test #162:
score: 0
Accepted
time: 13ms
memory: 6140kb
input:
149980 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 77404 77405 96783
result:
ok count=1
Test #163:
score: 0
Accepted
time: 72ms
memory: 21068kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
200000 0 200000 400000 1 200001 400001 2 200002 400002 3 200003 400003 4 200004 400004 5 200005 400005 6 200006 400006 7 200007 400007 8 200008 400008 9 200009 400009 10 200010 400010 11 200011 400011 12 200012 400012 13 200013 400013 14 200014 400014 15 200015 400015 16 200016 400016 17 200017 4000...
result:
ok count=200000
Test #164:
score: 0
Accepted
time: 43ms
memory: 16328kb
input:
600000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
1 0 1 599999
result:
ok count=1
Test #165:
score: 0
Accepted
time: 66ms
memory: 19376kb
input:
600000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
120000 0 240000 480000 1 240001 480001 2 240002 480002 3 240003 480003 4 240004 480004 5 240005 480005 6 240006 480006 7 240007 480007 8 240008 480008 9 240009 480009 10 240010 480010 11 240011 480011 12 240012 480012 13 240013 480013 14 240014 480014 15 240015 480015 16 240016 480016 17 240017 4800...
result:
ok count=120000
Test #166:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
6 1 2 3 2 3 1
output:
2 0 1 4 2 3 5
result:
ok count=2
Test #167:
score: 0
Accepted
time: 87ms
memory: 20980kb
input:
599700 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
197700 0 197700 402000 1 197701 402001 2 197702 402002 3 197703 402003 4 197704 402004 5 197705 402005 6 197706 402006 7 197707 402007 8 197708 402008 9 197709 402009 10 197710 402010 11 197711 402011 12 197712 402012 13 197713 402013 14 197714 402014 15 197715 402015 16 197716 402016 17 197717 4020...
result:
ok count=197700