QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#521816 | #7119. Longest Trip | kimmoqt# | 5 | 7ms | 4140kb | C++20 | 3.2kb | 2024-08-16 15:26:00 | 2024-08-16 15:26:00 |
answer
#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
const int MX=300;
map<pair<int,int>, int> memo;
bool ask(int a, int b) {
if(a>b) swap(a,b);
if(memo.count({a,b})) return memo[{a,b}];
return memo[{a,b}]=are_connected({a},{b});
}
std::vector<int> longest_trip(int N, int D) {
memo.clear();
vector<int> S,T,V;
S.push_back(0);
T.push_back(1);
for(int i=2;i<N;i++) {
V.push_back(i);
}
while(V.size()) {
int i=V.back(); V.pop_back();
bool p=0,q=0;
if(S.size()) p=ask(i,S.back());
if(T.size()) q=ask(i,T.back());
if(!p && !q) {
while(T.size()) {
S.push_back(T.back());
T.pop_back();
}
T.push_back(i);
} else if(!p && q) {
T.push_back(i);
} else if(p && !q) {
S.push_back(i);
swap(S,T);
} else {
S.push_back(i);
while(T.size()) {
S.push_back(T.back());
T.pop_back();
}
swap(S,T);
}
for(int i=0,j=S.size()-1;i<=j && T.size()>i;i++,j--) {
if(ask(S[i],T.back())) {
vector<int> nxt;
for(int k=S.size()-1;k>=i;k--) {
nxt.push_back(S[k]);
}
for(int k=T.size()-1;k>=0;k--) {
nxt.push_back(T[k]);
}
while(S.size()>i) {
V.push_back(S.back());
S.pop_back();
}
T=nxt;
break;
}
if(ask(S[j],T.back())) {
vector<int> nxt;
for(int k=0;k<=j;k++) {
nxt.push_back(S[k]);
}
for(int k=T.size()-1;k>=0;k--) {
nxt.push_back(T[k]);
}
for(int k=j+1;k<S.size();k++) {
V.push_back(S[k]);
}
T.clear();
for(int k=j+1;k<S.size();k++) {
T.push_back(S[k]);
}
S=nxt;
break;
}
}
if(S.size()<T.size()) swap(S,T);
}
return S;
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms
memory: 4124kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #2:
score: 5
Accepted
time: 6ms
memory: 3792kb
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 0 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 7 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5...
result:
ok
Test #3:
score: 5
Accepted
time: 3ms
memory: 3776kb
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 0 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 47 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 46 47 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 45 46 3kC2Ia2048BfyJVGojMUKKtilctlZKcB ...
result:
ok
Test #4:
score: 5
Accepted
time: 0ms
memory: 3848kb
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 0 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 125 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 124 125 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 123 124 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #5:
score: 5
Accepted
time: 3ms
memory: 3860kb
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 0 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 253 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 252 253 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 251 252 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 10
Accepted
time: 3ms
memory: 3776kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #7:
score: 10
Accepted
time: 0ms
memory: 3820kb
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 0 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 7 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5...
result:
ok
Test #8:
score: 10
Accepted
time: 4ms
memory: 4124kb
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 0 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 47 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 46 47 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 45 46 3kC2Ia2048BfyJVGojMUKKtilctlZKcB ...
result:
ok
Test #9:
score: 10
Accepted
time: 0ms
memory: 3788kb
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 0 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 125 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 124 125 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 123 124 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #10:
score: 10
Accepted
time: 2ms
memory: 3840kb
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 0 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 253 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 252 253 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 251 252 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #11:
score: 0
Wrong Answer
time: 1ms
memory: 4120kb
input:
341 3 2 1 0
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 2 0 2
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #20:
score: 25
Accepted
time: 6ms
memory: 3832kb
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 0 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 7 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5...
result:
ok
Test #21:
score: 25
Accepted
time: 6ms
memory: 4128kb
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 0 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 47 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 46 47 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 45 46 3kC2Ia2048BfyJVGojMUKKtilctlZKcB ...
result:
ok
Test #22:
score: 25
Accepted
time: 0ms
memory: 3836kb
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 0 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 125 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 124 125 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 123 124 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #23:
score: 25
Accepted
time: 7ms
memory: 4140kb
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 0 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 253 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 252 253 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 251 252 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #24:
score: 25
Accepted
time: 5ms
memory: 3832kb
input:
341 3 1 1 0 1 3 1 0 1 1 3 1 0 1 1 3 1 0 1 1 3 1 1 0 1 3 1 0 1 1 3 1 0 1 1 3 1 1 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 0 1 3 1 1 1 1 3 1 0 1 1 3 1 0 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 0 1 3 1 1 1 1 3 1 1 0 1 3 1 1 0 1 3 1 1 1 1 3 1 1 1 1 3 1 0 1 1 3 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 2 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 2 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC...
result:
ok
Test #25:
score: 0
Wrong Answer
time: 0ms
memory: 3820kb
input:
103 10 1 1 1 1 1 0 1 1 1 0 1 1
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 7 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 7...
result:
wrong answer
Subtask #4:
score: 0
Wrong Answer
Test #83:
score: 60
Accepted
time: 6ms
memory: 3860kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 2 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #84:
score: 60
Accepted
time: 0ms
memory: 4120kb
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 0 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 9 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 7 8 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5...
result:
ok
Test #85:
score: 60
Accepted
time: 0ms
memory: 3892kb
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 0 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 49 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 47 48 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 46 47 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 45 46 3kC2Ia2048BfyJVGojMUKKtilctlZKcB ...
result:
ok
Test #86:
score: 60
Accepted
time: 0ms
memory: 3816kb
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 0 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 127 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 125 126 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 124 125 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 123 124 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #87:
score: 60
Accepted
time: 5ms
memory: 4104kb
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 0 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 255 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 253 254 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 252 253 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 251 252 3kC2Ia2048BfyJVGojMUKKti...
result:
ok
Test #88:
score: 0
Wrong Answer
time: 1ms
memory: 3820kb
input:
341 3 1 1 0
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 2 0 2
result:
wrong answer