QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#824959#9769. Rolling Stonesucup-team1134#AC ✓2ms4556kbC++234.7kb2024-12-21 16:43:272024-12-21 16:43:29

Judging History

你现在查看的是最新测评结果

  • [2024-12-21 16:43:29]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:4556kb
  • [2024-12-21 16:43:27]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define vi vector<int>
#define vl vector<ll>
#define vii vector<pair<int,int>>
#define vll vector<pair<ll,ll>>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define vvii vector<vector<pair<int,int>>>
#define vvll vector<vector<pair<ll,ll>>>
#define vst vector<string>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end())
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=205,INF=15<<26;

int dis[MAX][MAX][4];

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int N;cin>>N;
    vvi S(N);
    for(int i=0;i<N;i++){
        for(int j=0;j<2*i+1;j++){
            int x;cin>>x;x--;
            S[i].pb(x);
        }
    }
    int gx,gy;cin>>gx>>gy;gx--;gy--;
    for(int i=0;i<MAX;i++){
        for(int j=0;j<MAX;j++){
            for(int a=0;a<4;a++) dis[i][j][a]=INF;
        }
    }
    
    queue<array<int,3>> Q;
    dis[0][0][1]=0;
    Q.push({0,0,1});
    
    while(!Q.empty()){
        auto [h,w,x]=Q.front();Q.pop();
        if(w%2==0){
            int d=S[h][w],l,r;
            if(d==3){
                l=(x+2)%3;
                r=(x+1)%3;
            }
            if(d==2){
                if(x==0){
                    l=1;
                    r=3;
                }
                if(x==1){
                    l=3;
                    r=0;
                }
                if(x==3){
                    l=0;
                    r=1;
                }
            }
            if(d==1){
                if(x==0){
                    l=3;
                    r=2;
                }
                if(x==2){
                    l=0;
                    r=3;
                }
                if(x==3){
                    l=2;
                    r=0;
                }
            }
            if(d==0){
                if(x==1){
                    l=2;
                    r=3;
                }
                if(x==2){
                    l=3;
                    r=1;
                }
                if(x==3){
                    l=1;
                    r=2;
                }
            }
            int z=dis[h][w][x];
            
            if(h+1<N&&x==S[h+1][w+1]&&chmin(dis[h+1][w+1][d],z+1)){
                Q.push({h+1,w+1,d});
            }
            
            if(w&&l==S[h][w-1]&&chmin(dis[h][w-1][r],z+1)){
                Q.push({h,w-1,r});
            }
            
            if(w+1<si(S[h])&&r==S[h][w+1]&&chmin(dis[h][w+1][l],z+1)){
                Q.push({h,w+1,l});
            }
        }else{
            int d=S[h][w],l,r;
            if(d==3){
                l=(x+1)%3;
                r=(x+2)%3;
            }
            if(d==2){
                if(x==0){
                    l=3;
                    r=1;
                }
                if(x==1){
                    l=0;
                    r=3;
                }
                if(x==3){
                    l=1;
                    r=0;
                }
            }
            if(d==1){
                if(x==0){
                    l=2;
                    r=3;
                }
                if(x==2){
                    l=3;
                    r=0;
                }
                if(x==3){
                    l=0;
                    r=2;
                }
            }
            if(d==0){
                if(x==1){
                    l=3;
                    r=2;
                }
                if(x==2){
                    l=1;
                    r=3;
                }
                if(x==3){
                    l=2;
                    r=1;
                }
            }
            int z=dis[h][w][x];
            
            if(h&&x==S[h-1][w-1]&&chmin(dis[h-1][w-1][d],z+1)){
                Q.push({h-1,w-1,d});
            }
            
            if(w&&l==S[h][w-1]&&chmin(dis[h][w-1][r],z+1)){
                Q.push({h,w-1,r});
            }
            
            if(w+1<si(S[h])&&r==S[h][w+1]&&chmin(dis[h][w+1][l],z+1)){
                Q.push({h,w+1,l});
            }
        }
    }
    
    int ans=INF;
    for(int k=0;k<4;k++) chmin(ans,dis[gx][gy][k]);
    
    if(ans==INF) ans=-1;
    cout<<ans<<"\n";
}



这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4280kb

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: 1ms
memory: 4192kb

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: 1ms
memory: 4272kb

input:

2
4
1 3 3
2 3

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

score: 0
Accepted
time: 1ms
memory: 4488kb

input:

2
4
1 2 3
2 2

output:

1

result:

ok 1 number(s): "1"

Test #5:

score: 0
Accepted
time: 1ms
memory: 4304kb

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: 4272kb

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: 4256kb

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: 4328kb

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: 4252kb

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: 0ms
memory: 4216kb

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: 4340kb

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: 4208kb

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: 4540kb

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: 4476kb

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: 2ms
memory: 4356kb

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: 4508kb

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: 2ms
memory: 4340kb

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: 4324kb

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: 2ms
memory: 4252kb

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: 4340kb

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: 2ms
memory: 4472kb

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: 1ms
memory: 4208kb

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: 0ms
memory: 4256kb

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: 4340kb

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: 4336kb

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: 4476kb

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: 4508kb

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: 1ms
memory: 4212kb

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: 4324kb

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: 4476kb

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: 4332kb

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: 1ms
memory: 4316kb

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: 4208kb

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: 4556kb

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: 4332kb

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: 4316kb

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: 1ms
memory: 4552kb

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: 1ms
memory: 4256kb

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: 1ms
memory: 4256kb

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: 4260kb

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: 4332kb

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: 2ms
memory: 4552kb

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: 4316kb

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: 1ms
memory: 4276kb

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: 2ms
memory: 4340kb

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: 4328kb

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: 2ms
memory: 4256kb

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: 2ms
memory: 4508kb

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: 4344kb

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: 4336kb

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: 4336kb

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: 2ms
memory: 4316kb

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: 4204kb

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: 4316kb

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: 4276kb

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