QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#676773 | #7184. Transport Pluses | maspy | AC ✓ | 1ms | 4128kb | C++23 | 14.9kb | 2024-10-26 00:24:57 | 2024-10-26 00:24:58 |
Judging History
answer
#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;
template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;
using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))
// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)
#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define stoi stoll
int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
template <typename T>
T floor(T a, T b) {
return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
T q = floor(x, y);
return {q, x - q * y};
}
template <typename T, typename U>
T SUM(const vector<U> &A) {
T sm = 0;
for (auto &&a: A) sm += a;
return sm;
}
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()
template <typename T>
T POP(deque<T> &que) {
T a = que.front();
que.pop_front();
return a;
}
template <typename T>
T POP(pq<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(pqg<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(vc<T> &que) {
T a = que.back();
que.pop_back();
return a;
}
template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
if (check_ok) assert(check(ok));
while (abs(ok - ng) > 1) {
auto x = (ng + ok) / 2;
(check(x) ? ok : ng) = x;
}
return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
FOR(iter) {
double x = (ok + ng) / 2;
(check(x) ? ok : ng) = x;
}
return (ok + ng) / 2;
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
return (a > b ? a = b, 1 : 0);
}
// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
vc<int> A(S.size());
FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
return A;
}
template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
int N = A.size();
vector<T> B(N + 1);
FOR(i, N) { B[i + 1] = B[i] + A[i]; }
if (off == 0) B.erase(B.begin());
return B;
}
// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
vector<int> ids(len(A));
iota(all(ids), 0);
sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
return ids;
}
// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
vc<T> B(len(I));
FOR(i, len(I)) B[i] = A[I[i]];
return B;
}
template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
vc<T> &res = first;
(res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>
// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;
struct Pre {
char num[10000][4];
constexpr Pre() : num() {
for (int i = 0; i < 10000; i++) {
int n = i;
for (int j = 3; j >= 0; j--) {
num[i][j] = n % 10 | '0';
n /= 10;
}
}
}
} constexpr pre;
inline void load() {
memcpy(ibuf, ibuf + pil, pir - pil);
pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
pil = 0;
if (pir < SZ) ibuf[pir++] = '\n';
}
inline void flush() {
fwrite(obuf, 1, por, stdout);
por = 0;
}
void rd(char &c) {
do {
if (pil + 1 > pir) load();
c = ibuf[pil++];
} while (isspace(c));
}
void rd(string &x) {
x.clear();
char c;
do {
if (pil + 1 > pir) load();
c = ibuf[pil++];
} while (isspace(c));
do {
x += c;
if (pil == pir) load();
c = ibuf[pil++];
} while (!isspace(c));
}
template <typename T>
void rd_real(T &x) {
string s;
rd(s);
x = stod(s);
}
template <typename T>
void rd_integer(T &x) {
if (pil + 100 > pir) load();
char c;
do
c = ibuf[pil++];
while (c < '-');
bool minus = 0;
if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
if (c == '-') { minus = 1, c = ibuf[pil++]; }
}
x = 0;
while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
if (minus) x = -x;
}
}
void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }
template <class T, class U>
void rd(pair<T, U> &p) {
return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
if constexpr (N < std::tuple_size<T>::value) {
auto &x = std::get<N>(t);
rd(x);
rd_tuple<N + 1>(t);
}
}
template <class... T>
void rd(tuple<T...> &tpl) {
rd_tuple(tpl);
}
template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
for (auto &d: x) rd(d);
}
void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
rd(h), read(t...);
}
void wt(const char c) {
if (por == SZ) flush();
obuf[por++] = c;
}
void wt(const string s) {
for (char c: s) wt(c);
}
void wt(const char *s) {
size_t len = strlen(s);
for (size_t i = 0; i < len; i++) wt(s[i]);
}
template <typename T>
void wt_integer(T x) {
if (por > SZ - 100) flush();
if (x < 0) { obuf[por++] = '-', x = -x; }
int outi;
for (outi = 96; x >= 10000; outi -= 4) {
memcpy(out + outi, pre.num[x % 10000], 4);
x /= 10000;
}
if (x >= 1000) {
memcpy(obuf + por, pre.num[x], 4);
por += 4;
} else if (x >= 100) {
memcpy(obuf + por, pre.num[x] + 1, 3);
por += 3;
} else if (x >= 10) {
int q = (x * 103) >> 10;
obuf[por] = q | '0';
obuf[por + 1] = (x - q * 10) | '0';
por += 2;
} else
obuf[por++] = x | '0';
memcpy(obuf + por, out + outi + 4, 96 - outi);
por += 96 - outi;
}
template <typename T>
void wt_real(T x) {
ostringstream oss;
oss << fixed << setprecision(15) << double(x);
string s = oss.str();
wt(s);
}
void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }
template <class T, class U>
void wt(const pair<T, U> val) {
wt(val.first);
wt(' ');
wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
if constexpr (N < std::tuple_size<T>::value) {
if constexpr (N > 0) { wt(' '); }
const auto x = std::get<N>(t);
wt(x);
wt_tuple<N + 1>(t);
}
}
template <class... T>
void wt(tuple<T...> tpl) {
wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) wt(' ');
wt(val[i]);
}
}
template <class T>
void wt(const vector<T> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) wt(' ');
wt(val[i]);
}
}
void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
wt(head);
if (sizeof...(Tail)) wt(' ');
print(forward<Tail>(tail)...);
}
// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;
#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif
#define INT(...) \
int __VA_ARGS__; \
read(__VA_ARGS__)
#define LL(...) \
ll __VA_ARGS__; \
read(__VA_ARGS__)
#define U32(...) \
u32 __VA_ARGS__; \
read(__VA_ARGS__)
#define U64(...) \
u64 __VA_ARGS__; \
read(__VA_ARGS__)
#define STR(...) \
string __VA_ARGS__; \
read(__VA_ARGS__)
#define CHAR(...) \
char __VA_ARGS__; \
read(__VA_ARGS__)
#define DBL(...) \
double __VA_ARGS__; \
read(__VA_ARGS__)
#define VEC(type, name, size) \
vector<type> name(size); \
read(name)
#define VV(type, name, h, w) \
vector<vector<type>> name(h, vector<type>(w)); \
read(name)
void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"
using Re = double;
void solve() {
LL(N, T);
Re ans = infty<Re>;
vc<tuple<ll, ll, ll>> ANS;
vi X(N + 2), Y(N + 2);
FOR(i, N + 2) read(X[i], Y[i]);
auto upd = [&](Re x, vc<tuple<ll, ll, ll>> dat) -> void {
if (chmin(ans, x)) ANS = dat;
};
{
Re dx = X[0] - X[1], dy = Y[0] - Y[1];
Re d = sqrtl(dx * dx + dy * dy);
vc<tuple<ll, ll, ll>> dat;
dat.eb(0, X[1], Y[1]);
upd(d, dat);
}
auto F = [&](int x, int y, int a, int b) -> pair<int, int> {
int dx = abs(x - a), dy = abs(y - b);
if (dx < dy) return {a, y};
return {x, b};
};
FOR(i, 2, N + 2) {
int a = X[i], b = Y[i];
vc<tuple<ll, ll, ll>> dat;
auto [x1, y1] = F(X[0], Y[0], a, b);
auto [x2, y2] = F(X[1], Y[1], a, b);
dat.eb(0, x1, y1);
dat.eb(i - 1, x2, y2);
dat.eb(0, X[1], Y[1]);
ll ans = abs(X[0] - x1) + abs(Y[0] - y1);
ans += T;
ans += abs(X[1] - x2) + abs(Y[1] - y2);
upd(ans, dat);
}
FOR(i, 2, N + 2) {
FOR(j, 2, N + 2) {
if (i == j) continue;
int a = X[i], b = Y[i];
int c = X[j], d = Y[j];
vc<tuple<ll, ll, ll>> dat;
auto [x1, y1] = F(X[0], Y[0], a, b);
auto [x2, y2] = F(X[1], Y[1], c, d);
dat.eb(0, x1, y1);
dat.eb(i - 1, a, d);
dat.eb(j - 1, x2, y2);
dat.eb(0, X[1], Y[1]);
ll ans = abs(X[0] - x1) + abs(Y[0] - y1);
ans += T;
ans += T;
ans += abs(X[1] - x2) + abs(Y[1] - y2);
upd(ans, dat);
}
}
print(ans);
print(len(ANS));
for (auto& x: ANS) print(x);
}
signed main() { solve(); }
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3864kb
input:
1 2 1 1 5 3 6 2
output:
4.000000000000000 3 0 1 2 1 5 2 0 5 3
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2 1 1 1 6 1 1 3 6 3
output:
2.000000000000000 4 0 1 1 1 1 3 2 6 1 0 6 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
0 0 1 1 1 1
output:
0.000000000000000 1 0 1 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
0 0 100 100 0 0
output:
141.421356237309510 1 0 0 0
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
1 0 100 100 0 0 100 100
output:
100.000000000000000 3 0 100 100 1 0 100 0 0 0
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
1 0 100 100 0 0 100 0
output:
0.000000000000000 3 0 100 100 1 0 0 0 0 0
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 0 100 100 0 0 0 100
output:
0.000000000000000 3 0 100 100 1 0 0 0 0 0
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
1 100 50 50 0 0 50 50
output:
70.710678118654755 1 0 0 0
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
1 100 50 50 0 0 0 50
output:
70.710678118654755 1 0 0 0
result:
ok correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
1 100 50 50 0 0 51 51
output:
70.710678118654755 1 0 0 0
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
1 100 50 50 0 0 2 53
output:
70.710678118654755 1 0 0 0
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
1 100 0 0 100 100 50 50
output:
141.421356237309510 1 0 100 100
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
1 33 0 0 100 100 50 50
output:
133.000000000000000 3 0 0 50 1 100 50 0 100 100
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
1 12 100 0 11 90 0 100
output:
122.000000000000000 3 0 100 100 1 11 100 0 11 90
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 12 100 0 10 89 0 100
output:
122.000000000000000 3 0 100 100 1 0 89 0 10 89
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
2 1 2 1 5 1 1 3 6 3
output:
3.000000000000000 1 0 5 1
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
2 2 2 1 5 1 1 3 6 3
output:
3.000000000000000 1 0 5 1
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
1 2 1 1 5 3 7 2
output:
4.000000000000000 3 0 1 2 1 5 2 0 5 3
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
1 2 1 1 5 4 6 2
output:
4.000000000000000 3 0 1 2 1 6 4 0 5 4
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
12 1 77 80 76 78 77 81 76 79 77 78 75 80 75 79 76 80 78 81 77 81 76 81 76 80 77 79 76 79
output:
1.000000000000000 3 0 77 80 3 76 78 0 76 78
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
5 1 40 69 37 71 37 69 36 71 38 70 40 72 40 71
output:
1.000000000000000 3 0 40 69 1 37 71 0 37 71
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
8 1 84 27 86 32 85 31 83 27 86 27 85 28 83 27 83 32 85 31 87 29
output:
1.000000000000000 3 0 84 27 3 86 32 0 86 32
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
11 1 95 30 99 36 96 33 95 36 94 30 98 33 98 36 97 31 99 33 99 31 98 35 95 36 100 32
output:
1.000000000000000 3 0 95 30 2 99 36 0 99 36
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
4 1 19 37 18 32 18 36 21 36 19 33 22 34
output:
2.000000000000000 3 0 19 36 1 18 32 0 18 32
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
7 1 49 6 48 8 46 3 49 9 45 6 43 3 49 8 43 8 48 2
output:
1.000000000000000 3 0 49 6 5 48 8 0 48 8
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
10 0 75 31 74 34 77 36 79 34 74 37 75 32 76 31 81 37 79 34 77 28 80 36 80 28
output:
0.000000000000000 4 0 75 31 4 75 34 2 74 34 0 74 34
result:
ok correct
Test #27:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
3 3 74 19 75 15 70 17 74 10 75 17
output:
4.000000000000000 3 0 74 19 2 74 15 0 75 15
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
6 1 38 6 35 3 32 13 34 4 37 4 28 10 37 12 35 14
output:
3.000000000000000 3 0 37 6 3 35 4 0 35 3
result:
ok correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
9 2 91 54 90 52 86 61 90 59 90 63 97 54 93 60 96 56 85 63 89 58 95 59
output:
2.236067977499790 1 0 90 52
result:
ok correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
3 1 28 85 24 87 23 94 29 87 23 86
output:
2.000000000000000 3 0 29 85 2 24 87 0 24 87
result:
ok correct
Test #31:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
18 1 56 70 54 77 56 72 52 71 54 69 53 67 52 72 55 73 51 71 59 74 49 77 58 80 59 72 60 77 50 70 56 71 61 71 63 79 60 76 54 69
output:
2.000000000000000 3 0 56 69 3 54 77 0 54 77
result:
ok correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
28 1 70 72 62 63 78 73 80 64 74 74 55 60 77 55 58 61 64 57 68 65 75 73 64 75 76 60 77 58 60 65 64 67 79 66 58 78 64 58 66 55 62 62 55 57 65 55 73 76 58 70 76 56 66 68 77 76 64 55 55 65
output:
3.000000000000000 4 0 70 73 1 78 62 19 62 63 0 62 63
result:
ok correct
Test #33:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
40 1 72 56 63 68 70 58 70 63 55 55 52 76 83 52 84 86 49 66 63 76 57 65 82 77 50 78 82 76 78 53 74 58 66 65 80 71 57 77 54 71 77 86 67 88 71 71 80 74 65 70 48 66 80 86 82 69 72 78 72 73 74 65 84 49 68 75 47 52 75 82 83 55 52 76 49 88 47 48 70 61 45 60 44 49
output:
2.000000000000000 4 0 72 56 27 72 76 8 63 68 0 63 68
result:
ok correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 1 67 73 81 81 88 73 64 40 45 53 70 65 50 73 70 50 81 53 75 56 43 76 74 40 82 59 41 66 41 45 45 48 84 46 78 50 88 69 70 45 80 82 69 43 55 42 52 74 59 85 57 70 43 53 53 45 66 46 43 81 64 55 78 61 66 51 48 40 44 73 87 42 68 73 77 60 77 45 87 65 58 56 47 58 44 54 57 77 62 85 80 83 82 54 54 82 69 48 4...
output:
2.000000000000000 4 0 67 73 1 88 53 7 81 81 0 81 81
result:
ok correct
Test #35:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
59 1 15 7 43 24 67 8 23 32 62 55 65 33 33 17 47 22 59 30 56 40 51 46 19 23 63 16 68 30 60 34 59 19 51 42 69 12 68 57 50 59 16 20 46 42 33 11 56 41 41 14 50 56 61 44 67 14 47 57 69 59 34 55 66 47 42 44 39 34 14 32 16 53 29 9 52 55 37 41 49 38 18 27 50 43 41 43 30 32 20 61 42 45 57 39 20 17 70 8 36 27...
output:
2.000000000000000 4 0 15 7 50 49 43 52 43 24 0 43 24
result:
ok correct
Test #36:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
65 2 60 33 67 26 70 39 46 50 24 42 73 36 33 68 51 16 63 79 40 77 65 30 48 58 44 38 31 14 40 69 84 30 47 38 82 39 48 35 87 37 68 58 82 41 88 38 38 62 43 48 51 19 69 63 87 64 66 49 72 48 63 19 67 79 42 41 49 56 59 19 57 65 41 64 55 52 60 53 75 61 59 21 76 36 35 21 61 77 37 75 55 13 87 60 61 45 93 70 7...
output:
4.000000000000000 4 0 60 33 37 60 79 30 67 26 0 67 26
result:
ok correct
Test #37:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
78 2 42 19 48 4 47 15 64 21 20 8 94 20 19 50 23 76 33 77 28 76 81 5 86 38 77 66 44 38 93 36 60 13 45 25 28 61 73 18 67 59 77 77 78 63 82 13 60 7 83 53 84 40 40 16 78 9 91 20 22 49 80 65 30 34 92 43 32 77 80 47 52 23 81 4 76 44 36 62 43 70 86 21 19 66 47 30 62 3 74 35 68 52 83 19 45 68 29 22 22 4 62 ...
output:
4.000000000000000 4 0 42 19 45 83 4 35 48 4 0 48 4
result:
ok correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
89 1 10 58 20 62 87 86 74 45 53 94 23 35 22 18 66 8 35 15 24 20 58 40 29 88 49 48 77 33 41 50 55 27 44 17 58 25 35 22 23 60 85 39 14 31 95 83 66 53 54 35 46 14 52 34 91 76 93 78 84 7 90 72 19 12 55 15 91 56 31 12 25 42 72 84 87 29 59 89 18 67 33 16 21 39 41 64 59 87 17 43 64 46 55 33 19 28 50 57 24 ...
output:
2.000000000000000 4 0 10 58 77 45 62 52 20 62 0 20 62
result:
ok correct
Test #39:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
97 1 100 68 49 12 23 89 58 29 19 63 69 17 65 71 24 81 27 76 56 47 84 70 70 71 3 41 4 43 16 65 22 92 84 83 50 62 10 80 49 49 88 54 38 94 35 91 97 90 38 57 38 95 31 40 18 66 65 0 21 11 17 17 26 17 92 98 97 69 46 63 23 2 100 33 24 88 69 52 45 86 31 57 56 10 21 19 56 63 12 57 3 38 80 1 84 16 100 80 68 2...
output:
2.000000000000000 4 0 100 68 35 100 49 18 49 12 0 49 12
result:
ok correct
Test #40:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
99 5 84 19 36 19 82 53 34 59 52 35 88 59 52 41 34 47 94 59 94 47 82 35 58 59 34 17 40 29 70 59 58 23 58 17 40 53 82 65 46 47 70 41 88 35 88 41 94 29 64 41 52 23 76 47 64 47 46 23 52 47 94 35 70 47 94 65 34 53 52 59 88 29 76 23 46 35 34 23 40 59 88 23 94 41 34 41 88 17 82 41 58 41 40 41 46 59 46 29 9...
output:
9.000000000000000 3 0 84 17 11 36 17 0 36 19
result:
ok correct
Test #41:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
99 5 58 44 65 63 44 65 50 41 92 71 86 71 44 29 38 65 56 77 68 59 44 35 56 41 74 59 98 77 92 35 56 53 86 47 98 41 44 41 50 65 68 47 62 47 38 41 68 71 86 35 74 35 98 59 68 53 74 41 98 29 68 29 74 77 98 47 44 71 38 53 80 29 92 29 74 53 86 77 44 53 38 77 56 71 44 77 98 53 62 71 44 47 50 53 86 53 80 59 8...
output:
9.000000000000000 3 0 56 44 89 65 65 0 65 63
result:
ok correct
Test #42:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
100 4 83 12 65 17 93 26 63 20 51 14 51 38 75 32 69 14 87 20 45 2 69 50 93 56 93 2 69 38 93 14 51 2 81 26 93 38 81 14 39 14 75 8 75 44 93 44 87 44 45 56 93 20 57 44 81 44 87 2 75 38 39 20 69 20 45 50 39 2 63 32 57 50 81 56 39 38 45 38 39 8 45 26 69 8 81 38 81 50 69 44 57 26 51 20 51 32 87 14 63 2 39 ...
output:
8.000000000000000 3 0 83 14 95 63 17 0 65 17
result:
ok correct
Test #43:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
100 4 54 77 43 59 21 39 9 27 45 33 63 75 39 39 21 81 39 75 27 81 15 27 39 33 9 63 63 63 21 27 27 33 45 81 51 63 39 63 57 81 51 27 63 27 33 57 63 45 51 39 45 63 27 51 51 51 33 75 39 57 15 81 15 63 15 75 39 27 51 45 45 27 45 75 51 75 57 75 33 69 63 81 21 75 63 69 39 69 51 57 57 63 15 39 21 69 15 33 21...
output:
8.000000000000000 3 0 54 75 35 45 59 0 43 59
result:
ok correct
Test #44:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
99 3 14 11 43 12 35 44 17 20 17 32 17 14 35 62 53 68 17 68 35 50 41 56 53 26 53 62 23 50 41 38 23 62 53 56 53 14 23 44 29 68 29 38 59 8 29 50 23 68 17 62 29 56 41 14 35 56 11 62 53 8 23 38 17 56 11 8 59 26 59 62 17 8 59 38 41 32 29 62 59 20 47 32 41 44 41 8 29 26 41 68 47 26 17 38 53 32 17 44 47 56 ...
output:
8.000000000000000 3 0 14 14 4 43 14 0 43 12
result:
ok correct
Test #45:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
99 6 26 90 33 41 47 74 59 98 23 86 47 98 71 92 71 74 47 92 35 44 47 62 47 44 35 50 41 80 29 92 59 50 23 44 65 38 35 68 35 62 29 68 41 98 59 68 71 38 53 44 65 74 65 98 65 80 23 92 53 38 59 56 47 50 71 44 41 92 29 50 41 44 23 80 71 56 23 56 29 86 71 68 23 98 65 56 35 80 41 56 65 44 47 68 59 44 29 80 3...
output:
10.000000000000000 3 0 26 92 64 35 41 0 33 41
result:
ok correct
Test #46:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
100 6 51 50 86 14 53 66 83 60 77 18 53 24 47 12 65 24 77 24 41 36 47 66 41 60 35 18 47 42 77 30 83 36 59 12 47 36 77 36 71 42 71 66 65 12 59 24 65 66 59 42 47 48 65 18 71 12 47 60 35 12 83 12 53 36 83 66 89 60 41 42 77 42 71 30 71 48 83 48 35 48 59 36 53 12 41 24 47 30 65 48 83 54 89 12 89 54 89 48 ...
output:
10.000000000000000 3 0 53 50 40 86 12 0 86 14
result:
ok correct
Test #47:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
99 4 70 60 46 67 60 39 78 27 24 33 24 39 48 27 30 63 72 57 72 45 30 39 72 63 66 21 60 33 36 57 78 39 84 51 60 51 54 27 54 33 42 33 72 51 42 39 24 45 72 27 48 51 72 21 24 21 36 51 48 57 42 57 48 45 66 57 36 63 66 27 54 57 42 21 66 51 48 21 84 21 24 51 84 45 42 63 54 45 78 57 60 21 66 33 30 21 42 27 6...
output:
8.000000000000000 3 0 72 60 53 46 69 0 46 67
result:
ok correct
Test #48:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
99 6 70 46 81 81 48 72 72 66 42 78 90 54 60 90 42 48 42 66 78 36 78 54 60 48 84 90 54 60 90 78 48 36 48 96 90 42 90 66 66 42 66 90 48 60 48 78 84 78 54 48 66 78 48 54 90 90 84 36 54 42 78 96 60 36 90 96 42 90 48 48 54 66 72 60 54 96 42 72 60 84 90 84 60 96 84 96 84 72 66 48 84 66 60 66 90 60 48 84 6...
output:
11.000000000000000 3 0 70 48 50 78 81 0 81 81
result:
ok correct
Test #49:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
100 4 43 69 53 54 36 47 61 67 46 67 36 87 61 72 71 62 36 57 61 82 61 57 46 47 51 77 66 52 71 67 46 77 81 87 41 67 66 82 46 82 71 42 71 77 51 72 71 72 76 57 71 57 56 67 56 52 81 47 46 57 41 72 66 72 41 87 56 87 71 87 81 67 61 62 51 42 81 62 51 82 66 67 66 57 41 62 81 57 71 52 51 62 71 82 51 87 56 62 ...
output:
8.000000000000000 3 0 43 67 65 51 54 0 53 54
result:
ok correct
Test #50:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
100 6 42 80 48 85 55 67 50 72 75 62 85 82 80 57 40 57 70 52 55 82 80 77 45 92 80 47 70 57 60 57 75 87 45 57 65 72 75 52 70 92 40 92 65 87 45 87 65 92 55 92 60 92 65 47 60 52 50 87 50 57 70 77 40 82 45 52 85 67 70 62 85 77 65 82 70 47 75 72 60 77 55 77 55 57 65 67 65 62 80 67 80 82 75 77 55 72 50 67 ...
output:
7.810249675906654 1 0 48 85
result:
ok correct
Test #51:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
99 4 63 60 23 35 55 48 60 53 45 33 20 68 55 58 40 53 50 58 35 73 25 48 40 63 65 48 65 68 15 73 55 33 40 68 65 33 30 63 45 73 50 38 65 53 45 68 40 73 15 33 30 58 20 58 40 58 20 43 35 43 30 43 15 38 25 53 65 58 50 73 60 33 45 43 50 43 25 58 45 58 55 68 30 73 30 53 65 73 35 38 50 48 60 38 35 58 55 63 6...
output:
8.000000000000000 3 0 65 60 16 23 33 0 23 35
result:
ok correct
Test #52:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
99 5 49 66 88 61 71 38 71 48 66 63 56 53 86 73 86 43 91 53 61 63 61 68 51 38 71 53 41 48 61 73 61 58 71 58 71 68 76 53 86 38 76 43 71 78 81 78 41 38 86 58 86 48 66 43 81 48 91 58 41 63 46 78 91 38 61 38 51 63 66 58 56 68 86 68 86 63 46 53 46 73 51 73 61 48 81 63 81 53 76 58 46 38 71 63 66 48 61 78 5...
output:
9.000000000000000 3 0 51 66 32 88 63 0 88 61
result:
ok correct
Test #53:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
26 1 78 67 36 13 52 59 16 71 34 71 28 59 34 53 4 89 10 47 34 89 28 35 88 65 16 35 28 47 58 41 40 29 88 29 22 29 88 11 82 11 70 65 58 47 76 77 40 59 70 17 58 23 28 59 46 23
output:
6.000000000000000 4 0 78 65 10 88 71 3 34 13 0 36 13
result:
ok correct
Test #54:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
47 11 32 35 64 5 84 20 72 74 96 56 78 38 42 8 60 44 54 26 60 56 66 68 96 50 18 56 30 8 48 98 48 68 54 86 36 20 12 92 60 38 18 2 78 86 48 38 66 80 84 86 30 26 24 74 42 20 66 2 42 50 36 50 24 74 36 44 42 20 84 50 42 56 96 86 84 26 36 56 30 68 12 92 18 80 84 20 12 38 24 62 96 62 96 38 30 74 96 32
output:
16.000000000000000 3 0 30 35 12 64 8 0 64 5
result:
ok correct
Test #55:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
46 7 33 13 34 31 61 33 25 57 61 21 91 57 73 21 73 57 55 27 61 3 97 33 55 63 37 3 37 45 19 33 1 63 49 57 37 15 7 45 37 57 85 51 91 21 1 33 61 27 85 9 31 51 37 45 7 33 55 57 31 3 85 27 55 27 85 51 79 39 85 27 1 15 73 57 91 51 97 51 37 51 1 33 19 15 1 63 79 15 91 15 31 57 61 33 49 51
output:
12.000000000000000 3 0 33 15 16 37 31 0 34 31
result:
ok correct
Test #56:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
57 4 28 51 34 51 19 67 67 73 1 25 13 73 55 37 37 25 25 37 25 43 1 7 31 25 37 55 67 67 25 1 37 7 19 31 7 55 1 7 19 19 61 25 1 19 67 25 37 37 13 67 61 73 43 25 1 37 37 49 49 19 1 31 61 37 43 19 1 55 61 43 49 67 31 37 67 19 61 43 13 67 1 43 19 73 55 25 49 1 43 37 7 67 49 7 1 31 37 25 7 37 25 61 7 73 67...
output:
6.000000000000000 1 0 34 51
result:
ok correct
Test #57:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
23 7 57 5 68 29 48 8 78 62 72 56 12 38 18 44 72 68 12 74 0 74 48 68 78 32 66 56 42 74 84 32 6 68 30 38 78 62 84 2 6 68 90 14 42 62 78 38 54 74 90 62
output:
18.000000000000000 3 0 66 5 11 66 29 0 68 29
result:
ok correct
Test #58:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
20 10 46 82 23 76 37 42 55 60 25 42 73 0 7 6 31 18 61 78 67 60 13 36 61 48 79 78 31 0 37 6 19 72 43 48 13 90 13 42 37 90 67 12 73 96
output:
16.000000000000000 3 0 46 78 7 23 78 0 23 76
result:
ok correct
Test #59:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
44 5 62 78 8 60 28 64 82 52 28 88 82 70 52 58 94 52 40 64 46 28 58 70 70 34 94 52 22 82 28 58 16 64 88 40 16 34 88 16 88 82 4 88 22 64 70 16 88 16 10 58 28 28 4 70 34 58 10 76 82 88 52 88 40 58 40 64 16 22 58 22 76 46 10 58 10 82 34 88 64 16 34 28 70 70 10 64 52 76 52 40 28 22
output:
9.000000000000000 3 0 62 76 27 10 60 0 8 60
result:
ok correct
Test #60:
score: 0
Accepted
time: 1ms
memory: 4052kb
input:
51 7 71 11 64 47 85 56 61 20 67 50 1 68 97 32 31 50 79 32 97 32 37 68 67 62 85 20 79 8 79 50 61 50 13 14 49 26 43 2 67 68 19 14 55 20 73 68 7 26 37 2 91 56 13 62 1 20 97 20 37 20 7 56 73 50 55 56 1 14 19 62 25 62 49 26 91 32 43 38 49 32 43 8 55 50 73 14 25 32 97 26 43 8 13 8 79 38 55 44 19 8 37 44 3...
output:
12.000000000000000 3 0 73 11 30 64 50 0 64 47
result:
ok correct
Test #61:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
82 10 77 64 45 40 31 72 31 18 31 60 25 78 43 30 73 18 91 12 67 60 79 30 31 42 25 66 73 66 31 18 43 72 85 30 67 72 91 24 79 36 43 24 43 60 37 24 49 30 61 30 49 48 73 30 49 12 91 42 55 12 55 60 73 72 67 42 79 48 43 60 73 24 43 78 91 72 91 36 37 66 43 54 61 30 43 60 73 24 73 42 61 54 31 30 31 18 67 60 ...
output:
16.000000000000000 3 0 79 64 18 45 36 0 45 40
result:
ok correct
Test #62:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
65 5 48 25 18 80 46 53 61 58 31 53 16 78 26 98 6 83 11 33 16 63 41 33 31 78 21 63 11 88 21 68 36 23 11 23 6 98 46 88 46 58 46 43 41 13 46 98 11 68 31 53 46 43 36 48 21 78 41 53 41 88 21 68 46 48 41 28 56 13 41 28 41 83 51 68 31 58 56 38 6 78 6 73 36 98 51 98 16 63 46 28 26 78 31 58 41 48 6 78 56 43 ...
output:
10.000000000000000 3 0 46 25 59 18 83 0 18 80
result:
ok correct
Test #63:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
26 9 82 63 72 53 25 70 75 95 30 95 10 95 45 65 55 70 80 65 10 70 10 55 85 60 30 80 0 65 20 85 25 55 85 90 50 65 5 45 15 50 30 85 25 70 35 65 40 45 90 85 55 90 100 60 45 90
output:
14.142135623730951 1 0 72 53
result:
ok correct
Test #64:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
33 2 41 34 16 39 53 72 3 12 43 17 8 32 8 32 43 12 53 12 8 52 8 37 28 62 3 52 38 27 8 82 8 67 28 32 18 37 18 87 53 32 33 22 13 52 38 17 53 17 8 72 23 82 53 37 3 37 48 22 53 22 23 27 53 62 48 72 23 52 3 72
output:
7.000000000000000 3 0 41 37 9 16 37 0 16 39
result:
ok correct
Test #65:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
48 2 98 73 43 58 40 55 35 50 15 75 25 80 90 70 90 70 25 85 100 55 90 95 60 90 60 45 40 100 40 100 65 100 75 70 30 40 50 45 55 90 10 90 30 50 35 65 95 50 20 95 95 95 100 95 100 70 50 55 90 80 75 60 50 35 30 70 60 75 40 85 5 60 55 35 95 60 55 85 15 95 5 50 70 50 70 55 85 80 90 90 80 60 85 40 50 45 45 ...
output:
7.000000000000000 3 0 100 73 8 43 55 0 43 58
result:
ok correct
Test #66:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
76 6 52 56 63 14 51 100 33 1 51 78 33 45 87 12 39 45 51 100 45 56 87 100 75 100 75 34 69 67 87 12 63 89 27 89 87 78 57 67 63 1 27 78 27 78 45 34 45 78 69 89 33 78 63 34 87 100 45 12 75 34 87 45 45 67 27 78 63 34 87 45 57 67 39 67 81 45 51 89 39 23 57 23 39 56 45 78 75 78 81 56 87 89 75 67 69 67 27 1...
output:
9.000000000000000 3 0 51 56 53 63 12 0 63 14
result:
ok correct
Test #67:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
33 3 78 43 38 85 62 60 52 90 77 50 27 90 42 10 27 40 7 90 87 70 7 70 87 60 17 40 42 90 27 50 92 70 67 10 7 100 42 70 72 50 92 30 62 50 52 20 92 0 47 30 67 0 92 90 27 0 12 40 32 70 22 70 37 90 27 20 32 40 52 80
output:
8.000000000000000 4 0 77 43 3 77 90 30 37 85 0 38 85
result:
ok correct
Test #68:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
61 1 53 51 12 85 6 35 26 75 56 50 41 70 21 100 21 40 56 35 41 65 16 60 26 80 41 60 11 10 16 90 51 85 56 100 31 25 36 60 21 95 16 75 6 25 31 80 36 25 21 30 41 30 16 10 26 75 51 40 31 40 6 95 46 15 31 90 16 95 6 20 56 85 11 30 41 20 51 20 36 90 46 65 51 55 16 100 41 15 51 95 41 55 46 60 56 45 31 80 41...
output:
3.000000000000000 3 0 51 51 14 12 85 0 12 85
result:
ok correct
Test #69:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
52 2 60 49 68 53 63 62 48 57 48 57 98 77 48 92 78 67 48 82 93 57 68 92 48 77 93 57 68 52 93 72 48 82 48 77 58 82 53 82 53 87 98 62 48 52 78 87 63 82 63 77 88 82 53 82 48 42 88 92 48 47 58 82 73 52 53 47 93 52 63 62 63 87 73 82 58 67 78 42 78 87 63 82 83 92 98 67 83 77 73 42 48 82 83 57 73 62 93 52 8...
output:
5.000000000000000 3 0 60 52 12 68 53 0 68 53
result:
ok correct
Test #70:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
52 5 46 47 28 45 50 54 50 40 34 33 34 47 98 61 58 40 98 75 90 68 82 47 98 75 66 26 98 96 18 26 26 82 18 40 50 26 82 47 26 19 74 96 58 68 10 96 74 96 18 75 18 82 10 47 90 68 90 19 18 75 42 61 50 54 74 96 26 47 98 89 74 82 74 26 58 96 42 47 34 33 90 33 50 75 10 54 34 75 74 47 34 54 10 96 90 75 74 26 7...
output:
7.000000000000000 3 0 46 47 4 28 47 0 28 45
result:
ok correct
Test #71:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
43 1 11 79 35 61 1 5 100 95 28 80 10 80 37 50 28 90 37 20 82 25 10 10 100 0 82 20 19 90 82 30 55 90 1 15 91 5 10 30 10 15 64 80 82 100 46 75 100 50 82 0 91 80 55 90 1 40 1 95 28 75 46 50 91 10 46 70 10 20 28 15 91 10 28 65 1 100 37 15 37 40 73 100 46 55 73 90 91 40 28 25
output:
5.000000000000000 4 0 11 80 3 28 50 5 37 61 0 35 61
result:
ok correct
Test #72:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
99 1 84 69 54 6 51 13 39 37 27 67 21 1 57 1 33 13 63 7 87 37 81 19 39 85 57 97 27 13 51 1 15 67 45 55 21 79 9 55 15 49 15 13 63 13 75 25 45 37 81 25 39 73 39 85 75 97 15 97 51 85 9 25 45 67 75 61 9 19 81 1 87 31 9 37 63 61 9 1 39 85 21 79 51 85 15 73 15 55 33 67 51 97 57 49 27 55 45 7 63 49 69 91 69...
output:
5.000000000000000 4 0 84 67 3 27 7 7 54 7 0 54 6
result:
ok correct
Test #73:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
35 13 21 78 54 99 12 90 54 9 48 27 84 63 78 0 66 45 78 81 18 36 90 54 48 54 84 18 42 90 24 0 6 99 54 0 18 54 30 9 48 81 42 27 30 72 54 81 6 72 12 54 6 99 12 0 60 63 84 45 90 27 78 18 90 45 90 9 84 72 48 9 66 9 54 72
output:
16.000000000000000 3 0 21 81 21 54 99 0 54 99
result:
ok correct
Test #74:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
77 7 45 40 55 20 78 6 36 6 12 31 60 11 54 26 18 46 6 6 18 41 48 21 12 36 60 46 84 21 78 51 48 31 84 31 66 21 54 6 78 16 6 16 6 16 18 51 60 36 66 16 0 51 84 6 78 6 12 51 78 11 84 21 42 36 66 41 12 41 48 11 12 31 72 41 6 26 6 46 78 51 0 16 66 11 66 16 0 21 18 11 90 21 48 41 48 41 90 26 24 31 36 31 84 ...
output:
11.000000000000000 3 0 48 40 9 55 21 0 55 20
result:
ok correct
Test #75:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
97 4 92 86 84 90 96 76 32 36 40 16 40 16 32 56 48 46 64 76 96 86 80 46 56 56 72 46 48 56 24 66 80 46 88 66 40 26 56 6 24 96 56 96 56 6 48 26 32 66 88 6 56 36 48 46 56 76 72 86 72 26 88 66 16 46 80 26 32 96 80 56 64 66 72 96 48 86 72 86 96 6 80 46 72 16 40 76 88 66 16 56 48 46 80 26 40 86 40 6 56 76 ...
output:
8.000000000000000 3 0 92 86 8 84 86 0 84 90
result:
ok correct
Test #76:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
56 8 52 20 88 26 20 90 100 10 76 60 100 90 100 10 76 40 52 30 36 90 36 100 84 10 28 100 52 40 92 70 84 40 28 0 84 40 28 80 68 70 92 20 76 40 84 0 52 60 28 60 36 30 52 60 92 90 92 50 84 0 60 30 44 10 20 10 28 20 60 40 60 100 68 20 44 60 36 0 52 100 76 100 68 40 52 30 28 70 100 90 60 60 100 70 92 70 6...
output:
12.000000000000000 3 0 52 20 7 88 30 0 88 26
result:
ok correct
Test #77:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
50 3 67 36 64 72 83 30 27 0 43 20 75 50 67 10 75 100 91 0 67 0 75 70 99 100 99 50 91 80 91 30 35 50 91 20 51 50 35 50 99 20 99 90 67 0 59 0 35 80 35 100 43 30 83 90 35 80 51 10 75 60 35 50 67 100 35 50 35 100 99 10 91 60 99 40 27 50 75 60 75 10 99 80 75 90 99 90 27 10 67 60 27 100 83 70 27 50 75 70 ...
output:
6.000000000000000 3 0 67 36 5 67 72 0 64 72
result:
ok correct
Test #78:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
88 14 50 11 42 99 33 11 99 27 88 99 88 75 99 11 33 75 88 67 88 51 22 27 55 35 88 27 11 99 66 99 22 27 33 91 22 43 77 67 88 43 77 59 33 67 11 91 77 43 77 51 0 19 22 51 66 75 44 43 55 51 99 27 88 51 0 19 88 99 88 91 44 83 11 99 44 27 22 27 88 67 0 35 22 43 11 67 22 11 99 99 88 43 88 83 77 11 55 67 99 ...
output:
19.000000000000000 3 0 55 11 75 42 99 0 42 99
result:
ok correct
Test #79:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
24 6 56 16 21 38 1 13 78 3 92 73 92 58 22 3 92 68 22 53 71 83 15 68 43 73 43 68 71 68 92 58 85 28 1 48 99 43 57 13 15 43 8 28 99 68 85 73 1 18 57 48 43 28
output:
14.000000000000000 4 0 57 16 17 57 3 5 22 38 0 21 38
result:
ok correct
Test #80:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
88 14 80 88 54 85 85 76 25 40 40 49 25 49 25 85 40 85 85 40 55 22 45 85 70 76 20 94 60 85 25 31 80 58 85 58 65 76 50 22 20 31 70 67 35 49 80 49 55 49 65 76 55 40 20 4 80 13 25 13 25 94 55 85 70 22 20 67 25 94 50 40 20 22 45 85 65 40 20 22 75 22 45 31 50 67 70 49 50 31 40 85 65 94 65 76 60 4 55 22 60...
output:
17.000000000000000 3 0 80 85 5 54 85 0 54 85
result:
ok correct
Test #81:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
48 6 53 97 96 22 22 66 44 90 33 66 66 90 22 98 66 66 0 58 88 18 77 82 44 34 11 34 66 74 55 34 11 42 77 42 11 42 11 74 22 26 88 98 0 98 44 98 99 26 33 34 11 90 99 74 0 10 22 98 11 90 0 90 88 26 22 98 99 42 77 74 44 98 33 10 33 74 77 90 55 34 88 50 0 90 99 34 88 74 44 74 33 18 88 42 11 90 44 26 44 18
output:
15.000000000000000 3 0 53 98 19 88 22 0 96 22
result:
ok correct
Test #82:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
80 13 79 37 85 63 52 10 79 37 7 64 61 82 43 73 61 46 16 46 70 37 43 46 61 19 97 19 97 1 79 10 70 10 79 46 97 55 25 55 61 82 88 10 34 46 97 73 16 64 70 73 70 28 79 46 34 37 25 46 25 46 34 46 97 73 7 19 97 19 43 64 7 28 34 10 25 28 52 1 79 37 34 73 79 46 7 64 88 55 34 28 79 55 97 1 7 10 25 64 88 82 7 ...
output:
19.000000000000000 3 0 79 37 2 79 63 0 85 63
result:
ok correct
Test #83:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
60 5 7 62 91 49 78 48 12 62 1 90 100 27 12 55 1 76 56 69 1 34 56 97 34 27 12 48 23 41 78 76 56 27 67 34 12 90 56 55 78 48 56 83 78 76 1 27 78 34 12 69 89 97 67 55 67 62 23 83 89 34 23 69 23 90 45 27 56 27 100 48 67 41 67 55 12 48 23 76 78 69 78 27 78 90 23 41 1 55 89 48 78 48 56 76 67 69 78 76 1 48 ...
output:
11.000000000000000 3 0 12 62 11 91 48 0 91 49
result:
ok correct
Test #84:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
80 13 48 58 22 37 56 46 12 64 100 82 89 52 23 52 45 70 1 70 23 70 34 22 100 40 1 64 1 82 100 52 78 70 23 58 12 82 12 40 56 34 89 64 12 34 89 64 1 70 67 34 56 58 45 34 100 76 23 64 45 46 23 34 67 40 23 70 34 34 34 70 67 34 45 82 12 64 12 34 34 46 67 76 67 64 1 64 67 34 23 70 100 34 1 82 1 64 67 64 89...
output:
14.000000000000000 3 0 48 58 15 23 37 0 22 37
result:
ok correct
Test #85:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
77 13 51 71 19 27 47 69 11 81 29 27 56 87 74 9 65 45 74 33 65 9 47 57 11 87 65 39 56 21 29 45 92 81 29 15 56 51 29 45 11 21 92 81 38 57 2 9 29 15 74 15 83 75 56 63 74 75 29 57 74 57 2 27 47 27 92 57 20 21 56 93 29 15 83 39 2 51 92 39 83 33 20 45 65 57 38 69 47 57 29 63 20 57 92 51 56 15 29 63 47 39 ...
output:
17.000000000000000 3 0 47 71 30 19 27 0 19 27
result:
ok correct
Test #86:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
100 1 0 0 100 100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 ...
output:
101.000000000000000 3 0 0 50 1 100 50 0 100 100
result:
ok correct
Test #87:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
99 1 0 100 100 0 52 67 67 45 44 67 47 67 34 67 67 42 40 33 67 47 67 35 33 61 61 67 38 33 61 33 33 60 33 38 33 61 67 34 67 38 48 33 33 38 41 33 44 33 67 36 33 51 54 67 63 33 67 66 54 67 67 57 41 33 67 64 67 67 67 35 33 67 67 64 52 33 41 67 41 33 56 67 33 49 65 67 56 33 33 67 67 34 67 63 45 67 33 42 3...
output:
67.000000000000000 3 0 0 67 32 67 0 0 100 0
result:
ok correct
Test #88:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
98 1 100 0 0 100 75 75 75 75 75 75 25 25 75 75 75 75 25 25 25 25 25 25 25 25 75 75 25 25 75 75 25 25 75 75 75 75 75 75 75 75 75 75 25 25 75 75 25 25 75 75 75 75 75 75 25 25 75 75 25 25 75 75 25 25 25 25 75 75 25 25 75 75 75 75 75 75 75 75 75 75 75 75 25 25 25 25 25 25 75 75 75 75 25 25 75 75 75 75 7...
output:
51.000000000000000 3 0 75 0 1 0 75 0 0 100
result:
ok correct
Test #89:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
98 0 2 58 64 0 82 9 28 67 12 49 36 9 11 88 85 67 50 67 82 9 73 91 26 67 36 67 73 75 100 67 55 78 55 77 98 67 91 9 55 69 55 12 30 67 91 9 46 9 98 49 55 15 11 92 73 100 22 9 11 48 73 91 73 19 55 83 73 98 55 33 55 73 55 29 97 49 22 9 73 46 34 9 55 75 29 67 17 9 36 67 74 49 11 28 11 88 55 44 16 67 40 9 ...
output:
18.000000000000000 3 0 11 58 89 64 9 0 64 0
result:
ok correct
Test #90:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
99 2 71 70 73 36 26 11 46 4 43 95 4 11 43 95 8 11 36 11 21 11 22 95 46 9 15 11 99 11 14 11 3 95 9 11 34 95 45 11 27 95 46 97 12 95 5 11 4 11 26 95 24 11 99 95 7 11 2 11 7 11 14 11 98 97 99 11 46 5 100 95 32 95 21 95 16 11 0 11 40 95 98 98 29 11 46 4 32 11 46 4 28 95 12 11 8 95 32 11 7 95 46 96 98 10...
output:
34.058772731852805 1 0 73 36
result:
ok correct
Test #91:
score: 0
Accepted
time: 1ms
memory: 4044kb
input:
98 1 76 59 0 5 99 91 46 36 53 32 99 92 99 99 53 99 100 36 35 36 48 36 53 94 53 90 23 86 25 28 23 32 25 36 33 82 99 91 99 84 36 82 23 97 53 82 99 95 50 36 51 36 99 86 46 82 23 99 23 94 99 90 23 95 23 99 49 28 99 85 23 33 53 30 26 28 53 36 53 100 53 29 23 32 36 36 44 82 29 82 24 82 53 87 99 92 53 91 2...
output:
48.000000000000000 3 0 53 59 39 0 29 0 0 5
result:
ok correct
Test #92:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
100 0 79 35 73 89 7 71 97 66 6 53 25 71 55 56 19 71 21 53 44 17 32 17 97 7 33 71 55 0 97 10 28 53 29 17 2 53 17 53 31 53 97 59 22 71 4 53 55 15 31 17 39 53 7 17 97 64 97 62 24 71 98 17 51 71 1 53 97 5 98 17 55 64 30 71 98 53 49 53 47 53 51 53 52 17 0 17 49 53 4 17 55 53 97 58 6 17 26 71 97 58 6 17 5...
output:
36.000000000000000 3 0 79 53 44 55 89 0 73 89
result:
ok correct
Test #93:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
100 1 98 57 91 91 84 96 44 52 19 86 28 52 74 62 17 96 41 52 84 62 7 52 86 98 29 52 56 86 13 62 5 52 86 47 86 33 7 62 55 62 39 86 85 96 73 96 47 52 1 86 8 52 58 52 62 96 86 18 63 96 81 52 63 62 67 86 7 52 67 86 28 52 86 40 36 96 86 47 67 62 51 52 51 86 37 96 50 86 4 62 77 52 86 24 86 82 37 62 41 52 8...
output:
12.000000000000000 4 0 98 52 2 44 96 1 91 96 0 91 91
result:
ok correct
Test #94:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
98 0 16 34 36 43 15 27 35 39 20 35 35 85 17 53 35 38 15 38 75 42 35 42 15 73 37 2 83 35 35 41 15 98 15 47 1 44 17 78 12 44 37 33 15 17 15 13 37 16 19 44 35 54 86 33 35 84 31 44 14 42 15 84 15 90 37 42 35 0 35 40 39 42 51 42 98 33 37 68 11 42 37 61 81 35 21 42 15 65 18 33 37 5 98 35 79 44 9 42 17 22 ...
output:
2.000000000000000 3 0 16 33 19 37 43 0 36 43
result:
ok correct
Test #95:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
98 1 38 0 23 81 37 64 37 20 86 1 24 76 70 80 88 80 39 73 58 82 39 31 55 80 24 5 52 82 59 82 39 73 5 82 0 80 67 82 32 82 39 35 68 82 99 82 39 23 39 92 24 22 42 1 22 22 0 82 37 79 24 8 24 53 79 1 77 82 72 80 37 66 39 58 24 13 26 82 22 77 4 80 91 80 37 24 39 33 37 48 73 80 24 92 39 48 22 84 92 80 16 1 ...
output:
4.000000000000000 3 0 37 0 28 23 79 0 23 81
result:
ok correct
Test #96:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
100 0 5 68 28 7 79 46 100 90 50 31 57 29 50 38 92 90 95 29 63 29 50 29 64 90 77 46 78 46 92 46 77 90 80 46 70 29 73 29 78 46 71 90 94 29 50 31 50 40 76 29 50 96 95 29 50 99 54 29 70 90 63 29 70 90 66 46 88 90 100 29 96 90 79 29 50 29 78 29 94 29 97 90 62 90 92 29 56 29 55 29 96 46 67 90 97 90 50 43 ...
output:
44.000000000000000 4 0 5 46 1 79 31 3 50 7 0 28 7
result:
ok correct
Test #97:
score: 0
Accepted
time: 1ms
memory: 4104kb
input:
99 1 17 34 99 23 5 90 83 46 29 68 68 11 87 74 87 98 29 76 55 11 5 75 87 5 87 56 29 11 5 90 5 83 84 11 29 88 50 46 5 72 68 46 87 92 87 96 29 2 5 48 64 46 29 6 29 10 87 70 47 46 87 60 5 99 47 46 29 77 29 60 36 46 87 9 47 46 56 46 87 58 5 91 82 11 5 74 31 11 29 75 29 69 87 78 5 83 84 46 29 57 29 76 56 ...
output:
25.000000000000000 3 0 29 34 12 99 11 0 99 23
result:
ok correct
Test #98:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
98 1 43 82 95 95 71 31 71 49 71 48 71 56 19 28 19 23 19 21 71 30 71 30 19 39 67 47 71 34 19 38 19 23 19 0 71 13 19 18 71 10 71 20 67 9 71 12 19 40 71 3 19 5 19 50 71 10 19 12 19 58 19 49 15 58 19 49 67 0 71 2 19 31 19 9 71 45 67 55 14 58 67 10 67 33 71 52 19 33 67 32 17 58 19 56 67 13 19 41 19 6 67 ...
output:
50.000000000000000 3 0 43 58 85 70 95 0 95 95
result:
ok correct
Test #99:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
100 0 39 26 86 27 8 52 4 52 8 1 2 52 10 52 0 1 14 86 5 1 10 52 14 80 14 66 14 86 14 87 7 52 11 1 14 66 14 73 10 1 9 1 14 53 14 75 2 52 8 1 14 84 14 76 14 53 11 52 10 52 14 56 14 64 0 1 14 82 14 76 14 56 14 66 14 53 14 73 14 1 8 52 14 73 14 53 14 96 14 90 14 89 8 1 3 1 0 1 6 52 3 52 14 84 6 52 3 1 1 ...
output:
47.010637094172637 1 0 86 27
result:
ok correct
Test #100:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
98 1 91 54 51 42 52 3 41 43 92 51 52 62 50 19 84 43 92 88 52 97 45 41 69 41 18 55 50 58 92 94 90 34 52 92 59 53 50 67 92 27 90 15 78 43 18 41 54 41 92 30 24 41 52 6 52 72 64 53 53 55 92 69 85 53 50 6 30 43 52 44 12 43 50 7 40 55 90 44 50 75 25 41 54 43 52 29 90 35 92 61 55 55 78 43 28 41 34 41 52 20...
output:
4.000000000000000 3 0 91 55 28 53 42 0 51 42
result:
ok correct
Test #101:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
98 1 41 69 93 22 70 46 70 92 18 45 18 45 70 92 64 45 18 45 70 46 64 45 64 45 70 46 18 45 64 45 18 45 70 92 70 92 64 45 70 46 18 45 70 92 64 45 70 46 64 45 70 46 18 45 64 45 70 46 18 45 18 45 18 45 70 92 70 92 70 46 18 45 18 45 64 45 18 45 18 45 70 92 70 92 70 92 70 46 70 46 70 92 70 92 18 45 70 92 6...
output:
47.000000000000000 3 0 41 46 1 70 22 0 93 22
result:
ok correct
Test #102:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
99 0 78 31 44 80 66 92 32 19 90 92 90 68 56 43 66 92 66 68 32 19 66 92 66 68 66 92 32 19 66 92 56 43 32 19 66 92 90 68 56 19 66 68 56 43 32 43 66 92 32 43 56 19 66 68 90 68 90 68 32 43 32 43 90 92 56 19 56 43 56 43 66 92 66 92 32 43 90 92 90 92 66 68 56 43 90 92 90 68 90 92 66 68 32 43 32 19 32 19 6...
output:
24.000000000000000 3 0 66 31 1 44 92 0 44 80
result:
ok correct
Test #103:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
99 2 2 25 48 54 13 43 13 43 37 36 59 36 37 14 13 43 13 65 59 14 37 14 13 65 59 36 37 14 59 14 37 36 37 36 59 36 37 36 13 43 59 36 59 14 37 36 59 36 37 36 37 36 59 14 13 65 13 65 59 14 13 43 13 43 13 43 13 43 13 43 13 43 59 36 37 14 37 36 13 65 59 36 37 36 37 14 13 43 37 14 59 14 13 65 37 36 37 14 59...
output:
24.000000000000000 3 0 13 25 1 48 43 0 48 54
result:
ok correct
Test #104:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
99 1 17 61 74 19 38 40 49 40 100 40 41 40 99 40 50 40 100 40 50 40 42 40 53 82 46 40 52 40 98 40 53 40 45 40 47 40 42 40 45 40 42 40 41 40 40 40 97 40 53 40 51 40 53 40 95 40 48 40 99 40 43 40 53 40 100 40 49 40 53 82 100 40 43 40 44 40 53 82 49 40 47 40 42 40 48 40 100 40 95 82 48 40 39 40 100 40 4...
output:
43.000000000000000 3 0 17 40 1 74 40 0 74 19
result:
ok correct
Test #105:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
98 1 34 13 98 84 25 75 43 75 89 22 43 75 25 93 25 93 89 4 25 93 25 93 25 93 89 22 43 93 43 93 43 93 43 75 89 22 25 75 89 4 89 22 89 22 25 75 43 75 25 75 89 22 43 93 25 93 89 22 89 4 25 93 25 93 43 75 25 75 43 93 25 93 25 93 43 93 43 93 25 75 89 22 89 4 25 93 25 75 89 22 43 75 89 22 89 4 89 22 43 93 ...
output:
19.000000000000000 3 0 25 13 1 98 75 0 98 84
result:
ok correct
Test #106:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
98 0 51 17 1 81 69 63 33 99 33 99 19 35 19 35 33 99 33 63 69 63 33 99 33 99 69 63 33 63 19 35 33 99 69 99 69 63 69 99 33 99 19 35 19 35 19 35 33 63 69 63 33 99 33 63 33 63 33 99 69 99 19 35 69 99 33 99 33 63 19 35 33 63 19 35 33 63 33 99 33 63 69 63 33 63 33 99 69 63 33 99 69 63 19 35 69 63 69 99 33...
output:
36.000000000000000 3 0 69 17 1 1 63 0 1 81
result:
ok correct
Test #107:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
98 2 14 72 97 35 83 86 0 21 28 49 28 49 83 86 83 86 0 49 28 21 83 58 28 49 28 21 0 21 0 21 83 58 0 21 0 49 28 49 28 49 0 21 0 21 28 49 83 58 0 21 28 49 0 21 28 49 28 49 83 86 83 86 28 21 83 86 83 58 83 58 83 86 83 86 83 58 28 49 28 21 28 21 0 49 83 58 0 49 28 49 28 21 83 86 83 58 83 58 0 21 28 21 0 ...
output:
30.000000000000000 3 0 14 86 1 83 35 0 97 35
result:
ok correct
Test #108:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
98 1 76 69 27 9 55 30 48 48 6 90 48 48 97 30 6 90 6 90 97 30 48 90 6 48 48 90 97 30 6 48 6 90 48 48 6 48 6 90 48 90 97 30 6 48 55 30 48 90 97 30 48 48 6 90 6 90 97 30 48 48 97 30 97 30 55 30 48 90 48 48 48 48 97 30 48 90 48 48 6 48 6 90 48 48 97 30 6 48 6 90 6 48 55 30 48 48 97 30 55 30 97 30 48 48 ...
output:
43.000000000000000 3 0 55 69 1 27 30 0 27 9
result:
ok correct
Test #109:
score: 0
Accepted
time: 0ms
memory: 4104kb
input:
100 2 2 68 84 55 81 57 25 33 38 92 3 31 13 82 26 71 15 41 64 46 49 86 31 22 17 68 4 87 45 47 12 28 55 90 81 27 40 47 86 8 69 10 31 46 99 67 44 76 99 72 68 96 86 48 9 33 12 91 0 34 74 6 43 59 14 34 32 62 12 17 80 49 93 100 98 47 70 50 26 13 85 38 95 76 63 53 89 14 82 83 28 14 7 40 21 97 29 81 75 52 8...
output:
5.000000000000000 4 0 2 68 11 17 38 39 85 55 0 84 55
result:
ok correct
Extra Test:
score: 0
Extra Test Passed