QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#431921 | #6537. One, Two, Three | grass8cow | TL | 186ms | 35408kb | C++14 | 1.3kb | 2024-06-06 12:03:02 | 2024-06-06 12:03:03 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n,a[1010000];
#define pb push_back
vector<int>p0,p1,p2;
int A,B,C,s[1001000][3];
int L[1010000],R[1010000],e,M[1001000];
vector<int>g[1001000];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]),a[i]--;
for(int j=0;j<3;j++)
s[i][j]=s[i-1][j]+(a[i]==j);
if(a[i]==0)p0.pb(i);
if(a[i]==1)p1.pb(i);
if(a[i]==2)p2.pb(i);
}
A=B=C=min(min(p0.size(),p2.size()),p1.size());
for(int i=0;i<=n;i++)A=min(A,s[i][0]+s[n][2]-s[i][2]);
for(int i=0;i<=n;i++)B=min(B,s[i][2]+s[n][0]-s[i][0]);
int t0=p0.size(),t2=p2.size();
for(int l=0;l<=n;l++)for(int r=l;r<=n;r++){
int a1=s[l][0]+(s[n][2]-s[r][2]),a2=s[l][2]+(s[n][0]-s[r][0]),e=s[r][1]-s[l][1];
C=min(C,e+a1+a2),A=min(A,e+a1),B=min(B,e+a2);
//max(X-a1,0)+max(Y-a2,0)<=s[r][1]-s[l][1]
}
C=min(C,A+B),B=min(B,C-A);
printf("%d\n",A+B);
for(int i=0;i<A;i++)L[++e]=p0[i],R[e]=p2[t2-A+i];
for(int i=0;i<B;i++)L[++e]=p2[i],R[e]=p0[t0-B+i];
for(int i=1;i<=e;i++)g[L[i]].pb(i);
priority_queue<pair<int,int> >q;
for(int i=1;i<=n;i++){
for(int x:g[i])q.push({-R[x],x});
if(a[i]==1&&!q.empty()){
int o=q.top().second;q.pop();
assert(i<=R[o]);
M[o]=i;
}
}
for(int i=1;i<=e;i++)assert(M[i]);
for(int i=1;i<=e;i++)printf("%d %d %d\n",L[i]-1,M[i]-1,R[i]-1);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 31772kb
input:
6 3 1 2 2 3 1
output:
2 1 2 4 0 3 5
result:
ok count=2
Test #2:
score: 0
Accepted
time: 2ms
memory: 29368kb
input:
6 2 1 3 1 3 2
output:
0
result:
ok count=0
Test #3:
score: 0
Accepted
time: 11ms
memory: 31664kb
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 0 14 47 1 18 48 2 20 72 3 27 77 4 29 78 6 30 81 7 39 85 10 46 88 12 51 98 13 54 117 16 60 119 17 67 120 19 71 125 21 79 132 25 84 133 26 87 145 28 92 146 32 97 151 33 99 164 34 105 171 35 113 180 36 128 184 37 138 191 38 144 192 40 148 193 41 162 199 42 167 217 43 168 218 44 176 220 45 181 223 4...
result:
ok count=499
Test #4:
score: 0
Accepted
time: 11ms
memory: 31664kb
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: 10ms
memory: 31584kb
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: 3ms
memory: 31548kb
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 0 3 521 1 7 524 2 8 526 4 9 527 5 10 529 6 11 530 12 16 532 13 17 533 15 20 534 19 21 536 24 25 537 26 27 542 28 32 544 29 33 545 31 34 547 36 41 550 37 42 554 39 44 557 40 49 558 45 50 559 47 51 563 48 53 564 52 54 566 58 59 570 66 68 573 69 70 576 77 364 577 78 450 580 80 490 581 82 574 582 86...
result:
ok count=500
Test #7:
score: 0
Accepted
time: 7ms
memory: 31536kb
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 1 7 1877 2 11 1878 3 79 1884 4 122 1885 8 138 1888 9 139 1890 10 140 1892 13 141 1893 18 142 1894 19 143 1895 21 144 1897 24 146 1900 25 147 1901 26 148 1902 27 149 1903 28 152 1906 31 153 1907 32 157 1911 33 159 1913 34 162 1916 36 163 1917 38 165 1919 39 166 1920 44 167 1921 46 168 1922 48 17...
result:
ok count=1000
Test #8:
score: 0
Accepted
time: 3ms
memory: 33404kb
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 2 41 1620 3 55 1625 5 56 1626 6 58 1628 7 59 1629 8 61 1631 10 62 1632 11 63 1633 13 64 1634 14 65 1635 15 67 1637 21 71 1641 22 77 1647 24 81 1651 25 82 1652 27 83 1653 30 87 1657 34 88 1658 38 91 1662 43 92 1663 44 93 1667 47 94 1672 48 95 1674 96 208 1677 100 209 1678 101 210 1679 ...
result:
ok count=1000
Test #9:
score: 0
Accepted
time: 12ms
memory: 33308kb
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 1 2 1205 4 21 1206 5 26 1207 6 27 1208 7 30 1209 8 31 1214 9 32 1219 11 33 1221 14 34 1223 18 35 1224 20 36 1225 22 37 1227 23 39 1229 25 40 1230 28 41 1231 29 44 1234 50 73 1235 53 74 1236 54 75 1237 56 76 1242 58 79 1246 59 80 1247 62 82 1249 64 84 1251 68 85 1252 69 87 1254 70 90 1257 98 128 ...
result:
ok count=999
Test #10:
score: 0
Accepted
time: 15ms
memory: 32004kb
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 1914 1 4 1915 3 6 1916 5 7 1922 9 18 1924 14 31 1925 16 39 1927 17 49 1928 21 51 1929 26 59 1930 27 61 1931 28 62 1932 33 63 1933 35 64 1936 38 65 1937 41 66 1939 45 67 1941 47 70 1944 52 71 1945 53 75 1949 55 76 1950 56 78 1952 57 80 1954 60 82 1956 103 105 1957 104 118 1959 112 123 1960 11...
result:
ok count=998
Test #11:
score: 0
Accepted
time: 16ms
memory: 33288kb
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 0 4 149 1 6 158 2 12 159 8 15 160 9 17 166 10 21 168 11 22 169 14 25 171 16 27 178 18 28 179 34 36 182 37 38 186 45 49 189 50 54 194 51 59 197 52 60 201 53 61 202 55 63 204 57 67 206 62 72 212 68 76 213 70 80 216 74 82 223 79 83 226 81 87 228 85 88 232 89 91 233 90 98 234 93 99 240 94 101 249 9...
result:
ok count=1000
Test #12:
score: 0
Accepted
time: 12ms
memory: 33112kb
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 1661 13 14 1662 19 21 1668 32 34 1669 44 46 1670 49 50 1671 54 55 1672 63 64 1674 73 74 1675 79 80 1677 83 86 1678 92 93 1679 97 98 1683 101 102 1690 103 105 1691 104 106 1692 108 109 1693 115 116 1694 118 119 1695 120 121 1698 134 135 1700 143 144 1701 146 147 1703 150 153 1704 158 159 1705...
result:
ok count=673
Test #13:
score: 0
Accepted
time: 7ms
memory: 32360kb
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 5 9 1650 7 10 1651 8 17 1652 19 20 1653 26 28 1654 32 33 1656 39 40 1658 49 50 1659 66 68 1660 67 69 1662 71 72 1663 74 76 1664 75 77 1667 81 82 1668 91 93 1669 92 94 1670 99 100 1671 108 109 1673 112 113 1674 116 118 1675 117 119 1677 122 124 1678 123 125 1679 138 139 1681 140 142 1683 147 149 ...
result:
ok count=683
Test #14:
score: 0
Accepted
time: 10ms
memory: 32084kb
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 1 2 1648 3 5 1650 12 13 1652 20 21 1655 22 23 1656 34 35 1657 41 45 1658 43 46 1659 47 48 1661 56 57 1663 59 60 1665 70 71 1667 81 82 1668 83 84 1669 93 94 1670 103 104 1671 117 119 1672 118 120 1673 124 125 1683 135 136 1686 137 138 1688 141 142 1690 149 150 1695 154 155 1696 158 159 1697 162 1...
result:
ok count=629
Test #15:
score: 0
Accepted
time: 10ms
memory: 31592kb
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 1635 1 6 1637 8 9 1639 15 18 1641 28 30 1643 44 46 1644 45 47 1645 51 52 1648 58 61 1652 59 63 1653 60 65 1655 62 66 1658 64 68 1659 67 75 1660 69 76 1661 71 77 1662 74 78 1664 81 82 1665 91 92 1667 96 97 1668 103 106 1669 105 107 1672 109 111 1673 113 114 1674 118 120 1676 127 128 1677 131 ...
result:
ok count=712
Test #16:
score: 0
Accepted
time: 15ms
memory: 31708kb
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: 7ms
memory: 31720kb
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: 4ms
memory: 31812kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 4 6 10 7 11 12 1 3 13
result:
ok count=3
Test #19:
score: 0
Accepted
time: 0ms
memory: 33348kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 3 9 12 4 13 16 0 6 8 1 7 10 2 11 15 5 14 17
result:
ok count=6
Test #20:
score: 0
Accepted
time: 2ms
memory: 32224kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 0 3 5 4 7 10 6 9 12 1 8 11 2 13 14
result:
ok count=5
Test #21:
score: 0
Accepted
time: 0ms
memory: 33164kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 0 3 6 2 5 7 9 11 14 1 8 12 4 10 13
result:
ok count=5
Test #22:
score: 0
Accepted
time: 4ms
memory: 31788kb
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 8 11 5 9 13 6 14 17 1 10 15 3 12 16
result:
ok count=6
Test #23:
score: 0
Accepted
time: 0ms
memory: 32472kb
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 4 12 13 5 14 15 6 16 17 1 7 10 2 9 11
result:
ok count=6
Test #24:
score: 0
Accepted
time: 0ms
memory: 33240kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 0 1 13 2 3 14 4 5 11 6 8 12 7 9 15 10 16 17
result:
ok count=6
Test #25:
score: 0
Accepted
time: 4ms
memory: 31628kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 0 1 4 2 3 5 6 9 10 7 11 12 8 13 14
result:
ok count=5
Test #26:
score: 0
Accepted
time: 0ms
memory: 33016kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 2 3 9 4 12 13 7 16 17 0 1 8 5 10 11 6 14 15
result:
ok count=6
Test #27:
score: 0
Accepted
time: 4ms
memory: 32656kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 0 1 8 2 3 7 4 9 10 5 11 12 6 13 14
result:
ok count=5
Test #28:
score: 0
Accepted
time: 4ms
memory: 32324kb
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: 31728kb
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: 0ms
memory: 32684kb
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: 8ms
memory: 31532kb
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: 0ms
memory: 31356kb
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: 7ms
memory: 31160kb
input:
6 2 1 3 3 1 2
output:
0
result:
ok count=0
Test #34:
score: 0
Accepted
time: 0ms
memory: 32400kb
input:
6 3 1 2 2 3 1
output:
2 1 2 4 0 3 5
result:
ok count=2
Test #35:
score: 0
Accepted
time: 176ms
memory: 32592kb
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 489 3 13 498 4 14 504 7 15 506 9 18 510 10 23 512 11 26 513 16 27 516 24 42 518 25 48 520 28 50 521 29 52 525 30 59 527 31 60 528 32 63 529 33 67 531 39 69 537 41 71 539 43 78 541 44 80 543 45 83 546 46 89 549 47 91 550 49 94 551 51 96 553 53 98 557 61 102 558 62 104 562 70 107 569 72 112 5...
result:
ok count=4997
Test #36:
score: 0
Accepted
time: 160ms
memory: 33764kb
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 1 4 182 5 9 184 6 10 185 8 13 187 12 15 192 14 17 194 16 20 196 18 21 199 19 23 204 22 25 206 30 32 209 31 34 211 33 35 217 42 45 219 43 46 223 48 49 228 50 56 233 52 62 236 54 63 248 57 67 250 58 69 253 59 71 254 66 72 255 74 75 261 79 83 264 80 88 266 84 89 273 90 95 275 91 96 276 93 100 277 ...
result:
ok count=4999
Test #37:
score: 0
Accepted
time: 164ms
memory: 32632kb
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 218 2 4 223 11 18 224 14 23 227 15 25 232 17 27 233 20 30 234 21 37 236 24 44 240 26 52 245 28 57 247 29 63 248 31 64 256 32 65 258 33 69 259 36 71 261 41 74 262 45 76 265 50 80 270 55 90 273 59 93 274 62 94 278 66 96 280 77 98 281 78 103 286 83 112 288 84 113 299 85 116 305 87 122 308 89 1...
result:
ok count=4998
Test #38:
score: 0
Accepted
time: 165ms
memory: 32888kb
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 264 2 5 268 3 8 278 4 12 279 7 13 280 14 15 283 16 19 284 22 24 285 23 29 286 27 32 289 28 36 290 30 37 291 34 38 293 35 42 295 39 45 296 41 46 300 47 48 301 62 63 312 66 74 314 69 76 315 70 81 316 77 85 317 79 88 319 80 90 324 82 92 328 84 93 332 86 96 335 87 97 336 89 101 337 98 104 339 1...
result:
ok count=5000
Test #39:
score: 0
Accepted
time: 164ms
memory: 32236kb
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 2 52 5315 3 54 5317 4 55 5318 5 58 5321 11 59 5322 13 62 5325 15 65 5328 16 66 5329 18 67 5330 23 68 5331 35 74 5337 37 76 5339 38 78 5341 82 83 5343 85 88 5345 86 147 5349 89 149 5350 90 157 5355 91 160 5358 92 161 5359 95 162 5360 98 163 5361 100 164 5362 102 165 5363 103 166 5364 105 169 536...
result:
ok count=5000
Test #40:
score: 0
Accepted
time: 167ms
memory: 33300kb
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 1 30 6127 3 42 6128 6 43 6129 7 45 6130 8 46 6133 9 47 6135 16 48 6136 17 49 6137 19 50 6139 20 51 6140 32 52 6147 39 53 6148 41 54 6151 84 96 6153 86 97 6155 87 98 6156 88 99 6157 90 101 6158 91 102 6159 93 103 6162 94 104 6165 110 132 6169 111 134 6170 112 200 6174 114 205 6175 115 211 6176 1...
result:
ok count=5000
Test #41:
score: 0
Accepted
time: 174ms
memory: 35408kb
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 2 475 6962 3 476 6963 4 478 6965 5 480 6967 9 483 6970 11 486 6973 13 487 6974 15 490 6977 20 492 6979 23 493 6980 24 494 6981 25 495 6982 27 497 6984 28 498 6985 29 502 6989 30 505 6992 32 507 6994 33 510 6997 36 511 6998 37 513 7000 38 514 7001 40 521 7008 42 523 7010 45 525 7012 46 527 7014 ...
result:
ok count=5000
Test #42:
score: 0
Accepted
time: 27ms
memory: 33608kb
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 104 2564 2 105 2566 3 106 2567 7 107 2568 8 108 2569 9 110 2571 10 111 2572 11 112 2573 13 117 2578 14 118 2579 15 121 2582 17 128 2589 21 129 2590 23 130 2591 24 131 2592 25 133 2594 30 134 2595 31 135 2596 33 136 2597 35 139 2600 46 141 2602 48 144 2605 50 148 2609 51 154 2615 52 155 2616 5...
result:
ok count=2000
Test #43:
score: 0
Accepted
time: 60ms
memory: 32700kb
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 14 4217 1 16 4218 2 17 4219 3 18 4220 4 19 4221 5 20 4222 6 21 4224 7 22 4225 8 23 4227 10 24 4230 11 25 4232 12 26 4234 15 27 4235 29 48 4238 30 49 4239 33 50 4240 36 51 4244 56 96 4246 59 99 4249 61 101 4251 63 103 4255 64 104 4256 69 105 4257 71 106 4260 72 107 4261 73 108 4262 74 109 4263...
result:
ok count=3000
Test #44:
score: 0
Accepted
time: 109ms
memory: 33128kb
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 5 30 6531 7 56 6535 9 233 6538 10 270 6539 12 309 6540 13 334 6541 15 335 6542 19 339 6543 20 342 6547 21 343 6550 23 345 6554 24 349 6558 25 351 6560 26 352 6561 31 353 6562 32 357 6566 33 359 6568 38 360 6569 40 361 6570 42 363 6572 43 365 6574 44 366 6575 45 367 6576 46 369 6578 49 370 6579 ...
result:
ok count=4000
Test #45:
score: 0
Accepted
time: 168ms
memory: 32992kb
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 2 5 5410 8 10 5412 9 17 5417 11 18 5420 13 19 5422 14 20 5423 16 22 5425 21 23 5426 30 32 5427 31 34 5429 36 70 5430 37 108 5432 38 118 5438 39 119 5440 40 120 5442 41 121 5443 42 122 5445 46 123 5447 47 124 5450 49 125 5451 51 126 5453 52 127 5454 56 128 5455 58 129 5457 60 130 5458 61 131 545...
result:
ok count=5000
Test #46:
score: 0
Accepted
time: 164ms
memory: 33400kb
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 4 51 6947 5 65 6948 6 89 6949 8 121 6952 9 124 6954 10 128 6955 12 132 6956 13 136 6960 14 137 6961 16 139 6963 22 140 6964 23 141 6965 25 143 6967 26 144 6968 30 151 6975 31 152 6976 32 156 6980 34 158 6982 35 161 6985 37 163 6987 38 164 6988 39 167 6991 40 169 6993 41 171 6995 42 172 6996 43 ...
result:
ok count=5000
Test #47:
score: 0
Accepted
time: 164ms
memory: 33524kb
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 2 7 6104 5 33 6106 6 34 6107 8 36 6109 9 39 6112 11 40 6113 12 41 6115 14 42 6118 16 43 6119 17 44 6120 18 45 6121 21 46 6124 24 47 6128 26 48 6135 27 49 6138 28 50 6139 29 51 6142 35 52 6144 38 53 6148 70 389 6154 71 410 6156 72 435 6157 73 436 6160 75 437 6163 80 438 6165 81 439 6171 85 440 6...
result:
ok count=5000
Test #48:
score: 0
Accepted
time: 170ms
memory: 31764kb
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 0 1 8346 3 4 8348 11 12 8349 13 15 8350 24 25 8355 27 28 8360 42 44 8363 43 45 8367 47 51 8370 48 52 8374 57 58 8375 61 65 8376 64 66 8381 79 80 8384 93 97 8385 95 98 8386 102 104 8392 103 105 8393 109 110 8394 118 119 8395 125 126 8396 140 145 8398 142 148 8400 144 149 8401 154 160 8402 155 16...
result:
ok count=3267
Test #49:
score: 0
Accepted
time: 164ms
memory: 34624kb
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 8367 4 5 8369 10 11 8370 14 19 8371 17 20 8372 18 22 8373 21 23 8374 31 36 8377 34 48 8378 35 49 8379 39 50 8382 41 51 8383 42 52 8386 43 53 8387 47 54 8388 58 59 8390 62 64 8393 65 69 8394 66 72 8395 79 80 8396 89 91 8398 92 93 8399 96 97 8400 134 135 8402 141 142 8404 144 145 8406 154 155...
result:
ok count=3340
Test #50:
score: 0
Accepted
time: 139ms
memory: 32660kb
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 0 1 7684 2 3 7685 4 5 7686 10 11 7687 24 26 7691 36 40 7692 38 41 7696 39 42 7697 44 46 7698 48 49 7699 52 53 7700 57 58 7702 63 64 7706 69 70 7708 79 80 7709 84 85 7710 88 89 7711 99 101 7712 100 102 7713 104 105 7717 108 109 7720 120 121 7722 122 124 7723 132 135 7724 133 136 7725 138 139 772...
result:
ok count=3042
Test #51:
score: 0
Accepted
time: 123ms
memory: 33156kb
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 7 8 7145 11 12 7149 13 14 7154 16 20 7155 19 22 7159 21 24 7161 23 26 7164 32 33 7166 35 40 7167 39 41 7172 46 47 7173 51 52 7174 53 54 7177 58 59 7178 69 70 7182 77 78 7183 79 80 7186 83 84 7187 86 88 7191 87 91 7192 90 92 7193 93 94 7195 95 96 7196 100 102 7201 109 111 7202 110 113 7203 120 1...
result:
ok count=2941
Test #52:
score: 0
Accepted
time: 88ms
memory: 33436kb
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 11 12 6042 13 14 6044 18 19 6045 29 30 6046 42 43 6047 44 46 6049 64 66 6051 67 69 6052 68 70 6054 73 74 6056 79 80 6058 85 86 6062 93 95 6063 94 96 6072 109 111 6073 115 116 6075 131 132 6079 135 136 6081 147 150 6082 151 155 6083 153 156 6084 157 159 6087 158 161 6089 164 166 6090 165 167 609...
result:
ok count=2460
Test #53:
score: 0
Accepted
time: 93ms
memory: 33168kb
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 6207 5 7 6210 17 18 6211 20 21 6213 24 25 6214 29 30 6215 43 44 6218 45 46 6219 48 50 6221 49 53 6224 51 54 6225 52 57 6226 63 64 6230 67 70 6233 68 75 6234 71 81 6235 74 82 6236 79 84 6239 83 85 6240 93 96 6242 95 97 6243 102 103 6247 105 112 6249 113 114 6250 120 122 6251 123 124 6252 134...
result:
ok count=2423
Test #54:
score: 0
Accepted
time: 88ms
memory: 33404kb
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 1 4 6168 2 5 6170 25 26 6171 38 39 6172 40 41 6173 42 43 6180 56 57 6181 59 64 6184 68 72 6185 70 73 6186 78 80 6187 84 85 6189 94 95 6193 116 118 6196 117 121 6198 123 127 6199 124 128 6200 126 129 6201 132 133 6202 140 141 6204 156 158 6207 157 159 6208 164 167 6211 168 169 6214 173 176 6215 ...
result:
ok count=2372
Test #55:
score: 0
Accepted
time: 92ms
memory: 33100kb
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 2 3 6084 7 8 6085 12 13 6087 23 24 6088 32 34 6089 33 36 6090 46 48 6091 58 59 6092 61 64 6097 74 76 6099 75 77 6100 87 88 6103 95 96 6104 103 107 6107 105 110 6108 106 111 6109 115 116 6111 120 121 6112 123 124 6113 131 134 6114 132 135 6115 136 137 6117 142 144 6118 143 145 6121 152 154 6122 ...
result:
ok count=2490
Test #56:
score: 0
Accepted
time: 186ms
memory: 33472kb
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 14999
result:
ok count=1
Test #57:
score: 0
Accepted
time: 162ms
memory: 32020kb
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 5343 5344 8595
result:
ok count=1
Test #58:
score: 0
Accepted
time: 175ms
memory: 33832kb
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: 167ms
memory: 32876kb
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: 163ms
memory: 33104kb
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: 163ms
memory: 33100kb
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: 0ms
memory: 32400kb
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 1 2 25 4 7 31 6 9 34 8 10 36 11 12 39 15 16 48 19 27 55 21 29 56 23 35 58 24 38 59 26 40 60 28 41 61 30 42 64 32 43 66 33 45 67 37 49 69 44 50 70 46 51 71 47 54 72 52 57 73 53 65 79 62 74 81 63 76 84 68 77 86 75 78 88 5 17 85 13 18 87 14 80 89 20 82 90
result:
ok count=29
Test #63:
score: 0
Accepted
time: 0ms
memory: 32760kb
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 1 9 31 7 17 32 10 18 34 14 20 35 15 22 37 16 23 38 19 24 44 21 26 45 27 30 49 41 42 52 51 53 61 54 55 63 56 65 72 57 68 75 58 71 83 59 85 87 60 86 88 0 33 64 2 36 66 3 39 67 4 40 73 5 43 74 6 46 77 8 47 78 11 48 79 12 50 80 13 69 81 25 70 82 28 76 84
result:
ok count=29
Test #64:
score: 0
Accepted
time: 3ms
memory: 32628kb
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 0 8 27 1 13 30 3 16 31 4 23 33 6 28 39 7 29 42 10 37 44 11 38 45 12 41 47 17 46 49 18 48 51 20 50 53 26 52 55 32 54 56 34 57 59 35 70 74 36 76 78 40 77 79 43 83 89 58 85 90 2 60 64 5 61 66 9 65 67 14 68 71 15 69 72 19 73 75 21 80 81 22 82 84
result:
ok count=28
Test #65:
score: 0
Accepted
time: 3ms
memory: 32652kb
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 2 5 27 3 8 28 6 10 29 9 13 33 11 14 40 12 15 46 20 24 48 21 26 50 23 30 51 25 31 57 32 34 60 35 36 61 38 39 62 41 42 65 43 44 66 45 52 67 47 53 69 49 54 80 55 58 84 56 59 85 71 72 87 74 76 89 75 81 90 77 82 91 0 16 78 1 18 79 4 19 83 7 37 86 17 63 88 22 64 93
result:
ok count=30
Test #66:
score: 0
Accepted
time: 0ms
memory: 31560kb
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 4 5 32 6 9 40 10 12 42 14 16 43 17 18 45 23 27 46 26 31 47 28 33 55 29 35 56 30 36 57 34 37 60 41 44 62 48 51 65 49 64 66 50 67 71 52 70 76 53 72 78 54 74 79 58 75 83 59 84 85 61 87 91 0 1 73 2 3 77 7 19 80 8 20 81 11 38 82 13 39 86 15 88 92 21 89 93
result:
ok count=29
Test #67:
score: 0
Accepted
time: 4ms
memory: 32884kb
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 3 9 39 4 10 40 5 12 41 6 17 42 11 19 52 13 22 53 20 24 56 23 26 58 30 31 61 33 37 68 34 45 71 36 48 72 43 49 75 44 50 76 46 57 80 47 62 82 51 66 83 54 69 84 55 70 85 59 73 87 60 74 88 1 2 78 7 27 79 8 29 81 14 32 86 15 89 92 16 90 93 18 91 94
result:
ok count=28
Test #68:
score: 0
Accepted
time: 0ms
memory: 32116kb
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 3 4 41 6 10 44 11 15 45 13 16 46 14 17 47 19 21 50 20 22 52 23 24 57 25 27 58 28 32 60 31 34 64 33 38 66 35 40 67 36 43 68 39 48 75 42 49 77 51 53 80 54 61 84 55 62 86 56 71 87 59 74 89 63 76 90 65 78 92 69 83 94 70 88 96 1 2 93 7 18 95
result:
ok count=27
Test #69:
score: 0
Accepted
time: 2ms
memory: 31864kb
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 15 2 9 16 4 10 19 5 11 22 8 18 26 12 23 27 17 24 31 20 25 33 21 28 39 29 34 41 30 35 43 32 42 48 36 44 49 37 45 55 38 46 59 40 56 60 47 57 63 50 58 65 51 61 66 52 64 77 53 70 79 54 71 81 62 72 83 67 73 86 68 74 87 69 78 92 75 80 93 76 88 94 82 90 95 84 91 98
result:
ok count=30
Test #70:
score: 0
Accepted
time: 4ms
memory: 31588kb
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: 7ms
memory: 31324kb
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: 32700kb
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 7 65 10 11 66 12 20 67 14 21 68 17 22 71 23 25 73 30 31 77 32 33 80 38 39 82 40 43 83 42 46 85 45 48 86 50 52 87 53 56 91 58 59 92 61 88 94 62 93 95 2 8 69 3 9 70 13 24 72 15 26 74 16 27 75 18 28 76 19 29 78 34 35 79 36 37 81 41 44 84 47 49 89 51 54 90 55 57 96 60 97 98
result:
ok count=33
Test #73:
score: 0
Accepted
time: 8ms
memory: 31728kb
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 2 3 54 5 8 58 7 10 59 9 11 60 12 14 62 13 15 65 18 21 66 22 23 68 26 27 69 32 37 70 38 44 71 39 74 75 40 76 77 41 78 79 43 84 85 45 86 87 46 90 91 0 1 49 4 6 52 16 17 55 19 20 56 24 25 57 28 33 61 29 34 63 30 35 64 31 36 67 42 72 73 47 80 81 48 82 83 50 88 89 51 92 93 53 94 95
result:
ok count=32
Test #74:
score: 0
Accepted
time: 3ms
memory: 31724kb
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 2 3 27 4 8 29 5 11 35 6 13 42 10 43 44 12 45 46 17 47 49 21 51 55 22 56 60 28 61 62 30 63 66 31 65 68 32 71 72 33 75 82 34 78 85 36 79 86 37 87 88 38 89 92 39 90 95 40 93 97 0 1 41 7 48 50 9 52 57 14 53 58 15 54 59 16 64 67 18 69 70 19 73 80 20 74 81 23 76 83 24 77 84 25 91 96 26 94 98
result:
ok count=33
Test #75:
score: 0
Accepted
time: 0ms
memory: 33232kb
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 6 7 42 15 40 46 17 41 49 19 45 50 20 47 52 21 53 60 24 54 62 28 55 63 29 59 67 31 69 71 32 77 78 33 83 88 0 1 36 2 3 39 4 5 43 8 9 44 10 11 48 12 13 51 14 56 64 16 57 65 18 58 66 22 61 68 23 70 72 25 73 74 26 75 76 27 79 81 30 80 82 34 84 89 35 85 90 37 86 91 38 87 92
result:
ok count=31
Test #76:
score: 0
Accepted
time: 4ms
memory: 32076kb
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 10 11 44 16 18 46 17 19 49 24 26 54 28 29 55 30 35 56 31 45 63 33 51 64 39 58 65 40 61 68 41 73 75 43 76 77 47 78 80 48 88 89 0 4 50 1 5 52 2 6 53 3 7 57 8 9 59 12 13 60 14 15 62 20 22 66 21 23 67 25 27 69 32 70 72 34 71 74 36 79 81 37 82 83 38 84 85 42 86 87
result:
ok count=30
Test #77:
score: 0
Accepted
time: 0ms
memory: 31880kb
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 1 2 56 8 9 59 10 11 61 13 14 63 18 19 64 27 28 65 33 66 67 34 69 73 35 71 80 36 78 89 37 79 92 5 6 60 21 22 62 31 68 70 32 72 81 40 74 83 41 75 84 42 76 85 45 77 86 50 82 97
result:
ok count=20
Test #78:
score: 0
Accepted
time: 0ms
memory: 33156kb
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 64 9 10 65 24 25 66 33 67 69 34 68 70 35 72 73 36 74 80 37 89 90 16 17 77 22 23 79 26 27 81 38 75 82 39 76 84 42 78 86 43 83 87 46 85 88 49 91 96 50 92 97
result:
ok count=18
Test #79:
score: 0
Accepted
time: 0ms
memory: 32576kb
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 12 13 57 14 15 60 22 28 61 24 30 62 29 31 63 32 65 74 33 66 78 34 67 83 0 1 52 7 9 55 8 10 58 21 26 59 23 64 73 25 68 85 27 69 97
result:
ok count=15
Test #80:
score: 0
Accepted
time: 3ms
memory: 32700kb
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 2 4 43 6 7 44 10 11 46 12 16 51 13 17 55 14 19 57 15 22 59 21 23 62 32 64 75 34 65 79 35 67 82 36 69 91 37 70 92 3 5 68 18 24 74 20 26 78 25 29 80 27 30 83 28 31 86 33 71 95 42 72 96
result:
ok count=21
Test #81:
score: 0
Accepted
time: 3ms
memory: 32732kb
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: 0ms
memory: 31864kb
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 4 5 19 6 10 20 7 11 22 8 18 23 9 21 26 13 25 27 15 31 36 24 39 44 28 41 45 29 43 47 30 46 53 32 49 54 33 50 55 34 52 57 35 58 66 37 59 67 38 60 73 40 61 74 42 62 76 48 63 79 51 64 82 56 65 87 68 70 89 72 77 90 75 81 95 84 85 97 0 1 86 2 69 88 3 71 91 12 78 93 14 80 94 16 83 96 17 92 98
result:
ok count=33
Test #83:
score: 0
Accepted
time: 4ms
memory: 32504kb
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 5 6 30 8 13 32 11 15 33 14 18 34 16 20 35 19 22 38 21 24 39 23 25 42 27 31 44 28 37 46 29 43 49 36 48 51 40 52 63 41 53 64 45 54 73 47 58 74 50 59 75 55 62 77 56 65 78 57 67 81 60 68 83 61 70 87 66 79 91 69 90 95 0 3 76 1 4 82 2 26 85 7 71 88 9 72 89 10 80 92 12 84 93 17 86 94
result:
ok count=32
Test #84:
score: 0
Accepted
time: 6ms
memory: 32152kb
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 5 6 129 8 10 130 11 13 131 12 15 132 19 20 134 21 23 140 26 27 141 31 38 147 39 41 152 40 42 153 43 45 154 44 49 155 47 50 160 48 54 163 53 55 166 58 63 170 59 64 171 60 71 179 62 73 181 67 76 186 68 77 188 69 80 193 72 85 194 74 88 195 78 89 196 79 91 203 87 100 210 93 101 215 98 102 222 104 10...
result:
ok count=999
Test #85:
score: 0
Accepted
time: 11ms
memory: 31832kb
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 0 4 121 2 8 125 5 9 130 11 13 132 12 19 135 17 22 137 23 24 138 26 27 139 31 34 142 35 36 146 43 57 149 45 60 152 50 63 154 53 64 155 55 86 157 59 89 164 62 96 166 67 100 168 74 109 174 75 114 177 76 122 179 79 124 186 82 127 190 83 128 192 84 129 193 93 133 195 97 134 196 98 136 198 99 141 199 ...
result:
ok count=995
Test #86:
score: 0
Accepted
time: 4ms
memory: 31572kb
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: 0ms
memory: 31948kb
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: 8ms
memory: 32260kb
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: 4ms
memory: 33164kb
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 5 8 26 6 9 28 10 15 30 11 16 32 12 18 35 13 27 36 14 29 44 17 31 46 24 33 47 25 34 52 38 39 56 43 51 57 45 55 59 48 58 60 49 61 69 50 62 71 53 63 72 54 65 73 64 67 79 66 70 81 68 76 87 74 85 89 0 1 77 2 3 78 7 37 80 19 40 82 20 41 83 21 42 86 22 84 88
result:
ok count=29
Test #90:
score: 0
Accepted
time: 0ms
memory: 31500kb
input:
15 2 3 3 2 1 3 2 1 1 1 3 2 3 1 2
output:
3 4 6 10 7 11 12 1 3 13
result:
ok count=3
Test #91:
score: 0
Accepted
time: 0ms
memory: 33076kb
input:
18 3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1
output:
6 3 9 12 4 13 16 0 6 8 1 7 10 2 11 15 5 14 17
result:
ok count=6
Test #92:
score: 0
Accepted
time: 3ms
memory: 31632kb
input:
16 1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2
output:
5 0 3 5 4 7 10 6 9 12 1 8 11 2 13 14
result:
ok count=5
Test #93:
score: 0
Accepted
time: 0ms
memory: 33388kb
input:
15 1 3 1 2 3 2 3 3 2 1 2 2 1 1 3
output:
5 0 3 6 2 5 7 9 11 14 1 8 12 4 10 13
result:
ok count=5
Test #94:
score: 0
Accepted
time: 0ms
memory: 32656kb
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 8 11 5 9 13 6 14 17 1 10 15 3 12 16
result:
ok count=6
Test #95:
score: 0
Accepted
time: 0ms
memory: 33024kb
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 4 12 13 5 14 15 6 16 17 1 7 10 2 9 11
result:
ok count=6
Test #96:
score: 0
Accepted
time: 7ms
memory: 31720kb
input:
18 1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1
output:
6 0 1 13 2 3 14 4 5 11 6 8 12 7 9 15 10 16 17
result:
ok count=6
Test #97:
score: 0
Accepted
time: 4ms
memory: 32344kb
input:
15 1 2 1 2 3 3 1 1 1 2 3 2 3 2 3
output:
5 0 1 4 2 3 5 6 9 10 7 11 12 8 13 14
result:
ok count=5
Test #98:
score: 0
Accepted
time: 4ms
memory: 33192kb
input:
18 3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3
output:
6 2 3 9 4 12 13 7 16 17 0 1 8 5 10 11 6 14 15
result:
ok count=6
Test #99:
score: 0
Accepted
time: 0ms
memory: 32060kb
input:
15 1 2 3 2 3 3 3 1 3 2 1 2 1 2 1
output:
5 0 1 8 2 3 7 4 9 10 5 11 12 6 13 14
result:
ok count=5
Test #100:
score: 0
Accepted
time: 3ms
memory: 33608kb
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 1 2 25 4 7 31 6 9 34 8 10 36 11 12 39 15 16 48 19 27 55 21 29 56 23 35 58 24 38 59 26 40 60 28 41 61 30 42 64 32 43 66 33 45 67 37 49 69 44 50 70 46 51 71 47 54 72 52 57 73 53 65 79 62 74 81 63 76 84 68 77 86 75 78 88 5 17 85 13 18 87 14 80 89 20 82 90
result:
ok count=29
Test #101:
score: 0
Accepted
time: 0ms
memory: 33056kb
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 1 9 31 7 17 32 10 18 34 14 20 35 15 22 37 16 23 38 19 24 44 21 26 45 27 30 49 41 42 52 51 53 61 54 55 63 56 65 72 57 68 75 58 71 83 59 85 87 60 86 88 0 33 64 2 36 66 3 39 67 4 40 73 5 43 74 6 46 77 8 47 78 11 48 79 12 50 80 13 69 81 25 70 82 28 76 84
result:
ok count=29
Test #102:
score: 0
Accepted
time: 4ms
memory: 32224kb
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 0 8 27 1 13 30 3 16 31 4 23 33 6 28 39 7 29 42 10 37 44 11 38 45 12 41 47 17 46 49 18 48 51 20 50 53 26 52 55 32 54 56 34 57 59 35 70 74 36 76 78 40 77 79 43 83 89 58 85 90 2 60 64 5 61 66 9 65 67 14 68 71 15 69 72 19 73 75 21 80 81 22 82 84
result:
ok count=28
Test #103:
score: 0
Accepted
time: 3ms
memory: 31664kb
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 2 5 27 3 8 28 6 10 29 9 13 33 11 14 40 12 15 46 20 24 48 21 26 50 23 30 51 25 31 57 32 34 60 35 36 61 38 39 62 41 42 65 43 44 66 45 52 67 47 53 69 49 54 80 55 58 84 56 59 85 71 72 87 74 76 89 75 81 90 77 82 91 0 16 78 1 18 79 4 19 83 7 37 86 17 63 88 22 64 93
result:
ok count=30
Test #104:
score: 0
Accepted
time: 0ms
memory: 31548kb
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 4 5 32 6 9 40 10 12 42 14 16 43 17 18 45 23 27 46 26 31 47 28 33 55 29 35 56 30 36 57 34 37 60 41 44 62 48 51 65 49 64 66 50 67 71 52 70 76 53 72 78 54 74 79 58 75 83 59 84 85 61 87 91 0 1 73 2 3 77 7 19 80 8 20 81 11 38 82 13 39 86 15 88 92 21 89 93
result:
ok count=29
Test #105:
score: 0
Accepted
time: 0ms
memory: 32844kb
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 3 9 39 4 10 40 5 12 41 6 17 42 11 19 52 13 22 53 20 24 56 23 26 58 30 31 61 33 37 68 34 45 71 36 48 72 43 49 75 44 50 76 46 57 80 47 62 82 51 66 83 54 69 84 55 70 85 59 73 87 60 74 88 1 2 78 7 27 79 8 29 81 14 32 86 15 89 92 16 90 93 18 91 94
result:
ok count=28
Test #106:
score: 0
Accepted
time: 8ms
memory: 32016kb
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 3 4 41 6 10 44 11 15 45 13 16 46 14 17 47 19 21 50 20 22 52 23 24 57 25 27 58 28 32 60 31 34 64 33 38 66 35 40 67 36 43 68 39 48 75 42 49 77 51 53 80 54 61 84 55 62 86 56 71 87 59 74 89 63 76 90 65 78 92 69 83 94 70 88 96 1 2 93 7 18 95
result:
ok count=27
Test #107:
score: 0
Accepted
time: 0ms
memory: 33152kb
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 15 2 9 16 4 10 19 5 11 22 8 18 26 12 23 27 17 24 31 20 25 33 21 28 39 29 34 41 30 35 43 32 42 48 36 44 49 37 45 55 38 46 59 40 56 60 47 57 63 50 58 65 51 61 66 52 64 77 53 70 79 54 71 81 62 72 83 67 73 86 68 74 87 69 78 92 75 80 93 76 88 94 82 90 95 84 91 98
result:
ok count=30
Test #108:
score: 0
Accepted
time: 2ms
memory: 33180kb
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: 32252kb
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: 4ms
memory: 33056kb
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 7 65 10 11 66 12 20 67 14 21 68 17 22 71 23 25 73 30 31 77 32 33 80 38 39 82 40 43 83 42 46 85 45 48 86 50 52 87 53 56 91 58 59 92 61 88 94 62 93 95 2 8 69 3 9 70 13 24 72 15 26 74 16 27 75 18 28 76 19 29 78 34 35 79 36 37 81 41 44 84 47 49 89 51 54 90 55 57 96 60 97 98
result:
ok count=33
Test #111:
score: 0
Accepted
time: 3ms
memory: 31688kb
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 2 3 54 5 8 58 7 10 59 9 11 60 12 14 62 13 15 65 18 21 66 22 23 68 26 27 69 32 37 70 38 44 71 39 74 75 40 76 77 41 78 79 43 84 85 45 86 87 46 90 91 0 1 49 4 6 52 16 17 55 19 20 56 24 25 57 28 33 61 29 34 63 30 35 64 31 36 67 42 72 73 47 80 81 48 82 83 50 88 89 51 92 93 53 94 95
result:
ok count=32
Test #112:
score: 0
Accepted
time: 0ms
memory: 31324kb
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 2 3 27 4 8 29 5 11 35 6 13 42 10 43 44 12 45 46 17 47 49 21 51 55 22 56 60 28 61 62 30 63 66 31 65 68 32 71 72 33 75 82 34 78 85 36 79 86 37 87 88 38 89 92 39 90 95 40 93 97 0 1 41 7 48 50 9 52 57 14 53 58 15 54 59 16 64 67 18 69 70 19 73 80 20 74 81 23 76 83 24 77 84 25 91 96 26 94 98
result:
ok count=33
Test #113:
score: 0
Accepted
time: 0ms
memory: 32708kb
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 6 7 42 15 40 46 17 41 49 19 45 50 20 47 52 21 53 60 24 54 62 28 55 63 29 59 67 31 69 71 32 77 78 33 83 88 0 1 36 2 3 39 4 5 43 8 9 44 10 11 48 12 13 51 14 56 64 16 57 65 18 58 66 22 61 68 23 70 72 25 73 74 26 75 76 27 79 81 30 80 82 34 84 89 35 85 90 37 86 91 38 87 92
result:
ok count=31
Test #114:
score: 0
Accepted
time: 0ms
memory: 31792kb
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 10 11 44 16 18 46 17 19 49 24 26 54 28 29 55 30 35 56 31 45 63 33 51 64 39 58 65 40 61 68 41 73 75 43 76 77 47 78 80 48 88 89 0 4 50 1 5 52 2 6 53 3 7 57 8 9 59 12 13 60 14 15 62 20 22 66 21 23 67 25 27 69 32 70 72 34 71 74 36 79 81 37 82 83 38 84 85 42 86 87
result:
ok count=30
Test #115:
score: 0
Accepted
time: 2ms
memory: 32372kb
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 1 2 56 8 9 59 10 11 61 13 14 63 18 19 64 27 28 65 33 66 67 34 69 73 35 71 80 36 78 89 37 79 92 5 6 60 21 22 62 31 68 70 32 72 81 40 74 83 41 75 84 42 76 85 45 77 86 50 82 97
result:
ok count=20
Test #116:
score: 0
Accepted
time: 7ms
memory: 31712kb
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 64 9 10 65 24 25 66 33 67 69 34 68 70 35 72 73 36 74 80 37 89 90 16 17 77 22 23 79 26 27 81 38 75 82 39 76 84 42 78 86 43 83 87 46 85 88 49 91 96 50 92 97
result:
ok count=18
Test #117:
score: 0
Accepted
time: 4ms
memory: 32620kb
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 12 13 57 14 15 60 22 28 61 24 30 62 29 31 63 32 65 74 33 66 78 34 67 83 0 1 52 7 9 55 8 10 58 21 26 59 23 64 73 25 68 85 27 69 97
result:
ok count=15
Test #118:
score: 0
Accepted
time: 3ms
memory: 32544kb
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 2 4 43 6 7 44 10 11 46 12 16 51 13 17 55 14 19 57 15 22 59 21 23 62 32 64 75 34 65 79 35 67 82 36 69 91 37 70 92 3 5 68 18 24 74 20 26 78 25 29 80 27 30 83 28 31 86 33 71 95 42 72 96
result:
ok count=21
Test #119:
score: 0
Accepted
time: 4ms
memory: 32448kb
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: 8ms
memory: 33132kb
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 4 5 19 6 10 20 7 11 22 8 18 23 9 21 26 13 25 27 15 31 36 24 39 44 28 41 45 29 43 47 30 46 53 32 49 54 33 50 55 34 52 57 35 58 66 37 59 67 38 60 73 40 61 74 42 62 76 48 63 79 51 64 82 56 65 87 68 70 89 72 77 90 75 81 95 84 85 97 0 1 86 2 69 88 3 71 91 12 78 93 14 80 94 16 83 96 17 92 98
result:
ok count=33
Test #121:
score: 0
Accepted
time: 4ms
memory: 33380kb
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 5 6 30 8 13 32 11 15 33 14 18 34 16 20 35 19 22 38 21 24 39 23 25 42 27 31 44 28 37 46 29 43 49 36 48 51 40 52 63 41 53 64 45 54 73 47 58 74 50 59 75 55 62 77 56 65 78 57 67 81 60 68 83 61 70 87 66 79 91 69 90 95 0 3 76 1 4 82 2 26 85 7 71 88 9 72 89 10 80 92 12 84 93 17 86 94
result:
ok count=32
Test #122:
score: 0
Accepted
time: 11ms
memory: 31468kb
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 5 6 129 8 10 130 11 13 131 12 15 132 19 20 134 21 23 140 26 27 141 31 38 147 39 41 152 40 42 153 43 45 154 44 49 155 47 50 160 48 54 163 53 55 166 58 63 170 59 64 171 60 71 179 62 73 181 67 76 186 68 77 188 69 80 193 72 85 194 74 88 195 78 89 196 79 91 203 87 100 210 93 101 215 98 102 222 104 10...
result:
ok count=999
Test #123:
score: 0
Accepted
time: 8ms
memory: 32148kb
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 0 4 121 2 8 125 5 9 130 11 13 132 12 19 135 17 22 137 23 24 138 26 27 139 31 34 142 35 36 146 43 57 149 45 60 152 50 63 154 53 64 155 55 86 157 59 89 164 62 96 166 67 100 168 74 109 174 75 114 177 76 122 179 79 124 186 82 127 190 83 128 192 84 129 193 93 133 195 97 134 196 98 136 198 99 141 199 ...
result:
ok count=995
Test #124:
score: 0
Accepted
time: 15ms
memory: 31632kb
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 0 14 47 1 18 48 2 20 72 3 27 77 4 29 78 6 30 81 7 39 85 10 46 88 12 51 98 13 54 117 16 60 119 17 67 120 19 71 125 21 79 132 25 84 133 26 87 145 28 92 146 32 97 151 33 99 164 34 105 171 35 113 180 36 128 184 37 138 191 38 144 192 40 148 193 41 162 199 42 167 217 43 168 218 44 176 220 45 181 223 4...
result:
ok count=499
Test #125:
score: 0
Accepted
time: 7ms
memory: 31956kb
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: 14ms
memory: 31796kb
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: 5ms
memory: 33180kb
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 0 3 521 1 7 524 2 8 526 4 9 527 5 10 529 6 11 530 12 16 532 13 17 533 15 20 534 19 21 536 24 25 537 26 27 542 28 32 544 29 33 545 31 34 547 36 41 550 37 42 554 39 44 557 40 49 558 45 50 559 47 51 563 48 53 564 52 54 566 58 59 570 66 68 573 69 70 576 77 364 577 78 450 580 80 490 581 82 574 582 86...
result:
ok count=500
Test #128:
score: 0
Accepted
time: 7ms
memory: 32748kb
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 1 7 1877 2 11 1878 3 79 1884 4 122 1885 8 138 1888 9 139 1890 10 140 1892 13 141 1893 18 142 1894 19 143 1895 21 144 1897 24 146 1900 25 147 1901 26 148 1902 27 149 1903 28 152 1906 31 153 1907 32 157 1911 33 159 1913 34 162 1916 36 163 1917 38 165 1919 39 166 1920 44 167 1921 46 168 1922 48 17...
result:
ok count=1000
Test #129:
score: 0
Accepted
time: 7ms
memory: 32044kb
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 2 41 1620 3 55 1625 5 56 1626 6 58 1628 7 59 1629 8 61 1631 10 62 1632 11 63 1633 13 64 1634 14 65 1635 15 67 1637 21 71 1641 22 77 1647 24 81 1651 25 82 1652 27 83 1653 30 87 1657 34 88 1658 38 91 1662 43 92 1663 44 93 1667 47 94 1672 48 95 1674 96 208 1677 100 209 1678 101 210 1679 ...
result:
ok count=1000
Test #130:
score: 0
Accepted
time: 9ms
memory: 31804kb
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 1 2 1205 4 21 1206 5 26 1207 6 27 1208 7 30 1209 8 31 1214 9 32 1219 11 33 1221 14 34 1223 18 35 1224 20 36 1225 22 37 1227 23 39 1229 25 40 1230 28 41 1231 29 44 1234 50 73 1235 53 74 1236 54 75 1237 56 76 1242 58 79 1246 59 80 1247 62 82 1249 64 84 1251 68 85 1252 69 87 1254 70 90 1257 98 128 ...
result:
ok count=999
Test #131:
score: 0
Accepted
time: 3ms
memory: 33440kb
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 1914 1 4 1915 3 6 1916 5 7 1922 9 18 1924 14 31 1925 16 39 1927 17 49 1928 21 51 1929 26 59 1930 27 61 1931 28 62 1932 33 63 1933 35 64 1936 38 65 1937 41 66 1939 45 67 1941 47 70 1944 52 71 1945 53 75 1949 55 76 1950 56 78 1952 57 80 1954 60 82 1956 103 105 1957 104 118 1959 112 123 1960 11...
result:
ok count=998
Test #132:
score: 0
Accepted
time: 11ms
memory: 31972kb
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 0 4 149 1 6 158 2 12 159 8 15 160 9 17 166 10 21 168 11 22 169 14 25 171 16 27 178 18 28 179 34 36 182 37 38 186 45 49 189 50 54 194 51 59 197 52 60 201 53 61 202 55 63 204 57 67 206 62 72 212 68 76 213 70 80 216 74 82 223 79 83 226 81 87 228 85 88 232 89 91 233 90 98 234 93 99 240 94 101 249 9...
result:
ok count=1000
Test #133:
score: 0
Accepted
time: 7ms
memory: 32104kb
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 1661 13 14 1662 19 21 1668 32 34 1669 44 46 1670 49 50 1671 54 55 1672 63 64 1674 73 74 1675 79 80 1677 83 86 1678 92 93 1679 97 98 1683 101 102 1690 103 105 1691 104 106 1692 108 109 1693 115 116 1694 118 119 1695 120 121 1698 134 135 1700 143 144 1701 146 147 1703 150 153 1704 158 159 1705...
result:
ok count=673
Test #134:
score: 0
Accepted
time: 11ms
memory: 32240kb
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 5 9 1650 7 10 1651 8 17 1652 19 20 1653 26 28 1654 32 33 1656 39 40 1658 49 50 1659 66 68 1660 67 69 1662 71 72 1663 74 76 1664 75 77 1667 81 82 1668 91 93 1669 92 94 1670 99 100 1671 108 109 1673 112 113 1674 116 118 1675 117 119 1677 122 124 1678 123 125 1679 138 139 1681 140 142 1683 147 149 ...
result:
ok count=683
Test #135:
score: 0
Accepted
time: 7ms
memory: 31528kb
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 1 2 1648 3 5 1650 12 13 1652 20 21 1655 22 23 1656 34 35 1657 41 45 1658 43 46 1659 47 48 1661 56 57 1663 59 60 1665 70 71 1667 81 82 1668 83 84 1669 93 94 1670 103 104 1671 117 119 1672 118 120 1673 124 125 1683 135 136 1686 137 138 1688 141 142 1690 149 150 1695 154 155 1696 158 159 1697 162 1...
result:
ok count=629
Test #136:
score: 0
Accepted
time: 11ms
memory: 32528kb
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 1635 1 6 1637 8 9 1639 15 18 1641 28 30 1643 44 46 1644 45 47 1645 51 52 1648 58 61 1652 59 63 1653 60 65 1655 62 66 1658 64 68 1659 67 75 1660 69 76 1661 71 77 1662 74 78 1664 81 82 1665 91 92 1667 96 97 1668 103 106 1669 105 107 1672 109 111 1673 113 114 1674 118 120 1676 127 128 1677 131 ...
result:
ok count=712
Test #137:
score: 0
Accepted
time: 10ms
memory: 33036kb
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: -100
Time Limit Exceeded
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...