QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#324783	#5533. Trick	tuanlinh123	78	879ms	12376kb	C++20	2.9kb	2024-02-11 00:05:09	2024-02-11 00:05:11

Judging History

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

[2024-02-11 00:05:11]
评测

测评结果：78
用时：879ms
内存：12376kb

查看

[2024-02-11 00:05:09]
提交

answer

#include<bits/stdc++.h>
#define ll long long
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;

mt19937_64 rng(1);
mt19937_64 rng2(chrono::steady_clock::now().time_since_epoch().count());
ll random2(ll l,ll r){
    return rng2()%(r-l+1)+l;
}
ll random(ll l,ll r){
    return rng()%(r-l+1)+l;
}
ll myrandom(ll i){
    return rng()%i;
}
ll f(ll x,ll y,ll n){
    rng.seed((x*(2*n+5)+y+69)*45);
    return random(0,2*n);
}
ll match[1005][1005];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll t, type; cin >> t >> type;
    clock_t s = clock();
    auto assistant_small=[&](ll n)
    {
        ll sum=0, Mod=n*2+1;
        vector <ll> a(n);
        for (ll& i:a) cin >> i, sum=(sum+i)%Mod;
        for (ll i=0; i<n; i++)
            for (ll j=0; j<n; j++)
                if (i!=j && match[a[i]][a[j]]==sum)
                {
                    cout << a[i] << " " << a[j] << "\n";
                    return;
                }
    };
    auto magician_small=[&](ll n)
    {
        ll Mod=n*2+1, fa1, fb1, fa2, fb2; cin >> fa1 >> fb1 >> fa2 >> fb2;
        ll sum=match[fa1][fb1]+match[fa2][fb2];
        sum=((n*2+1-sum)%Mod+Mod)%Mod; cout << sum << "\n";
    };
    auto assistant=[&](ll n)
    {
        vector <ll> a(n);
        ll sum = 0;
        for (auto &x:a){cin>>x;sum = (sum+x)%(2*n+1);}
        ll u,v;
        u = random2(0,(ll)a.size()-1);
        v = random2(0,(ll)a.size()-1);
        while (u == v || f(a[u],a[v],n) != sum && clock() - s < 0.9 * CLOCKS_PER_SEC){
            u = random2(0,(ll)a.size()-1);
            v = random2(0,(ll)a.size()-1);
        }
        cout<<a[u]<<' '<<a[v]<<'\n';
    };
    auto magician=[&](ll n)
    {
        ll a,b,c,d;
        cin>>a>>b>>c>>d;
        ll res = -(f(a,b,n)+f(c,d,n));
        res = (res%(2*n+1)+2*n+1)%(2*n+1);
        cout<<res<<'\n';
    };
    while (t--)
    {
        ll n; cin >> n;
        auto init=[&](ll a, ll b)
        {
            for (ll s=0; s<=n*2; s++)
                match[(a+s)%(n*2+1)][(b+s)%(n*2+1)]=s;
        };
        if (n<=500)
        {
            if (n%2==0)
            {
                for (ll i=n*2; i>=n+2; i--)
                    init(i, n*2+1-i);
                init(0, n*2), init(0, 1), init(n*2-3, n+1);
                init(n, 2), init(n, n*2-1), init(4, n+1);
            }
            else
            {
                for (ll i=1; i<=n-1; i++)
                    init(i, n*2+1-i);
                init(0, n*2), init(0, 1), init(n, 2);
                init(n, n*2-1), init(4, n+1), init(n*2-3, n+1);
            }
            if (type<=2) assistant_small(n);
            else magician_small(n);
        }
        else if (type<=2) assistant(n);
        else magician(n);
    }
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 29

Accepted

Test #1:

score: 29

Accepted

time: 13ms = 0ms + 13ms

memory: 0kb,3808kb

input:

12012
1
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 ...

output:

input:

12012
2
6
7 8 9 10 11 12
6
6 8 9 10 11 12
6
6 7 9 10 11 12
6
6 7 8 10 11 12
6
6 7 8 9 11 12
6
6 7 8 9 10 12
6
6 7 8 9 10 11
6
7 8 9 10 11 12
6
5 8 9 10 11 12
6
5 7 9 10 11 12
6
5 7 8 10 11 12
6
5 7 8 9 11 12
6
5 7 8 9 10 12
6
5 7 8 9 10 11
6
7 8 9 10 11 12
6
4 8 9 10 11 12
6
4 7 9 10 11 12
6
4 7 8 1...

output:

input:

output:

result:

ok very good job! (12012 test cases)

Subtask #2:

score: 19

Accepted

Test #2:

score: 19

Accepted

time: 37ms = 0ms + 37ms

memory: 0kb,6008kb

input:

6576
1
6
12 2 3 11 5 6
6
0 1 8 3 10 5
6
0 1 6 11 7 5
6
0 12 8 3 5 9
6
0 1 7 3 4 6
6
0 12 8 3 4 5
6
0 1 2 7 12 5
6
1 2 8 4 7 6
6
12 7 9 4 10 6
6
0 1 11 4 5 6
7
10 14 3 4 12 8 9
7
0 10 2 9 4 5 7
7
1 9 3 11 10 6 7
7
0 13 14 8 9 6 12
7
12 1 8 3 7 5 9
7
0 1 2 8 9 5 7
7
0 10 12 4 11 8 9
7
13 1 2 3 4 11 6
...

output:

input:

6576
2
6
1 4 7 8 9 10
6
2 4 7 9 11 12
6
2 3 4 9 10 12
6
1 2 6 7 10 11
6
2 5 8 9 10 12
6
1 2 6 9 10 11
6
3 4 6 8 9 10
6
3 5 9 10 11 12
6
0 1 2 5 8 11
6
2 7 8 9 10 12
7
0 1 5 6 7 11 13
7
1 3 8 11 12 13 14
7
2 4 5 8 12 13 14
7
1 2 4 5 7 10 11
7
0 2 4 6 10 11 14
7
3 4 6 10 11 12 13
7
1 3 5 6 7 13 14
7
0...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #3:

score: 0

Accepted

time: 42ms = 0ms + 42ms

memory: 0kb,5848kb

input:

6576
1
6
7 10 2 3 9 6
6
0 12 9 6 4 5
6
6 9 2 10 11 5
6
0 6 2 7 4 12
6
7 1 10 3 11 12
6
8 9 2 6 4 7
6
0 1 2 6 11 10
6
9 1 2 3 8 5
6
0 11 2 3 12 8
6
0 12 7 3 10 11
7
12 10 8 4 11 6 7
7
0 1 10 3 4 11 9
7
7 1 13 3 10 14 9
7
11 1 2 8 4 14 12
7
9 8 11 3 10 13 7
7
7 1 10 3 4 9 6
7
12 1 2 7 10 5 6
7
8 1 2 3...

output:

input:

6576
2
6
0 1 4 5 8 12
6
1 2 3 8 10 11
6
0 1 3 4 7 8
6
1 3 5 8 9 11
6
0 2 4 5 6 9
6
0 1 3 5 11 12
6
3 4 5 7 8 12
6
0 4 6 7 11 12
6
1 4 6 7 9 10
6
1 2 4 5 6 9
7
0 2 3 5 9 13 14
7
2 5 6 8 12 13 14
7
0 2 4 5 6 8 12
7
0 3 5 6 7 9 13
7
0 1 2 5 6 12 14
7
0 2 5 8 11 12 14
7
0 3 4 9 11 13 14
7
0 4 6 7 10 12 ...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #4:

score: 0

Accepted

time: 43ms = 0ms + 43ms

memory: 0kb,6164kb

input:

6576
1
6
0 8 2 10 5 11
6
9 8 6 3 4 5
6
0 11 9 7 4 6
6
0 6 2 12 9 8
6
8 12 2 11 7 5
6
0 1 2 10 12 11
6
0 2 10 9 5 6
6
0 7 8 11 6 9
6
0 1 2 11 12 9
6
0 9 12 3 7 5
7
11 13 14 3 4 8 12
7
0 1 11 8 4 5 10
7
13 10 2 9 4 5 11
7
9 1 2 4 8 12 13
7
0 7 2 12 4 9 8
7
14 8 11 3 5 6 13
7
10 1 2 7 8 5 6
7
12 11 14 ...

output:

input:

6576
2
6
1 3 6 7 9 12
6
0 1 2 10 11 12
6
1 2 3 5 8 12
6
1 3 4 5 7 11
6
0 1 3 4 9 10
6
3 4 5 6 8 9
6
3 4 7 8 11 12
6
1 2 3 4 5 12
6
3 4 6 7 8 10
6
1 2 4 6 8 10
7
0 1 2 5 7 9 10
7
2 3 7 9 12 13 14
7
0 1 3 7 8 12 14
7
0 5 6 7 10 11 14
7
1 3 5 6 10 11 13
7
0 1 2 7 9 10 12
7
0 3 4 9 11 12 14
7
0 1 2 4 5 ...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #5:

score: 0

Accepted

time: 41ms = 0ms + 41ms

memory: 0kb,5816kb

input:

6576
1
6
8 10 2 7 6 5
6
1 12 3 10 8 9
6
0 1 2 6 4 11
6
0 10 9 8 4 7
6
6 1 8 3 4 5
6
9 1 2 12 4 5
6
0 6 10 8 4 5
6
0 11 2 3 10 6
6
0 1 10 11 4 5
6
11 1 2 4 5 12
7
11 10 9 14 4 8 6
7
0 1 13 4 9 6 7
7
14 10 11 9 13 5 12
7
8 1 2 3 12 6 13
7
9 10 2 7 11 5 6
7
10 1 11 14 5 12 13
7
0 9 12 13 5 6 7
7
1 2 11...

output:

input:

6576
2
6
0 1 3 4 9 11
6
2 4 5 6 7 11
6
3 5 7 8 9 12
6
1 2 3 5 6 12
6
0 2 7 10 11 12
6
0 3 7 8 10 11
6
1 2 3 9 11 12
6
1 4 7 8 9 12
6
2 3 6 7 9 12
6
0 6 7 8 9 10
7
0 1 2 3 5 7 13
7
2 5 8 10 11 12 14
7
0 1 2 3 4 7 8
7
0 5 7 9 10 11 14
7
0 1 3 4 8 13 14
7
0 2 4 6 7 8 9
7
1 2 4 8 10 11 14
7
3 6 7 8 9 10...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #6:

score: 0

Accepted

time: 41ms = 0ms + 41ms

memory: 0kb,3960kb

input:

6576
1
6
11 1 12 3 5 7
6
0 12 11 4 7 6
6
0 10 8 3 4 6
6
8 1 2 4 9 6
6
9 10 2 3 8 6
6
7 1 2 3 9 8
6
0 1 8 11 9 6
6
8 7 2 11 5 6
6
0 7 8 3 4 6
6
8 7 3 4 5 9
7
0 1 2 10 4 14 8
7
10 1 3 4 8 6 12
7
0 9 7 11 4 13 8
7
0 1 10 3 4 5 14
7
0 1 10 9 4 11 6
7
12 1 9 4 5 13 7
7
7 1 2 11 4 5 6
7
0 8 2 3 4 5 12
7
1...

output:

input:

6576
2
6
0 2 6 8 9 10
6
2 3 5 8 9 10
6
1 2 5 9 11 12
6
0 5 7 10 11 12
6
0 1 5 7 11 12
6
0 4 5 6 10 11
6
3 4 5 7 10 12
6
0 1 3 9 10 12
6
1 2 5 9 10 11
6
0 1 6 10 11 12
7
3 6 7 9 11 12 13
7
0 5 7 9 11 13 14
7
1 2 3 5 6 10 12
7
2 6 7 8 9 12 13
7
2 3 5 8 12 13 14
7
0 3 6 8 10 11 14
7
0 3 8 10 12 13 14
7...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #7:

score: 0

Accepted

time: 42ms = 0ms + 42ms

memory: 0kb,5900kb

input:

6576
1
6
9 1 2 10 4 8
6
0 1 11 3 4 5
6
0 1 9 3 12 6
6
0 1 2 3 4 7
6
0 1 2 3 10 9
6
0 1 8 9 4 5
6
0 12 2 3 4 9
6
8 12 2 10 4 5
6
0 9 3 10 8 6
6
0 8 10 4 7 6
7
0 1 14 3 10 11 8
7
9 8 3 13 14 6 10
7
0 10 9 13 11 6 12
7
0 1 13 14 4 12 10
7
8 10 3 13 5 6 14
7
0 9 2 3 4 14 10
7
7 10 2 3 11 9 13
7
13 1 3 4...

output:

input:

6576
2
6
0 3 5 7 11 12
6
2 7 8 9 10 12
6
2 4 7 8 10 11
6
5 8 9 10 11 12
6
5 6 7 8 11 12
6
2 3 6 7 10 12
6
1 5 6 7 8 10
6
0 1 3 6 7 11
6
2 4 5 7 11 12
6
1 2 5 9 11 12
7
2 4 6 7 9 12 13
7
1 2 4 5 7 11 12
7
1 2 4 5 7 8 14
7
2 3 5 6 7 9 11
7
0 1 4 7 9 11 12
7
1 5 6 7 8 12 13
7
0 1 4 5 6 8 12
7
0 5 6 8 1...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #8:

score: 0

Accepted

time: 47ms = 0ms + 47ms

memory: 0kb,3968kb

input:

6576
1
6
0 8 2 7 11 9
6
8 1 6 12 11 5
6
0 2 12 7 9 8
6
0 1 2 4 12 6
6
0 1 7 9 4 5
6
8 2 3 4 5 7
6
7 1 2 11 12 6
6
9 12 10 8 4 5
6
0 8 12 7 5 6
6
0 10 11 4 12 6
7
0 1 9 12 11 13 6
7
12 9 8 3 4 10 7
7
9 1 2 3 8 14 7
7
8 14 7 3 12 13 6
7
0 1 8 3 4 11 7
7
0 10 13 7 4 5 14
7
0 8 2 3 4 14 6
7
8 1 10 3 4 9...

output:

input:

6576
2
6
1 3 4 5 6 12
6
0 2 3 4 7 9
6
3 4 5 6 10 11
6
5 7 8 9 10 11
6
2 3 6 10 11 12
6
1 6 9 10 11 12
6
0 3 4 5 8 10
6
0 1 2 3 7 11
6
1 3 4 9 10 11
6
2 3 5 7 8 9
7
2 3 4 5 7 10 14
7
0 1 2 5 6 13 14
7
0 4 6 10 11 12 13
7
0 1 2 4 5 9 11
7
2 5 6 9 12 13 14
7
1 2 3 6 8 9 11
7
1 5 7 10 11 12 13
7
0 2 5 7...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #9:

score: 0

Accepted

time: 42ms = 0ms + 42ms

memory: 0kb,6056kb

input:

6576
1
6
11 12 9 3 4 5
6
7 1 8 12 4 6
6
12 1 2 11 8 9
6
1 2 3 11 9 8
6
7 1 2 10 11 8
6
0 10 2 7 4 5
6
0 12 2 11 9 10
6
0 10 7 3 4 9
6
12 9 2 3 6 5
6
11 1 2 3 10 7
7
0 13 7 3 10 5 6
7
7 1 13 8 4 5 11
7
0 14 3 4 12 9 7
7
0 1 9 11 7 5 6
7
0 10 8 14 4 5 6
7
0 7 2 10 4 5 6
7
0 1 2 8 11 7 6
7
0 14 3 4 5 9...

output:

input:

6576
2
6
0 1 2 6 8 10
6
0 2 3 5 9 11
6
0 3 4 5 7 10
6
4 5 6 7 10 12
6
0 3 4 5 6 12
6
1 3 8 9 11 12
6
1 3 4 5 7 8
6
1 2 5 6 11 12
6
0 1 4 7 10 11
6
0 5 6 8 9 12
7
1 2 4 9 11 12 14
7
0 2 3 6 9 10 14
7
1 5 6 8 10 11 13
7
2 3 4 10 12 13 14
7
1 2 3 7 9 12 13
7
1 3 8 9 11 13 14
7
3 4 5 9 12 13 14
7
2 6 7 ...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Test #10:

score: 0

Accepted

time: 41ms = 0ms + 41ms

memory: 0kb,4008kb

input:

6576
1
6
8 2 3 4 11 6
6
12 1 10 4 9 6
6
0 2 12 10 11 6
6
10 9 2 3 4 5
6
0 1 11 12 4 5
6
0 1 7 8 4 9
6
1 10 3 4 7 8
6
0 1 2 7 10 8
6
12 1 2 3 11 5
6
10 11 2 3 4 12
7
0 1 10 4 5 12 7
7
1 12 10 14 8 6 7
7
0 2 3 4 14 6 12
7
0 1 9 10 14 12 11
7
11 10 2 8 5 6 7
7
0 1 12 3 9 8 7
7
14 1 2 3 12 5 6
7
7 13 2 ...

output:

input:

6576
2
6
1 5 7 9 10 12
6
0 2 5 7 8 11
6
3 4 5 7 8 9
6
0 1 6 7 8 11
6
2 3 6 8 9 10
6
2 3 5 6 10 11
6
2 5 6 9 11 12
6
4 5 6 9 11 12
6
0 4 6 7 9 10
6
0 1 5 6 7 9
7
2 6 8 9 11 13 14
7
2 3 4 5 9 11 13
7
5 7 8 9 10 11 13
7
2 3 4 5 6 8 13
7
0 1 3 9 12 13 14
7
2 4 5 6 11 13 14
7
0 4 7 8 9 10 11
7
0 1 8 9 11...

output:

input:

output:

result:

ok very good job! (6576 test cases)

Subtask #3:

score: 30

Accepted

Test #11:

score: 30

Accepted

time: 46ms = 0ms + 46ms

memory: 0kb,11688kb

input:

6525
1
6
10 1 11 3 12 6
6
1 7 10 12 5 6
6
0 10 12 7 9 8
6
12 1 8 4 7 11
6
11 8 9 4 10 6
6
0 7 2 3 4 5
6
0 8 3 10 11 6
6
0 1 2 4 7 6
6
0 1 11 9 5 6
6
7 1 12 8 6 5
7
0 1 13 10 12 5 6
7
0 14 2 3 4 12 6
7
11 1 3 8 12 6 13
7
0 1 2 3 13 5 14
7
11 9 10 8 4 14 7
7
0 8 14 3 4 13 11
7
0 10 2 14 8 5 6
7
0 13 2...

output:

input:

6525
2
6
0 2 4 5 8 9
6
2 3 4 8 9 11
6
1 2 3 4 5 11
6
0 3 5 6 9 10
6
0 1 3 5 7 12
6
1 6 8 10 11 12
6
2 4 5 7 9 12
6
5 8 9 10 11 12
6
3 4 7 8 10 12
6
0 2 3 4 9 11
7
2 3 4 7 8 9 11
7
1 5 7 8 9 10 13
7
0 4 5 7 9 10 14
7
4 6 7 8 9 10 11
7
0 1 2 3 5 6 13
7
1 2 5 7 9 10 12
7
1 3 4 9 11 12 13
7
1 3 4 6 10 1...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #12:

score: 0

Accepted

time: 46ms = 0ms + 46ms

memory: 0kb,11588kb

input:

6525
1
6
0 1 7 3 8 9
6
12 1 2 8 4 5
6
0 1 3 10 8 11
6
0 1 8 7 10 12
6
11 1 9 7 4 8
6
0 12 2 3 4 9
6
0 1 2 3 8 7
6
0 10 2 3 6 5
6
0 1 2 10 12 9
6
12 9 10 3 4 8
7
14 1 12 7 4 5 6
7
1 9 3 4 12 10 13
7
0 1 10 8 4 7 12
7
0 1 8 12 4 10 11
7
0 12 13 3 10 5 8
7
0 14 13 12 9 5 6
7
0 1 10 8 9 13 14
7
8 11 2 3...

output:

input:

6525
2
6
2 4 6 10 11 12
6
0 3 6 9 10 11
6
4 5 6 7 9 12
6
2 3 4 5 6 11
6
0 2 3 6 10 12
6
1 5 7 8 10 11
6
4 6 9 10 11 12
6
1 4 8 9 11 12
6
3 5 6 7 8 11
6
0 1 2 5 6 7
7
0 2 3 9 10 11 13
7
2 5 6 7 8 11 14
7
2 3 5 6 9 11 14
7
2 3 5 6 9 13 14
7
1 2 4 6 7 11 14
7
1 2 3 4 7 8 11
7
3 4 5 6 7 11 12
7
0 1 5 6 ...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #13:

score: 0

Accepted

time: 46ms = 0ms + 46ms

memory: 0kb,11532kb

input:

6525
1
6
7 1 3 8 5 10
6
0 1 2 12 9 6
6
0 1 2 3 4 11
6
0 11 2 3 8 12
6
0 1 2 3 4 8
6
0 12 2 3 11 5
6
6 1 2 3 8 11
6
7 1 11 12 9 5
6
0 10 2 3 7 6
6
11 8 3 4 9 6
7
8 1 2 11 4 5 7
7
0 13 10 11 8 5 6
7
9 2 3 4 13 6 10
7
8 2 3 4 14 9 7
7
0 1 2 3 10 9 14
7
12 9 10 7 8 11 6
7
0 9 2 12 4 8 7
7
0 10 12 14 13 ...

output:

input:

6525
2
6
0 4 6 9 11 12
6
4 5 7 8 10 11
6
5 6 7 8 10 12
6
1 4 5 6 9 10
6
5 6 7 9 10 12
6
1 4 7 8 9 10
6
0 4 5 9 10 12
6
0 2 3 4 8 10
6
1 5 8 9 11 12
6
0 1 5 7 10 12
7
0 3 9 10 12 13 14
7
1 2 3 4 7 12 14
7
1 5 7 8 11 12 14
7
0 5 6 10 11 12 13
7
4 5 6 7 8 11 12
7
0 1 2 3 4 5 13
7
1 3 5 10 11 13 14
7
1 ...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #14:

score: 0

Accepted

time: 46ms = 0ms + 46ms

memory: 0kb,11692kb

input:

6525
1
6
10 1 2 4 12 7
6
11 12 2 8 9 5
6
0 10 9 11 12 8
6
8 1 10 3 6 5
6
0 1 8 12 7 6
6
0 10 2 3 4 6
6
12 6 2 3 4 10
6
12 1 2 3 8 6
6
0 8 11 3 7 5
6
0 7 9 4 10 11
7
0 7 13 3 4 5 6
7
12 10 2 3 4 5 6
7
10 11 2 3 4 12 7
7
11 10 9 4 5 6 14
7
0 12 13 3 8 6 11
7
7 13 2 12 14 5 9
7
0 8 2 11 13 12 7
7
13 8 ...

output:

input:

6525
2
6
0 5 6 8 9 11
6
0 1 3 4 6 10
6
2 3 4 5 6 7
6
0 2 4 7 9 12
6
2 4 5 9 10 11
6
1 5 8 9 11 12
6
0 1 5 7 8 9
6
0 4 5 7 9 11
6
1 2 4 6 9 12
6
1 2 5 6 8 12
7
1 2 8 9 10 12 14
7
0 1 7 8 9 11 14
7
0 1 6 8 9 13 14
7
0 1 3 7 8 12 13
7
1 2 4 7 9 10 14
7
0 1 3 4 6 10 11
7
1 4 5 6 9 10 14
7
0 1 5 9 10 12 ...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #15:

score: 0

Accepted

time: 47ms = 0ms + 47ms

memory: 0kb,11544kb

input:

6525
1
6
7 6 2 10 8 5
6
9 1 7 3 11 5
6
0 2 9 10 8 6
6
1 10 11 4 12 9
6
12 1 2 9 11 10
6
11 1 2 3 4 8
6
0 11 2 6 8 10
6
0 1 2 3 4 9
6
0 10 6 3 4 7
6
9 11 2 8 4 5
7
8 12 9 3 10 5 6
7
0 1 8 3 9 5 6
7
0 14 11 7 4 5 12
7
0 1 7 3 4 12 11
7
0 1 11 3 8 5 6
7
12 10 2 3 4 7 11
7
12 1 7 13 4 8 6
7
0 1 11 3 7 5...

output:

input:

6525
2
6
0 1 3 4 9 12
6
0 2 4 8 10 12
6
3 4 5 7 11 12
6
2 3 5 6 7 8
6
0 4 5 6 7 8
6
0 5 6 7 9 12
6
1 3 4 5 7 12
6
5 6 7 10 11 12
6
1 2 5 8 9 11
6
0 1 3 7 10 12
7
0 1 2 4 11 13 14
7
2 4 7 11 12 13 14
7
1 2 3 6 8 9 13
7
2 5 6 8 9 13 14
7
2 4 7 9 10 12 14
7
0 1 5 6 8 13 14
7
0 2 3 5 9 10 11
7
2 4 8 9 1...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #16:

score: 0

Accepted

time: 47ms = 0ms + 47ms

memory: 0kb,11732kb

input:

6525
1
6
11 8 2 4 10 6
6
0 9 2 3 7 8
6
1 11 7 9 5 10
6
1 2 3 4 5 9
6
11 6 2 12 10 5
6
11 1 8 3 6 7
6
6 9 2 12 4 11
6
7 12 10 3 4 6
6
10 11 12 4 5 9
6
1 10 3 11 5 9
7
0 1 9 3 12 10 7
7
12 13 2 3 4 5 11
7
0 13 10 4 8 6 7
7
0 1 2 3 10 11 12
7
14 11 2 7 10 5 6
7
0 1 2 12 4 5 8
7
9 2 3 4 13 12 7
7
10 2 3...

output:

input:

6525
2
6
0 1 5 7 9 12
6
1 4 5 6 11 12
6
2 3 4 6 8 12
6
6 7 8 10 11 12
6
0 1 3 4 8 9
6
0 2 4 5 10 12
6
0 1 3 5 7 8
6
0 1 2 5 8 11
6
1 2 3 6 7 8
6
2 4 6 7 8 12
7
2 4 5 6 11 13 14
7
0 1 6 7 8 9 14
7
1 3 5 9 11 12 14
7
4 5 6 8 9 13 14
7
0 1 3 4 8 9 12
7
3 6 7 9 11 13 14
7
0 5 6 8 10 11 14
7
0 4 6 8 9 13...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #17:

score: 0

Accepted

time: 43ms = 0ms + 43ms

memory: 0kb,11588kb

input:

6525
1
6
0 1 2 11 7 6
6
9 12 3 10 5 8
6
11 8 2 3 6 5
6
0 6 2 3 4 12
6
9 1 7 10 4 11
6
0 7 9 4 11 10
6
0 8 10 3 11 5
6
12 2 7 4 9 6
6
0 12 9 3 6 5
6
6 9 12 3 11 5
7
14 12 2 3 11 13 10
7
8 1 3 4 13 10 9
7
12 1 8 3 11 9 6
7
0 1 2 3 4 9 8
7
9 10 14 3 13 12 6
7
0 1 2 13 11 10 12
7
13 1 3 9 8 14 12
7
0 11...

output:

input:

6525
2
6
3 5 8 9 10 12
6
0 2 4 6 7 11
6
0 1 4 7 10 12
6
1 5 7 9 10 11
6
0 2 3 5 6 12
6
1 2 5 6 8 12
6
1 2 4 6 9 12
6
1 3 5 8 10 11
6
1 2 4 7 10 11
6
0 1 2 4 7 8
7
0 1 4 5 6 7 9
7
0 5 6 7 11 12 14
7
0 2 4 5 7 13 14
7
5 6 10 11 12 13 14
7
0 1 2 4 5 7 11
7
3 4 5 6 7 8 14
7
0 4 5 6 7 10 11
7
1 4 5 6 10 ...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #18:

score: 0

Accepted

time: 58ms = 0ms + 58ms

memory: 0kb,11676kb

input:

6525
1
6
0 1 9 6 11 5
6
0 11 2 3 10 6
6
0 9 2 3 12 5
6
11 10 2 3 7 5
6
10 1 11 3 4 6
6
0 1 3 4 10 7
6
11 8 7 9 12 6
6
9 10 6 3 12 5
6
9 1 7 8 10 6
6
1 2 3 10 5 12
7
13 1 10 3 12 8 7
7
0 11 2 14 4 5 12
7
0 1 2 8 12 5 14
7
10 11 2 3 9 5 6
7
0 11 13 14 4 9 7
7
10 1 13 3 14 9 8
7
0 10 13 9 8 11 7
7
13 1...

output:

input:

6525
2
6
2 3 4 7 10 12
6
1 5 7 8 9 12
6
1 4 7 8 10 11
6
0 1 4 6 8 9
6
0 2 7 8 9 12
6
5 6 8 9 11 12
6
0 2 3 4 5 10
6
0 1 2 4 7 8
6
0 2 3 4 5 11
6
4 6 7 8 9 11
7
0 2 4 6 9 11 14
7
1 3 6 7 8 9 10
7
3 4 6 7 9 11 13
7
0 1 4 7 8 13 14
7
1 2 3 5 8 10 12
7
0 2 5 6 7 11 12
7
1 2 3 4 6 12 14
7
1 2 3 6 8 10 14...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #19:

score: 0

Accepted

time: 46ms = 0ms + 46ms

memory: 0kb,11596kb

input:

6525
1
6
8 11 2 3 6 12
6
7 11 2 3 5 6
6
10 1 6 8 9 5
6
0 12 7 11 4 5
6
0 10 11 3 4 6
6
1 8 3 11 10 12
6
0 1 12 4 5 7
6
0 8 2 10 12 6
6
0 1 2 11 4 6
6
0 1 9 3 6 11
7
8 1 14 3 12 10 11
7
0 8 11 4 9 13 7
7
10 1 8 14 12 6 9
7
0 13 9 7 14 5 6
7
7 12 2 14 4 5 9
7
0 12 2 3 4 9 7
7
0 1 9 11 4 8 14
7
1 2 13 ...

output:

input:

6525
2
6
0 1 4 5 9 10
6
0 1 8 9 10 12
6
0 2 3 4 7 11
6
1 2 3 8 9 10
6
1 2 5 7 9 12
6
2 4 5 6 7 9
6
2 6 8 9 10 11
6
1 3 5 7 9 11
6
3 5 7 8 9 12
6
2 4 5 7 8 10
7
0 2 4 5 6 7 9
7
1 2 5 6 10 12 14
7
0 2 4 5 7 11 13
7
1 2 3 4 8 10 12
7
0 1 3 6 8 10 11
7
1 5 8 10 11 13 14
7
2 3 6 7 10 12 13
7
3 4 6 9 10 1...

output:

input:

output:

result:

ok very good job! (6525 test cases)

Test #20:

score: 0

Accepted

time: 70ms = 0ms + 70ms

memory: 0kb,11552kb

input:

6300
1
6
7 2 10 4 5 11
6
8 11 12 10 5 6
6
6 12 2 8 4 10
6
7 12 8 3 4 5
6
0 11 2 8 5 6
6
11 1 2 6 8 5
6
12 2 9 4 10 6
6
11 2 12 4 5 6
6
12 6 2 10 4 5
6
12 8 2 7 9 6
7
0 8 3 12 13 11 7
7
0 12 10 14 11 13 6
7
0 1 8 14 10 6 7
7
11 10 14 3 4 5 6
7
13 7 11 9 4 5 6
7
14 8 11 12 9 6 7
7
0 11 2 4 5 6 7
7
13 ...

output:

input:

6300
2
6
1 3 6 8 9 12
6
1 2 3 4 7 9
6
0 1 3 5 7 9
6
0 1 2 9 10 11
6
1 4 7 9 10 12
6
0 3 4 7 9 12
6
0 3 5 7 8 11
6
0 3 7 8 9 10
6
0 1 3 8 9 11
6
0 1 4 5 10 11
7
1 4 5 6 9 10 14
7
1 2 3 4 5 8 9
7
2 4 5 9 11 12 13
7
0 1 2 7 9 12 13
7
0 1 2 3 10 12 14
7
0 2 3 4 5 10 13
7
1 8 9 10 12 13 14
7
0 3 5 6 7 8 ...

output:

input:

output:

result:

ok very good job! (6300 test cases)

Subtask #4:

score: 0

Wrong Answer

Test #21:

score: 22

Accepted

time: 850ms = 0ms + 850ms

memory: 0kb,12376kb

input:

51051
1
6
7 1 9 3 11 6
6
0 1 6 3 4 7
6
6 1 2 11 10 5
6
0 11 9 3 4 5
6
0 1 8 3 4 5
6
0 1 2 8 7 6
6
10 7 9 4 5 6
6
1 8 3 11 12 6
6
11 2 7 4 8 9
6
10 12 2 3 4 6
7
0 1 11 12 4 10 7
7
0 12 2 3 4 5 7
7
7 9 13 3 4 12 6
7
13 14 2 12 7 5 10
7
0 1 2 3 11 14 6
7
7 13 2 14 10 8 6
7
8 10 2 7 11 5 6
7
12 1 2 7 10...

output:

input:

51051
2
6
0 2 4 5 8 10
6
2 5 8 10 11 12
6
0 3 4 8 9 12
6
1 2 6 7 10 12
6
2 6 7 9 10 12
6
3 5 9 10 11 12
6
0 2 3 8 11 12
6
2 4 5 7 9 10
6
0 3 5 6 10 12
6
0 1 5 7 8 9
7
2 3 5 8 9 13 14
7
1 6 8 9 10 11 13
7
0 1 2 5 8 10 11
7
0 1 3 4 6 8 11
7
4 5 7 8 9 10 12
7
0 1 3 4 5 9 11
7
0 1 3 4 9 12 13
7
0 3 4 5 ...

output:

input:

output:

result:

ok very good job! (51051 test cases)

Test #22:

score: -22

Wrong Answer

time: 879ms = 0ms + 879ms

memory: 0kb,12368kb

input:

51051
1
6
12 11 2 9 4 10
6
8 1 9 7 4 6
6
0 1 2 8 12 7
6
0 7 9 3 10 6
6
10 1 12 7 11 5
6
7 2 3 4 5 11
6
0 1 2 3 6 9
6
12 11 2 8 4 9
6
0 1 6 11 4 5
6
12 9 11 4 7 6
7
11 1 14 3 12 5 7
7
0 1 2 3 12 10 8
7
0 10 2 8 13 9 6
7
13 1 7 3 4 11 10
7
8 2 13 10 12 6 9
7
0 1 8 4 12 6 7
7
0 1 9 12 8 11 14
7
0 1 2 9...

output:

input:

51051
2
6
0 1 3 6 7 8
6
0 2 3 5 11 12
6
4 5 6 9 10 11
6
1 2 5 8 11 12
6
0 2 3 4 6 8
6
0 6 8 9 10 12
6
4 5 7 8 11 12
6
0 1 3 6 7 10
6
2 3 7 8 10 12
6
0 2 3 5 8 10
7
0 2 4 6 8 9 10
7
4 5 6 7 9 13 14
7
1 3 4 5 7 12 14
7
0 2 5 6 8 12 14
7
1 3 4 5 7 11 14
7
3 5 9 10 11 13 14
7
3 4 5 6 7 10 13
7
3 4 5 6 1...

output:

input:

output:

result:

wrong answer the card you returned is 102353, but expected 219604 (test case 51051)