QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#823659 | #9769. Rolling Stones | ucup-team1004# | AC ✓ | 2ms | 4472kb | C++20 | 2.0kb | 2024-12-21 08:52:57 | 2024-12-21 08:52:58 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=200+5,M=(1<<28)+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
#ifdef LOCAL
#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
#else
#define gdb(...) void()
#endif
}using namespace Debug;
int n,A[N][N],B[N][N],vis[N][N];
int up[5]={0,3,4,1,2};
int lef[5]={0,2,1,4,3};
int righ[5]={0,4,3,2,1};
int dis[N][N];
void Solve(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=1;j<=2*i-1;j++) scanf("%d",&A[i][j]);
}
B[1][1]=4;
for(int i=2;i<=n;i++){
for(int j=1;j<=2*(i-1)-1;j+=2) B[i][j+1]=up[B[i-1][j]];
for(int j=2;j<=2*i-1;j+=2) B[i][j-1]=lef[B[i][j]],B[i][j+1]=righ[B[i][j]];
}
for(int i=1;i<=n;i++) for(int j=1;j<=2*i-1;j++) vis[i][j]=(A[i][j]==B[i][j]),gdb(i,j,B[i][j]);
dis[1][1]=1;
queue<pii> q;q.emplace(1,1);
while(!q.empty()){
auto [x,y]=q.front();q.pop();
for(auto [a,b]:{y&1?make_pair(x+1,y+1):make_pair(x-1,y-1),make_pair(x,y-1),make_pair(x,y+1)})if(a<=n&&b>=1&&b<=a*2-1&&vis[a][b]&&!dis[a][b]){
dis[a][b]=dis[x][y]+1;q.emplace(a,b);
}
}
int tx,ty;scanf("%d%d",&tx,&ty);
if(!dis[tx][ty]) puts("-1");
else printf("%d\n",dis[tx][ty]-1);
}
int main(){
int t=1;
// scanf("%d",&t);
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3980kb
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: 0ms
memory: 3912kb
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: 3872kb
input:
2 4 1 3 3 2 3
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
2 4 1 2 3 2 2
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 1ms
memory: 4112kb
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: 1ms
memory: 4212kb
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: 1ms
memory: 4160kb
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: 1ms
memory: 4216kb
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: 1ms
memory: 4212kb
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: 1ms
memory: 4112kb
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: 1ms
memory: 4216kb
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: 1ms
memory: 4168kb
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: 1ms
memory: 4288kb
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: 1ms
memory: 4216kb
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: 1ms
memory: 4472kb
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: 1ms
memory: 4236kb
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: 1ms
memory: 4356kb
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: 1ms
memory: 4452kb
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: 1ms
memory: 4320kb
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: 1ms
memory: 4468kb
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: 1ms
memory: 4400kb
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: 4424kb
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: 1ms
memory: 4240kb
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: 1ms
memory: 4224kb
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: 1ms
memory: 4168kb
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: 1ms
memory: 4472kb
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: 1ms
memory: 4324kb
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: 0ms
memory: 4464kb
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: 1ms
memory: 4464kb
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: 1ms
memory: 4288kb
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: 1ms
memory: 4244kb
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: 0ms
memory: 4240kb
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: 1ms
memory: 4456kb
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: 1ms
memory: 4296kb
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: 1ms
memory: 4284kb
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: 1ms
memory: 4276kb
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: 4452kb
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: 2ms
memory: 4228kb
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: 2ms
memory: 4288kb
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: 1ms
memory: 4452kb
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: 1ms
memory: 4232kb
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: 1ms
memory: 4452kb
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: 1ms
memory: 4424kb
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: 4236kb
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: 1ms
memory: 4244kb
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: 1ms
memory: 4228kb
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: 1ms
memory: 4252kb
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: 1ms
memory: 4348kb
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: 1ms
memory: 4288kb
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: 1ms
memory: 4456kb
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: 1ms
memory: 4176kb
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: 1ms
memory: 4296kb
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: 1ms
memory: 4236kb
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: 1ms
memory: 4324kb
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: 4040kb
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