QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#51726 | #985. Attractions On Plane | YaoBIG | AC ✓ | 533ms | 127188kb | C++17 | 4.0kb | 2022-10-03 18:23:06 | 2022-10-03 18:23:08 |
Judging History
answer
#include "bits/stdc++.h"
#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define revrep(i, a, n) for (auto i = n; i >= (a); --i)
#define all(a) a.begin(), a.end()
#define sz(a) (int)(a).size()
template<class T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T &a, T b) { if (b < a) { a = b; return 1; } return 0; }
using namespace std;
template<class A, class B> string to_string(pair<A, B> p);
string to_string(const string &s) { return '"' + s + '"'; }
string to_string(const char *s) { return to_string((string) s); }
string to_string(char c) { return "'" + string(1, c) + "'"; }
string to_string(bool x) { return x ? "true" : "false"; }
template<class A> string to_string(A v) {
bool first = 1;
string res = "{";
for (const auto &x: v) {
if (!first) res += ", ";
first = 0;
res += to_string(x);
}
res += "}";
return res;
}
template<class A, class B> string to_string(pair<A, B> p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; }
void debug_out() { cerr << endl; }
template<class H, class... T> void debug_out(H h, T... t) {
cerr << " " << to_string(h);
debug_out(t...);
}
#ifndef ONLINE_JUDGE
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) if(0) puts("No effect.")
#endif
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;
template<class T>
struct Line {
T k, b;
int ind;
T capLL(const Line &rhs) const {
return (b - rhs.b) / (rhs.k - k);
}
};
int main() {
ios::sync_with_stdio(0); cin.tie(0);
using T = long double;
using L = Line<T>;
int n; T X; cin >> n >> X;
vector<T> xs(n), ys(n), ws(n), hs(n);
rep(i, 0, n - 1) {
cin >> xs[i] >> ys[i] >> ws[i] >> hs[i];
}
auto getline = [&](T x, T y, int ind) {
return L{-2 * x, x * x + y * y, ind};
};
vector<L> ls;
rep(i, 0, n - 1) {
ls.push_back(getline(xs[i], ys[i], i));
ls.push_back(getline(xs[i] + ws[i], ys[i], i));
}
sort(all(ls), [&](L a, L b) {
if (a.k != b.k) return a.k > b.k;
else if(a.b != b.b) return a.b < b.b;
else return a.ind < b.ind;
});
vector<L> q;
rep(i, 0, sz(ls) - 1) {
if (i && ls[i].k == ls[i - 1].k) continue;
while (sz(q) > 1 && ls[i].capLL(q.end()[-1]) < q.end()[-1].capLL(q.end()[-2])) q.pop_back();
q.push_back(ls[i]);
}
while (sz(q) > 1 && q.end()[-1].capLL(q.end()[-2]) > X) q.pop_back();
reverse(all(q));
while (sz(q) > 1 && q.end()[-1].capLL(q.end()[-2]) < 0) q.pop_back();
reverse(all(q));
vector<T> nums{0};
rep(i, 0, sz(q) - 2) {
auto x = q[i].capLL(q[i + 1]);
nums.push_back(x);
}
nums.push_back(X);
vector<tuple<T, T, int, int>> ops;
rep(i, 0, n - 1) {
T y2 = ys[i] * ys[i];
T l = xs[i];
T r = xs[i] + ws[i];
ops.emplace_back(l, y2, i, -1);
ops.emplace_back(r, y2, i, 1);
}
sort(all(ops));
set<pair<T, int >> S;
vector<tuple<T, T, T, int>> segs;
T last = -1;
for (auto [x, y2, ind, op]: ops) {
if (sz(S)) {
auto [y2, ind] = *S.begin();
segs.emplace_back(last, x, y2, ind);
}
if (op == -1) S.emplace(y2, ind);
else S.erase({y2, ind});
last = x;
}
vector<T> ans(n);
rep(i, 0, sz(q) - 1) {
auto ind = q[i].ind;
ans[ind] += nums[i + 1] - nums[i];
}
for (auto [l, r, y, seg_ind]: segs) {
int pos = upper_bound(all(nums), l) - nums.begin() - 1;
while (pos < sz(q) && nums[pos] < r) {
auto L = max(l, nums[pos]);
auto R = min(r, nums[pos + 1]);
auto [k, b, para_ind] = q[pos];
T A = 1;
T B = k;
T C = b - y;
auto delta = B * B - 4 * A * C;
if (delta <= 0) {
ans[para_ind] -= R - L;
ans[seg_ind] += R - L;
} else {
auto x1 = (-B - sqrt(delta)) / (A * 2);
auto x2 = (-B + sqrt(delta)) / (A * 2);
chmax(x1, L);
chmin(x2, R);
T len = x1 < x2 ? x2 - x1 : 0;
ans[para_ind] -= R - L - len;
ans[seg_ind] += R - L - len;
}
pos++;
}
}
for (auto x: ans) {
printf("%.10f\n", (double) (x / X * 100));
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3784kb
input:
2 10 1 2 5 1 2 1 1 5
output:
52.6794919243 47.3205080757
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
4 7 1 3 0 0 3 4 0 0 5 5 0 0 3 4 0 0
output:
53.5714285714 35.7142857143 10.7142857143 0.0000000000
result:
ok 4 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
4 7 1 3 0 0 3 4 0 0 5 5 0 0 3 4 0 0
output:
53.5714285714 35.7142857143 10.7142857143 0.0000000000
result:
ok 4 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
2 10 1 2 5 1 2 1 1 5
output:
52.6794919243 47.3205080757
result:
ok 2 numbers
Test #5:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
4 7 1 3 0 0 3 4 0 0 5 5 0 0 3 4 0 0
output:
53.5714285714 35.7142857143 10.7142857143 0.0000000000
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
1 526993 64 7 0 0
output:
100.0000000000
result:
ok found '100.0000000', expected '100.0000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 306235 19 8 0 0 21 6 0 0
output:
0.0042451059 99.9957548941
result:
ok 2 numbers
Test #8:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
3 795677 34 3 0 0 56 5 0 0 48 7 0 0
output:
0.0053323863 99.9936532035 0.0010144102
result:
ok 3 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
495 368130 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 723082 376716 0 0 7...
output:
100.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 495 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
493 261998 815225 6 0 0 806366 7 0 0 103518 4 0 0 229937 5 0 0 530734 7 0 0 127508 8 0 0 128550 6 0 0 614581 8 0 0 334911 8 0 0 258776 3 0 0 256449 5 0 0 702679 3 0 0 650973 9 0 0 309392 10 0 0 414347 6 0 0 867328 5 0 0 29525 5 0 0 912594 5 0 0 221324 7 0 0 907323 3 0 0 645853 8 0 0 482215 2 0 0 652...
output:
0.0000000000 0.0000000000 1.1023001167 0.7963820675 0.0000000000 0.4207996108 0.3440917243 0.0000000000 0.0000000000 0.5391361884 0.1914489621 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.1689083830 0.0000000000 0.4421786653 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 493 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
498 740195 539527 8 0 0 565139 7 0 0 138287 4 0 0 872252 2 0 0 416589 5 0 0 740672 5 0 0 774707 3 0 0 54007 5 0 0 621977 6 0 0 961953 7 0 0 48454 3 0 0 348868 2 0 0 703397 5 0 0 294082 9 0 0 928003 5 0 0 226018 10 0 0 794174 2 0 0 693633 5 0 0 796829 3 0 0 754094 1 0 0 116953 10 0 0 541832 10 0 0 72...
output:
0.4265096286 0.0699926393 0.0941825806 0.0000000000 0.2186612929 0.6769161626 0.0000000000 0.1641462671 0.5842377675 0.0000000000 0.2587898987 0.2151578644 0.1670457492 0.1833194594 0.0000000000 0.1276645724 0.0000000000 0.2219033594 0.0000000000 0.0000000000 0.1016194314 0.2625613037 0.2508127400 0...
result:
ok 498 numbers
Test #12:
score: 0
Accepted
time: 3ms
memory: 4084kb
input:
494 839352 564592 4 0 0 161754 2 0 0 55284 10 0 0 338248 1 0 0 643821 3 0 0 928087 6 0 0 369743 10 0 0 303193 6 0 0 983594 7 0 0 623627 7 0 0 728262 6 0 0 691871 3 0 0 774980 1 0 0 373696 10 0 0 582836 1 0 0 26658 2 0 0 451863 9 0 0 804980 4 0 0 656996 5 0 0 899465 4 0 0 514790 7 0 0 527354 1 0 0 52...
output:
0.1901503851 0.9020657774 0.5973639138 0.1909820888 0.4324770151 0.0000000000 0.4348566954 0.2651381395 0.0000000000 0.1242976248 0.3146461330 0.1109867817 0.3970964813 0.3893421111 0.0570712131 0.1940642469 0.2198696303 0.6162495375 0.2140949054 0.0000000000 0.1771597188 0.0964459051 0.0707706302 0...
result:
ok 494 numbers
Test #13:
score: 0
Accepted
time: 3ms
memory: 4072kb
input:
498 496147 152118 592509 0 0 993525 4837 0 0 785975 139262 0 0 899162 700698 0 0 171554 914518 0 0 929801 776817 0 0 214570 546465 0 0 55190 857202 0 0 947539 994980 0 0 721719 395723 0 0 93450 26935 0 0 99283 123727 0 0 479353 554490 0 0 628771 631484 0 0 21225 550099 0 0 141191 667118 0 0 305921 4...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 9.7951531035 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 498 numbers
Test #14:
score: 0
Accepted
time: 2ms
memory: 4060kb
input:
496 9632 100 6 0 0 67 10 0 0 40 6 0 0 30 5 0 0 52 2 0 0 14 5 0 0 47 3 0 0 91 8 0 0 59 10 0 0 75 6 0 0 52 2 0 0 34 2 0 0 84 5 0 0 63 1 0 0 9 6 0 0 33 4 0 0 63 6 0 0 92 5 0 0 31 4 0 0 29 9 0 0 29 10 0 0 83 5 0 0 6 9 0 0 53 2 0 0 32 3 0 0 42 1 0 0 100 2 0 0 57 8 0 0 82 8 0 0 73 10 0 0 63 5 0 0 100 2 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0077865449 0.0000000000 0.0259551495 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 496 numbers
Test #15:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
499 458512 93 10 0 0 99 4 0 0 10 3 0 0 82 2 0 0 47 6 0 0 78 4 0 0 88 4 0 0 80 2 0 0 74 8 0 0 95 6 0 0 33 4 0 0 59 2 0 0 35 10 0 0 38 1 0 0 39 6 0 0 56 10 0 0 55 10 0 0 74 9 0 0 34 2 0 0 61 4 0 0 22 2 0 0 99 10 0 0 100 6 0 0 80 2 0 0 20 3 0 0 97 10 0 0 10 10 0 0 50 8 0 0 51 8 0 0 47 2 0 0 83 2 0 0 34...
output:
0.0000000000 0.0000000000 0.0000000000 0.0001635726 0.0000000000 0.0000000000 0.0000000000 0.0003271452 0.0000000000 0.0000000000 0.0000000000 0.0002617162 0.0000000000 0.0004907178 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 499 numbers
Test #16:
score: 0
Accepted
time: 4ms
memory: 4096kb
input:
499 640488 44 172080 0 0 30 772196 0 0 50 717160 0 0 10 197402 0 0 16 970353 0 0 54 651618 0 0 31 230920 0 0 97 695630 0 0 38 92569 0 0 57 70571 0 0 38 159848 0 0 77 585796 0 0 63 502621 0 0 60 593159 0 0 10 399926 0 0 14 456810 0 0 26 371544 0 0 82 315955 0 0 49 153557 0 0 83 168141 0 0 15 788409 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 499 numbers
Test #17:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
494 544436 117127 8 0 0 774385 3 0 0 373268 2 0 0 113350 9 0 0 599670 10 0 0 25560 5 0 0 385869 5 0 0 212221 3 0 0 180061 4 0 0 656335 8 0 0 776916 8 0 0 313834 10 0 0 922465 6 0 0 150251 3 0 0 458874 9 0 0 326063 2 0 0 638728 1 0 0 611336 4 0 0 479835 9 0 0 859054 4 0 0 314885 5 0 0 982683 7 0 0 30...
output:
0.0822075251 0.0000000000 0.3874786368 0.2390506283 0.0000000000 0.7714439303 0.1080016751 0.2780114854 0.3623008027 0.0000000000 0.0000000000 0.2928520813 0.0000000000 0.5181520195 0.1926584110 0.1024023404 0.0000000000 0.0000000000 0.5419335585 0.0000000000 0.0736499892 0.0000000000 0.2932395167 0...
result:
ok 494 numbers
Test #18:
score: 0
Accepted
time: 3ms
memory: 4096kb
input:
491 30657 666039 2 0 0 421250 6 0 0 693976 2 0 0 966143 6 0 0 475267 1 0 0 430111 8 0 0 536502 9 0 0 126789 8 0 0 614323 3 0 0 542887 9 0 0 25384 6 0 0 206512 4 0 0 212465 4 0 0 667504 4 0 0 547028 8 0 0 105982 5 0 0 885808 9 0 0 315814 5 0 0 900748 5 0 0 492501 8 0 0 995177 5 0 0 370959 4 0 0 72540...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 8.9554634567 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 491 numbers
Test #19:
score: 0
Accepted
time: 3ms
memory: 3892kb
input:
500 373603 634330 6 0 0 804469 1 0 0 832457 8 0 0 290661 2 0 0 34741 3 0 0 317369 10 0 0 737259 7 0 0 598240 5 0 0 213043 3 0 0 21537 5 0 0 41792 9 0 0 854362 8 0 0 807353 4 0 0 710553 9 0 0 386073 1 0 0 878671 10 0 0 681973 4 0 0 623644 5 0 0 700198 8 0 0 174276 1 0 0 633025 10 0 0 277121 6 0 0 871...
output:
0.0000000000 0.0000000000 0.0000000000 0.2777666178 1.5065483577 1.0916606608 0.0000000000 0.0000000000 0.8394127628 0.3715401525 1.2292418291 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 1.0724867922 0.0000000000 0.2722062574 0.0000000000 0...
result:
ok 500 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
498 428353 964849 414307 0 0 164141 688701 0 0 585198 5401 0 0 626272 636955 0 0 287448 101964 0 0 707569 113757 0 0 927356 170985 0 0 972169 371440 0 0 45688 732690 0 0 898108 961902 0 0 577269 943654 0 0 865349 272909 0 0 508707 720018 0 0 921283 648538 0 0 807666 149919 0 0 102209 943377 0 0 2859...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 498 numbers
Test #21:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
499 611623 17 8 0 0 29 1 0 0 44 3 0 0 72 10 0 0 52 3 0 0 26 8 0 0 73 1 0 0 63 5 0 0 78 7 0 0 49 5 0 0 97 8 0 0 27 8 0 0 95 2 0 0 15 5 0 0 8 1 0 0 20 5 0 0 51 7 0 0 86 7 0 0 51 6 0 0 29 8 0 0 66 5 0 0 9 10 0 0 67 9 0 0 48 1 0 0 70 7 0 0 72 8 0 0 86 6 0 0 13 5 0 0 78 4 0 0 5 5 0 0 88 8 0 0 91 1 0 0 19...
output:
0.0000000000 0.0001634994 0.0001226246 0.0000000000 0.0000000000 0.0000000000 0.0004904982 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0006539976 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 499 numbers
Test #22:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
497 941824 94 6 0 0 90 3 0 0 91 4 0 0 87 7 0 0 78 6 0 0 47 4 0 0 15 8 0 0 29 5 0 0 70 1 0 0 41 7 0 0 24 8 0 0 3 8 0 0 52 4 0 0 57 3 0 0 50 7 0 0 67 5 0 0 38 10 0 0 56 10 0 0 66 5 0 0 24 1 0 0 95 10 0 0 100 3 0 0 58 5 0 0 83 1 0 0 72 3 0 0 39 3 0 0 64 8 0 0 53 8 0 0 63 1 0 0 61 5 0 0 23 5 0 0 100 6 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001061770 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0003981636 0.0000000000 99.9891699511 0.0000000000 ...
result:
ok 497 numbers
Test #23:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
492 930876 74 1 0 0 92 6 0 0 71 8 0 0 12 6 0 0 62 2 0 0 15 4 0 0 68 7 0 0 99 7 0 0 22 5 0 0 10 7 0 0 84 3 0 0 55 5 0 0 24 6 0 0 88 4 0 0 42 8 0 0 30 8 0 0 13 9 0 0 63 3 0 0 18 5 0 0 97 4 0 0 60 9 0 0 19 2 0 0 76 4 0 0 49 10 0 0 3 4 0 0 42 8 0 0 89 3 0 0 13 1 0 0 24 6 0 0 53 1 0 0 25 9 0 0 34 3 0 0 3...
output:
0.0001074257 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000805693 0.0000000000 0...
result:
ok 492 numbers
Test #24:
score: 0
Accepted
time: 3ms
memory: 4064kb
input:
494 498098 31 961684 0 0 33 466031 0 0 66 4373 0 0 42 827728 0 0 68 418593 0 0 33 676345 0 0 92 599399 0 0 80 833985 0 0 12 433670 0 0 70 318809 0 0 3 37188 0 0 93 385530 0 0 70 76808 0 0 13 228899 0 0 4 577262 0 0 87 930268 0 0 23 282079 0 0 54 571358 0 0 31 699398 0 0 18 358225 0 0 58 869918 0 0 6...
output:
0.0000000000 0.0000000000 22.9598086774 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 494 numbers
Test #25:
score: 0
Accepted
time: 2ms
memory: 3888kb
input:
2 902758 32 10 90887 778141 15 4 77850 809725
output:
91.3737496481 8.6262503519
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
3 740665 53 4 504301 428339 76 2 603967 219125 27 5 195286 384518
output:
0.0030426574 99.9902066523 0.0067506903
result:
ok 3 numbers
Test #27:
score: 0
Accepted
time: 3ms
memory: 4004kb
input:
500 721016 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 478534 114801 0 0 4...
output:
100.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 500 numbers
Test #28:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
492 599714 254286 7 0 0 158092 4 0 0 187757 5 0 0 415486 7 0 0 846316 5 0 0 687811 1 0 0 669291 9 0 0 2466 8 0 0 229138 5 0 0 126963 6 0 0 902141 9 0 0 569528 2 0 0 487642 1 0 0 708092 3 0 0 689214 10 0 0 484671 6 0 0 812781 7 0 0 557606 7 0 0 757077 2 0 0 150422 8 0 0 910653 6 0 0 543888 2 0 0 3841...
output:
0.5302558471 0.1113196303 0.4581303345 0.6809070013 0.0000000000 0.0000000000 0.0000000000 0.1963256086 0.0743555141 0.4194522446 0.0000000000 0.3536018757 0.3705126183 0.0000000000 0.0000000000 0.1172167591 0.0000000000 0.3708417524 0.0000000000 0.2957178670 0.0000000000 1.0091488899 0.1396741915 0...
result:
ok 492 numbers
Test #29:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
496 602250 852950 4 0 0 966182 8 0 0 131218 8 0 0 872350 9 0 0 215427 10 0 0 208664 10 0 0 257909 1 0 0 962187 3 0 0 306012 6 0 0 639491 1 0 0 506531 7 0 0 790083 2 0 0 740978 7 0 0 863458 5 0 0 918096 2 0 0 888567 6 0 0 228573 1 0 0 637836 4 0 0 502778 4 0 0 452097 5 0 0 337760 2 0 0 209307 10 0 0 ...
output:
0.0000000000 0.0000000000 0.3266879559 0.0000000000 0.3361485724 0.1810664494 0.0799175231 0.0000000000 0.8200917955 0.0000000000 0.0688906222 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0768165623 0.0000000000 0.2288899907 0.1686996103 0.6187745094 0.2520514639 0.2479856245 0...
result:
ok 496 numbers
Test #30:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
500 618130 52493 8 0 0 455725 8 0 0 50245 8 0 0 597817 2 0 0 564353 2 0 0 52763 5 0 0 302867 7 0 0 864334 1 0 0 529804 7 0 0 716397 2 0 0 283879 1 0 0 126678 5 0 0 367261 3 0 0 966776 9 0 0 34296 10 0 0 478744 5 0 0 195953 1 0 0 469541 8 0 0 737511 4 0 0 339133 1 0 0 769353 1 0 0 187855 2 0 0 95284 ...
output:
0.2036671538 0.3934390906 0.2628884725 0.5078539493 0.0646335810 0.5357409108 0.4183574747 0.0000000000 0.4974655866 0.0000000000 0.2189067949 0.4180368611 0.3008307081 0.0000000000 0.2200884775 0.3310778183 0.9020756451 0.1399902991 0.0000000000 0.3373115154 0.0000000000 0.7700670793 0.7414322462 0...
result:
ok 500 numbers
Test #31:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
498 838073 94312 664176 0 0 783035 152922 0 0 467181 80942 0 0 473461 424501 0 0 787375 41354 0 0 233712 568910 0 0 687952 968433 0 0 646205 768100 0 0 265832 950816 0 0 798568 789351 0 0 587532 144516 0 0 143590 623251 0 0 878619 221162 0 0 972055 178391 0 0 311368 291727 0 0 739837 957654 0 0 3456...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 498 numbers
Test #32:
score: 0
Accepted
time: 3ms
memory: 4064kb
input:
497 456453 4 5 0 0 18 5 0 0 94 1 0 0 37 1 0 0 31 3 0 0 89 3 0 0 17 9 0 0 75 9 0 0 27 1 0 0 21 7 0 0 32 3 0 0 92 10 0 0 93 9 0 0 90 10 0 0 71 8 0 0 64 2 0 0 89 3 0 0 56 3 0 0 100 1 0 0 10 9 0 0 26 10 0 0 30 4 0 0 38 5 0 0 28 7 0 0 88 2 0 0 28 7 0 0 35 3 0 0 28 8 0 0 49 5 0 0 88 8 0 0 90 9 0 0 8 9 0 0...
output:
0.0000000000 0.0000000000 0.0008763224 0.0008215523 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0006572418 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 99.9783110200 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 497 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
491 848355 11 3 0 0 56 1 0 0 90 4 0 0 20 7 0 0 81 5 0 0 65 4 0 0 37 7 0 0 97 8 0 0 16 7 0 0 12 6 0 0 41 5 0 0 44 10 0 0 24 5 0 0 54 8 0 0 44 9 0 0 53 10 0 0 3 7 0 0 5 1 0 0 83 6 0 0 48 2 0 0 14 10 0 0 78 6 0 0 56 3 0 0 78 9 0 0 5 1 0 0 23 4 0 0 30 3 0 0 18 5 0 0 31 7 0 0 19 4 0 0 11 4 0 0 72 7 0 0 6...
output:
0.0000000000 0.0001768128 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002652192 0.0000000000 0.0001178752 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 491 numbers
Test #34:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
495 893527 31 8 0 0 45 6 0 0 64 9 0 0 58 10 0 0 7 4 0 0 28 10 0 0 28 8 0 0 7 5 0 0 100 4 0 0 59 6 0 0 8 2 0 0 96 10 0 0 38 3 0 0 21 1 0 0 4 7 0 0 1 8 0 0 44 4 0 0 79 1 0 0 31 4 0 0 63 1 0 0 34 1 0 0 41 7 0 0 100 8 0 0 18 5 0 0 92 1 0 0 23 4 0 0 37 1 0 0 54 2 0 0 24 2 0 0 31 6 0 0 2 8 0 0 2 9 0 0 48 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 99.9880249841 0.0000000000 0.0002238321 0.0000000000 0.0000000000 0.0001119160 0.0000000000 0.0000000000 0.0000000000 0.0003357481 0.0000000000 0.0002797901 0.0004476641 0.0000000000 0.0000000000 ...
result:
ok 495 numbers
Test #35:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
497 700770 48 119896 0 0 75 191381 0 0 10 231270 0 0 51 243904 0 0 95 93592 0 0 58 827665 0 0 41 117727 0 0 72 173134 0 0 64 568276 0 0 83 966147 0 0 13 290285 0 0 30 533602 0 0 31 873597 0 0 33 443223 0 0 94 8939 0 0 97 379936 0 0 39 27811 0 0 84 249070 0 0 80 671079 0 0 17 557259 0 0 45 534284 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 497 numbers
Test #36:
score: 0
Accepted
time: 1ms
memory: 4108kb
input:
492 253142 547106 7 2 271771 840398 4 7 825818 310911 8 1 838887 454806 5 1 575820 387193 9 0 122233 873098 7 8 526861 550253 8 0 973185 265168 8 7 892995 115898 9 6 617741 86710 8 6 491535 778055 7 6 81164 605637 7 5 298066 429661 1 5 613255 462657 2 4 298852 603890 4 2 42954 893926 9 4 219325 2753...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.3866913648 1.5332932278 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 492 numbers
Test #37:
score: 0
Accepted
time: 3ms
memory: 4140kb
input:
499 42884 121865 9 52038 245095 793752 5 9769 336918 80817 5 74547 237766 24746 1 21568 872385 874613 4 80568 196103 336399 8 26838 236868 742672 5 90376 753098 356083 5 48197 983343 862715 3 66091 106193 912052 8 35482 681532 37293 2 24356 383661 131407 10 52360 682929 509077 5 44440 324479 978193 ...
output:
0.0000000000 0.0000000000 0.0000000000 42.2954948232 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 499 numbers
Test #38:
score: 0
Accepted
time: 3ms
memory: 4028kb
input:
496 83300 856801 8 545087 193461 963647 9 97983 990379 704136 3 461708 535648 678638 7 68744 623892 45165 4 732362 982127 215114 7 855673 673684 550293 1 801501 817682 226815 3 179341 456258 908473 7 499254 591510 555145 4 537090 662884 989269 9 456515 667502 858312 8 327208 610132 593363 8 980218 6...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 3...
result:
ok 496 numbers
Test #39:
score: 0
Accepted
time: 4ms
memory: 4124kb
input:
498 214329 129966 244659 457762 632882 306500 873569 919196 465190 25761 300043 439918 359986 296904 313238 519992 680386 483627 658125 265754 368818 733713 711654 370807 696199 379944 448405 557941 491376 996674 513990 635944 522703 216490 453536 508836 699342 137250 547581 832165 510971 925092 274...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 498 numbers
Test #40:
score: 0
Accepted
time: 3ms
memory: 4112kb
input:
494 255073 9 6 4 917630 60 7 2 232520 2 6 0 344876 77 2 8 622162 49 9 7 378823 71 8 3 543186 82 8 1 518313 6 5 6 825311 48 8 7 903687 87 2 2 770328 3 2 1 837730 35 2 5 592520 28 5 6 771201 18 5 4 684235 87 10 1 593020 95 3 9 739510 83 5 9 922351 19 10 10 123122 18 4 0 703256 38 5 5 442365 14 9 7 472...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 494 numbers
Test #41:
score: 0
Accepted
time: 3ms
memory: 3896kb
input:
494 283092 50 10 28993 872070 78 3 528 545080 2 5 38764 714492 12 8 54154 125000 10 2 87132 578171 58 2 23119 977199 84 9 32206 558178 52 9 35840 241991 71 2 80010 928291 45 5 61730 840280 28 4 41716 714991 86 7 55780 312985 37 6 19252 68123 24 1 98300 30697 73 5 30544 983230 34 10 25858 605721 17 5...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 34.7243058973 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 494 numbers
Test #42:
score: 0
Accepted
time: 4ms
memory: 4012kb
input:
491 497474 75 3 7209 887609 51 7 946051 440658 13 2 90524 836644 85 3 788459 699388 63 6 453211 14326 6 10 607420 434147 21 10 814829 354911 100 5 700278 610684 91 7 259172 951983 78 2 438135 774618 32 3 610187 33235 20 7 679690 618585 17 10 601230 890750 96 9 869148 506988 55 7 964 145232 19 10 237...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 99.9903512545 ...
result:
ok 491 numbers
Test #43:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
495 743839 25 72389 685137 570518 17 991081 962817 996879 11 12625 573493 680917 55 889229 179929 214064 23 352486 179797 111015 46 527653 449733 131867 31 627220 186911 121895 54 729151 651992 224743 32 110453 344186 327513 86 643005 775818 224509 30 86011 22945 493128 58 688624 59653 7863 45 18333...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 495 numbers
Test #44:
score: 0
Accepted
time: 3ms
memory: 3868kb
input:
492 493344 664305 9 8 666447 635872 7 9 721325 126066 8 10 370671 92859 7 1 997647 154630 7 2 68158 472306 7 5 996260 915951 10 0 36780 455483 3 0 356043 504747 6 4 551189 228228 7 5 727852 412954 1 4 777557 718946 5 9 6773 477248 10 3 443792 228990 1 9 677925 148366 9 1 559431 350163 9 10 585792 69...
output:
0.0000000000 0.0000000000 0.1753640120 0.2226596150 0.5441403172 0.0527531851 0.0000000000 0.1437219644 0.0000000000 0.0547145451 0.1252688234 0.0000000000 0.0844783687 0.4003340073 0.8973324485 0.1798727295 0.0000000000 0.5619778266 0.0000000000 0.6205577792 0.5006630141 0.0711676763 0.3161135278 0...
result:
ok 492 numbers
Test #45:
score: 0
Accepted
time: 3ms
memory: 4088kb
input:
492 112351 947175 8 16368 848096 905650 5 36937 814345 100130 4 20923 791631 641241 4 6784 674312 60686 5 34912 138848 382401 3 60283 19524 151142 1 79703 216831 605565 5 17793 365132 234427 10 70842 910552 397788 1 5085 753955 211321 2 89191 402270 847702 9 82520 862726 473817 9 13347 429921 251530...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 14.2624098445 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 492 numbers
Test #46:
score: 0
Accepted
time: 3ms
memory: 4164kb
input:
494 812909 736397 10 280188 483505 803079 4 658374 633125 152886 7 520204 247912 715671 1 825649 391208 750861 4 121140 567458 513180 7 203058 652229 255973 6 560113 863733 873913 10 448680 975585 564578 6 841011 867905 101237 2 698236 789641 187979 10 752513 718192 308375 6 389000 986312 766198 8 7...
output:
0.0000000000 0.0000000000 0.0000000000 11.9617324940 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 48.1064916245 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 494 numbers
Test #47:
score: 0
Accepted
time: 3ms
memory: 4044kb
input:
495 482310 241708 593130 649587 983294 642409 274600 439811 953154 954968 865607 366577 985226 470269 379589 426891 904443 977425 522477 387511 296810 590667 335607 295670 243888 711827 192304 580400 746125 496621 755290 545567 357006 942715 50494 152695 958024 286532 484485 718051 752832 324322 877...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 495 numbers
Test #48:
score: 0
Accepted
time: 4ms
memory: 4140kb
input:
491 352877 23 2 85485 474266 89 9 58181 215005 9 9 80182 597119 90 8 64695 402471 87 9 18986 35589 64 6 44913 926028 69 8 83859 851707 95 5 38056 225428 41 7 48893 853342 73 6 23173 296433 54 7 91958 72254 88 7 14408 357541 78 1 95724 901085 61 9 54151 607622 49 3 39218 354562 96 6 55169 258326 80 3...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 27.1267325442 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 491 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 4184kb
input:
493 977811 26 926567 199776 276033 36 90810 534281 937088 18 216889 560956 795399 76 565043 779483 253804 54 700681 153551 627337 31 452677 402814 724909 84 354568 185727 548596 35 556299 571755 451981 34 611532 331437 847151 47 363575 680650 288723 51 966672 769836 637454 51 183671 379013 107723 98...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 46.3595577114 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 493 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
1 414193 52 4 0 0
output:
100.0000000000
result:
ok found '100.0000000', expected '100.0000000', error '0.0000000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2 553505 32 9 0 0 22 1 0 0
output:
99.9943993279 0.0056006721
result:
ok 2 numbers
Test #52:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
3 945573 93 2 0 0 99 3 0 0 47 7 0 0
output:
0.0028454490 99.9898033609 0.0073511902
result:
ok 3 numbers
Test #53:
score: 0
Accepted
time: 269ms
memory: 82376kb
input:
199993 595873 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 0 422505 589828 0 ...
output:
100.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 199993 numbers
Test #54:
score: 0
Accepted
time: 343ms
memory: 99164kb
input:
199995 340378 946939 4 0 0 577662 4 0 0 627145 3 0 0 783805 6 0 0 313962 3 0 0 208589 6 0 0 904362 6 0 0 550707 10 0 0 428175 10 0 0 633189 8 0 0 95331 6 0 0 847529 2 0 0 628790 2 0 0 195926 8 0 0 708735 9 0 0 862256 8 0 0 135396 9 0 0 812131 4 0 0 92958 5 0 0 78999 5 0 0 735874 2 0 0 728325 9 0 0 7...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0030848057 0.0021299849 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0015791267 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199995 numbers
Test #55:
score: 0
Accepted
time: 306ms
memory: 99020kb
input:
200000 272121 801487 8 0 0 809795 2 0 0 801053 3 0 0 948272 10 0 0 517190 6 0 0 90398 7 0 0 436579 8 0 0 873627 6 0 0 388533 10 0 0 89272 1 0 0 881150 5 0 0 603091 2 0 0 108716 3 0 0 764341 4 0 0 668141 1 0 0 770265 6 0 0 323519 5 0 0 18861 10 0 0 926681 5 0 0 990023 7 0 0 356016 9 0 0 845428 10 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0028173741 0.0000000000 0.0000000000 0.0034910940 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 200000 numbers
Test #56:
score: 0
Accepted
time: 293ms
memory: 99160kb
input:
199992 296387 141986 10 0 0 325312 1 0 0 989402 10 0 0 525249 10 0 0 138823 6 0 0 450387 3 0 0 836609 1 0 0 964865 7 0 0 553326 7 0 0 640449 9 0 0 621005 2 0 0 167334 1 0 0 515421 6 0 0 914667 7 0 0 394051 3 0 0 413049 8 0 0 860756 1 0 0 371084 6 0 0 401625 6 0 0 547050 5 0 0 468214 7 0 0 553152 2 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0029428491 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0030084540 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199992 numbers
Test #57:
score: 0
Accepted
time: 310ms
memory: 82320kb
input:
199996 763690 683668 846806 0 0 578886 459306 0 0 519249 66363 0 0 445315 806968 0 0 735676 949740 0 0 520080 834948 0 0 773568 477313 0 0 880463 312836 0 0 741862 648775 0 0 746590 488844 0 0 878340 730996 0 0 235680 41956 0 0 493530 310054 0 0 849888 703433 0 0 904813 862421 0 0 523049 242833 0 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199996 numbers
Test #58:
score: 0
Accepted
time: 319ms
memory: 82384kb
input:
199994 637734 73 2 0 0 35 3 0 0 2 10 0 0 87 4 0 0 5 9 0 0 48 6 0 0 77 8 0 0 13 1 0 0 99 2 0 0 86 8 0 0 18 7 0 0 57 7 0 0 44 9 0 0 95 4 0 0 61 8 0 0 57 7 0 0 15 4 0 0 94 9 0 0 15 9 0 0 31 3 0 0 77 5 0 0 52 2 0 0 77 2 0 0 45 9 0 0 62 9 0 0 32 10 0 0 11 6 0 0 32 1 0 0 51 7 0 0 42 1 0 0 33 1 0 0 97 5 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001568052 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199994 numbers
Test #59:
score: 0
Accepted
time: 313ms
memory: 82360kb
input:
199999 824092 4 9 0 0 52 3 0 0 45 5 0 0 47 8 0 0 72 7 0 0 78 4 0 0 100 8 0 0 32 1 0 0 19 2 0 0 58 4 0 0 9 2 0 0 99 8 0 0 18 7 0 0 63 6 0 0 76 10 0 0 50 3 0 0 18 3 0 0 99 10 0 0 87 2 0 0 15 4 0 0 21 1 0 0 15 5 0 0 30 3 0 0 84 9 0 0 14 2 0 0 71 4 0 0 54 5 0 0 44 1 0 0 24 3 0 0 36 8 0 0 8 5 0 0 95 6 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001213457 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001213457 0.0000000000 0.0000000000 0...
result:
ok 199999 numbers
Test #60:
score: 0
Accepted
time: 317ms
memory: 82384kb
input:
199996 416247 11 1 0 0 56 2 0 0 2 6 0 0 52 9 0 0 66 9 0 0 68 1 0 0 77 3 0 0 42 4 0 0 98 1 0 0 14 4 0 0 89 3 0 0 38 1 0 0 88 4 0 0 100 5 0 0 22 1 0 0 62 4 0 0 15 4 0 0 36 6 0 0 39 5 0 0 6 5 0 0 98 4 0 0 69 7 0 0 32 7 0 0 89 7 0 0 7 7 0 0 31 10 0 0 4 7 0 0 35 1 0 0 43 9 0 0 6 7 0 0 36 5 0 0 95 10 0 0 ...
output:
0.0002402420 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002402420 0.0000000000 0.0000000000 0.0002402420 0.0000000000 0.0000000000 0.0002402420 0.0000000000 0.0000000000 0.0002402420 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199996 numbers
Test #61:
score: 0
Accepted
time: 307ms
memory: 82132kb
input:
199995 500261 89 61578 0 0 95 310688 0 0 100 810951 0 0 89 158866 0 0 55 19641 0 0 64 306389 0 0 69 888921 0 0 34 403206 0 0 1 717165 0 0 58 642976 0 0 90 926266 0 0 80 105302 0 0 46 487086 0 0 100 951680 0 0 47 119440 0 0 30 262665 0 0 9 379759 0 0 62 722995 0 0 58 355816 0 0 36 695399 0 0 32 99235...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199995 numbers
Test #62:
score: 0
Accepted
time: 334ms
memory: 99180kb
input:
199997 634025 430050 7 0 0 533525 9 0 0 289036 5 0 0 180033 9 0 0 216511 10 0 0 750628 10 0 0 574566 10 0 0 431670 3 0 0 569224 5 0 0 881844 3 0 0 700611 3 0 0 64243 9 0 0 725566 4 0 0 136728 3 0 0 578201 5 0 0 793749 9 0 0 634988 1 0 0 870163 9 0 0 827690 4 0 0 685505 5 0 0 379465 4 0 0 848643 9 0 ...
output:
0.0000000000 0.0000000000 0.0005362565 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0013271221 0.0009801326 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0012921111 0.0009947783 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0013709724 0...
result:
ok 199997 numbers
Test #63:
score: 0
Accepted
time: 297ms
memory: 99160kb
input:
199995 421130 934171 10 0 0 871371 4 0 0 692514 10 0 0 319833 8 0 0 753896 5 0 0 613270 3 0 0 890610 1 0 0 579116 10 0 0 18791 9 0 0 601738 6 0 0 141774 8 0 0 122504 5 0 0 475777 7 0 0 585400 6 0 0 11331 7 0 0 901149 6 0 0 170524 9 0 0 813940 4 0 0 900714 6 0 0 723604 3 0 0 715288 7 0 0 183265 1 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0026004517 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0019946335 0.0021348241 0...
result:
ok 199995 numbers
Test #64:
score: 0
Accepted
time: 308ms
memory: 99240kb
input:
199993 191698 635752 3 0 0 648052 6 0 0 752981 5 0 0 424796 1 0 0 733804 1 0 0 27353 2 0 0 36165 1 0 0 615727 5 0 0 531296 1 0 0 655750 2 0 0 219955 10 0 0 345698 8 0 0 763948 6 0 0 538627 2 0 0 530594 5 0 0 333220 8 0 0 476468 8 0 0 490695 5 0 0 103748 10 0 0 640226 8 0 0 160770 6 0 0 473219 5 0 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0027945742 0.0055425722 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0042601731 0.0000000000 0.0000000000 0...
result:
ok 199993 numbers
Test #65:
score: 0
Accepted
time: 302ms
memory: 82408kb
input:
199993 30349 373537 917949 0 0 361136 407787 0 0 452080 363905 0 0 464600 245041 0 0 327520 726657 0 0 477149 17646 0 0 689589 97250 0 0 699437 709211 0 0 845965 574060 0 0 561761 291092 0 0 393943 686413 0 0 461949 201911 0 0 280751 213074 0 0 147039 121509 0 0 157350 298611 0 0 964165 643556 0 0 6...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199993 numbers
Test #66:
score: 0
Accepted
time: 324ms
memory: 82388kb
input:
199998 490581 31 7 0 0 7 3 0 0 13 6 0 0 97 2 0 0 47 5 0 0 69 8 0 0 16 6 0 0 72 7 0 0 66 6 0 0 72 1 0 0 24 2 0 0 45 9 0 0 77 7 0 0 3 10 0 0 91 6 0 0 42 5 0 0 36 3 0 0 14 5 0 0 36 5 0 0 90 8 0 0 1 4 0 0 29 8 0 0 90 9 0 0 23 1 0 0 7 3 0 0 61 8 0 0 82 2 0 0 32 10 0 0 57 10 0 0 66 8 0 0 42 6 0 0 25 8 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002038399 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199998 numbers
Test #67:
score: 0
Accepted
time: 325ms
memory: 82360kb
input:
199999 510765 60 8 0 0 85 2 0 0 58 6 0 0 74 5 0 0 100 3 0 0 70 1 0 0 100 4 0 0 21 4 0 0 43 3 0 0 10 7 0 0 38 9 0 0 5 7 0 0 25 9 0 0 30 2 0 0 44 1 0 0 70 7 0 0 9 4 0 0 85 1 0 0 33 2 0 0 53 3 0 0 60 2 0 0 38 7 0 0 82 4 0 0 94 6 0 0 18 7 0 0 54 3 0 0 57 4 0 0 75 4 0 0 1 8 0 0 24 2 0 0 6 10 0 0 2 10 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001957848 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001957848 0.0000000000 0.0000000000 0.0001957848 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199999 numbers
Test #68:
score: 0
Accepted
time: 329ms
memory: 82308kb
input:
199992 723332 86 3 0 0 15 8 0 0 79 4 0 0 35 1 0 0 82 9 0 0 59 10 0 0 74 9 0 0 16 9 0 0 11 5 0 0 37 5 0 0 92 5 0 0 11 4 0 0 91 2 0 0 2 8 0 0 66 4 0 0 76 5 0 0 51 1 0 0 24 3 0 0 83 7 0 0 7 2 0 0 94 5 0 0 76 10 0 0 11 9 0 0 53 9 0 0 28 3 0 0 99 9 0 0 12 4 0 0 42 6 0 0 12 1 0 0 98 10 0 0 45 5 0 0 80 7 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0001382491 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001382491 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199992 numbers
Test #69:
score: 0
Accepted
time: 321ms
memory: 82352kb
input:
199996 850805 82 10185 0 0 32 804637 0 0 84 140780 0 0 37 315446 0 0 36 140127 0 0 33 985324 0 0 75 854773 0 0 7 304203 0 0 87 129986 0 0 92 403871 0 0 73 538090 0 0 85 855185 0 0 5 995922 0 0 6 149436 0 0 10 606518 0 0 61 410001 0 0 89 608250 0 0 67 511227 0 0 97 449543 0 0 49 500037 0 0 79 568354 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199996 numbers
Test #70:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
4 7 1 3 0 0 3 4 0 0 5 5 0 0 3 4 0 0
output:
53.5714285714 35.7142857143 10.7142857143 0.0000000000
result:
ok 4 numbers
Test #71:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
1 852958 83 6 1 831033
output:
100.0000000000
result:
ok found '100.0000000', expected '100.0000000', error '0.0000000'
Test #72:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
2 260823 68 8 73311 258493 89 4 71613 168599
output:
72.5381364349 27.4618635651
result:
ok 2 numbers
Test #73:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 700277 30 5 473195 987206 59 2 685403 756553 37 4 983458 176243
output:
0.0048552216 97.8769727127 2.1181720657
result:
ok 3 numbers
Test #74:
score: 0
Accepted
time: 241ms
memory: 82380kb
input:
199997 310056 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 0 167510 745230 0 ...
output:
100.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 199997 numbers
Test #75:
score: 0
Accepted
time: 293ms
memory: 99092kb
input:
199991 112028 776227 2 0 0 226602 10 0 0 817312 5 0 0 933243 3 0 0 356016 10 0 0 537409 3 0 0 752098 2 0 0 953699 4 0 0 883772 8 0 0 831723 2 0 0 769525 5 0 0 108456 4 0 0 17243 8 0 0 679354 9 0 0 385140 1 0 0 70020 3 0 0 557231 10 0 0 876380 2 0 0 910966 2 0 0 195892 3 0 0 530882 9 0 0 49816 5 0 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0072518122 0.0000000000 0.0000000000 0.0130649156 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0075315992 0.0000000000 0...
result:
ok 199991 numbers
Test #76:
score: 0
Accepted
time: 301ms
memory: 99156kb
input:
199999 105475 949745 10 0 0 510604 2 0 0 433831 4 0 0 488954 4 0 0 498239 6 0 0 749224 10 0 0 765612 2 0 0 801051 3 0 0 354032 5 0 0 766811 9 0 0 698553 3 0 0 968253 3 0 0 600842 5 0 0 148768 4 0 0 686178 3 0 0 479051 9 0 0 549158 10 0 0 60696 10 0 0 410864 5 0 0 341535 2 0 0 67656 3 0 0 906977 7 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0069283644 0.0000000000 0.0000000000 0...
result:
ok 199999 numbers
Test #77:
score: 0
Accepted
time: 316ms
memory: 99164kb
input:
199998 971198 680962 2 0 0 121878 10 0 0 428073 4 0 0 923166 2 0 0 693165 7 0 0 280803 1 0 0 652689 4 0 0 431425 7 0 0 682348 2 0 0 270997 9 0 0 278125 5 0 0 608458 2 0 0 726175 2 0 0 301261 2 0 0 401263 1 0 0 465789 6 0 0 782604 10 0 0 973289 6 0 0 807157 8 0 0 128123 8 0 0 667040 2 0 0 273237 10 0...
output:
0.0015187428 0.0000000000 0.0006177937 0.0009822686 0.0000000000 0.0010682683 0.0006821472 0.0000036773 0.0009387032 0.0000000000 0.0010039148 0.0010639780 0.0006177937 0.0013981115 0.0009781733 0.0010982999 0.0000000000 0.0000000000 0.0002188019 0.0013778086 0.0012561805 0.0000000000 0.0000000000 0...
result:
ok 199998 numbers
Test #78:
score: 0
Accepted
time: 311ms
memory: 82428kb
input:
199997 517700 382174 466501 0 0 339219 299127 0 0 315644 726730 0 0 142773 336337 0 0 223490 789944 0 0 412375 505495 0 0 588318 372294 0 0 826557 518542 0 0 167120 417866 0 0 914464 255418 0 0 183233 138611 0 0 694691 459456 0 0 295172 524522 0 0 592589 927726 0 0 835499 61402 0 0 770457 846773 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199997 numbers
Test #79:
score: 0
Accepted
time: 315ms
memory: 82356kb
input:
199997 412429 37 5 0 0 99 8 0 0 41 10 0 0 90 3 0 0 67 1 0 0 65 8 0 0 19 3 0 0 64 4 0 0 97 5 0 0 59 5 0 0 86 5 0 0 19 8 0 0 57 9 0 0 74 4 0 0 60 4 0 0 63 4 0 0 72 1 0 0 80 10 0 0 64 1 0 0 56 1 0 0 77 3 0 0 38 2 0 0 2 3 0 0 32 7 0 0 68 1 0 0 42 2 0 0 14 2 0 0 46 4 0 0 4 9 0 0 77 5 0 0 31 4 0 0 34 6 0 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002424660 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002424660 0.0000000000 0.0002424660 0.0002424660 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199997 numbers
Test #80:
score: 0
Accepted
time: 323ms
memory: 82144kb
input:
199994 349080 23 3 0 0 16 1 0 0 64 6 0 0 85 3 0 0 53 3 0 0 55 10 0 0 94 5 0 0 50 1 0 0 77 6 0 0 32 5 0 0 92 9 0 0 30 7 0 0 9 7 0 0 21 9 0 0 24 3 0 0 53 5 0 0 77 9 0 0 33 7 0 0 93 8 0 0 39 1 0 0 29 2 0 0 57 4 0 0 7 3 0 0 71 6 0 0 69 4 0 0 81 2 0 0 23 10 0 0 39 1 0 0 80 8 0 0 87 2 0 0 88 9 0 0 63 7 0 ...
output:
0.0000000000 0.0002864673 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002864673 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0002864673 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199994 numbers
Test #81:
score: 0
Accepted
time: 316ms
memory: 82284kb
input:
199997 770614 72 2 0 0 58 3 0 0 67 8 0 0 78 8 0 0 30 6 0 0 28 8 0 0 41 8 0 0 48 8 0 0 34 1 0 0 8 1 0 0 76 8 0 0 69 3 0 0 1 3 0 0 85 10 0 0 35 1 0 0 31 9 0 0 69 9 0 0 91 5 0 0 43 9 0 0 87 3 0 0 5 2 0 0 88 4 0 0 64 10 0 0 28 5 0 0 92 9 0 0 41 3 0 0 33 1 0 0 25 2 0 0 2 2 0 0 40 6 0 0 69 7 0 0 75 10 0 0...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001297667 0.0001297667 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001297667 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199997 numbers
Test #82:
score: 0
Accepted
time: 325ms
memory: 82200kb
input:
200000 699240 58 694348 0 0 74 631479 0 0 7 600134 0 0 89 145618 0 0 53 128473 0 0 31 33788 0 0 35 871188 0 0 90 482881 0 0 30 735500 0 0 87 648948 0 0 21 558603 0 0 32 607478 0 0 17 964290 0 0 96 170856 0 0 75 825252 0 0 51 319081 0 0 43 516070 0 0 74 493081 0 0 5 41562 0 0 69 953444 0 0 71 476489 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 200000 numbers
Test #83:
score: 0
Accepted
time: 388ms
memory: 125376kb
input:
199993 673057 485943 7 5 635655 482410 5 0 489985 404628 3 10 735596 709098 3 1 370765 307348 9 8 475693 152987 7 4 675840 111559 8 2 265420 913145 9 10 683995 615070 2 5 43861 479620 1 10 63012 690134 7 0 275015 766015 2 9 624372 259186 4 2 780590 419383 6 4 618388 743708 4 1 655995 288006 5 3 2156...
output:
0.0000000000 0.0000000000 0.0024494440 0.0000000000 0.0012468180 0.0000000000 0.0000000000 0.0000000000 0.0016684304 0.0033941629 0.0000000000 0.0000000000 0.0014114704 0.0003912497 0.0000000000 0.0004457275 0.0000000000 0.0003219143 0.0000000000 0.0002105950 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199993 numbers
Test #84:
score: 0
Accepted
time: 492ms
memory: 125040kb
input:
199993 540474 3971 10 16741 97178 447675 10 1691 39018 701783 3 40826 407580 980303 2 49000 69649 396025 7 15128 189116 917112 8 52928 329618 773759 2 94644 836326 754638 2 6762 699464 699520 6 50457 578785 680383 2 81586 184456 853533 4 10911 813661 890738 6 55072 611855 207611 4 56440 578445 23129...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199993 numbers
Test #85:
score: 0
Accepted
time: 453ms
memory: 127188kb
input:
199991 200314 997029 1 830969 979781 335412 1 437137 173017 233226 3 777267 582736 406386 8 325161 655276 609922 8 377370 730428 579048 5 833879 634456 20456 7 377027 873726 36090 9 232855 74211 906438 7 218643 648963 164319 10 544844 470119 166508 1 860563 914429 169776 9 258109 744254 766899 6 655...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 16.8765038889 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 ...
result:
ok 199991 numbers
Test #86:
score: 0
Accepted
time: 470ms
memory: 102692kb
input:
200000 250851 967016 324584 523968 352860 548570 409870 590735 295678 199946 917782 85316 398816 992120 210238 823755 381802 243529 319632 747236 872739 519207 843668 608033 20222 590007 383179 757338 790364 573178 345166 394208 489775 68537 882909 84809 283606 250824 884759 92903 403255 830034 6307...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 200000 numbers
Test #87:
score: 0
Accepted
time: 387ms
memory: 102700kb
input:
199997 47166 46 6 8 855230 77 6 4 278471 93 3 6 646031 86 9 2 416330 57 7 1 538154 52 7 3 481362 45 4 2 727535 87 8 10 8686 78 9 10 125952 98 4 6 258848 17 6 9 820512 70 4 1 519853 60 2 5 837705 62 8 0 156985 48 4 3 560739 99 6 8 185692 50 6 7 269392 48 9 10 453721 100 7 9 633528 94 10 8 340699 82 5...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0127210279 0...
result:
ok 199997 numbers
Test #88:
score: 0
Accepted
time: 478ms
memory: 114000kb
input:
199997 747567 15 6 95517 614143 50 3 77737 110145 99 3 48227 923504 64 7 47778 550229 72 2 1646 218739 24 6 23620 291429 80 5 83325 857172 77 10 15453 192060 99 4 93551 670080 62 8 37329 326782 5 4 44046 14125 38 8 68210 349455 83 10 58422 216966 66 7 77754 776257 53 1 63667 27180 68 5 72696 543605 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 8.5165610574 0.0000000000 0.0000000000 0.0038792510 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199997 numbers
Test #89:
score: 0
Accepted
time: 507ms
memory: 119420kb
input:
199996 412188 57 5 997679 649989 86 10 799784 775412 10 3 645809 409190 59 1 765936 482247 81 9 288267 381004 47 6 102377 435006 4 3 77937 12086 56 6 584116 943415 8 2 176767 459522 28 1 413402 727684 14 3 235446 38551 38 2 937491 588513 83 5 153797 660171 6 10 388969 495940 14 9 98333 269500 59 3 9...
output:
0.0000000000 0.0000000000 0.0000000000 99.9856861432 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0075208400 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0055799781 0.0000000000 ...
result:
ok 199996 numbers
Test #90:
score: 0
Accepted
time: 527ms
memory: 104576kb
input:
199992 333219 61 147057 593606 412189 23 972902 724434 106200 60 191640 1855 328581 85 508187 145787 470931 29 322502 278817 509764 91 24902 230910 107722 13 689793 232389 39235 54 69366 80493 147983 65 791775 59255 790978 66 605368 739710 180200 33 669729 678999 982721 96 286240 210668 11984 40 639...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199992 numbers
Test #91:
score: 0
Accepted
time: 335ms
memory: 125372kb
input:
199992 424828 725697 1 5 696717 735954 9 10 570627 933698 2 0 103072 863187 10 2 674549 736916 3 0 179189 915543 9 0 164161 916929 8 3 675526 624808 2 10 886583 78225 1 3 957964 232576 6 6 734124 947595 2 8 407042 939682 5 7 361929 747823 7 6 982824 771924 4 4 894913 11007 1 10 972479 322905 6 8 609...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0033597087 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0030600620 0.0017284985 0.0000000000 0.0000000000 0.0000000000 0.0035161096 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199992 numbers
Test #92:
score: 0
Accepted
time: 397ms
memory: 125384kb
input:
199995 522147 228354 7 8855 408631 558568 4 5354 568526 542835 8 75072 608493 184834 5 26672 935592 885638 3 25867 571178 179062 8 9482 516211 1118 8 78128 565774 405916 1 38776 743720 385373 3 42996 105856 668232 4 87664 745452 846186 10 50255 533009 453896 5 14798 195751 986701 2 93768 274587 5431...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 7.4262611870 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199995 numbers
Test #93:
score: 0
Accepted
time: 515ms
memory: 127120kb
input:
199999 717443 505005 3 381413 674732 298964 1 530742 496229 158723 3 218242 361282 556632 1 371477 767989 762741 10 123581 168359 399795 8 634530 148581 117422 6 750183 337756 249460 6 432008 497605 206605 1 380940 890657 853191 4 3088 568590 627406 6 414355 328071 890519 2 397746 139398 374668 2 74...
output:
0.0000000000 58.3292331237 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 12.8733571866 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 199999 numbers
Test #94:
score: 0
Accepted
time: 492ms
memory: 102692kb
input:
199992 136357 995819 500185 688911 250396 769551 88297 314320 722032 69389 518533 268838 481320 781574 412967 802648 865483 433890 382095 991895 494231 589112 5364 74042 142863 730333 411174 456919 817434 744916 233528 914824 780102 469485 906756 400018 678383 117334 659367 949750 84074 909310 48127...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199992 numbers
Test #95:
score: 0
Accepted
time: 375ms
memory: 102616kb
input:
200000 509352 65 9 6 354668 41 2 7 944383 90 10 3 350092 80 1 8 788750 92 9 0 821919 98 8 9 929796 7 7 5 699494 46 8 10 438633 78 5 0 353123 79 1 8 273092 63 6 6 549902 46 1 4 927619 19 9 1 896685 45 5 8 679177 14 5 1 159441 82 10 6 375259 34 10 0 583905 94 6 1 460232 13 1 6 887912 74 8 8 362016 41 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0015706231 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0001963279 0.0000000000 0.0007853115 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0011779673 0.0000000000 0.0000000000 0.0000000000 0.0003926558 0...
result:
ok 200000 numbers
Test #96:
score: 0
Accepted
time: 523ms
memory: 113952kb
input:
199998 710464 81 1 55448 891788 57 5 41325 221257 26 10 12409 12468 11 9 65707 437924 96 7 51048 838763 97 6 89659 790118 43 4 90504 524901 9 5 95150 153050 62 7 46205 13961 68 8 12927 190325 80 9 72992 62781 31 5 97883 591806 59 6 45135 475401 58 5 88839 415180 99 6 43204 18996 83 2 96561 485756 53...
output:
7.8044770741 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199998 numbers
Test #97:
score: 0
Accepted
time: 527ms
memory: 119500kb
input:
199996 594650 71 10 248268 1772 86 1 229158 792875 26 5 589845 990623 17 7 404467 206850 6 1 768863 750193 6 5 488336 564025 32 10 238021 965639 55 8 1104 134116 96 10 362574 682463 38 5 968604 104964 31 1 870616 978312 44 6 774695 736089 46 8 570796 714279 100 6 417303 841822 49 4 125938 545424 7 2...
output:
0.0000000000 38.5366181788 0.0000000000 0.0000000000 61.4623728244 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000...
result:
ok 199996 numbers
Test #98:
score: 0
Accepted
time: 533ms
memory: 104512kb
input:
199998 178597 6 269549 636880 875193 94 601800 23173 567124 51 643549 693320 109147 81 192595 188841 631753 53 249234 339030 481518 37 847748 741808 565596 2 422645 517486 607681 55 315413 655650 389668 83 472957 75544 421605 73 86768 951506 370139 22 645808 376250 869417 93 593034 186397 958453 64 ...
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 199998 numbers