QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#65736 | #4880. Network Transfer | japan022022# | AC ✓ | 612ms | 21728kb | C++20 | 14.1kb | 2022-12-03 15:25:15 | 2022-12-03 15:25:17 |
Judging History
answer
#line 1 "library/my_template.hpp"
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pi = pair<ll, ll>;
using vi = vector<ll>;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;
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 vec(type, name, ...) vector<type> name(__VA_ARGS__)
#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 FOR4_R(i, a, b, c) for (ll i = (b)-1; i >= ll(a); i -= (c))
#define overload4(a, b, c, d, e, ...) e
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) \
overload4(__VA_ARGS__, FOR4_R, 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
template <typename T, typename U>
T SUM(const vector<U> &A) {
T sum = 0;
for (auto &&a: A) sum += a;
return sum;
}
#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())
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); }
// (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 pick(deque<T> &que) {
T a = que.front();
que.pop_front();
return a;
}
template <typename T>
T pick(pq<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T pick(pqg<T> &que) {
assert(que.size());
T a = que.top();
que.pop();
return a;
}
template <typename T>
T pick(vc<T> &que) {
assert(que.size());
T a = que.back();
que.pop_back();
return a;
}
template <typename T, typename U>
T ceil(T x, U y) {
return (x > 0 ? (x + y - 1) / y : x / y);
}
template <typename T, typename U>
T floor(T x, U y) {
return (x > 0 ? x / y : (x - y + 1) / y);
}
template <typename T, typename U>
pair<T, T> divmod(T x, U y) {
T q = floor(x, y);
return {q, x - q * y};
}
template <typename F>
ll binary_search(F check, ll ok, ll ng) {
assert(check(ok));
while (abs(ok - ng) > 1) {
auto x = (ng + ok) / 2;
tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, 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;
tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, 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);
}
vc<int> s_to_vi(const string &S, char first_char) {
vc<int> A(S.size());
FOR(i, S.size()) { A[i] = S[i] - first_char; }
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;
}
template <typename CNT, typename T>
vc<CNT> bincount(const vc<T> &A, int size) {
vc<CNT> C(size);
for (auto &&x: A) { ++C[x]; }
return C;
}
// stable
template <typename T>
vector<int> argsort(const vector<T> &A) {
vector<int> ids(A.size());
iota(all(ids), 0);
sort(all(ids),
[&](int i, int j) { return A[i] < A[j] || (A[i] == A[j] && i < j); });
return ids;
}
// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
int n = len(I);
vc<T> B(n);
FOR(i, n) B[i] = A[I[i]];
return B;
}
#line 1 "library/other/io.hpp"
// based on yosupo's fastio
#include <unistd.h>
namespace fastio {
// クラスが read(), print() を持っているかを判定するメタ関数
struct has_write_impl {
template <class T>
static auto check(T &&x) -> decltype(x.write(), std::true_type{});
template <class T>
static auto check(...) -> std::false_type;
};
template <class T>
class has_write : public decltype(has_write_impl::check<T>(std::declval<T>())) {
};
struct has_read_impl {
template <class T>
static auto check(T &&x) -> decltype(x.read(), std::true_type{});
template <class T>
static auto check(...) -> std::false_type;
};
template <class T>
class has_read : public decltype(has_read_impl::check<T>(std::declval<T>())) {};
struct Scanner {
FILE *fp;
char line[(1 << 15) + 1];
size_t st = 0, ed = 0;
void reread() {
memmove(line, line + st, ed - st);
ed -= st;
st = 0;
ed += fread(line + ed, 1, (1 << 15) - ed, fp);
line[ed] = '\0';
}
bool succ() {
while (true) {
if (st == ed) {
reread();
if (st == ed) return false;
}
while (st != ed && isspace(line[st])) st++;
if (st != ed) break;
}
if (ed - st <= 50) {
bool sep = false;
for (size_t i = st; i < ed; i++) {
if (isspace(line[i])) {
sep = true;
break;
}
}
if (!sep) reread();
}
return true;
}
template <class T, enable_if_t<is_same<T, string>::value, int> = 0>
bool read_single(T &ref) {
if (!succ()) return false;
while (true) {
size_t sz = 0;
while (st + sz < ed && !isspace(line[st + sz])) sz++;
ref.append(line + st, sz);
st += sz;
if (!sz || st != ed) break;
reread();
}
return true;
}
template <class T, enable_if_t<is_integral<T>::value, int> = 0>
bool read_single(T &ref) {
if (!succ()) return false;
bool neg = false;
if (line[st] == '-') {
neg = true;
st++;
}
ref = T(0);
while (isdigit(line[st])) { ref = 10 * ref + (line[st++] & 0xf); }
if (neg) ref = -ref;
return true;
}
template <typename T,
typename enable_if<has_read<T>::value>::type * = nullptr>
inline bool read_single(T &x) {
x.read();
return true;
}
bool read_single(double &ref) {
string s;
if (!read_single(s)) return false;
ref = std::stod(s);
return true;
}
bool read_single(char &ref) {
string s;
if (!read_single(s) || s.size() != 1) return false;
ref = s[0];
return true;
}
template <class T>
bool read_single(vector<T> &ref) {
for (auto &d: ref) {
if (!read_single(d)) return false;
}
return true;
}
template <class T, class U>
bool read_single(pair<T, U> &p) {
return (read_single(p.first) && read_single(p.second));
}
template <size_t N = 0, typename T>
void read_single_tuple(T &t) {
if constexpr (N < std::tuple_size<T>::value) {
auto &x = std::get<N>(t);
read_single(x);
read_single_tuple<N + 1>(t);
}
}
template <class... T>
bool read_single(tuple<T...> &tpl) {
read_single_tuple(tpl);
return true;
}
void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
bool f = read_single(h);
assert(f);
read(t...);
}
Scanner(FILE *fp) : fp(fp) {}
};
struct Printer {
Printer(FILE *_fp) : fp(_fp) {}
~Printer() { flush(); }
static constexpr size_t SIZE = 1 << 15;
FILE *fp;
char line[SIZE], small[50];
size_t pos = 0;
void flush() {
fwrite(line, 1, pos, fp);
pos = 0;
}
void write(const char &val) {
if (pos == SIZE) flush();
line[pos++] = val;
}
template <class T, enable_if_t<is_integral<T>::value, int> = 0>
void write(T val) {
if (pos > (1 << 15) - 50) flush();
if (val == 0) {
write('0');
return;
}
if (val < 0) {
write('-');
val = -val; // todo min
}
size_t len = 0;
while (val) {
small[len++] = char(0x30 | (val % 10));
val /= 10;
}
for (size_t i = 0; i < len; i++) { line[pos + i] = small[len - 1 - i]; }
pos += len;
}
void write(const string &s) {
for (char c: s) write(c);
}
void write(const char *s) {
size_t len = strlen(s);
for (size_t i = 0; i < len; i++) write(s[i]);
}
void write(const double &x) {
ostringstream oss;
oss << fixed << setprecision(15) << x;
string s = oss.str();
write(s);
}
void write(const long double &x) {
ostringstream oss;
oss << fixed << setprecision(15) << x;
string s = oss.str();
write(s);
}
template <typename T,
typename enable_if<has_write<T>::value>::type * = nullptr>
inline void write(T x) {
x.write();
}
template <class T>
void write(const vector<T> &val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) write(' ');
write(val[i]);
}
}
template <class T, class U>
void write(const pair<T, U> &val) {
write(val.first);
write(' ');
write(val.second);
}
template <size_t N = 0, typename T>
void write_tuple(const T &t) {
if constexpr (N < std::tuple_size<T>::value) {
if constexpr (N > 0) { write(' '); }
const auto &x = std::get<N>(t);
write(x);
write_tuple<N + 1>(t);
}
}
template <class... T>
bool write(tuple<T...> &tpl) {
write_tuple(tpl);
return true;
}
template <class T, size_t S>
void write(const array<T, S> &val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) write(' ');
write(val[i]);
}
}
void write(i128 val) {
string s;
bool negative = 0;
if (val < 0) {
negative = 1;
val = -val;
}
while (val) {
s += '0' + int(val % 10);
val /= 10;
}
if (negative) s += "-";
reverse(all(s));
if (len(s) == 0) s = "0";
write(s);
}
};
Scanner scanner = Scanner(stdin);
Printer printer = Printer(stdout);
void flush() { printer.flush(); }
void print() { printer.write('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
printer.write(head);
if (sizeof...(Tail)) printer.write(' ');
print(forward<Tail>(tail)...);
}
void read() {}
template <class Head, class... Tail>
void read(Head &head, Tail &... tail) {
scanner.read(head);
read(tail...);
}
} // namespace fastio
using fastio::print;
using fastio::flush;
using fastio::read;
#define INT(...) \
int __VA_ARGS__; \
read(__VA_ARGS__)
#define LL(...) \
ll __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 = long double;
void solve() {
LL(N, W);
using T = tuple<ll, ll, ll>;
VEC(T, dat, N);
auto I = argsort(dat);
int nxt_idx = 0;
Re t = 0.0;
Re t_eff = 0.0;
ll P_sm = 0;
pqg<pair<Re, int>> que;
vc<Re> ANS(N);
const Re INF = 1LL << 60;
while (nxt_idx < N || len(que)) {
Re t1 = INF, t2 = INF;
if (nxt_idx < N) { t1 = get<0>(dat[I[nxt_idx]]); }
if (len(que)) {
auto xx = que.top().fi;
t2 = t + (xx - t_eff) * P_sm;
}
if (t1 < t2) {
// タスク追加処理を走らせる
Re dt = t1 - t;
t_eff += (P_sm == 0 ? 0 : dt / P_sm);
int idx = I[nxt_idx++];
auto [tt, ss, pp] = dat[idx];
que.emplace(ss / Re(pp * W) + t_eff, idx);
P_sm += pp;
t = t1;
} else {
// タスク完了
Re dt = t2 - t;
t_eff += (P_sm == 0 ? 0 : dt / P_sm);
auto [tt, idx] = pick(que);
ANS[idx] = t2;
P_sm -= get<2>(dat[idx]);
t = t2;
}
}
for (auto&& x: ANS) print(x);
}
signed main() {
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 3452kb
input:
2 10 0 100 2 4 200 1
output:
13.000000000000000 30.000000000000000
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
2 10 30 200 1 10 100 2
output:
50.000000000000000 20.000000000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
1 10000000 0 1 42
output:
0.000000100000000
result:
ok found '0.0000001', expected '0.0000001', error '0.0000000'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
1 10000000 42 1 42
output:
42.000000100000000
result:
ok found '42.0000001', expected '42.0000001', error '0.0000000'
Test #5:
score: 0
Accepted
time: 4ms
memory: 3556kb
input:
1 10000000 42 10000000 42
output:
43.000000000000000
result:
ok found '43.0000000', expected '43.0000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 4ms
memory: 3484kb
input:
1 10000000 10000000 1 1
output:
10000000.000000099999852
result:
ok found '10000000.0000001', expected '10000000.0000001', error '0.0000000'
Test #7:
score: 0
Accepted
time: 4ms
memory: 3552kb
input:
1 10000000 1 1 100
output:
1.000000100000000
result:
ok found '1.0000001', expected '1.0000001', error '0.0000000'
Test #8:
score: 0
Accepted
time: 4ms
memory: 3484kb
input:
1 1 10000000 10000000 100
output:
20000000.000000000000000
result:
ok found '20000000.0000000', expected '20000000.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 278ms
memory: 20596kb
input:
200000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10000000 1 10000000 10...
output:
2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 2000010000000.000000000000000 ...
result:
ok 200000 numbers
Test #10:
score: 0
Accepted
time: 531ms
memory: 20524kb
input:
200000 1 10000000 10000000 22 10000000 10000000 62 10000000 10000000 71 10000000 10000000 73 10000000 10000000 82 10000000 10000000 15 10000000 10000000 60 10000000 10000000 26 10000000 10000000 35 10000000 10000000 83 10000000 10000000 58 10000000 10000000 84 10000000 10000000 23 10000000 10000000 ...
output:
1790041363636.363636374473572 1390577580645.161290287971497 1300784647887.323943614959717 1280812465753.424657583236694 1190840487804.878048658370972 1859583333333.333333373069763 1410498166666.666666626930237 1750241923076.923076868057251 1660420857142.857142806053162 1180833975903.614457726478577 ...
result:
ok 200000 numbers
Test #11:
score: 0
Accepted
time: 570ms
memory: 21524kb
input:
199293 5 9504657 9159218 4 9229606 9939393 93 9949326 9400061 74 9049202 9678955 63 9856746 9805686 100 9900514 9492706 58 9077984 9828311 42 9082259 9783365 78 9815702 9654015 95 9655893 9753916 11 9027905 9930425 9 9210664 9496857 85 9488366 9132506 56 9416678 9238290 2 9475297 9343399 28 9442121 ...
output:
372606864555.123297393321991 212211534775.653323188424110 238948149663.040029540657997 263425611185.353431060910225 197063144013.495062053203583 270580494646.031724974513054 303467045798.255116045475006 237141228118.924381509423256 203504180187.050835445523262 360171498662.944728910923004 3641701790...
result:
ok 199293 numbers
Test #12:
score: 0
Accepted
time: 582ms
memory: 20440kb
input:
199775 5 9573917 9665464 57 9498813 9469832 81 9885957 9606395 14 9397765 9003071 9 9246019 9070405 26 9740136 9081183 11 9893308 9667485 60 9912483 9414387 94 9934996 9683245 7 9359993 9793294 90 9852046 9209808 22 9704268 9048813 52 9066664 9842295 49 9894656 9914370 56 9520915 9685732 36 9507809 ...
output:
275136188681.622544765472412 227063705577.187327474355698 355194309827.036854684352875 363385338618.769188225269318 329856159627.166054040193558 359600267866.412797749042511 269538859112.943653583526611 201263971424.147450819611549 368365549271.434321790933609 215596647879.433764755725861 3384620866...
result:
ok 199775 numbers
Test #13:
score: 0
Accepted
time: 602ms
memory: 20984kb
input:
199876 10 9569180 9097026 11 9805018 9888590 69 9859588 9812730 54 9708644 9290190 38 9672977 9335125 45 9617443 9706660 56 9670948 9431976 69 9705708 9008410 2 9091288 9600793 23 9064094 9794988 56 9750869 9563190 30 9234184 9600771 22 9681961 9478086 50 9410316 9590449 15 9604218 9991066 51 957349...
output:
179887507879.351420938968658 127724903099.115836739540100 141024141836.350890696048737 153787858998.034982815384865 147195733048.117894619703293 138618997279.591127321124077 124676275642.348374038934708 188810825750.261126860976219 169163511122.131870374083519 139088289036.243789225816727 1624175854...
result:
ok 199876 numbers
Test #14:
score: 0
Accepted
time: 583ms
memory: 20960kb
input:
199977 4 9602127 9565587 73 9111223 9419029 57 9833218 9019063 97 9020206 9577308 79 9062250 9637529 67 9457065 9295138 1 9448587 9234150 78 9535931 9639433 15 9247581 9592339 40 9768195 9797367 34 9649692 9879574 35 9727787 9190412 97 9260259 9150191 43 9851295 9229529 69 9724520 9333397 67 9676184...
output:
304491753262.738583803176880 340031067721.018977671861649 234313922207.067231312394142 290561445183.444015502929688 319806025765.541225820779800 474840344781.469609618186951 286089986044.730206906795502 441518236521.843976646661758 382411279202.560554802417755 398221219099.160567849874496 3965875686...
result:
ok 199977 numbers
Test #15:
score: 0
Accepted
time: 554ms
memory: 21004kb
input:
199077 6 9634388 9960151 22 9418114 9874787 41 9769850 9225397 37 9368769 9901425 8 9489208 9902249 82 9371370 9920615 49 9263226 9036325 88 9329155 9233456 23 9366876 9584570 56 9434611 9799061 9 9473832 9195956 44 9220704 9779369 72 9801558 9822981 43 9366955 9830926 27 9770139 9638731 78 9741872 ...
output:
283688147387.332849144935608 254552170732.087577670812607 256675980123.553758040070534 304680729443.034375339746475 192633843521.356394916772842 242706661004.993534177541733 170818527368.701395213603973 279445737169.918057620525360 229155389462.984892636537552 303032608931.142808139324188 2450286983...
result:
ok 199077 numbers
Test #16:
score: 0
Accepted
time: 440ms
memory: 11372kb
input:
199174 94 4939842 606 76 1166421 867 100 9051103 784 55 8172658 675 51 3743680 551 61 2613139 796 25 6619357 995 81 4244151 919 13 1565998 618 89 8971567 956 48 4453079 696 6 6507538 985 84 821657 762 98 5429287 786 27 6562208 661 86 286640 615 36 6512669 689 74 219589 615 49 8412173 719 58 8817089 ...
output:
4939848.446808510638220 1166430.223404255319110 9051111.340425531914661 8172665.180851063829778 3743685.861702127659555 2613147.468085106382887 6619367.585106382978665 4244160.776595744680890 1566004.574468085106446 8971577.170212765957331 4453091.606382978723559 6507551.149949341438969 821665.10638...
result:
ok 199174 numbers
Test #17:
score: 0
Accepted
time: 506ms
memory: 11584kb
input:
199275 58 420812 937 34 5358924 565 84 341963 608 95 9557118 546 80 3131446 587 87 4631085 759 74 1944615 555 90 9739783 504 22 6129096 823 9 9113009 779 15 5896446 737 11 2838089 778 63 2887413 545 3 9842144 566 82 4824038 515 2 3489410 943 99 4094375 674 67 5967153 825 83 8442695 661 5 1099067 961...
output:
420828.155172413793110 5358933.741379310344655 341973.703448275862087 9557130.934039408867648 3131456.120689655172328 4631098.086206896551630 1944624.568965517241395 9739791.689655172413950 6129110.737547892720158 9113022.431034482759060 5896464.603448275861865 2838116.856189278872534 2887427.413793...
result:
ok 199275 numbers
Test #18:
score: 0
Accepted
time: 479ms
memory: 12024kb
input:
199757 100 8599274 773 87 2248916 983 76 6665957 948 34 8244088 933 17 4788589 623 6 4017807 722 19 4934229 616 11 202280 590 38 692193 527 18 9188184 884 97 2306679 771 19 9102374 572 34 2551259 547 96 6886224 621 32 3085867 871 17 6758447 763 57 1742348 667 52 4050359 520 18 808859 610 60 8347912 ...
output:
8599282.527126436782055 2248929.218552631578859 6665969.219999999999800 8244097.329999999999927 4788595.230000000000018 4017814.220000000000027 4934235.159999999999854 202285.900000000000006 692198.269999999999982 9188192.840000000000146 2306686.710000000000036 9102379.720000000000255 2551264.499374...
result:
ok 199757 numbers
Test #19:
score: 0
Accepted
time: 599ms
memory: 20908kb
input:
199301 55 9625480 9580 55 1972191 9544 50 2023060 7409 51 3155002 5100 49 5157066 8962 57 8573320 9043 52 5593516 7630 69 4095980 7228 37 9700572 7655 95 4873927 6900 49 8970656 7567 35 4513218 7294 83 90439 8204 19 2350487 9774 100 8833379 7311 70 8720440 6645 16 5196961 9762 63 7589832 6318 17 504...
output:
22664764.177569803050574 19072434.527594537285040 14847167.731287982755020 13479463.302483934397969 20842918.892618188116103 22479839.009495604797849 18374375.954987293704107 21677924.352304888729122 18966017.791126976891974 19820640.700591895525577 23346119.181341201670875 14514855.723571716818697 ...
result:
ok 199301 numbers
Test #20:
score: 0
Accepted
time: 496ms
memory: 20104kb
input:
199784 70 5106450 7012 8 8862184 6409 38 3313920 6644 90 1841972 6860 90 9511699 8604 83 5624399 9771 93 3616263 6180 86 6894122 9030 49 4263669 9105 11 4949103 5598 32 5380890 6955 48 8146280 6286 53 7123063 6952 11 9394568 8476 55 4759565 6568 78 6956343 7496 74 7811801 9766 52 5673038 8211 55 507...
output:
20569989.793812781757879 17924700.661382972566571 6678833.936281221740046 3781477.143650808187431 16565452.197704969588813 13829173.091948501204570 7161775.574899180311604 17739360.846297645053710 20493408.062239737404525 16664943.177230306940146 15857800.208159725534642 16526407.093696797011944 202...
result:
ok 199784 numbers
Test #21:
score: 0
Accepted
time: 497ms
memory: 16672kb
input:
199504 87 3284911 7920 70 8087820 7643 26 4604781 8931 34 5562076 8619 20 6201975 6720 98 9977988 8972 46 6605878 7152 95 2389753 7357 65 8826767 9661 24 5090545 8402 2 1791123 7868 49 9443698 5279 28 4155685 8121 8 3807424 7178 9 3021395 9299 93 225379 7716 41 5459773 5824 41 1420601 8155 89 744193...
output:
6416886.862674070840058 15527062.056998423178811 14488552.389328031397781 15826799.688590005334845 9289865.233563993814641 15136631.655239554829677 10288299.833079624734637 4661712.471314472725680 15976522.943951668343288 17111357.541163536054228 4630547.059030620469457 15007084.359218678063371 1661...
result:
ok 199504 numbers
Test #22:
score: 0
Accepted
time: 577ms
memory: 21152kb
input:
199447 66 1042403 67371 93 1128688 78245 76 5016768 50046 51 8688565 60236 62 7728578 73421 61 4914558 84844 51 4044583 90549 45 4037722 73419 85 533462 83816 56 832748 81898 38 2603184 60202 97 7543832 99993 32 8706211 91645 79 5544589 91922 58 8719389 94288 83 9443633 51194 58 710110 98781 29 9077...
output:
97353589.262379968095047 134963509.310392148530809 139517888.212164270924404 141786058.523869207361713 157334920.171920486129238 175394851.272493097174447 184140886.526916067727143 126378138.861686608397576 163471348.715228843211662 184991893.117474502549157 90962705.056613892520545 200054135.804035...
result:
ok 199447 numbers
Test #23:
score: 0
Accepted
time: 612ms
memory: 21352kb
input:
199929 82 9220865 86552 59 2985547 66016 60 1340761 51929 90 7375534 79510 99 4418854 68267 87 6932503 96935 100 7034197 65152 55 9533354 87179 1 5096560 88788 73 974191 95082 21 6677774 96696 10 1176893 73873 11 5738833 74842 80 9957447 62211 17 4645574 77470 94 7679536 61562 25 3324950 83656 14 98...
output:
137442730.623503616981907 117719935.423043062655779 60788949.550715011017019 100808309.623689904416096 95137085.224439350604371 113655203.673640608169080 125979076.426220549779828 182717780.304845456659677 126235560.611792293486360 167628018.398800012830179 176362017.876935687410878 172963004.019427...
result:
ok 199929 numbers
Test #24:
score: 0
Accepted
time: 526ms
memory: 20372kb
input:
199029 73 4701835 79195 8 2211183 66584 48 2631622 53813 30 8759994 85987 36 8773487 81715 6 6319225 90424 41 23811 53497 64 2331496 50938 10 9659659 75158 89 6082500 89664 91 8121141 51790 18 2474312 52613 82 2771456 90383 69 7001526 77641 71 2907404 97855 14 948572 53328 84 3604146 68532 7 2907887...
output:
197343781.133927043571020 146266455.203146393920179 160277245.026006879983470 172793852.192165804022807 199572245.445599790968117 169801859.050698340215604 64949674.506403820705600 189590139.181983700589626 118032789.573732053177082 127144382.914736026752507 178153214.122071956910077 83736576.602191...
result:
ok 199029 numbers
Test #25:
score: 0
Accepted
time: 499ms
memory: 21320kb
input:
199673 56 2610387 845669 2 1687829 988340 72 3821139 870884 35 2813428 799092 7 1365018 803557 95 9357496 513441 25 731413 980028 93 8363930 565303 23 4733785 973636 18 167256 773886 29 51133 651716 90 3480326 674090 12 4953792 831943 51 4343808 520658 51 2719391 642184 85 3121609 691825 39 7026995 ...
output:
2663416920.979038400109857 1928512891.465440403553657 2270470176.705060588195920 2597243918.163310669362545 1455194752.908856649533845 2183638273.066709940787405 1692789012.785371014848351 2266073869.022429064614698 2496007785.562582091894001 2296006666.683331246022135 1246768433.833320297417231 250...
result:
ok 199673 numbers
Test #26:
score: 0
Accepted
time: 574ms
memory: 20004kb
input:
199393 73 8091358 636821 63 3610955 902862 64 5111999 556237 78 6533532 853174 48 686517 962833 17 8744218 893633 70 3721028 529352 98 1162071 874456 32 9296883 502388 30 308699 714994 100 4191990 607788 3 4777744 786151 83 6953281 811671 52 8756665 654068 97 981220 909737 97 6324379 990946 6 730619...
output:
1275130082.972547800280154 1493550552.930894396733493 973568760.578958170721307 1610876608.734153152327053 1917650576.822067846078426 1437555485.982576532172970 745082252.339795838692226 1766089887.567436735611409 1584227879.321427471004426 951064194.587343811930623 2018503334.660664909053594 121949...
result:
ok 199393 numbers
Test #27:
score: 0
Accepted
time: 530ms
memory: 20056kb
input:
199875 63 6269819 886681 17 5467813 721870 48 6402860 741591 18 253634 907256 77 2409927 663402 32 762162 815118 11 1743775 756777 7 6657703 601020 44 3859980 976923 47 5417008 792908 74 602223 509641 4 8410806 856919 62 9019038 832694 49 833878 650671 51 9243051 594701 8 9593416 844285 65 9921030 9...
output:
2213856003.125702909426764 1775683281.444483538856730 2166436262.259894475340843 1593306697.442326492164284 1943159460.190102534135804 2266283494.042483698343858 2305962466.387003932148218 1714438971.510802221600898 1944956047.588424850837328 1528248633.053412122302689 2319079253.772517406614497 172...
result:
ok 199875 numbers
Test #28:
score: 0
Accepted
time: 518ms
memory: 20020kb
input:
199493 80 3646291 6589211 78 3835801 9820358 84 3775894 7887279 69 1403559 7547266 40 2451237 5385669 29 2904241 6950241 65 6125738 7100303 30 3526246 6344762 98 844701 9815023 18 5933784 5196196 40 8335782 9624783 43 5474890 5645503 81 4386861 6220368 39 1603653 7528687 13 6625714 6639631 16 706689...
output:
10214158002.177228473126888 12572146296.169721947982907 12430331164.929563241079450 14939287831.836348980665207 14878605249.441637741401792 11989023568.211312112398446 15721325037.909543629735708 8103362035.450858056545258 17454389308.558902803808451 13196271301.770029108040035 15545715392.325385394...
result:
ok 199493 numbers
Test #29:
score: 0
Accepted
time: 558ms
memory: 21476kb
input:
199975 95 9127263 9824246 31 725793 7569723 72 5066755 8332179 9 5123663 8233302 69 4108380 6510726 43 2290963 9771814 6 4148486 9985610 39 3988744 5840025 14 5407800 5718449 27 6075227 5087718 10 9779149 9069107 56 9107953 7713115 56 1419484 6026900 32 6016510 8831954 72 4887544 9655430 27 269667 9...
output:
13937905496.845820331014693 10033778296.324494433589280 15207689460.111043755896389 10738075363.253613018430769 11827209682.294903164729476 15492533171.576178157702088 13480084569.657456292770803 14400171178.176402921788394 12982354715.381664679385722 14665395594.544069305993617 12092824838.96601871...
result:
ok 199975 numbers
Test #30:
score: 0
Accepted
time: 517ms
memory: 21412kb
input:
199075 86 7305724 8126405 81 4918296 6090023 60 1390748 8810642 52 8843766 8148404 10 8463013 7635784 66 4308908 7593387 59 9473744 7133543 48 1820019 5301725 22 9970898 7292121 47 6216669 9208306 84 1222516 8546994 65 405370 9747164 27 8452108 5129623 33 8093724 5839029 26 813730 6967420 39 3538704...
output:
10721879434.659045449458063 10797502325.457299480214715 13464577925.986501960083842 16627307131.112817855551839 11616265493.267029618844390 12203486352.281520009972155 12909398946.928413229994476 14651536819.868590157479048 13101153739.143206303939223 11291805629.255484921857715 12310694615.64313311...
result:
ok 199075 numbers
Test #31:
score: 0
Accepted
time: 479ms
memory: 14032kb
input:
199199 78151 308067 3510866 94 6357726 1383805 15 2657317 8797531 92 6497312 357768 66 1134727 3432114 28 7985088 8000696 13 147819 1655876 32 4881979 1216259 97 1470964 2232766 25 2929789 5183878 21 4171107 4419118 92 7436038 8910406 32 8680822 8565979 100 5307897 8959910 28 4773869 4268007 57 1347...
output:
335924.968889875278393 7945776.923776194201309 3336558.055895735601553 6583286.328133946797607 1513151.759330480026165 12296920.318200388428522 166073.393624355428969 5030871.173333643526803 1820619.976671833762339 5288502.809736402705767 4678750.757607691120029 11701064.208290560458408 10564865.515...
result:
ok 199199 numbers
Test #32:
score: 0
Accepted
time: 432ms
memory: 11424kb
input:
199681 594292 5789038 4364536 47 5583361 1412685 3 8981311 1101713 36 217414 8157858 7 5489360 880031 50 7371810 1431418 58 8170568 1612166 41 377610 8562820 5 1000928 2657627 33 8038099 2960000 100 8245697 1329846 4 3766590 9777839 7 5713444 6131898 5 7385110 6125691 82 3035698 5829090 65 4616843 3...
output:
5789045.344093475934187 5583389.058767407268078 8981312.853824382626954 217440.360181526926155 5489361.480805731862347 7371812.408610582003348 8170570.712750634368604 377624.408438949203429 1000932.471921210448727 8038106.819724983678498 8245699.237697966656015 3766606.452920449879912 5713454.317988...
result:
ok 199681 numbers
Test #33:
score: 0
Accepted
time: 419ms
memory: 11680kb
input:
199782 951648 8934366 5026718 9 7440220 1184668 91 272171 3405895 75 6568741 990652 36 2179636 8327948 65 9389755 4862140 7 1160181 6727240 51 840108 5909381 21 597159 8049784 53 8179541 5446522 70 4655931 8305983 17 2366518 645273 81 7779201 3889305 97 6764834 8067280 41 1297528 2614366 76 7885880 ...
output:
8934371.282119018796948 7440221.244859443827863 272174.578944105383499 6568742.040985742627527 2179644.751080231346123 9389760.109179024177138 1160188.069042334980963 840114.898409916271589 597167.458783079457930 8179546.723252715289618 4655942.072753791317609 2366518.678058483809082 7779206.9765070...
result:
ok 199782 numbers
Test #34:
score: 0
Accepted
time: 573ms
memory: 20132kb
input:
199013 2 5648444 6390891 30 4583777 4765203 91 6002297 9967339 67 2920106 5046393 16 1078536 9551957 15 4208514 8778670 95 6524454 7530040 44 5903729 8501282 33 3694577 8408932 62 771162 6157066 4 9717159 3022531 97 8386385 467293 82 5854615 1902200 68 1266157 8997519 45 2513227 4669366 78 8418928 5...
output:
422330846578.997000515460968 217302476200.055983632802963 388908111736.452377378940582 447421455718.804153978824615 473670311290.800056248903275 321064635269.453396320343018 403413314451.733959078788757 435703578221.707414120435715 378175228790.520312815904617 488886966001.814012676477432 1404716877...
result:
ok 199013 numbers
Test #35:
score: 0
Accepted
time: 531ms
memory: 20932kb
input:
199114 46 6162548 7053073 83 6440636 9761378 79 7293157 2271521 6 4304566 2846483 49 2735679 1967170 41 6226459 2209392 48 1849712 7677818 53 6366227 815139 41 593319 8833793 82 912605 3676292 74 6127392 4965964 98 4716936 6302023 45 2887238 4626902 61 5679015 5971812 3 8439414 6230450 94 6654831 42...
output:
13270785737.092718016356230 15888659942.513539326377213 19830440328.543416816741228 10219121022.593544947914779 8794729532.680581521242857 8508652523.297253001015633 16746925846.283063220791519 4058690357.133694082498550 15023451061.332198995165527 9036976049.470217065885663 9193518426.7113422052934...
result:
ok 199114 numbers
Test #36:
score: 0
Accepted
time: 559ms
memory: 20680kb
input:
199596 87 9307876 2682550 45 5666271 9533362 67 3617151 4575704 58 8024669 5679277 86 7090312 4447791 60 5613182 5640114 89 4839326 2601404 63 4197502 3128996 49 123283 4291358 90 8718404 6419710 49 5235115 1942100 11 3316864 2136753 20 9919861 7417013 58 5058738 3137593 50 6701243 2758829 1 9923868...
output:
5524614624.603966416325420 8842445165.143142622895539 6717217887.152898136526346 5954728955.372839041519910 6451381042.313105622772127 5777733893.785789818037301 4118838152.138121223077178 5808315903.487100157421082 4612176056.152799109928310 8610704084.935865129344165 9364167101.826947926543653 794...
result:
ok 199596 numbers
Test #37:
score: 0
Accepted
time: 533ms
memory: 21728kb
input:
199697 39 4788847 3344732 94 2556263 4529537 55 4908011 1912590 98 6711639 8446664 20 3780588 1895708 82 2597993 9070836 41 7828941 7781885 80 4660000 475557 70 4686381 4907707 15 8859846 8906232 19 6678482 3885532 19 4614282 7971483 95 6952484 9950228 58 7135952 303374 4 4963073 4576809 17 495414 1...
output:
8080516207.396131198853254 15379520637.741582068614662 4704955625.285163943655789 23724826976.623769445344806 5498253763.458261159248650 21858676687.875889187678695 16920641339.398532309569418 1714686622.739658029284328 23125936060.854714103043079 23927692271.576376833021641 21539830987.969121105968...
result:
ok 199697 numbers
Test #38:
score: 0
Accepted
time: 540ms
memory: 21072kb
input:
199798 83 2967307 8974210 56 9446256 4301520 43 6198872 9184068 37 431742 1022562 61 8135221 4567817 97 1984715 7468854 82 5851688 2896959 89 155631 2789414 78 4216345 365272 23 3968155 6425459 94 3088715 861669 20 8247345 4063108 70 9018241 2740338 47 1548808 7277667 63 889259 6137892 24 8731318 36...
output:
9585283617.959851728752255 8084038822.531111731193960 10472903001.084820565767586 1903914662.785173536743969 4825951818.898489519488066 7687860874.447965491563082 3528421731.619736690307036 3801412971.621757680783048 1828843662.404859237372875 6405828305.006434309296310 4479058921.669275674968958 56...
result:
ok 199798 numbers
Test #39:
score: 0
Accepted
time: 6ms
memory: 3668kb
input:
1360 49 9871429 9779574 40 9989546 534733 28 3556340 8555939 45 2305081 5937120 29 5096830 6921998 49 7191025 9278305 8 1298498 9627142 14 671882 3049863 76 7402068 6967792 30 4959332 8268659 69 4691507 7797825 22 2723063 1478222 99 2602570 2927804 66 9779683 6186660 50 706855 189678 58 8926331 5264...
output:
123331351.307860386557877 34603328.337053724644647 117294057.853423645407020 118724756.222694947718992 109278783.858189064965700 137076595.222913722391240 134482946.239140921068611 34527002.999288939467078 122234510.150622351269703 103418304.970578549109632 128510981.489846206080983 17110978.0926792...
result:
ok 1360 numbers
Test #40:
score: 0
Accepted
time: 4ms
memory: 3960kb
input:
1842 93 5352399 376348 90 6879538 306716 20 9880335 860121 93 6025185 3737210 70 9451463 9594107 79 9208970 7676323 49 9321246 9774920 23 6167514 5363720 84 1965166 2616845 42 67641 5979374 47 6134874 4773961 31 9053615 7312952 74 9635193 5717915 63 1856896 8128249 5 8968685 1750762 73 2129100 39552...
output:
7987080.246970981095274 20278894.587575937430302 18320294.061011007623165 47350535.199269153989007 73982532.330522465839749 79242940.079600950390159 91559848.260600452071230 53356053.090179348459060 45696221.831925361700996 61057205.352011231098004 78364243.711648413554940 68764097.524488092472893 6...
result:
ok 1842 numbers
Test #41:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
1562 34 8497727 1038529 44 8736396 5111403 4 1171194 3164303 36 9745289 6570004 3 6141739 7042024 94 3562558 1107045 97 4646504 4698505 36 8965656 7934473 92 1495130 3041706 58 5175950 3498600 17 209463 6717394 43 7653543 3147682 53 1700949 3475322 59 1236619 326734 63 4894871 3311845 81 5398137 238...
output:
56900292.500892624266271 223642699.080261636423529 139709814.644438097660895 225822068.409826172704925 132960879.399120693611621 25062361.171213580344556 172965317.483262917012325 146396021.551931687718024 94295992.186699692079856 193221471.417158780343016 177992215.180595243975404 114510915.2337961...
result:
ok 1562 numbers
Test #42:
score: 0
Accepted
time: 6ms
memory: 3712kb
input:
1043 86 1709320 1892199 5 2995165 5074875 96 2462055 5468486 76 6096614 4370095 41 496371 4489941 16 613636 9505064 42 7636118 4846283 46 4461287 248330 13 6058228 3466567 75 5317392 6050530 96 1652830 8660826 52 8950961 4015116 24 8733572 1041240 56 3313833 7492515 10 3156701 9905633 96 8667174 107...
output:
55728508.105634250776347 24155440.341681104144300 30021799.464732106373049 43517016.262328672288277 53263756.315417737776443 51213710.915723094421992 43989691.587027660272724 12049581.587600631371060 26940157.579823028674582 32066791.277844595299030 48039943.170489605618059 50652583.125881340893102 ...
result:
ok 1043 numbers
Test #43:
score: 0
Accepted
time: 9ms
memory: 3840kb
input:
1525 30 7190292 2554381 59 9885158 4846858 84 8786049 7772668 16 9816718 2170185 74 7186648 1937858 39 7664716 7968490 83 5658866 4994061 55 4923786 2562187 21 621325 4148323 87 5458834 8793948 66 3096197 604258 57 2584023 9849845 91 733061 8798647 57 7726690 9434104 64 1418530 6690908 4 1869943 473...
output:
99509524.659475729771657 124746768.263116423091560 238953615.193231707860832 75827976.706799431791296 110266382.422735636966536 167850000.898465968843084 161967658.505839057295816 184761418.152152123526321 87603266.893328486461542 190877016.800509085383965 24126960.882943603448439 174123039.56094620...
result:
ok 1525 numbers
Test #44:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
316 59 9188975 3868239 10 1555155 115859 26 5453579 247042 72 2822282 4185205 49 82066 6588164 75 5670503 7171636 83 9577189 1881903 17 7935150 4796220 33 4738599 2350579 56 417510 597470 97 647601 4861443 40 5843081 6719640 5 1819841 6829760 9 2504145 9651623 92 1334814 7014371 46 2616434 1788240 7...
output:
25295770.486411203537500 1657034.380344368496935 5846332.303283428234863 14063725.194988591988476 1173590.543654613251192 18383473.728952837300312 21350187.763546708842114 22220128.504249537001670 11031724.842690011466402 502932.661607207537088 5221978.625804243594757 26841423.843670923857644 263170...
result:
ok 316 numbers
Test #45:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
139 8 9703080 4465013 64 3412014 9887842 14 6744440 2551224 12 9173609 1985295 87 4436699 4036081 94 24091 5569654 27 4902447 6805489 30 733291 2142781 49 9301697 7999632 69 558952 3340888 72 4722191 6613388 45 4443010 2554370 75 3885598 4587166 14 6917003 6817404 50 9596645 3608158 61 5885471 52546...
output:
49808572.782173184536077 83536742.191010633185215 71141235.252602311484225 26003670.699444613652304 32580177.978577439165747 64511504.304905973251152 71851346.002844395115972 18137195.012586190972797 61360909.288049188642617 18439854.181579233898447 64805623.296881807869795 27308308.830580017247485 ...
result:
ok 139 numbers
Test #46:
score: 0
Accepted
time: 4ms
memory: 3532kb
input:
363 48 2848407 94490 13 2637649 9916722 2 732789 4855406 51 2893711 4561193 20 1126975 6708190 16 7075171 9191864 76 7892061 1920562 39 6228923 4456638 61 3864794 8424493 85 5667261 860114 46 6165558 8556820 54 773561 8389099 50 918220 7120381 3 6296726 9015889 5 5522831 5169242 69 4121374 8912580 9...
output:
3564198.079240436806003 38384664.542636644000595 12056978.276039950762424 33035516.675469282172344 35505049.313250808943849 29686269.611442676174192 20274188.219529746605986 23331133.186311756666328 25006369.145105849751417 9896480.711620772643982 31484838.908664165899609 26966227.754610545372998 38...
result:
ok 363 numbers
Test #47:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
186 92 8329378 5980864 75 4494508 4656001 90 7056784 7159588 95 6613815 2361283 57 448474 4156107 31 1428759 2622586 21 881675 2068340 48 1724555 6770495 69 3394759 8849354 1 5808704 3346636 17 7608925 5532956 67 7037846 4480725 29 582066 9910492 4 8373940 957478 59 3784660 6730326 80 2357277 760319...
output:
8451520.450246065415740 4748304.773009505262053 7286051.449294856901815 6806855.298680586291084 562187.728819995650269 2067663.752271212295568 1089997.160003778470468 2362423.385045625899011 7695970.208810886028459 6515934.523196053787615 7688659.881550338847774 7434423.295412433600632 3670385.39828...
result:
ok 186 numbers
Test #48:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
156 37 1474705 1610342 28 1384500 9460688 78 8347644 9463771 35 5300785 161374 90 7138751 6636728 57 8479838 6053308 62 8904423 2216118 58 2187053 4117056 86 7957857 4498407 18 917012 6090054 95 6716648 2443685 79 5704041 5282751 100 2647822 2443706 1 7753663 8123259 18 2046490 3515601 92 5626314 12...
output:
2957012.996773943897779 6972018.887173734573025 19389936.789457486869651 5447846.488536025479334 16878683.460286547135183 16710975.863693718753893 13198424.828554323077697 4556052.544011160548052 19208531.816055683162631 1680056.503468444281566 9897221.717258285292701 11204977.071620153161348 216485...
result:
ok 156 numbers