QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#155407 | #7119. Longest Trip | hos_lyric# | 5 | 341ms | 4104kb | C++14 | 3.4kb | 2023-09-01 16:35:30 | 2023-09-01 16:35:30 |
Judging History
answer
#include "longesttrip.h"
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
// bool are_connected(std::vector<int> A, std::vector<int> B);
int N;
bool A[256][256];
void askAll() {
memset(A, 0, sizeof(A));
for (int u = 0; u < N; ++u) for (int v = u + 1; v < N; ++v) {
A[u][v] = A[v][u] = are_connected({u}, {v});
}
}
vector<int> vis;
vector<int> par;
vector<int> us;
void dfs(int u) {
vis[u] = 1;
us.push_back(u);
for (int v = 0; v < N; ++v) if (A[u][v]) {
if (!vis[v]) {
par[v] = u;
dfs(v);
}
}
}
std::vector<int> longest_trip(int N_, int D)
{
N = N_;
askAll();
vis.assign(N, 0);
par.assign(N, -1);
us.clear();
dfs(0);
const int sz0 = us.size();
if (sz0 < N) {
if (sz0 >= N - sz0) {
return us;
}
for (int u = 0; u < N; ++u) if (!vis[u]) {
us.clear();
dfs(u);
assert((int)us.size() == N - sz0);
return us;
}
assert(false);
} else {
for (; ; ) {
vector<int> indeg(N, 0);
for (int u = 0; u < N; ++u) if (~par[u]) {
++indeg[par[u]];
}
vector<int> ls;
for (int u = 0; u < N; ++u) if (indeg[u] == 0) {
ls.push_back(u);
}
const int lsLen = ls.size();
// cerr<<"par = "<<par<<", ls = "<<ls<<endl;
if (lsLen == 0) {
assert(false);
} else if (lsLen <= 2) {
vector<int> paths[2];
for (int j = 0; j < lsLen; ++j) {
for (int u = ls[j]; ~u; u = par[u]) {
paths[j].push_back(u);
}
}
auto ans = paths[0];
if (lsLen == 2) {
paths[1].pop_back();
reverse(paths[1].begin(), paths[1].end());
ans.insert(ans.end(), paths[1].begin(), paths[1].end());
}
return ans;
} else {
int j0 = -1, j1 = -1;
for (j0 = 0; j0 < 3; ++j0) for (j1 = j0 + 1; j1 < 3; ++j1) {
if (A[ls[j0]][ls[j1]]) {
goto found;
}
}
assert(false);
found:{}
vector<int> path;
for (int u = ls[j1]; indeg[u] <= 1; u = par[u]) {
path.push_back(u);
}
int p = ls[j0];
for (const int u : path) {
par[u] = p;
p = u;
}
}
}
}
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 2ms
memory: 3796kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 2 1 0 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #2:
score: 0
Accepted
time: 33ms
memory: 3892kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #3:
score: 0
Accepted
time: 70ms
memory: 4084kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #4:
score: 0
Accepted
time: 122ms
memory: 4100kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #5:
score: 0
Accepted
time: 341ms
memory: 3820kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 10
Accepted
time: 6ms
memory: 3808kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 2 1 0 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #7:
score: 0
Accepted
time: 17ms
memory: 3812kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #8:
score: 0
Accepted
time: 78ms
memory: 3824kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #9:
score: 0
Accepted
time: 167ms
memory: 4056kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #10:
score: 0
Accepted
time: 294ms
memory: 3820kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #11:
score: 0
Accepted
time: 7ms
memory: 4092kb
input:
341 3 2 1 1 0 1 3 2 1 0 1 1 3 2 1 0 1 1 3 2 1 0 1 1 3 2 1 1 0 1 3 2 1 0 1 1 3 2 1 0 1 1 3 2 0 1 1 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 1 1 0 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 1 0 1 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 0 1 1 1 3 2 1 0 1 1 3 2 1 1 0 1 3 2 0 1 1 1 3 2 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #12:
score: -10
Wrong Answer
time: 5ms
memory: 3848kb
input:
103 10 2 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 10 2 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 10 2 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 10 2 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
wrong answer
Subtask #3:
score: 0
Wrong Answer
Test #19:
score: 25
Accepted
time: 4ms
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 2 1 0 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #20:
score: 0
Accepted
time: 15ms
memory: 3852kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #21:
score: 0
Accepted
time: 77ms
memory: 4100kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #22:
score: 0
Accepted
time: 149ms
memory: 4104kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #23:
score: 0
Accepted
time: 328ms
memory: 3824kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #24:
score: 0
Accepted
time: 8ms
memory: 3808kb
input:
341 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 0 1 1 1 3 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #25:
score: -25
Wrong Answer
time: 6ms
memory: 3848kb
input:
103 10 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 10 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
wrong answer
Subtask #4:
score: 0
Wrong Answer
Test #83:
score: 60
Accepted
time: 0ms
memory: 4100kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 2 1 0 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #84:
score: 60
Accepted
time: 11ms
memory: 4052kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
ok
Test #85:
score: 30
Acceptable Answer
time: 70ms
memory: 4100kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
points 0.50 points 0.50
Test #86:
score: 20
Acceptable Answer
time: 124ms
memory: 3832kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
points 0.33333333330 points 0.33333333330
Test #87:
score: 20
Acceptable Answer
time: 246ms
memory: 3816kb
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 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
points 0.33333333330 points 0.33333333330
Test #88:
score: 60
Accepted
time: 8ms
memory: 4084kb
input:
341 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 0 1 1 1 3 1 1 0 1 1 3 1 1 1 0 1 3 1 0 1 1 1 3 1 1 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 1 3 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 1 2...
result:
ok
Test #89:
score: 0
Wrong Answer
time: 23ms
memory: 3900kb
input:
103 10 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 10 1 ...
output:
3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 1 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 2 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 3 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 4 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 5 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 6 3kC2Ia2048BfyJVGojMUKKtilctlZKcB 0 1 1 0 7...
result:
wrong answer