QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#522030 | #7119. Longest Trip | kimmoqt# | 5 | 233ms | 4440kb | C++20 | 1.8kb | 2024-08-16 17:41:19 | 2024-08-16 17:41:23 |
Judging History
answer
#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
const int MX=305;
int memo[MX][MX];
int N;
bool ask(int i, int j) {
if(i==j) return false;
if(i>j) swap(i,j);
if(memo[i][j]!=-1) return memo[i][j];
return memo[i][j]=are_connected({i},{j});
}
bool vis[MX];
vector<vector<int>> comp;
void dfs(int v) {
vis[v]=true;
comp.back().push_back(v);
for(int i=0;i<N;i++) {
if(vis[i] || !ask(v,i)) continue;
dfs(i);
}
}
std::vector<int> longest_trip(int N, int D) {
::N=N;
comp.clear();
for(int i=0;i<N;i++) {
vis[i]=false;
for(int j=0;j<N;j++) {
memo[i][j]=-1;
}
}
for(int i=0;i<N;i++) {
if(vis[i]) continue;
comp.push_back({});
dfs(i);
}
if(comp.size()==1) {
for(int i=0;i<N;i++) {
int cnt=0;
for(int j=0;j<N;j++) {
if(ask(i,j)) cnt++;
}
if(cnt==1) {
vector<int> res;
res.push_back(i);
for(int j=0;j<N;j++) {
if(j!=i) res.push_back(j);
}
return res;
}
}
vector<int> res;
for(int j=0;j<N;j++) {
res.push_back(j);
}
return res;
} else {
if(comp[0].size()>comp[1].size()) return comp[0];
return comp[1];
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms
memory: 4120kb
input:
341 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 1 1 3 3 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #2:
score: 5
Accepted
time: 6ms
memory: 4088kb
input:
103 10 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 10 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 10 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 10 3 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #3:
score: 5
Accepted
time: 47ms
memory: 3884kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #4:
score: 5
Accepted
time: 92ms
memory: 3976kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #5:
score: 5
Accepted
time: 181ms
memory: 4180kb
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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 10
Accepted
time: 0ms
memory: 4120kb
input:
341 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 1 1 3 2 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #7:
score: 10
Accepted
time: 4ms
memory: 4096kb
input:
103 10 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 10 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 10 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 10 2 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #8:
score: 10
Accepted
time: 43ms
memory: 4176kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #9:
score: 10
Accepted
time: 98ms
memory: 3992kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #10:
score: 10
Accepted
time: 173ms
memory: 4036kb
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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #11:
score: 0
Wrong Answer
time: 1ms
memory: 3900kb
input:
341 3 2 1 0 1 1 3 2 1 1 0 1 3 2 1 1 0 1 3 2 1 1 0 1 3 2 1 0 1 1 3 2 1 1 0 1 3 2 1 1 0 1 3 2 0 1 1
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
wrong answer
Subtask #3:
score: 0
Wrong Answer
Test #19:
score: 25
Accepted
time: 0ms
memory: 4112kb
input:
341 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #20:
score: 25
Accepted
time: 17ms
memory: 4144kb
input:
103 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #21:
score: 25
Accepted
time: 27ms
memory: 3876kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #22:
score: 25
Accepted
time: 77ms
memory: 3984kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #23:
score: 25
Accepted
time: 233ms
memory: 4096kb
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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #24:
score: 0
Wrong Answer
time: 0ms
memory: 3748kb
input:
341 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 0 1 1
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
wrong answer
Subtask #4:
score: 0
Wrong Answer
Test #83:
score: 60
Accepted
time: 0ms
memory: 3824kb
input:
341 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 0 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
ok
Test #84:
score: 60
Accepted
time: 4ms
memory: 3828kb
input:
103 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
ok
Test #85:
score: 30
Acceptable Answer
time: 21ms
memory: 4140kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
points 0.50 points 0.50
Test #86:
score: 20
Acceptable Answer
time: 111ms
memory: 3988kb
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
points 0.33333333330 points 0.33333333330
Test #87:
score: 20
Acceptable Answer
time: 158ms
memory: 4440kb
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 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 2 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 3 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 4 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 5 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 6 7...
result:
points 0.33333333330 points 0.33333333330
Test #88:
score: 0
Wrong Answer
time: 0ms
memory: 3820kb
input:
341 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 1 0 1 3 1 0 1 1
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2...
result:
wrong answer