QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#155675 | #7119. Longest Trip | bulijiojiodibuliduo# | 5 | 7ms | 4164kb | C++17 | 2.8kb | 2023-09-02 00:16:36 | 2024-04-28 07:41:36 |
Judging History
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