QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#826957 | #9769. Rolling Stones | ship2077 | AC ✓ | 4ms | 14660kb | C++23 | 1.2kb | 2024-12-22 17:31:59 | 2024-12-22 17:32:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=205;
int n,dx,dy,g[M][M],dis[M][M][4][4][4];
queue<tuple<int,int,int,int,int>>q;
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
int main(){ n=read();
for (int i=1;i<=n;i++)
for (int j=1;j<i<<1;j++)
g[i][j]=read()-1;
memset(dis,-1,sizeof(dis));
dis[1][1][0][1][2]=0;
q.push({1,1,0,1,2});
dx=read();dy=read();
while (!q.empty()){
auto [x,y,a,b,c]=q.front();q.pop();
const int d=g[x][y],td=dis[x][y][a][b][c];
if (dx==x&&dy==y) return printf("%d\n",td),0;
auto trans=[&](auto x,auto y,auto a,auto b,auto c){
if (dis[x][y][a][b][c]==-1&&g[x][y]==(a^b^c))
dis[x][y][a][b][c]=td+1,q.push({x,y,a,b,c});
};
if (y&1){
if (x<n) trans(x+1,y+1,a,c,d);
if (y>1) trans(x,y-1,b,d,c);
if (y+1<(x<<1)) trans(x,y+1,d,b,a);
}
else{
if (x>1) trans(x-1,y-1,a,d,b);
if (y>1) trans(x,y-1,c,b,d);
if (y+1<(x<<1)) trans(x,y+1,d,a,c);
}
}
puts("-1");
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 14304kb
input:
3 4 3 2 3 4 3 2 1 3 3 1
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 3ms
memory: 14024kb
input:
3 4 3 3 3 4 3 2 1 3 3 1
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 14088kb
input:
2 4 1 3 3 2 3
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 0
Accepted
time: 3ms
memory: 14312kb
input:
2 4 1 2 3 2 2
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 3ms
memory: 14104kb
input:
100 4 1 2 3 4 3 1 1 4 1 3 3 4 1 2 3 2 2 2 1 2 2 2 4 4 4 1 2 4 2 1 4 2 1 2 2 4 3 3 1 2 4 2 1 4 4 2 3 4 3 2 3 1 1 4 2 4 3 2 3 4 1 4 3 4 4 2 1 3 3 2 1 4 3 3 3 4 3 2 1 2 1 2 4 3 1 1 4 4 1 2 3 3 4 1 3 4 2 2 2 1 3 2 2 4 3 4 1 4 3 2 2 4 3 2 1 4 4 2 1 3 3 2 2 4 4 4 1 4 1 2 3 1 3 2 3 4 1 2 3 4 1 1 3 2 2 4 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #6:
score: 0
Accepted
time: 0ms
memory: 14188kb
input:
100 4 1 3 3 2 3 2 1 4 1 1 1 4 1 4 3 4 2 2 1 4 3 2 1 4 4 3 3 4 1 2 2 4 3 4 2 4 3 2 1 1 2 2 1 4 4 2 1 2 1 2 3 4 1 2 1 4 4 4 3 4 1 4 3 1 3 4 2 3 4 3 1 4 2 2 1 4 1 1 3 4 2 2 3 4 3 2 2 4 4 1 3 4 2 2 3 4 3 1 3 3 3 3 2 4 3 2 2 4 3 1 1 4 3 1 1 4 1 2 2 3 1 2 2 4 3 2 3 3 2 4 3 4 1 2 2 4 3 1 4 4 1 2 3 4 4 4 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 14100kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 2 3 1 1 4 2 3 4 2 4 3 2 3 4 4 2 3 4 1 2 3 1 1 2 3 1 3 1 3 4 4 2 1 2 1 2 3 4 2 1 1 4 1 1 3 4 2 3 3 4 1 2 3 1 1 2 1 1 3 2 1 1 3 2 1 1 3 2 3 4 2 2 1 4 1 2 2 4 1 4 2 2 1 1 3 3 1 4 3 4 2 2 4 4 3 2 1 4 3 2 2 1 4 2 1 4 3 4 2 4 1 2 3 3 1 2 3 2 1 2 3 4 2 1 3 4 4 3 3 2 1 2 3 2 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 14172kb
input:
100 4 1 1 4 4 3 2 1 4 3 2 1 4 1 4 3 1 3 3 1 2 2 3 3 3 1 2 3 1 1 2 3 2 1 1 1 1 3 2 1 4 3 2 1 4 3 2 1 1 2 2 3 3 3 2 3 4 4 3 3 4 1 3 4 4 3 2 3 4 1 2 1 4 3 1 1 2 2 1 1 1 1 2 3 2 1 1 2 4 3 2 3 4 1 2 3 4 1 3 3 4 4 3 2 4 3 2 3 3 3 3 2 4 3 2 1 3 3 2 1 4 2 2 3 4 1 2 3 4 3 2 3 4 3 2 3 4 4 2 1 4 1 2 3 4 3 4 4 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #9:
score: 0
Accepted
time: 0ms
memory: 14404kb
input:
100 4 1 4 3 4 3 3 1 4 1 2 3 4 1 2 3 1 3 1 1 4 3 2 1 4 1 2 3 2 2 1 1 4 3 2 4 4 3 1 3 4 3 3 2 2 3 1 3 2 3 2 4 4 1 2 3 3 1 4 3 4 1 3 1 4 4 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 3 1 3 4 1 2 1 4 1 2 3 4 1 1 3 2 3 2 1 2 3 2 1 4 4 2 1 2 3 2 1 4 3 1 1 4 1 2 4 4 1 3 3 4 1 2 2 4 1 2 3 4 4 4 3 2 1 2 1 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #10:
score: 0
Accepted
time: 3ms
memory: 14184kb
input:
100 4 4 1 3 4 3 2 1 1 4 2 2 4 1 2 4 2 3 1 2 1 3 2 1 4 1 3 3 4 1 2 1 4 1 4 3 3 3 2 1 1 3 2 2 4 3 2 1 4 1 2 3 1 1 2 3 4 1 3 3 3 1 2 1 4 1 2 1 4 3 2 1 4 2 2 1 4 3 2 1 4 2 4 3 2 1 2 3 2 1 3 3 4 2 2 3 4 1 2 3 4 3 2 1 4 2 2 2 4 3 2 1 4 2 2 1 3 3 4 4 4 1 2 3 1 3 2 3 4 2 2 3 4 1 2 3 4 1 2 2 4 1 3 1 4 3 2 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 14100kb
input:
100 4 1 2 3 1 3 2 1 2 1 2 2 4 4 4 3 2 3 2 3 4 3 2 1 4 1 2 4 4 1 2 1 4 1 4 3 2 3 1 1 2 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 4 3 4 3 2 3 4 3 2 1 4 3 2 2 4 3 2 1 4 3 2 1 4 1 2 3 4 1 1 3 4 4 3 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 4 1 1 3 3 2 4 4 2 1 4 3 2 3 3 1 2 3 4 1 2 4 4 1 2 1 4 1 2 3 3 4 3 2 4 1 3 3 2 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 14356kb
input:
100 4 4 2 3 4 3 2 1 3 1 3 2 4 1 2 3 4 3 2 1 3 3 4 1 3 1 2 3 1 1 1 3 1 1 2 3 4 3 2 1 4 3 2 1 4 3 2 4 1 1 2 3 4 1 2 4 4 1 3 2 4 1 4 1 3 1 2 2 4 3 4 1 1 1 2 3 4 3 2 1 4 3 2 4 2 2 2 2 1 3 2 3 1 1 1 3 4 1 2 3 4 3 2 2 4 2 2 3 4 2 2 1 4 3 2 1 4 3 2 4 3 1 2 4 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 2 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 14164kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 3 4 4 2 3 4 3 2 4 4 3 3 1 4 3 1 3 4 1 2 3 4 1 2 1 4 3 2 1 4 3 2 1 4 4 3 1 4 1 2 3 4 1 2 3 4 1 2 3 1 1 4 3 4 1 2 3 4 3 2 1 4 3 2 1 4 4 3 1 3 1 2 1 4 2 2 4 4 1 2 3 4 1 2 3 3 2 2 3 4 1 3 1 4 3 2 2 4 1 2 1 3 3 2 1 4 1 2 3 4 1 2 3 4 3 3 1 4 1 2 3 1 1 2 3 4 1 2 3 3 1 2 3 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 14100kb
input:
100 4 1 2 1 2 2 2 1 4 2 2 3 4 1 2 3 4 4 2 2 4 3 2 1 4 1 2 3 3 1 2 1 4 1 2 1 4 3 2 3 4 3 2 1 4 3 2 1 4 1 2 1 4 1 2 3 4 1 2 3 4 1 2 3 2 1 2 1 4 3 2 1 3 4 2 1 4 3 2 1 4 2 3 3 3 1 2 2 4 1 2 3 4 1 3 4 4 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 4 3 1 2 3 4 1 4 3 4 4 2 3 2 1 2 3 4 1 3 2 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #15:
score: 0
Accepted
time: 0ms
memory: 14368kb
input:
100 4 1 2 3 4 3 2 2 4 1 2 2 4 1 2 3 4 3 4 1 4 2 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 1 4 3 2 1 4 4 3 2 4 2 2 3 4 1 2 2 4 3 2 3 3 1 1 2 4 3 2 1 4 3 2 1 4 2 2 1 4 1 2 1 1 1 1 3 4 1 3 1 4 2 2 3 4 3 2 3 4 1 2 3 4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 3 4 1 2 3 4 1 3 3 3 1 4 3 1 1 2 3 4 1 2 3 4 4 2 1 ...
output:
86
result:
ok 1 number(s): "86"
Test #16:
score: 0
Accepted
time: 0ms
memory: 14624kb
input:
100 4 1 2 3 1 3 2 1 4 1 2 3 4 2 2 3 4 1 2 1 3 3 2 3 4 3 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 2 4 1 2 1 4 1 2 3 4 1 2 1 4 1 2 3 4 2 2 3 4 2 2 1 4 3 2 2 4 3 2 1 3 3 2 1 4 1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 4 2 1 4 3 2 1 4 1 2 3 4 4 2 3 4 1 2 3 4 1 2 3 2 1 2 4 1 1 2 3 4 3 3 1 ...
output:
207
result:
ok 1 number(s): "207"
Test #17:
score: 0
Accepted
time: 0ms
memory: 14180kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 4 1 4 1 2 1 4 1 2 3 4 1 2 3 3 1 2 3 4 3 2 1 2 3 2 3 4 3 2 1 4 1 2 3 4 4 2 4 4 1 2 3 1 1 2 3 4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 1 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 3 1 4 3 2 1 4 3 2 1 1 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3 4 3 1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 14376kb
input:
100 4 1 2 3 4 3 2 2 2 1 4 3 4 1 2 3 4 3 2 1 4 3 2 1 3 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 2 1 2 4 1 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 3 3 4 1 3 3 2 1 4 3 1 1 4 1 2 3 4 1 2 1 4 2 2 3 3 1 2 3 4 1 2 3 1 1 2 1 4 3 2 1 4 2 1 1 4 3 2 1 4 3 2 1 4 1 2 1 4 2 4 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 1 3 4 3 2 1 ...
output:
143
result:
ok 1 number(s): "143"
Test #19:
score: 0
Accepted
time: 3ms
memory: 14352kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 1 4 1 2 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 3 4 3 1 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 1 4 1 2 3 1 3 2 1 4 3 2 1 4 3 1 4 4 3 2 1 4 1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 4 2 4 3 3 2 1 4 3 2 4 4 3 2 1 4 4 1 1 4 3 2 1 4 1 2 3 4 1 1 3 4 1 2 3 1 1 2 2 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
179
result:
ok 1 number(s): "179"
Test #20:
score: 0
Accepted
time: 0ms
memory: 14544kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 2 1 2 2 4 3 2 1 2 1 2 1 4 1 2 3 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 4 4 3 2 1 4 2 2 3 4 1 2 3 4 1 3 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 4 2 3 4 1 2 3 4 1 2 2 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 2 4 1 2 3 4 3 2 3 4 1 2 3 4 1 2 3 4 2 4 3 4 3 2 1 ...
output:
2
result:
ok 1 number(s): "2"
Test #21:
score: 0
Accepted
time: 0ms
memory: 14168kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 4 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 1 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 2 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #22:
score: 0
Accepted
time: 0ms
memory: 14288kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 1 3 3 4 1 2 3 4 1 2 3 4 3 2 2 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 3 4 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 4 3 4 1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
160
result:
ok 1 number(s): "160"
Test #23:
score: 0
Accepted
time: 3ms
memory: 14376kb
input:
100 4 1 2 3 4 3 1 1 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 4 4 3 2 1 4 3 2 1 4 3 2 1 2 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 1 3 4 1 2 3 4 1 2 3 4 1 4 3 4 3 2 1 ...
output:
24
result:
ok 1 number(s): "24"
Test #24:
score: 0
Accepted
time: 3ms
memory: 14252kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 4 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 3 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 4 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
131
result:
ok 1 number(s): "131"
Test #25:
score: 0
Accepted
time: 0ms
memory: 14548kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 2 4 1 2 3 4 4 2 1 4 2 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 3 2 2 4 3 2 2 4 3 2 3 4 1 2 2 4 1 2 1 4 1 2 4 4 1 2 3 4 2 2 1 4 4 2 1 4 4 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 2 2 3 4 3 2 4 4 3 2 4 4 3 2 2 4 3 2 3 4 3 2 2 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 3 4 2 2 1 ...
output:
7352
result:
ok 1 number(s): "7352"
Test #26:
score: 0
Accepted
time: 3ms
memory: 14312kb
input:
100 4 1 2 2 4 3 2 1 4 4 1 4 1 3 2 3 4 3 2 1 4 3 2 1 4 1 2 2 1 4 4 1 2 3 3 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 3 1 3 3 3 1 3 2 1 2 1 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 1 1 4 1 1 3 3 4 1 2 3 1 2 3 3 1 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 4 2 3 3 3 1 2 2 3 1 3 4 1 1 3 3 1 1 1 4 2 3 4 3 2 1 ...
output:
4996
result:
ok 1 number(s): "4996"
Test #27:
score: 0
Accepted
time: 3ms
memory: 14652kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 1 4 1 2 3 4 4 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 3 2 3 4 3 2 4 4 3 2 2 4 3 2 3 4 1 2 2 4 1 2 1 4 1 2 2 4 1 2 3 4 4 2 1 4 4 2 1 4 1 2 1 4 2 2 1 4 1 2 3 4 3 2 3 4 4 2 3 4 4 2 3 4 2 2 3 4 3 2 4 4 3 2 2 4 3 2 2 4 3 2 2 4 3 2 3 4 1 2 4 4 1 2 1 4 1 2 2 4 1 2 2 4 1 2 2 4 1 2 3 4 2 2 1 ...
output:
3736
result:
ok 1 number(s): "3736"
Test #28:
score: 0
Accepted
time: 3ms
memory: 14288kb
input:
100 4 1 2 1 4 3 2 1 4 2 1 4 1 3 2 3 4 3 2 1 4 3 2 1 4 1 2 1 2 2 4 2 1 4 1 4 4 3 2 1 4 3 2 1 4 3 2 1 4 2 1 1 2 4 1 1 1 4 4 1 3 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 4 3 3 4 2 2 2 4 4 1 4 3 1 3 3 1 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 4 1 3 1 4 4 1 1 2 4 1 2 3 4 4 2 3 1 1 2 2 2 3 4 3 2 1 ...
output:
4716
result:
ok 1 number(s): "4716"
Test #29:
score: 0
Accepted
time: 3ms
memory: 14228kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 1 4 1 2 3 4 1 2 1 4 2 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 2 4 1 2 1 4 1 2 1 4 1 2 3 4 2 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 4 2 3 4 4 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 4 4 3 2 3 4 1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 1 4 1 2 3 4 2 2 1 ...
output:
2255
result:
ok 1 number(s): "2255"
Test #30:
score: 0
Accepted
time: 0ms
memory: 14248kb
input:
100 4 1 2 2 4 3 2 1 4 3 1 4 1 4 2 3 4 3 2 1 4 3 2 1 4 1 2 1 3 2 4 2 3 4 3 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 1 2 3 2 4 2 1 4 2 1 3 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 1 1 3 3 1 2 4 1 4 2 4 4 2 2 2 3 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 4 1 4 4 3 1 3 2 1 4 1 2 3 4 1 4 4 4 1 1 2 3 4 3 2 1 ...
output:
3598
result:
ok 1 number(s): "3598"
Test #31:
score: 0
Accepted
time: 0ms
memory: 14652kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 2 4 1 2 3 4 2 2 1 4 4 2 1 4 1 2 3 4 2 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 3 4 1 2 4 4 1 2 2 4 1 2 2 4 1 2 3 4 4 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 2 4 1 2 1 4 1 2 3 4 1 2 4 4 1 2 1 4 1 2 3 4 1 2 1 ...
output:
2458
result:
ok 1 number(s): "2458"
Test #32:
score: 0
Accepted
time: 4ms
memory: 14316kb
input:
100 4 1 2 1 4 3 2 1 4 4 1 2 1 2 2 3 4 3 2 1 4 3 2 1 4 1 2 4 2 4 1 3 3 2 1 4 4 3 2 1 4 3 2 1 4 3 2 1 4 4 1 1 2 2 4 2 1 2 4 4 1 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 2 2 2 3 1 4 2 4 4 4 4 2 1 2 4 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 4 2 2 4 3 1 1 3 2 4 1 2 4 4 1 3 3 4 1 3 2 3 4 3 2 1 ...
output:
2009
result:
ok 1 number(s): "2009"
Test #33:
score: 0
Accepted
time: 0ms
memory: 14372kb
input:
100 4 1 2 3 4 3 2 2 4 1 2 4 4 1 2 3 4 2 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 2 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 4 4 1 2 4 4 1 2 2 4 1 2 3 4 1 2 1 4 2 2 1 4 2 2 1 4 4 2 1 4 1 2 3 4 3 2 3 4 4 2 3 4 3 2 3 4 2 2 3 4 3 2 4 4 3 2 2 4 3 2 4 4 3 2 4 4 3 2 2 4 1 2 1 4 1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 3 4 2 2 1 ...
output:
1638
result:
ok 1 number(s): "1638"
Test #34:
score: 0
Accepted
time: 3ms
memory: 14372kb
input:
100 4 1 2 2 4 3 2 1 4 1 1 4 3 2 2 3 4 3 2 1 4 3 2 1 4 1 2 3 3 3 1 2 1 3 1 3 4 3 2 1 4 3 2 1 4 3 2 1 4 4 4 2 3 4 2 2 4 2 1 4 2 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 3 3 4 3 4 2 3 3 2 1 4 2 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 3 3 2 3 3 2 4 3 2 3 1 2 2 2 3 1 2 4 4 4 2 3 4 3 2 1 ...
output:
1723
result:
ok 1 number(s): "1723"
Test #35:
score: 0
Accepted
time: 0ms
memory: 14248kb
input:
100 4 1 2 3 3 3 2 4 4 1 2 3 4 4 2 3 1 3 2 4 4 3 2 1 4 1 2 3 4 2 2 3 2 1 2 3 3 3 2 2 4 3 2 1 2 3 2 4 4 1 2 3 4 2 2 3 2 1 2 3 4 4 2 3 3 3 2 4 4 3 2 1 1 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 3 1 2 3 4 2 2 3 2 1 2 3 1 3 2 4 4 3 2 1 3 3 2 2 4 3 2 1 2 3 2 2 4 1 2 3 4 2 2 3 2 1 2 3 4 4 2 3 1 1 2 3 4 3 2 3 1 3 2 3 ...
output:
7352
result:
ok 1 number(s): "7352"
Test #36:
score: 0
Accepted
time: 3ms
memory: 14584kb
input:
100 4 2 2 3 1 2 2 1 3 4 4 3 4 2 3 3 3 2 2 1 3 2 2 1 4 4 3 3 4 4 4 3 4 4 2 3 1 4 2 1 3 2 2 1 2 4 2 1 3 3 4 3 4 2 3 3 4 2 3 3 4 4 4 3 2 4 2 1 3 1 2 1 3 1 2 1 1 1 2 1 4 4 4 3 4 2 3 3 4 4 3 3 4 4 4 3 4 4 2 3 1 4 2 1 1 4 2 1 3 4 2 1 2 1 2 1 2 4 2 1 2 4 1 3 4 3 4 3 4 2 1 3 4 4 4 3 4 4 1 3 4 4 1 3 1 4 2 1 ...
output:
4998
result:
ok 1 number(s): "4998"
Test #37:
score: 0
Accepted
time: 0ms
memory: 14376kb
input:
100 4 1 2 3 1 3 2 4 4 1 2 3 4 4 2 3 2 3 2 4 4 3 2 1 4 1 2 3 4 3 2 3 4 1 2 3 1 3 2 2 4 3 2 1 1 3 2 4 4 1 2 3 4 2 2 3 2 1 2 3 4 3 2 3 3 3 2 2 4 3 2 1 2 3 2 4 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 4 2 2 3 3 1 2 3 2 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 1 3 2 2 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 2 1 2 3 4 3 2 3 1 3 2 3 ...
output:
3288
result:
ok 1 number(s): "3288"
Test #38:
score: 0
Accepted
time: 0ms
memory: 14332kb
input:
100 4 1 2 3 1 2 2 1 2 3 4 3 4 4 1 3 2 3 2 1 2 4 2 1 4 3 1 3 4 4 3 3 4 4 2 3 3 2 2 1 3 2 2 1 2 4 2 1 3 3 1 3 4 4 3 3 4 4 1 3 4 2 4 3 2 1 2 1 2 2 2 1 2 2 2 1 3 2 2 1 4 2 1 3 4 3 3 3 4 3 1 3 4 4 4 3 4 3 2 3 2 1 2 1 2 1 2 1 2 4 2 1 3 4 2 1 1 4 2 1 1 2 1 3 4 1 4 3 4 3 4 3 4 3 4 3 4 2 4 3 4 3 3 3 2 2 2 1 ...
output:
4607
result:
ok 1 number(s): "4607"
Test #39:
score: 0
Accepted
time: 0ms
memory: 14584kb
input:
100 4 1 2 3 1 3 2 2 4 1 2 3 4 2 2 3 3 3 2 2 4 3 2 1 4 1 2 3 4 3 2 3 2 1 2 3 1 3 2 3 4 3 2 1 1 3 2 3 4 1 2 3 4 2 2 3 1 1 2 3 4 3 2 3 1 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 4 1 2 3 4 2 2 3 1 1 2 3 4 4 2 3 2 1 2 3 1 3 2 3 4 3 2 1 4 3 2 3 4 3 2 1 2 3 2 3 4 1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 2 1 2 3 4 2 2 3 2 3 2 3 ...
output:
2271
result:
ok 1 number(s): "2271"
Test #40:
score: 0
Accepted
time: 3ms
memory: 14576kb
input:
100 4 4 2 3 2 2 2 1 3 2 4 3 4 2 4 3 1 2 2 1 3 2 2 1 4 2 1 3 4 3 4 3 4 2 2 3 2 4 2 1 3 1 2 1 1 2 2 1 1 2 1 3 4 1 3 3 4 4 4 3 4 2 3 3 3 4 2 1 3 4 2 1 1 1 2 1 2 1 2 1 4 4 3 3 4 4 1 3 4 3 1 3 4 3 4 3 4 2 2 3 3 4 2 1 1 1 2 1 2 4 2 1 3 4 2 1 2 1 2 1 2 3 1 3 4 2 4 3 4 4 3 3 4 4 4 3 4 2 1 3 4 4 4 3 2 2 2 1 ...
output:
2950
result:
ok 1 number(s): "2950"
Test #41:
score: 0
Accepted
time: 0ms
memory: 14324kb
input:
100 4 1 2 3 1 3 2 4 4 1 2 3 4 3 2 3 1 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 2 3 2 3 4 3 2 1 3 3 2 2 4 1 2 3 4 3 2 3 3 1 2 3 4 3 2 3 3 3 2 3 4 3 2 1 3 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 4 3 2 3 2 1 2 3 1 3 2 2 4 3 2 1 3 3 2 4 4 3 2 1 1 3 2 4 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 1 1 2 3 4 2 2 3 1 3 2 3 ...
output:
1618
result:
ok 1 number(s): "1618"
Test #42:
score: 0
Accepted
time: 0ms
memory: 14320kb
input:
100 4 2 2 3 2 2 2 1 1 2 1 3 4 2 4 3 4 1 2 1 2 3 2 1 4 2 3 3 4 4 3 3 4 3 2 3 2 1 2 1 2 1 2 1 3 4 2 1 3 1 1 3 4 4 3 3 4 2 3 3 4 4 3 3 3 1 2 1 2 3 2 1 4 4 2 1 3 1 2 1 4 4 3 3 4 3 4 3 4 2 4 3 4 3 4 3 4 4 2 3 1 1 2 1 3 1 2 1 1 2 2 1 4 2 2 1 1 4 2 1 4 2 4 3 4 4 4 3 4 3 4 3 4 2 4 3 4 4 3 3 4 1 1 3 4 4 2 1 ...
output:
2054
result:
ok 1 number(s): "2054"
Test #43:
score: 0
Accepted
time: 0ms
memory: 14312kb
input:
100 4 1 2 3 3 3 2 4 4 1 2 3 4 2 2 3 4 3 2 2 4 3 2 1 4 1 2 3 4 2 2 3 1 1 2 3 4 3 2 4 4 3 2 1 2 3 2 3 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 3 3 2 2 4 3 2 1 1 3 2 3 4 3 2 1 4 1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 3 1 2 3 1 3 2 4 4 3 2 1 3 3 2 4 4 3 2 1 2 3 2 4 4 1 2 3 4 3 2 3 2 1 2 3 4 3 2 3 1 1 2 3 4 2 2 3 1 3 2 2 ...
output:
1217
result:
ok 1 number(s): "1217"
Test #44:
score: 0
Accepted
time: 0ms
memory: 14576kb
input:
100 4 2 2 3 1 1 2 1 1 1 3 3 4 2 1 3 3 2 2 1 1 4 2 1 4 1 1 3 4 4 3 3 4 3 2 3 1 4 2 1 2 2 2 1 3 1 2 1 1 2 1 3 4 2 3 3 4 4 3 3 4 3 1 3 1 1 2 1 3 4 2 1 2 2 2 1 3 4 2 1 4 3 3 3 4 1 1 3 4 4 4 3 4 4 1 3 4 3 2 3 3 1 2 1 3 4 2 1 3 2 2 1 2 3 2 1 4 1 2 1 2 2 3 3 4 4 4 3 4 4 3 3 4 4 1 3 4 3 3 3 4 4 1 3 4 2 2 1 ...
output:
1546
result:
ok 1 number(s): "1546"
Test #45:
score: 0
Accepted
time: 3ms
memory: 14384kb
input:
100 4 3 2 3 4 3 2 1 3 1 2 1 1 1 2 3 2 3 2 1 4 1 2 1 2 1 2 3 3 1 2 2 4 1 2 3 4 4 2 1 4 3 1 2 3 4 2 1 4 1 2 4 4 1 1 3 4 1 4 3 4 1 3 3 4 3 2 3 4 3 4 1 3 3 2 1 2 3 2 1 2 1 2 3 3 1 2 2 3 3 1 2 4 2 2 3 4 1 2 3 4 3 3 1 2 3 2 1 4 4 2 1 4 3 2 2 4 3 1 1 4 1 2 3 1 1 2 3 1 2 2 3 4 4 4 3 4 1 1 3 4 2 2 3 4 3 4 4 ...
output:
320
result:
ok 1 number(s): "320"
Test #46:
score: 0
Accepted
time: 3ms
memory: 14300kb
input:
100 4 4 2 3 4 3 3 1 4 1 2 3 3 1 2 4 4 3 2 3 4 3 1 1 4 2 2 3 3 1 2 4 4 1 2 3 4 3 2 1 2 3 2 1 4 4 2 1 4 1 2 1 4 1 2 3 1 1 2 2 4 4 2 3 4 3 2 4 4 3 1 4 4 3 3 1 4 3 2 1 4 1 2 4 4 1 4 3 4 1 2 4 4 1 2 3 1 1 2 3 4 3 4 4 1 3 2 1 2 4 2 1 4 4 3 1 4 1 2 1 4 1 2 2 4 1 2 3 2 1 2 3 4 4 2 3 4 1 1 1 4 1 4 2 4 3 3 1 ...
output:
1027
result:
ok 1 number(s): "1027"
Test #47:
score: 0
Accepted
time: 0ms
memory: 14576kb
input:
100 4 1 2 1 2 3 2 1 4 1 2 3 1 1 2 2 4 3 1 1 4 3 3 1 4 4 2 3 4 1 1 3 4 1 2 3 4 3 2 3 4 3 4 1 4 2 2 1 4 1 2 3 3 1 2 1 4 1 2 3 2 3 2 3 4 1 2 1 3 3 2 1 4 1 4 1 4 3 2 2 4 1 2 3 4 1 2 3 1 4 2 3 4 1 1 3 4 1 2 3 4 3 3 1 4 2 4 1 4 3 2 3 3 3 2 3 4 2 2 1 4 1 2 3 4 4 2 3 4 1 3 3 4 1 2 2 4 1 2 3 4 2 2 3 4 4 2 1 ...
output:
1147
result:
ok 1 number(s): "1147"
Test #48:
score: 0
Accepted
time: 0ms
memory: 14292kb
input:
100 4 1 2 3 4 1 2 1 1 1 2 2 4 1 2 3 4 3 2 1 2 1 2 1 3 1 2 3 3 1 2 3 4 3 2 3 4 3 4 1 3 3 2 3 4 3 1 1 4 1 2 3 4 1 2 3 4 3 2 3 4 1 2 3 4 3 3 1 4 1 2 4 4 3 2 3 4 3 1 1 4 3 2 3 4 1 4 3 4 1 2 1 4 4 2 3 4 3 2 3 4 3 2 2 4 3 1 1 2 3 2 1 4 3 2 1 1 4 3 1 4 1 2 2 4 4 2 3 2 1 2 3 4 2 3 3 2 1 2 3 4 2 2 3 4 3 2 1 ...
output:
2292
result:
ok 1 number(s): "2292"
Test #49:
score: 0
Accepted
time: 0ms
memory: 14300kb
input:
100 4 1 2 4 3 3 2 1 4 1 2 3 2 1 2 3 4 3 1 1 2 3 1 1 4 1 2 3 4 1 2 3 4 2 2 3 4 3 3 1 4 1 2 1 4 3 3 1 4 1 4 3 4 1 3 3 4 4 2 2 4 1 2 3 4 3 2 1 1 3 2 1 4 4 2 1 4 3 1 1 4 3 2 3 3 1 2 3 4 1 3 3 4 4 4 3 4 1 3 3 4 3 2 1 1 3 2 3 4 1 2 1 3 3 2 1 1 3 2 1 3 1 2 3 3 1 2 3 4 3 2 3 4 1 4 3 4 1 2 2 2 1 2 3 4 3 4 1 ...
output:
67
result:
ok 1 number(s): "67"
Test #50:
score: 0
Accepted
time: 0ms
memory: 14384kb
input:
100 4 4 2 3 4 3 1 1 4 1 2 3 2 1 2 1 4 3 2 4 3 3 2 1 4 1 3 3 4 1 2 4 4 1 1 3 4 3 2 1 4 1 2 1 4 3 4 1 4 1 2 2 4 1 3 1 4 1 1 2 4 1 2 3 2 3 2 1 1 3 2 1 3 3 2 1 4 2 2 1 4 1 2 3 4 1 3 3 4 3 2 3 3 2 2 3 3 1 2 3 4 3 3 1 2 3 4 1 4 3 2 1 4 3 4 1 4 1 2 1 4 3 3 3 4 1 2 3 4 1 4 3 4 1 3 2 1 4 2 3 1 1 2 3 4 2 2 1 ...
output:
532
result:
ok 1 number(s): "532"
Test #51:
score: 0
Accepted
time: 0ms
memory: 14360kb
input:
100 4 2 2 3 4 3 2 1 3 3 2 3 3 1 2 3 4 3 4 1 4 2 2 1 4 1 2 3 4 1 2 1 4 4 2 3 4 3 2 3 4 1 2 1 4 3 2 1 4 4 2 3 3 1 2 3 3 1 2 3 1 1 2 4 4 3 1 1 4 3 1 1 4 3 3 1 2 3 2 1 4 1 2 3 4 1 1 4 4 1 3 3 4 1 2 3 1 1 2 3 4 3 3 1 2 3 2 1 4 3 2 4 4 3 3 1 2 3 2 3 4 1 2 4 4 1 3 3 4 2 2 2 4 1 2 3 3 1 2 2 4 1 2 3 1 3 2 3 ...
output:
275
result:
ok 1 number(s): "275"
Test #52:
score: 0
Accepted
time: 0ms
memory: 14660kb
input:
100 4 4 2 3 4 3 1 1 4 1 2 3 3 1 2 2 4 2 2 1 4 3 3 1 4 1 2 3 4 2 1 3 4 1 2 3 4 2 2 1 1 3 2 1 4 2 2 1 4 1 2 2 4 1 2 2 4 1 3 3 4 4 2 3 4 3 2 1 1 3 2 1 4 1 2 1 1 3 2 1 4 3 4 3 4 4 2 3 2 2 2 3 4 3 2 3 4 2 2 3 4 1 2 1 4 3 2 1 4 3 2 2 1 2 1 1 4 3 2 3 4 1 2 3 4 3 4 3 2 1 1 4 4 1 1 3 4 1 1 4 4 1 2 3 4 3 2 2 ...
output:
54
result:
ok 1 number(s): "54"
Test #53:
score: 0
Accepted
time: 3ms
memory: 14296kb
input:
100 4 1 2 1 4 3 1 1 4 1 2 2 3 3 2 3 3 3 2 1 4 3 2 1 4 1 2 3 1 1 4 1 2 1 2 4 4 3 2 4 4 3 2 2 4 3 3 1 4 1 2 1 4 1 2 4 4 1 2 2 3 3 2 3 4 3 3 4 2 1 2 1 4 2 2 1 4 3 2 1 4 4 2 3 4 1 4 3 4 4 2 3 4 3 2 1 4 1 4 3 4 3 2 4 3 3 2 2 4 3 2 1 2 4 3 1 4 3 2 1 4 1 2 4 4 1 2 4 4 1 3 4 4 1 2 3 4 1 4 3 4 2 2 3 2 3 2 3 ...
output:
1360
result:
ok 1 number(s): "1360"
Test #54:
score: 0
Accepted
time: 0ms
memory: 14320kb
input:
100 4 3 2 3 4 3 1 1 4 1 2 3 1 1 2 4 3 2 2 1 3 3 2 1 4 1 4 3 4 1 2 3 2 1 2 4 4 3 2 1 1 3 2 2 4 3 1 1 4 1 2 3 1 1 2 2 4 1 2 1 4 1 2 3 4 3 2 4 4 3 2 1 4 4 2 1 4 4 2 1 4 1 1 3 4 2 2 3 1 1 2 3 2 1 2 3 4 1 1 3 4 3 2 1 2 3 2 1 1 3 1 1 4 2 2 1 1 3 2 1 4 1 3 3 4 4 2 3 4 3 2 3 4 1 2 1 4 1 2 3 1 1 2 1 4 3 3 1 ...
output:
2448
result:
ok 1 number(s): "2448"
Test #55:
score: 0
Accepted
time: 0ms
memory: 14052kb
input:
3 4 3 2 3 3 3 2 1 3 3 1
output:
-1
result:
ok 1 number(s): "-1"
Extra Test:
score: 0
Extra Test Passed