QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#155675#7119. Longest Tripbulijiojiodibuliduo#5 7ms4164kbC++172.8kb2023-09-02 00:16:362024-04-28 07:41:36

Judging History

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

  • [2024-04-28 07:41:36]
  • 管理员手动重测本题所有提交记录
  • 测评结果:5
  • 用时:7ms
  • 内存:4164kb
  • [2023-09-02 00:16:38]
  • 评测
  • 测评结果:5
  • 用时:12ms
  • 内存:4164kb
  • [2023-09-02 00:16:36]
  • 提交

answer

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(1); 
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

vector<int> longest_trip(int n, int D) {
    VI ch;
    vector<set<int>> notc(n);
    VI ord(n);
    iota(all(ord),0);
    shuffle(all(ord),mrand);
    map<PII,bool> cache;
    auto query=[&](int u,int v) {
        u=ord[u]; v=ord[v];
        if (cache.count(mp(u,v))) return cache[mp(u,v)];
        bool w=are_connected(VI{u},VI{v});
        //printf("cnm %d %d %d\n",u,v,w);
        if (!w) notc[u].insert(v),notc[v].insert(u);
        return cache[mp(u,v)]=cache[mp(v,u)]=w;
    };
    VI unv;
    //puts("??");
    rep(i,0,3) rep(j,i+1,3) if (query(i,j)) {
        ch.pb(i); ch.pb(j);
        rep(k,0,n) if (k!=i&&k!=j) unv.pb(k);
        goto init;
    }
    assert(0);
    //puts("???");
    init:;
    shuffle(all(unv),mrand);
    for (auto w:unv) {
        //for (auto x:ch) printf("%d ",x); puts("ch!");
        if (rnd(2)) reverse(all(ch));
        int u=ch[0],v=ch[SZ(ch)-1];
        if (query(v,w)) {
            ch.pb(w); continue;
        } else if (query(u,w)) {
            ch.insert(ch.begin(),w); continue;
        } else {
            cache[mp(u,v)]=cache[mp(v,u)]=true;
            int md=-1;
            for (auto x:notc[u]) if (x!=v&&x!=u&&x!=w) md=x;
            for (auto x:notc[v]) if (x!=v&&x!=u&&x!=w) md=x;
            if (md==-1) {
                int l=0,r=SZ(ch)-2;
                while (l+1<r) {
                    int mid=(l+r)>>1;
                    VI ww(ch.begin(),ch.begin()+mid+1);
                    if (are_connected(VI{w},ww)) {
                        r=mid;
                    } else {
                        l=mid;
                        for (auto vv:ww) {
                            cache[mp(w,vv)]=cache[mp(vv,w)]=true;
                            notc[w].insert(vv);
                            notc[vv].insert(w);
                        }
                    }
                }
                md=ch[r];
            }
            cache[mp(w,md)]=cache[mp(md,w)]=true;
            rotate(ch.begin(),find(all(ch),w),ch.end());
            ch.insert(ch.begin(),w);
        }
    }
    return ch;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 3816kb

input:

341
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
1
1
3 3
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0...

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

103
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 3...

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

22
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #4:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

8
128 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 115
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #5:

score: 0
Accepted
time: 7ms
memory: 3864kb

input:

4
256 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 153
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 249
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Subtask #2:

score: 0
Wrong Answer

Test #6:

score: 10
Accepted
time: 1ms
memory: 3780kb

input:

341
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
1
1
3 2
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0...

result:

ok 

Test #7:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

103
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 3...

result:

ok 

Test #8:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

22
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #9:

score: 0
Accepted
time: 3ms
memory: 3864kb

input:

8
128 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 115
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #10:

score: 0
Accepted
time: 2ms
memory: 3896kb

input:

4
256 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 153
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 249
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #11:

score: -10
Wrong Answer
time: 0ms
memory: 3780kb

input:

341
3 2
1
0
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 2 1 0

result:

wrong answer 

Subtask #3:

score: 0
Wrong Answer

Test #19:

score: 25
Accepted
time: 0ms
memory: 4116kb

input:

341
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0...

result:

ok 

Test #20:

score: 0
Accepted
time: 3ms
memory: 3752kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 3...

result:

ok 

Test #21:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #22:

score: 0
Accepted
time: 7ms
memory: 3912kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 115
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 153
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 249
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #24:

score: -25
Wrong Answer
time: 0ms
memory: 3752kb

input:

341
3 1
1
0
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 2 1 0

result:

wrong answer 

Subtask #4:

score: 0
Wrong Answer

Test #83:

score: 60
Accepted
time: 2ms
memory: 3820kb

input:

341
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
1
1
3 1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0...

result:

ok 

Test #84:

score: 60
Accepted
time: 2ms
memory: 3808kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 3...

result:

ok 

Test #85:

score: 60
Accepted
time: 5ms
memory: 3900kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 20
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 20 16
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 16 22
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 49 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 40
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #86:

score: 60
Accepted
time: 0ms
memory: 3868kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 11
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 124
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 124 115
3kC2Ia2048BfyJVGojMUKKtilct...

result:

ok 

Test #87:

score: 60
Accepted
time: 7ms
memory: 4164kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 56
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 97 102
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 102 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 153
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 56 249
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #88:

score: 0
Wrong Answer
time: 1ms
memory: 3804kb

input:

341
3 1
1
0
1

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 2 1 0

result:

wrong answer