QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#299496 | #7903. Computational Intelligence | ucup-team987 | AC ✓ | 251ms | 3988kb | C++23 | 8.7kb | 2024-01-06 21:53:28 | 2024-01-06 21:53:28 |
Judging History
answer
#if __INCLUDE_LEVEL__ == 0
#include __BASE_FILE__
namespace {
using kactl::ldbl;
using kactl::P;
double F(double x, double b) {
if (b == 0) {
x = std::abs(x);
return x * x * x / 6;
}
double ret = x * std::log(std::sqrt(x * x + b * b) + x) - std::sqrt(x * x + b * b);
ret *= b * b;
ret += std::pow(x * x + b * b, 1.5) / 3;
ret /= 2;
return ret;
}
double solve(double a, double b) { return F(-a, b) - F(1 - a, b); }
double solve(P B) {
if (B.y < 0) {
B.y = -B.y;
return -solve(B);
}
if (B.x != 1) {
return solve(B / B.x) * B.x * B.x * B.x;
}
const double b = B.y;
const double c = B.dist();
return (b * c + std::log(b + c)) / 6;
}
double solve(P A, P B) {
{
const double t = std::numbers::pi / 2 - (B - A).angle();
A = A.rotate(t);
B = B.rotate(t);
}
return solve(B) - solve(A);
}
ldbl solve(P p1, P p2, P p3, P p4) {
if ((p2 - p1).cross(p4 - p3) == 0) {
p3 = kactl::linearTransformation(p1, p2, P(0, 0), P(1, 0), p3);
p4 = kactl::linearTransformation(p1, p2, P(0, 0), P(1, 0), p4);
assert(p3.y == p4.y);
if (p3.y < 0) {
p3.y = -p3.y;
p4.y = -p4.y;
}
if (p4.x < p3.x) {
std::swap(p3, p4);
}
double ans = solve(p4.x, p3.y) - solve(p3.x, p3.y);
ans /= p4.x - p3.x;
ans *= (p2 - p1).dist();
return ans;
} else {
auto hull = kactl::convexHull({p3 - p1, p4 - p1, p3 - p2, p4 - p2});
assert(len(hull) == 4);
hull.push_back(hull[0]);
double ans = 0;
double area = 0;
for (const int i : rep(4)) {
const double cross = hull[i].cross(hull[i + 1]);
if (0 < cross) {
ans += solve(hull[i], hull[i + 1]);
} else if (cross < 0) {
ans -= solve(hull[i + 1], hull[i]);
}
area += cross;
}
area /= 2;
ans /= area;
return ans;
}
}
void solve() {
P p1, p2;
scan(p1.x, p1.y, p2.x, p2.y);
P p3, p4;
scan(p3.x, p3.y, p4.x, p4.y);
std::cout << std::setprecision(DBL_DIG);
print(solve(p1, p2, p3, p4));
}
} // namespace
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t;
scan(t);
while (t--) {
solve();
}
}
#else // __INCLUDE_LEVEL__
#include <bits/stdc++.h>
// https://github.com/kth-competitive-programming/kactl
namespace kactl {
using namespace std;
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
using ldbl = long double;
#define double ldbl
template <class T>
int sgn(T x) {
return (x > 0) - (x < 0);
}
template <class T>
struct Point {
typedef Point P;
T x, y;
explicit Point(T x = 0, T y = 0) : x(x), y(y) {}
bool operator<(P p) const { return tie(x, y) < tie(p.x, p.y); }
bool operator==(P p) const { return tie(x, y) == tie(p.x, p.y); }
P operator+(P p) const { return P(x + p.x, y + p.y); }
P operator-(P p) const { return P(x - p.x, y - p.y); }
P operator*(T d) const { return P(x * d, y * d); }
P operator/(T d) const { return P(x / d, y / d); }
T dot(P p) const { return x * p.x + y * p.y; }
T cross(P p) const { return x * p.y - y * p.x; }
T cross(P a, P b) const { return (a - *this).cross(b - *this); }
T dist2() const { return x * x + y * y; }
double dist() const { return sqrt((double)dist2()); }
double angle() const { return atan2(y, x); }
P unit() const { return *this / dist(); }
P perp() const { return P(-y, x); }
P normal() const { return perp().unit(); }
P rotate(double a) const { return P(x * cos(a) - y * sin(a), x * sin(a) + y * cos(a)); }
friend ostream& operator<<(ostream& os, P p) { return os << "(" << p.x << "," << p.y << ")"; }
};
typedef Point<double> P;
vector<P> convexHull(vector<P> pts) {
if (sz(pts) <= 1) return pts;
sort(all(pts));
vector<P> h(sz(pts) + 1);
int s = 0, t = 0;
for (int it = 2; it--; s = --t, reverse(all(pts)))
for (P p : pts) {
while (t >= s + 2 && h[t - 2].cross(h[t - 1], p) <= 0) t--;
h[t++] = p;
}
return {h.begin(), h.begin() + t - (t == 2 && h[0] == h[1])};
}
typedef Point<double> P;
P linearTransformation(const P& p0, const P& p1, const P& q0, const P& q1, const P& r) {
P dp = p1 - p0, dq = q1 - q0, num(dp.cross(dq), dp.dot(dq));
return q0 + P((r - p0).cross(num), (r - p0).dot(num)) / dp.dist2();
}
#undef sz
#undef all
} // namespace kactl
template <class T, class U = T>
bool chmin(T& x, U&& y) {
return y < x && (x = std::forward<U>(y), true);
}
template <class T, class U = T>
bool chmax(T& x, U&& y) {
return x < y && (x = std::forward<U>(y), true);
}
template <class T>
concept Range = std::ranges::range<T> && !std::convertible_to<T, std::string_view>;
template <class T>
concept TupleLike = std::__is_tuple_like<T>::value && !Range<T>;
namespace std {
istream& operator>>(istream& is, Range auto&& r) {
for (auto&& e : r) {
is >> e;
}
return is;
}
istream& operator>>(istream& is, TupleLike auto&& t) {
return apply([&](auto&... xs) -> istream& { return (is >> ... >> xs); }, t);
}
ostream& operator<<(ostream& os, Range auto&& r) {
string_view sep = "";
for (auto&& e : r) {
os << exchange(sep, " ") << e;
}
return os;
}
ostream& operator<<(ostream& os, TupleLike auto&& t) {
const auto f = [&](auto&... xs) -> ostream& {
[[maybe_unused]] string_view sep = "";
((os << exchange(sep, " ") << xs), ...);
return os;
};
return apply(f, t);
}
#define DEF_INC_OR_DEC(op) \
auto& operator op(Range auto&& r) { \
for (auto&& e : r) { \
op e; \
} \
return r; \
} \
auto& operator op(TupleLike auto&& t) { \
apply([](auto&... xs) { (op xs, ...); }, t); \
return t; \
}
DEF_INC_OR_DEC(++)
DEF_INC_OR_DEC(--)
#undef DEF_INC_OR_DEC
} // namespace std
void scan(auto&&... xs) { std::cin >> std::tie(xs...); }
void print(auto&&... xs) { std::cout << std::tie(xs...) << '\n'; }
#define FWD(...) static_cast<decltype(__VA_ARGS__)&&>(__VA_ARGS__)
template <class F>
class fix {
public:
explicit fix(F f) : f_(std::move(f)) {}
decltype(auto) operator()(auto&&... xs) const { return f_(std::ref(*this), FWD(xs)...); }
private:
F f_;
};
template <class T>
concept LambdaExpr = std::is_placeholder_v<std::remove_cvref_t<T>> != 0 ||
std::is_bind_expression_v<std::remove_cvref_t<T>>;
auto operator++(LambdaExpr auto&& x, int) {
return std::bind([](auto&& x) -> decltype(auto) { return FWD(x)++; }, FWD(x));
}
auto operator--(LambdaExpr auto&& x, int) {
return std::bind([](auto&& x) -> decltype(auto) { return FWD(x)--; }, FWD(x));
}
#define DEF_UNARY_OP(op) \
auto operator op(LambdaExpr auto&& x) { \
return std::bind([](auto&& x) -> decltype(auto) { return op FWD(x); }, FWD(x)); \
}
DEF_UNARY_OP(++)
DEF_UNARY_OP(--)
DEF_UNARY_OP(+)
DEF_UNARY_OP(-)
DEF_UNARY_OP(~)
DEF_UNARY_OP(!)
DEF_UNARY_OP(*)
DEF_UNARY_OP(&)
#undef DEF_UNARY_OP
#define DEF_BINARY_OP(op) \
template <class T1, class T2> \
requires LambdaExpr<T1> || LambdaExpr<T2> \
auto operator op(T1&& x, T2&& y) { \
return std::bind([](auto&& x, auto&& y) -> decltype(auto) { return FWD(x) op FWD(y); }, \
FWD(x), FWD(y)); \
}
DEF_BINARY_OP(+=)
DEF_BINARY_OP(-=)
DEF_BINARY_OP(*=)
DEF_BINARY_OP(/=)
DEF_BINARY_OP(%=)
DEF_BINARY_OP(^=)
DEF_BINARY_OP(&=)
DEF_BINARY_OP(|=)
DEF_BINARY_OP(<<=)
DEF_BINARY_OP(>>=)
DEF_BINARY_OP(+)
DEF_BINARY_OP(-)
DEF_BINARY_OP(*)
DEF_BINARY_OP(/)
DEF_BINARY_OP(%)
DEF_BINARY_OP(^)
DEF_BINARY_OP(&)
DEF_BINARY_OP(|)
DEF_BINARY_OP(<<)
DEF_BINARY_OP(>>)
DEF_BINARY_OP(==)
DEF_BINARY_OP(!=)
DEF_BINARY_OP(<)
DEF_BINARY_OP(>)
DEF_BINARY_OP(<=)
DEF_BINARY_OP(>=)
DEF_BINARY_OP(&&)
DEF_BINARY_OP(||)
#undef DEF_BINARY_OP
template <class T1, class T2>
requires LambdaExpr<T1> || LambdaExpr<T2>
auto at(T1&& x, T2&& y) {
return std::bind([](auto&& x, auto&& y) -> decltype(auto) { return FWD(x)[FWD(y)]; }, FWD(x),
FWD(y));
}
template <int I>
auto get(LambdaExpr auto&& x) {
return std::bind([](auto&& x) -> decltype(auto) { return std::get<I>(FWD(x)); }, FWD(x));
}
inline auto rep(int l, int r) { return std::views::iota(std::min(l, r), r); }
inline auto rep(int n) { return rep(0, n); }
inline auto rep1(int l, int r) { return rep(l, r + 1); }
inline auto rep1(int n) { return rep(1, n + 1); }
#define len(...) static_cast<int>(ranges::distance(__VA_ARGS__))
using namespace std::literals;
using namespace std::placeholders;
namespace ranges = std::ranges;
namespace views = std::views;
using i64 = std::int64_t;
#endif // __INCLUDE_LEVEL__
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3900kb
input:
3 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 1
output:
0.333333333333333 0.765195716464213 1.07663573289518
result:
ok 3 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
3 0 1 0 0 0 -1 0 2 0 0 1 0 2 0 -1 0 -1000 0 0 999 0 -998 999 0
output:
0.777777777777778 0.777777777777778 1521.07040502469
result:
ok 3 numbers
Test #3:
score: 0
Accepted
time: 226ms
memory: 3700kb
input:
100000 -4 -10 -8 -8 5 5 -10 -8 -10 10 -1 -3 -3 5 -1 -3 8 -7 8 -10 0 -3 0 10 6 -1 0 2 0 -3 3 1 -6 -5 5 3 3 5 -4 -8 1 9 1 -1 2 -1 -6 0 1 -2 -7 -9 -1 -2 -4 5 6 -10 7 1 0 -6 -8 -8 -10 9 2 3 -7 -10 4 -9 8 4 4 9 -9 3 0 4 5 -2 9 8 -9 -5 7 8 -1 1 0 1 -4 1 -8 1 3 3 10 3 3 0 -6 -2 -3 -3 -3 3 -2 7 -10 -7 9 2 6...
output:
9.02826761736816 5.74413144889609 14.5942787028916 2.95217824541432 4.99350269409641 6.05871725535919 7.45940870024897 11.2280289079201 16.3257078474951 11.0722451571898 9.50455745115643 5.5 9.0400499858285 5.32634791088732 3.03593437129009 5.80880418301625 17.3637197895225 9.99519451923726 6.993302...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 187ms
memory: 3692kb
input:
100000 0 3 -9 1 -9 1 9 -1 -9 8 -8 6 7 2 -9 8 -7 -9 -1 4 -7 -10 -7 -9 6 1 -2 -10 -2 -10 -1 4 -5 -7 7 6 -10 10 -5 -7 -7 3 -7 -7 -7 3 -10 -8 5 -9 -8 -10 9 10 5 -9 -6 -5 -7 2 3 -2 -6 -5 1 -4 -4 -6 1 -4 -8 1 -8 -3 -6 8 -6 8 0 2 -9 -4 -7 2 2 7 -9 -4 -6 7 6 6 -6 7 0 8 -5 -8 -9 -10 4 -5 -9 -10 10 7 -7 7 10 ...
output:
6.51622634241506 7.89515218105805 7.61925280412387 6.27210135408581 10.6765877843356 4.04814634922074 13.7041688164737 5.96072488523335 4.7522737237649 5.8084868583155 6.04933461740531 4.21200130353906 5.23105219072297 7.81688855890668 4.83949344044078 6.08598005866547 8.54084903262689 6.89946620088...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 124ms
memory: 3828kb
input:
100000 4 9 0 -4 0 -4 4 9 7 0 10 -1 4 1 -2 3 0 -9 -5 -10 -5 -10 5 -8 -5 6 -6 5 -7 4 -5 6 -2 -7 -6 0 -10 7 -6 0 -8 10 -4 1 -4 1 0 -8 -7 1 -7 6 -7 -5 -7 -1 -8 0 -9 10 -7 -10 -9 10 -9 -3 -1 8 -9 -3 -1 8 0 -6 -5 -3 5 -9 0 -6 4 5 -3 -9 4 5 2 1 -5 -3 8 7 8 7 -5 -3 8 -10 -5 1 8 -10 -5 1 -9 -5 2 -2 -9 -5 2 -...
output:
4.53382350291181 7.90569415042095 3.39934634239519 0.942809041582063 8.06225774829855 9.8488578017961 6.5 6.69991708074726 4.53382350291181 5.8309518948453 6.01608765374943 5.46707315561891 5.67646212197547 3.80058475033046 5.51764845241562 3.8873012632302 2.60341655863555 4.33333333333333 2.8674417...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 122ms
memory: 3760kb
input:
100000 -5 1 -4 1 9 1 -5 1 -7 -9 -6 3 -7 -9 -6 3 -3 -9 10 -9 -3 -9 -5 -9 -9 -8 6 1 1 -2 -9 -8 0 -1 -1 -5 0 -1 -2 -9 3 -8 7 -1 3 -8 7 -1 -10 -1 1 -5 -10 -1 1 -5 -4 2 -6 8 -6 8 -5 5 -7 5 5 0 5 0 -7 5 -7 2 -6 -5 -6 -5 -7 2 2 8 8 -3 8 -3 2 8 -10 7 -5 -8 -5 -8 -8 1 -5 0 -5 -7 -5 4 -5 -7 -2 -6 -10 -1 -2 -6...
output:
6.52380952380952 4.01386485959743 7.5 5.50701012290945 2.74873708374511 2.68741924943285 3.90156663690654 2.10818510677892 4.33333333333333 2.35702260395516 4.17665469538056 5.05964425626941 3.48484848484848 3.1446603773522 4.02768199119819 7.9232221379108 2.35702260395516 5.73488351136175 2.9814239...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 229ms
memory: 3696kb
input:
100000 -3 -4 -1 1 -4 -6 6 10 -7 9 10 -5 1 -10 -4 5 9 -8 -8 9 7 -6 1 1 1 4 5 -2 -9 8 0 -10 -2 3 6 -3 -3 -8 7 9 5 5 0 6 -9 0 -8 3 0 0 -10 8 -6 6 -3 -10 -7 1 5 -2 4 4 -10 6 -7 1 5 -1 -6 -5 0 5 3 -8 -8 -5 -9 -6 -1 -3 6 -3 5 -6 4 8 0 5 -10 10 8 -3 -1 8 0 5 -3 -9 7 -5 -1 -8 5 8 5 -4 -6 0 3 -6 6 7 1 7 3 1 ...
output:
6.04484155980278 8.80690844162824 7.2119884924792 9.70589445424799 5.87988974142798 11.7517343365728 7.38732746840757 7.55250825182466 4.79590055374058 4.58551110995595 11.6365873219704 6.53946727358237 8.15591894281578 6.93275062588411 3.74437981730866 11.4011729062351 16.8399403113992 14.410838201...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 198ms
memory: 3700kb
input:
100000 -7 8 0 7 7 6 -3 3 -8 -3 9 -8 -8 -3 -6 10 -1 10 -4 10 5 10 -8 -5 3 -3 7 -9 7 -9 4 10 9 -3 2 -6 2 -6 3 8 -10 -3 0 -4 -7 4 -10 -3 7 7 -2 7 -3 7 9 10 -4 -10 7 -1 3 -1 -4 -10 3 8 -2 -5 3 8 6 1 -1 -3 6 2 -10 5 6 2 3 7 -3 3 -4 -10 6 9 -10 -8 -1 1 0 -9 6 8 -8 0 -9 6 -9 2 -7 -6 -1 6 0 0 0 3 1 -6 -2 8 ...
output:
6.79709227654425 12.4291724950649 8.97642614353784 7.48612303162984 7.13029983820403 6.02876929175501 4.08793093461696 4.82303852243057 6.12312872937702 7.24663568890356 7.72422696117731 10.3161937287098 5.12430885657091 4.79159530308793 3.30204723892412 2.31224634481192 8.41021492061082 13.51758445...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 128ms
memory: 3868kb
input:
100000 6 -9 7 6 6 -9 7 6 8 10 -3 -7 -3 -7 8 10 5 7 6 -6 6 -6 5 7 0 -5 -5 7 0 -5 -5 7 -4 7 1 -8 1 -8 -4 7 -7 -2 -3 7 -3 7 -7 -2 -8 3 -10 -8 -10 -8 -8 3 -5 1 -9 8 -5 1 -9 8 -8 3 -5 -2 -5 -2 -8 3 -6 7 -3 -8 -6 7 -3 -8 6 -1 0 1 6 -1 0 1 6 -4 -8 3 6 -4 -8 3 1 -6 -4 10 -4 10 1 -6 -6 10 9 -4 -6 10 9 -4 -2 ...
output:
5.01109879279097 6.74948557710553 4.34613493680177 4.33333333333333 5.2704627669473 3.2829526005987 3.72677996249965 2.68741924943285 1.9436506316151 5.09901951359278 2.10818510677892 5.21749194749951 5.5876848714134 6.83942817622773 1.69967317119759 6.32455532033676 3.43187671366233 2.8284271247461...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 244ms
memory: 3768kb
input:
100000 50 -71 4 90 -69 -29 12 -1 -98 -38 -10 34 -40 -94 48 19 -2 36 -25 -55 -56 38 -22 -84 -80 -18 28 63 1 -14 74 -19 73 59 76 -61 -52 -28 -97 -91 -9 -54 89 33 -65 93 -64 12 -65 -77 79 87 -95 -40 49 -61 -88 -97 47 83 59 65 -30 -35 -55 59 89 -91 27 98 -17 93 -49 84 74 -90 37 4 -59 -18 72 -27 63 -34 9...
output:
77.5967050047203 83.9796453625804 49.3272070709898 83.9748200995177 163.87914759289 128.662991662278 86.7197666109113 72.4340350813528 120.317190035193 65.3789449963677 38.4673580461728 142.394344968573 172.484435283356 88.7973976451671 103.861006339023 112.660658340554 53.2229339563203 53.750870341...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 211ms
memory: 3976kb
input:
100000 74 50 60 -48 -17 -68 74 50 57 80 36 23 -1 -98 57 80 94 -87 4 1 4 1 44 -70 8 90 -93 -87 -93 -87 10 -51 56 -56 43 -16 56 -56 49 20 56 -21 85 24 56 -21 -45 24 46 -83 67 -90 46 -83 -96 -54 7 -59 -81 95 52 -63 -81 95 -96 -74 -6 92 -6 92 -100 72 91 33 -9 55 -9 55 -27 5 30 36 58 -40 88 -31 30 36 49 ...
output:
58.3666972430891 69.863330974219 43.4907644008689 87.0842902783942 26.087927019377 68.0052147311794 83.4723639238729 69.4333876507539 86.0124467558888 63.7151661117279 33.8787846403379 62.0290708510201 66.298085751656 34.8520232776415 40.5653840492798 68.6343883276363 69.4460664736008 85.79222757038...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 145ms
memory: 3908kb
input:
100000 91 -43 -73 29 9 -7 -73 29 26 25 -20 71 81 -30 73 -22 86 60 65 -5 44 -70 86 60 34 3 -65 23 34 3 -65 23 -8 0 14 99 -20 -54 14 99 -36 5 21 -43 -74 37 59 -75 35 45 -66 -90 -66 -90 35 45 -78 -39 27 -52 27 -52 -78 -39 47 30 -10 -83 -10 -83 47 30 -94 17 55 -63 -94 17 55 -63 15 -20 55 -86 35 -53 15 -...
output:
59.702968472635 104.651803615609 45.5387502878348 33.6666666666667 49.5324545352598 46.1304715796757 56.2000395413068 35.2672337698575 42.1874125513497 56.3727672630047 25.7250418420997 25.5103464848633 40.7062648740952 35.3774292452123 59.702968472635 39.491208585653 29.3409081128872 51.06674553953...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 152ms
memory: 3868kb
input:
100000 34 -90 -37 73 -37 73 34 -90 13 -85 60 15 60 15 13 -85 -58 -54 -95 58 -95 58 -58 -54 -3 -70 96 -52 96 -52 74 -56 -59 81 -25 16 -25 16 9 -49 -98 54 40 50 -98 54 40 50 -90 53 6 -50 -90 53 6 -50 -79 22 -27 -18 -79 22 51 -78 3 -25 42 -1 3 -25 -88 -81 -17 46 -79 -40 14 89 -79 -40 -40 18 -8 -2 -8 -2...
output:
59.2640044396447 36.8314479155457 39.3177935404428 40.7875362562462 73.3552997403732 46.0193196144595 46.9337594677624 57.9509754495604 76.3216876123687 50.0644646159724 28.3019433961698 32.7431078413628 38.0423740350444 40.3112887414927 38.3159380820973 66.0492240681145 54.1161302714408 42.03834228...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 232ms
memory: 3976kb
input:
100000 -43 -66 58 -73 53 59 57 45 57 9 -87 34 -60 -16 23 8 -85 29 60 -50 -60 64 61 -5 17 66 -58 52 95 1 -21 74 -43 -29 52 21 6 6 56 -2 -9 -50 -37 30 -41 -56 -69 41 52 50 42 6 -10 -26 46 85 66 80 35 -54 -3 95 6 7 -49 34 42 47 84 23 -5 -5 46 39 61 24 -61 -35 -96 76 98 -16 81 -35 -5 34 -53 -47 23 -82 -...
output:
133.422687496635 50.6448212215676 69.9551056508653 65.8116747133196 37.0602851555821 46.8136109797185 45.0839399633392 74.735619795525 61.8062431146613 136.507674639486 122.814089323194 92.2577070765936 63.2493102396387 163.589101250705 90.4770778233825 124.397353658421 39.994842256032 86.4766839771...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 220ms
memory: 3988kb
input:
100000 7 -57 -48 -29 -8 -36 -48 -29 12 96 28 -93 -47 58 28 -93 -63 -41 -69 60 -10 -21 -63 -41 43 -57 -69 58 -69 58 -74 34 82 -68 61 98 40 -60 82 -68 -46 87 -75 -25 -75 -25 -56 25 92 90 75 88 -27 76 58 -29 50 -100 68 60 60 -93 50 -100 83 -50 76 77 83 -50 -75 80 -80 -69 63 -80 13 58 11 -76 -95 -9 -6 -...
output:
21.4674154193899 72.5409162221351 55.5509615396253 75.7393801419896 83.071435678365 39.7777002562638 101.94771452229 77.083991374078 94.066474164548 82.1295270554249 82.8894370656624 57.7328477830094 63.8839928807122 58.6358206109266 103.974451216861 60.0563237979572 24.0865893164315 118.90046670285...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 140ms
memory: 3880kb
input:
100000 -53 -68 -69 -15 -53 -68 -69 -15 35 50 -61 -2 35 50 -61 -2 -52 91 77 -4 -52 91 77 -4 -7 -86 -79 -47 -7 -86 -79 -47 -45 46 -50 90 -50 90 -45 46 -25 -2 -32 -58 -25 -2 -32 -58 71 20 82 23 82 23 71 20 -97 94 64 51 64 51 -97 94 -26 -87 -1 -16 -1 -16 -26 -87 -58 30 -21 -28 -21 -28 -58 30 -26 -90 -63...
output:
18.4541473808885 36.3929175038831 53.4020390788383 27.2946881279124 14.7610598836564 18.8119347460299 3.80058475033046 55.5477772332571 25.0909456887451 22.9322674170892 38.0540551204614 16.6065582761082 19.8466341954723 50.9825678268781 26.3080046965009 51.8084077260739 30.1127510828516 42.06476488...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 243ms
memory: 3976kb
input:
100000 541 17 967 -860 -970 -232 419 -236 -905 -139 -974 -189 24 267 -912 974 207 -639 398 -939 -31 -897 -527 -91 109 357 234 -959 -778 -920 -4 43 645 395 522 372 773 547 563 712 -777 -353 183 -700 218 562 -17 111 924 41 71 -664 -756 845 -939 103 -601 739 584 -670 -481 158 454 -810 -189 -92 -417 -66...
output:
1077.38888797749 986.154539459444 675.175454690694 731.446775039412 271.783669719025 994.707291771485 1599.69610206081 655.57913241367 1290.25723218961 500.634041959814 1131.04017343325 1252.72658828709 736.804586666695 508.487554587862 909.408751371929 898.404205633219 693.489680345944 1108.4713471...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 214ms
memory: 3864kb
input:
100000 344 -566 -889 -145 418 -90 344 -566 -221 -485 -190 757 -221 -485 116 -337 -166 159 -185 697 -166 159 307 -455 -587 728 197 -273 -587 728 -74 -682 -926 913 318 -963 847 -224 318 -963 979 -674 792 574 -250 454 792 574 339 165 420 -963 420 -963 -923 606 -44 939 28 767 964 -974 -44 939 934 -842 9...
output:
692.587570590207 601.720709775959 631.819135731127 543.7478692766 1141.29715729673 897.087116431049 850.446807574503 993.82085279534 668.224532617655 237.791893929826 317.797310510197 248.830054765851 843.11654142336 454.656890013199 710.145619870867 742.534057360461 564.876910405299 998.89500266271...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 145ms
memory: 3912kb
input:
100000 249 365 292 977 292 977 163 -859 -939 -821 521 351 521 351 156 58 109 21 -421 -294 109 21 -951 -609 599 873 -452 388 -452 388 599 873 755 -589 -780 97 -780 97 755 -589 -122 556 860 -72 369 242 860 -72 -529 834 -340 752 -340 752 227 506 -481 -801 -193 -813 263 -832 -1 -821 78 -169 -301 143 -30...
output:
681.676401270708 741.084574945547 411.02852023241 385.836177095352 560.43841965217 388.545435638556 412.043687004182 468.406073829108 327.268153727863 487.844806834669 773.056918991092 156.553150363986 264.639167337129 649.914951700947 555.641171180746 389.34100702737 221.932171820331 759.9761876679...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 153ms
memory: 3828kb
input:
100000 912 -157 133 -554 133 -554 912 -157 -48 -679 -180 -647 -180 -647 -147 -655 -238 181 -27 333 -27 333 -449 29 107 278 808 844 -594 -288 107 278 -261 -116 507 229 507 229 -261 -116 -191 147 823 -838 -191 147 823 -838 170 -405 -629 -119 170 -405 969 -691 242 887 -621 -246 242 887 -621 -246 730 42...
output:
291.442771207125 53.7634350134405 173.365381652611 900.975582355038 280.643902481419 471.218397113035 848.644212847763 474.746482053551 402.161106467987 666.687499674489 217.988711003575 357.430956813884 514.075329542709 216.241120562723 222.044039675816 410.785291308678 609.800172187578 445.0403227...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 251ms
memory: 3764kb
input:
100000 188 593 -923 -569 527 -406 -314 383 925 -781 -643 79 68 -89 -997 951 -691 -611 -189 124 -863 -526 -142 -22 -657 -960 980 397 11 -891 -435 181 216 -951 -407 -624 954 726 555 -876 -66 734 355 502 566 -400 -983 -657 417 -546 599 -858 183 -675 -599 301 782 144 -849 -434 -634 -83 620 207 961 -786 ...
output:
674.208276670029 1056.72040124956 311.654867962955 714.636567871483 1164.81630994822 1274.09143926362 891.565373048437 570.655759763484 966.174623563186 1218.86185674817 537.988061194553 1086.3644726528 1227.39344574788 647.338865893995 398.21584652034 615.48298031179 662.026586745354 621.6667635276...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 222ms
memory: 3972kb
input:
100000 -750 -751 -173 134 680 936 -750 -751 -324 -818 78 196 -56 -142 553 576 -385 968 443 131 -588 288 811 -241 -652 -352 149 771 -652 -352 -67 131 363 -636 -888 -192 533 -371 -888 -192 148 841 407 762 532 792 407 762 747 810 438 490 -480 -268 -489 -470 -149 920 -153 -200 -155 -760 -312 -774 860 -9...
output:
756.69262554069 668.264226747236 707.760535007333 478.444111982536 502.737922490817 194.597806683811 1483.23539433007 1131.24946559058 1485.94530417307 607.103926633511 645.865525219755 737.668438251977 830.46701978649 588.635942592845 480.15517532245 666.055126987514 723.149201880311 562.8817071730...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 154ms
memory: 3764kb
input:
100000 -802 -93 -8 607 -802 -93 -8 607 -861 338 748 -826 -861 338 748 -826 559 912 -927 -473 559 912 -927 -473 381 40 -776 -706 381 40 -776 -706 340 -550 -421 -502 -421 -502 340 -550 895 -134 75 912 75 912 895 -134 -178 -448 242 763 -178 -448 242 763 995 56 -708 -699 -708 -699 995 56 -149 570 -999 3...
output:
352.835498340075 661.964836259785 677.119799018034 458.88330639596 254.170764994281 443.034485740733 427.254933005785 620.952136283913 294.960637675229 229.987922388208 403.068783763323 181.502372191415 329.795391113945 51.0098029794274 325.949041688694 431.532669034969 289.913780286484 318.47989645...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 235ms
memory: 3716kb
input:
100000 774 -797 772 -799 -831 601 -831 600 305 -123 307 -124 -251 -445 -251 -443 429 654 429 652 160 972 158 971 -741 979 -739 980 128 793 126 791 -288 173 -286 171 -922 989 -922 987 351 405 351 406 289 -675 290 -677 -671 38 -669 40 109 898 108 899 -485 803 -485 802 -84 -604 -83 -604 -810 -556 -808 ...
output:
2128.05520626253 642.627255905013 417.543749320377 887.043338534066 1033.96379817574 1083.24724938579 1159.65627143841 1462.68403400494 1079.07861931689 1280.99192907858 376.522465022627 1844.7586849403 650.380757818418 1337.52780651742 598.672367233348 1067.94235420729 1086.28786496755 1628.4558395...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 246ms
memory: 3768kb
input:
100000 838 139 848 133 -348 -703 -329 -683 85 483 76 466 -11 470 -7 475 11 857 12 858 209 465 191 458 289 331 270 315 375 53 389 42 -456 -466 -476 -447 -41 118 -21 133 306 -630 303 -614 -688 -257 -703 -243 409 -809 397 -820 -376 449 -379 464 307 -718 326 -731 -167 13 -166 -4 -293 -514 -307 -504 327 ...
output:
1443.32781960888 89.6649308927558 438.610662549273 294.039562955966 726.646869193345 1066.96082774716 1491.52434452235 874.49548223395 806.061596839179 355.627132806736 1016.71507551624 1133.71957200671 1395.02927606225 1085.92748925156 842.229759374946 1234.80894272676 1826.02027538347 1133.5046508...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 245ms
memory: 3880kb
input:
100000 -849 -426 -958 -542 591 741 536 872 137 144 30 208 -65 -890 34 -865 -848 965 -982 888 571 563 473 575 634 436 491 422 106 -606 -88 -456 -754 -615 -579 -650 -750 431 -885 432 -716 145 -614 226 744 13 767 -130 484 469 455 416 -431 125 -337 -18 850 943 651 808 468 -244 366 -349 152 -355 -22 -203...
output:
1954.22897810559 1059.00386196265 1481.12927539359 1110.86218874913 1076.44887747802 1442.11878277704 939.294718171288 1219.51180983344 1281.36557924967 620.155741031846 985.291025898864 745.874942198439 1019.80379999559 345.074869313854 1199.57024606447 1075.48071490324 883.426648901684 312.9418919...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 246ms
memory: 3868kb
input:
100000 779 476 858 385 763 758 -781 -760 -942 873 125 -978 -941 814 830 -654 793 794 -884 -602 -757 720 -808 -830 -399 -322 351 613 -771 -341 554 804 674 -821 413 33 -985 590 -803 -782 415 961 540 -981 -534 -861 521 465 18 589 -520 916 559 -852 972 402 53 246 -606 739 511 -989 -148 -487 489 896 -181...
output:
981.624125030526 866.367986249117 969.871725496648 533.148428974792 1532.60958491547 822.844217388271 1452.87521258509 1326.82620858796 740.521997608807 833.741732660017 1200.73829397658 961.075120980634 1028.98005834684 794.077305210916 530.43790403685 763.050504598128 848.339948851755 773.51094579...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 242ms
memory: 3780kb
input:
100000 521 -728 519 -728 -162 774 -162 772 237 876 235 876 16 -531 16 -533 321 -378 321 -380 -445 968 -443 968 124 -293 122 -293 173 251 173 249 264 841 266 841 210 617 210 619 -648 324 -648 322 126 -284 128 -284 393 -118 393 -120 -804 -335 -802 -335 265 989 265 987 540 -922 542 -922 -477 114 -479 1...
output:
1648.67381047109 1425.08397413394 1549.07531557811 545.297472333793 229.683115040433 984.415731961526 1215.34864682255 1929.83842156104 890.056365256374 1527.40968090861 682.440717816217 1575.63362915792 241.373845587724 1183.6977373187 212.250638007106 1475.24416058269 764.068932317869 861.26089736...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 239ms
memory: 3824kb
input:
100000 897 739 897 759 13 480 15 480 -841 -220 -841 -200 850 -190 852 -190 -191 -980 -191 -1000 470 -539 468 -539 -89 222 -89 202 -621 -319 -623 -319 306 -482 306 -462 570 -816 572 -816 103 -486 103 -466 468 264 470 264 -264 -4 -264 16 960 667 962 667 -484 -137 -486 -137 255 557 255 537 -580 -481 -5...
output:
923.082082348582 1692.12804735623 799.389660667018 752.374172957147 434.250648435273 825.568179950593 1391.96691478964 1007.70736302753 692.449716341228 2011.87858985745 1546.16699702386 1072.78393982504 1535.84399362212 1741.92194702109 1943.88212842648 1344.74150692687 786.81093603803 1087.7418630...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 242ms
memory: 3972kb
input:
100000 -875 312 -875 512 74 -22 76 -22 456 351 456 151 33 995 35 995 -64 374 -62 374 -69 652 -69 452 -109 758 -107 758 -169 -760 -169 -960 9 258 9 458 -650 -516 -652 -516 -951 -104 -951 -304 966 314 968 314 130 996 130 796 -795 949 -793 949 131 737 129 737 -766 476 -766 276 636 -90 638 -90 -535 -565...
output:
1045.76051033391 855.825038673963 178.115376566587 1619.15103534142 1095.76017292625 1987.4995811016 927.310582104294 967.47385023568 1306.48256708191 814.247625934594 1407.22006601196 779.377072642718 954.145522778461 662.209039717792 798.624420519602 952.89717162911 606.886986718879 573.9133377449...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 245ms
memory: 3764kb
input:
100000 523 -62 525 -62 -256 -1000 -256 1000 74 1000 74 -1000 590 -824 588 -824 996 621 998 621 78 -1000 78 1000 -291 -265 -293 -265 -638 -1000 -638 1000 601 1000 601 -1000 121 455 119 455 -542 1000 -542 -1000 -111 -565 -113 -565 -280 -669 -282 -669 98 -1000 98 1000 -901 -392 -903 -392 119 1000 119 -...
output:
960.350054144635 1041.54473838472 1215.50418856677 668.942839880682 818.345050504472 835.242068061042 862.669742322685 1219.58280708622 1021.598350773 592.817878248619 970.977291724187 645.147160878495 1484.87296623941 1499.72803126841 987.139699997442 1712.1151728082 1192.11548482705 649.7439939786...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 239ms
memory: 3820kb
input:
100000 348 475 348 495 869 956 889 956 -147 -417 -127 -417 -196 542 -196 522 859 -89 859 -69 52 -872 72 -872 -169 787 -189 787 166 -910 166 -890 -71 -161 -71 -141 693 153 673 153 239 965 259 965 245 -35 245 -55 -572 -551 -592 -551 189 189 189 209 -191 701 -191 721 833 494 813 494 -575 -961 -555 -961...
output:
709.813590647043 950.849795868086 1124.31816376741 1721.92547271646 812.997745428399 1010.0244225783 1075.62741382968 1036.97557060433 2360.49853491765 1353.16012866859 979.417344119854 1329.06972479773 632.422590913174 329.542624601389 1359.93063565605 638.745125439607 697.837612698548 1061.6163777...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 242ms
memory: 3976kb
input:
100000 135 -772 115 -772 -720 185 -720 385 786 -969 766 -969 -560 -361 -560 -161 -726 369 -746 369 238 992 238 792 471 -279 471 -79 -506 -446 -486 -446 611 500 611 700 150 -770 130 -770 -434 -689 -434 -889 -485 -790 -505 -790 -875 -658 -875 -858 305 115 325 115 486 725 486 925 224 -272 204 -272 820 ...
output:
1353.73424209318 1512.86835763556 1106.70751031725 1004.72734074961 1448.83541470806 82.2640784901645 1476.62091906484 1130.3178176751 1273.98012863946 886.029149822846 913.982470165373 968.04629275452 1176.43975116979 1276.15518452275 925.087549038022 1114.45700514968 782.290183188421 862.734830907...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 244ms
memory: 3764kb
input:
100000 -152 1000 -152 -1000 -564 214 -584 214 691 423 711 423 976 -1000 976 1000 182 896 162 896 80 1000 80 -1000 -350 1000 -350 -1000 375 -245 395 -245 -69 1000 -69 -1000 695 541 715 541 154 -1000 154 1000 314 -422 334 -422 839 986 819 986 226 -1000 226 1000 690 168 710 168 -275 -1000 -275 1000 -41...
output:
706.037034638502 680.281035869352 913.320351118371 945.764002180158 1067.51207777722 630.583551664362 1208.11422741168 1135.90408243319 1213.19646461812 731.926505849868 1432.29037652355 1357.92873481059 939.387544447189 1599.50823504707 864.821726882026 800.848403082477 753.505913642525 1085.013072...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 242ms
memory: 3764kb
input:
100000 270 947 270 747 481 -496 281 -496 343 -718 343 -918 618 -836 818 -836 -875 367 -875 567 762 644 962 644 725 -196 525 -196 760 79 760 -121 -855 505 -655 505 -59 -736 -59 -536 -366 238 -166 238 -625 -517 -625 -317 -975 -1000 -975 -800 -979 71 -779 71 -197 -525 3 -525 91 274 91 74 -300 215 -100 ...
output:
1348.81729788471 379.927000483988 1746.94995277179 228.505484559953 1337.77114133792 749.162665744492 977.4453075965 726.148265366828 555.412550795579 480.858627355748 873.539323447609 1093.31458004003 1217.37988852391 1287.46669981102 904.790510898889 2012.90836672571 1667.98360928861 454.626389091...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 244ms
memory: 3884kb
input:
100000 -665 947 -465 947 -789 -1000 -789 1000 597 621 397 621 948 1000 948 -1000 300 1000 300 -1000 -273 -96 -73 -96 215 -1000 215 1000 64 486 -136 486 -156 635 44 635 -644 1000 -644 -1000 -97 961 103 961 38 -1000 38 1000 486 1000 486 -1000 383 -728 183 -728 -816 989 -616 989 -627 -1000 -627 1000 12...
output:
997.372991323114 878.740469671617 725.335783024035 697.21229633495 975.759483554773 967.467252247787 817.116507518556 1000.44690601173 554.619956547487 905.523214448851 634.059712297156 662.587726797098 940.988468516775 693.891900875888 1461.1708642712 641.05536508226 949.522062472997 534.9768825350...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 239ms
memory: 3768kb
input:
100000 -501 1000 -501 -1000 -1000 397 1000 397 -1000 380 1000 380 404 -1000 404 1000 -1000 -818 1000 -818 997 1000 997 -1000 1000 -447 -1000 -447 -851 1000 -851 -1000 665 1000 665 -1000 1000 560 -1000 560 1000 801 -1000 801 -256 -1000 -256 1000 1000 841 -1000 841 -864 1000 -864 -1000 649 1000 649 -1...
output:
940.489730256392 897.987853749602 1418.64601164092 1150.51477783312 1081.80952815673 1066.09216755711 1344.50330212096 1065.97849382993 1141.90576201603 1107.05986295292 1059.28603950991 1186.83070571051 884.840166167004 1241.86329901235 1150.35623879116 964.007053632193 835.760130229001 972.4246336...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 245ms
memory: 3908kb
input:
100000 601 668 600 667 -269 235 -271 237 -679 521 -678 521 119 850 119 852 -580 652 -581 654 427 -652 425 -653 -166 980 -165 979 793 324 791 322 509 903 510 902 -836 -298 -837 -299 284 405 286 406 992 -469 993 -471 -671 38 -669 40 899 -465 898 -464 -485 441 -485 443 -288 -943 -287 -943 -810 -556 -80...
output:
971.577642613448 863.079687389942 1648.4456062202 1160.94752244074 1803.91717289529 1125.63622750281 1647.33271143874 1399.01084281561 1089.20113626514 1220.78055631088 528.3095693356 547.27194493904 347.555631040189 1450.15272184231 619.348628928571 701.206341481247 1165.36900450748 412.91514463295...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 238ms
memory: 3828kb
input:
100000 217 840 197 859 150 347 169 367 -647 887 -652 891 208 -751 224 -731 -463 580 -451 592 -776 283 -790 297 701 651 690 637 -632 753 -618 742 968 721 983 701 -198 56 -182 68 -125 191 -111 206 -917 766 -932 780 518 520 523 521 203 -624 199 -604 -64 442 -81 441 -292 640 -291 623 -416 75 -400 83 51 ...
output:
494.849389417669 1845.54513655473 440.36876532024 1324.55989548634 1334.03260537817 990.215928105336 1178.63454174185 289.974424765836 503.285875239619 1291.71884844009 1431.55355589013 647.732327870092 1052.77818983114 997.677260784637 2118.03704327121 1655.07276958656 1422.54062655671 812.70305942...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 247ms
memory: 3892kb
input:
100000 360 -274 251 -390 -598 257 -714 366 209 746 102 810 436 773 372 666 -540 -573 -552 -671 182 -519 84 -507 862 -174 719 -188 105 -283 119 -426 -650 -949 -615 -956 627 -445 635 -405 390 522 247 499 914 -544 937 -687 -560 -529 -618 -635 249 698 196 727 282 45 247 79 894 227 860 192 -295 664 -273 ...
output:
1157.88096104608 257.845188657209 688.284209161775 701.562066646188 1369.23957765991 1279.8726972152 1527.92997914082 630.167386775685 401.716373486694 728.480744785159 519.825049388962 1531.22594601646 1241.19686281585 1131.25778352706 554.59802553615 805.280101221609 634.848284068853 880.537696843...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 240ms
memory: 3696kb
input:
100000 69 -340 543 -886 -853 -970 -307 -496 -519 -788 949 983 -993 537 778 -931 790 506 -887 -890 783 -859 -613 818 -161 -680 -619 -150 -867 -894 723 480 -215 -884 -737 824 804 879 -904 357 -856 472 470 -583 -513 -352 542 974 765 -365 -489 48 584 -439 997 815 559 995 -947 -982 962 -723 -356 281 446 ...
output:
918.386641172294 952.787966755926 853.879811765925 644.960743831068 965.48169647847 739.69316677389 839.425663577989 941.417022041016 670.531614377624 519.569267209387 987.687625726559 954.936945462394 772.16201136301 1001.19277614249 1225.75798773749 956.701197830698 478.463433395321 716.1151001864...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 155ms
memory: 3768kb
input:
100000 601 668 600 667 -271 235 -269 237 321 -123 321 -124 119 850 119 852 264 -750 266 -749 427 -652 425 -653 -165 980 -166 979 793 324 791 322 509 903 510 902 -836 -299 -837 -298 11 -656 12 -658 992 -469 993 -471 -671 40 -669 38 899 -465 898 -464 -963 -915 -961 -915 -288 -943 -287 -943 -808 -556 -...
output:
971.577369573578 995.215688765762 187.962775935997 1160.94758939598 1803.91721879261 998.664494092302 1647.33259366487 675.080921606284 1089.20089318233 1220.78050979276 528.309622578011 918.994867526228 957.449596283022 843.595429945761 619.3490433663 110.788882504591 707.649667697252 636.454894828...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 163ms
memory: 3796kb
input:
100000 -682 -147 -663 -127 150 347 169 367 378 94 382 99 208 -751 224 -731 -463 580 -451 592 -790 283 -776 297 234 575 220 586 -632 753 -618 742 -456 3 -476 -12 -198 56 -182 68 981 -957 996 -971 -917 766 -932 780 574 121 575 116 203 -624 199 -604 304 329 303 346 -292 640 -291 623 5 106 13 90 51 286 ...
output:
967.610133233829 853.413558746813 440.331842600629 868.218832439234 283.921937713501 2583.93846931262 822.236381030202 663.699855296421 198.808734693293 1276.23374637329 514.590973642146 1160.78455761629 416.85131043541 1020.46511108768 2099.59287555245 661.446640401053 338.965931282298 1564.3706896...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 167ms
memory: 3700kb
input:
100000 360 -274 251 -390 434 181 543 297 209 746 102 810 -240 98 -347 162 -63 -698 -161 -686 182 -519 84 -507 862 -174 719 -188 -475 -282 -618 -296 -650 -949 -615 -956 -514 -953 -474 -961 -486 313 -509 456 914 -544 937 -687 -560 -529 -618 -635 -460 722 -431 775 865 -396 899 -361 894 227 860 192 324 ...
output:
600.272768298378 789.987753428018 304.697067157617 1341.35528385067 138.597623701728 1739.74881154041 1338.29971850998 588.188128470526 604.198072200113 1314.84943060661 864.45162992329 1385.45026306124 1121.56652537852 803.234100471001 1195.46574710593 615.800605320764 888.43103980421 1129.05750014...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 158ms
memory: 3948kb
input:
100000 69 -340 543 -886 -529 -436 -55 -982 -958 783 813 -685 -993 537 778 -931 790 506 -887 -890 -742 -654 935 742 -564 -478 -34 -20 -867 -894 723 480 -215 -884 -737 824 -327 -987 -849 721 254 505 -801 -821 -513 -352 542 974 -957 -860 -544 394 584 -439 997 815 997 -829 -980 677 962 -723 -356 281 446...
output:
658.047651072043 824.887253225755 769.333695532315 585.410548843522 627.18896171099 729.223226125519 1662.04676105092 761.557662296938 715.555210849871 795.56052637354 854.163252523557 844.443152464279 922.972023963768 561.534770490392 648.066475641388 846.911263663857 905.322433994578 752.418076081...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 217ms
memory: 3760kb
input:
100000 667 803 668 805 -31 132 -30 132 -679 521 -678 521 280 -418 279 -418 -904 -471 -904 -470 158 971 160 972 558 787 558 786 -741 979 -739 980 -100 379 -100 378 -113 295 -112 294 351 405 351 406 -679 -508 -679 -507 716 176 716 175 -465 -155 -464 -154 -183 -145 -182 -145 -84 -604 -83 -604 412 111 4...
output:
968.910773299205 1341.44887404027 1791.4611677189 1312.27025370655 84.9256110135559 1376.39714230038 1225.7570588877 469.555278170614 523.289616662705 454.911294518232 1065.49634645825 1785.23840552825 306.030106630755 1026.47865804402 2144.8492803955 1029.25610504683 1053.36284572951 680.4853179127...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 247ms
memory: 3716kb
input:
100000 -329 -683 -348 -703 287 144 286 145 591 -422 592 -421 836 -803 832 -800 12 858 11 857 -974 93 -974 94 -948 769 -949 767 729 -64 718 -59 421 499 418 488 -615 -39 -611 -40 -447 -64 -466 -68 615 939 616 934 -934 706 -935 712 385 306 368 303 -820 466 -809 452 -514 295 -509 299 928 307 923 326 324...
output:
1045.00349375839 450.784501152473 1246.95882236757 1866.45511080367 1161.96030300979 1467.71940207771 1371.98720391585 343.598834879491 639.309103285882 1442.22251161706 1074.87518129233 664.023112704492 1428.34829095494 545.742118402614 1507.3087257967 1781.35575713479 1029.23916181704 419.44496199...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 242ms
memory: 3872kb
input:
100000 -958 -542 -849 -426 -276 -395 -309 -364 -734 -761 -852 -566 -866 -267 -904 -290 -254 -414 -191 -607 943 390 894 374 888 421 965 381 -608 635 -621 610 -564 106 -563 -88 89 490 88 490 927 -657 928 -659 -650 -374 -615 -357 -100 744 -300 767 -562 296 -572 209 878 -77 885 -97 -143 484 -226 455 873...
output:
620.581477223259 396.561015793674 1449.65446414413 1556.87846981034 811.490173181234 1587.19917198509 624.831416206945 1202.66722104045 1497.84808966332 1888.78762138242 743.938897386153 614.899720986475 1882.66558701938 697.297043602819 1655.68660110815 1513.52203985448 1537.86368087667 1070.951823...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 245ms
memory: 3884kb
input:
100000 585 958 547 925 779 476 858 385 955 -480 19 -743 -955 999 -395 -994 -867 248 32 950 -976 197 -723 -127 840 -84 739 -683 921 928 749 957 -322 134 613 -278 131 -356 324 82 570 877 561 962 -959 -985 760 -803 517 415 -756 540 -998 -711 -960 -324 -472 211 -229 530 511 -989 -148 -487 -720 -893 986 ...
output:
570.222150479631 1404.03251966262 728.0530228209 1327.94291228797 309.132459139312 1983.38714001356 1351.53096200199 1238.88235657684 679.305359930401 990.131803626761 899.672244930068 1572.78252782872 1036.93497486311 863.186669354861 1317.12080118861 804.065712635836 960.90740790846 992.0857549735...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 241ms
memory: 3768kb
input:
100000 667 803 668 805 -831 600 -831 601 321 -124 321 -123 280 -418 279 -418 -652 497 -653 497 158 971 160 972 -878 -419 -877 -419 -741 979 -739 980 279 -411 280 -411 -113 295 -112 294 351 405 351 406 -49 -833 -50 -833 728 957 729 957 -465 -155 -464 -154 -943 -399 -943 -398 -84 -604 -83 -604 -18 -23...
output:
1512.25489458053 297.409790244692 940.043894195983 1405.2433529521 807.090036023441 1301.64610525806 1630.5463160951 883.725400411979 164.507092046083 1003.43383691589 561.932632550142 1119.11777009095 857.612634117559 402.087420318879 940.812827588132 1318.43645086584 424.507854601244 806.649152549...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 244ms
memory: 3948kb
input:
100000 -329 -683 -348 -703 287 145 286 144 592 -422 591 -421 836 -803 832 -800 12 858 11 857 829 360 828 360 -38 33 -36 32 729 -64 718 -59 421 499 418 488 -306 735 -305 739 -447 -64 -466 -68 879 882 884 883 -244 937 -250 936 385 306 368 303 -820 466 -809 452 -619 -138 -623 -133 928 307 923 326 442 1...
output:
1045.00341730773 450.784333489124 956.553934658856 766.288055690578 764.806808929017 1640.09194315394 887.803545798102 625.20081001313 505.719078055594 1631.08346493149 1055.28286763558 610.403739787485 828.448978119997 495.54045322365 1836.03829791688 1228.31027112923 930.407008183356 76.5871009671...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 246ms
memory: 3868kb
input:
100000 -958 -542 -849 -426 16 -48 -15 -81 -734 -761 -852 -566 -760 663 -737 625 -254 -414 -191 -607 -753 -878 -737 -927 888 421 965 381 399 -273 424 -286 -564 106 -563 -88 996 938 996 937 416 -731 418 -730 -650 -374 -615 -357 -100 744 -300 767 -748 43 -661 33 589 -67 609 -60 -143 484 -226 455 873 85...
output:
996.752058663849 1308.77159404111 655.703031267191 853.802765846109 1815.62193645787 1111.18798405713 878.879794770917 947.840554621005 845.610492501914 1171.70696945986 579.105278188885 1399.88125331493 1107.87256952465 556.781226976794 1902.85484197371 1400.11866128806 752.134182753271 959.6921037...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 245ms
memory: 3724kb
input:
100000 680 652 713 614 779 476 858 385 607 338 870 -598 -955 999 -395 -994 -867 248 32 950 -876 92 -552 345 840 -84 739 -683 -58 -374 -87 -546 -322 134 613 -278 -328 768 -766 961 -530 94 -615 85 -959 -985 760 -803 517 415 -756 540 100 640 -287 678 -535 697 -854 940 511 -989 -148 -487 -720 -893 986 8...
output:
236.504868371219 1547.01278460282 514.280980198308 883.127281654379 1177.35872883507 1188.32567604554 393.649163123876 1789.30030334779 816.584304816235 953.10594180529 597.477250484473 800.945321432875 1218.84789338609 666.429456400023 728.754617887129 469.365172878224 595.41008429027 1129.68744990...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 239ms
memory: 3828kb
input:
100000 -1000 -998 -999 -1000 1000 999 1000 1000 -1000 -1000 -999 -998 1000 1000 1000 999 -1000 -998 -999 -1000 1000 1000 1000 999 999 1000 1000 1000 -1000 -999 -1000 -1000 999 1000 1000 1000 -1000 -999 -999 -1000 -1000 -999 -998 -1000 999 1000 1000 1000 1000 999 1000 1000 -999 -998 -1000 -1000 -1000...
output:
2827.01307332562 2827.01301437092 2827.01307332562 2827.7200327008 2827.36652352501 2827.01307332539 2827.01301436964 2827.01307332539 2827.01301437034 2827.01301437034 2827.01301437092 2827.7200327008 2827.01301436964 2827.01301436964 2827.7200327008 2827.01307332376 2827.36652352501 2827.013073323...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 238ms
memory: 3780kb
input:
100000 -1000 1000 -1000 999 1000 -990 999 -1000 998 -1000 1000 -989 -999 1000 -1000 995 -1000 1000 -1000 999 1000 -1000 999 -989 1000 -987 999 -1000 -1000 999 -1000 1000 -1000 1000 -1000 999 1000 -1000 999 -993 999 -1000 1000 -981 -1000 1000 -1000 999 -1000 999 -1000 1000 1000 -987 999 -1000 999 -10...
output:
2824.18759889761 2821.71487057046 2823.83435637085 2823.12902313494 2825.24650167767 2821.01347568585 2823.12902313401 2821.71842021565 2825.95307692233 2825.95248693087 2820.65665228618 2826.65959369205 2827.72003269917 2825.24670815049 2822.42315990897 2823.12902313494 2826.30623205123 2826.659682...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 244ms
memory: 3840kb
input:
100000 -998 1000 -1000 957 999 -1000 1000 -979 -1000 1000 -999 846 1000 -999 1000 -1000 -1000 938 -999 1000 1000 -1000 1000 -999 -1000 828 -999 1000 1000 -999 1000 -1000 1000 -1000 999 -914 -1000 1000 -998 827 -1000 1000 -999 999 1000 -1000 999 -1000 1000 -1000 1000 -999 -1000 861 -999 1000 -1000 80...
output:
2804.84086122341 2773.99007103685 2805.91525596008 2767.81213926594 2737.58933583531 2827.36649405041 2779.16274289554 2758.91898940434 2743.71752387728 2781.83653340954 2796.48983718734 2761.65062811179 2821.01291442732 2814.32842640672 2805.56546688592 2799.62604418001 2822.42315990897 2759.595593...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 248ms
memory: 3824kb
input:
100000 1000 1000 998 923 -1000 -1000 -999 -962 -1000 -999 -1000 -1000 1000 1000 999 -934 -1000 -1000 -1000 -999 1000 85 999 1000 999 -370 1000 1000 -1000 -999 -1000 -1000 -1000 -923 -999 -1000 998 1000 1000 845 -1000 -229 -999 -1000 998 1000 1000 -543 1000 -527 999 1000 -1000 -1000 -1000 -999 -1000 ...
output:
2787.0429973579 2304.9832723859 2533.74140472442 2415.81802182249 2746.7822356415 2217.19168222568 2380.76599794178 2433.12711875909 2522.91300986882 2338.99693936959 2740.6575898272 2767.32555425586 2400.82348015165 2163.23513778916 2567.81442099926 2587.41241102817 2644.43240059982 2330.2686386978...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 240ms
memory: 3724kb
input:
100000 1000 999 999 1000 -996 -1000 -1000 -995 999 1000 1000 998 -997 -1000 -1000 -995 -998 -1000 -1000 -991 999 1000 1000 996 -995 -994 -1000 -1000 1000 1000 999 999 998 1000 1000 993 -1000 -982 -995 -1000 1000 1000 999 993 -1000 -1000 -997 -980 1000 1000 1000 999 -1000 -1000 -999 -998 997 1000 100...
output:
2824.5386865399 2824.53877513786 2822.77356387838 2823.8309601999 2817.1251270331 2817.48112636502 2827.01301436964 2815.00176489248 2816.0529931435 2821.00581534044 2819.59890972683 2818.88541208033 2822.77356387838 2816.05299314306 2821.71392471204 2824.53806696925 2822.42315990967 2813.5910590433...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 242ms
memory: 3908kb
input:
100000 985 -1000 1000 -884 -1000 969 -996 1000 987 -801 1000 -1000 -1000 1000 -997 954 -1000 999 -1000 1000 999 -1000 1000 -949 989 -1000 1000 -916 -1000 977 -997 1000 983 -894 1000 -1000 -996 975 -1000 1000 982 -1000 1000 -857 -999 1000 -1000 992 -1000 915 -999 1000 998 -1000 1000 -829 997 -891 100...
output:
2770.24870093772 2737.64355307422 2809.76695675473 2785.91507156752 2775.02477987227 2768.91716718324 2738.62029859563 2776.29235614906 2756.782212761 2744.38098898181 2733.38446243154 2776.43194048665 2768.51135475701 2769.79602399189 2785.98838059581 2771.46940133907 2794.0540339842 2794.962456060...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 249ms
memory: 3908kb
input:
100000 -1000 120 -997 1000 1000 -707 999 -1000 1000 -1000 993 -136 -1000 1000 -984 -975 -980 -471 -1000 1000 1000 -1000 991 -338 -1000 1000 -997 210 1000 -1000 999 -737 1000 -817 996 -1000 -1000 314 -985 1000 -1000 85 -986 1000 997 -1000 1000 -804 999 -978 1000 -1000 -988 737 -1000 1000 -1000 844 -9...
output:
2457.28965160798 2154.8543687748 2233.86430610414 2490.10195897589 2537.68212242448 2470.18435260153 2725.28874176601 2761.14521821891 2489.23923022335 2388.41222542064 2196.49093417288 2367.31400725897 2591.02215943299 2164.5018545338 2194.04710073338 2316.19779245602 2287.02063685458 2811.81956996...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 237ms
memory: 3824kb
input:
100000 973 1000 1000 861 -1000 -964 -993 -1000 961 1000 1000 842 -1000 -923 -981 -1000 -967 -1000 -1000 -999 1000 996 869 1000 950 1000 1000 871 -1000 -951 -981 -1000 1000 989 806 1000 -1000 -997 -947 -1000 -980 -1000 -1000 -977 933 1000 1000 923 -967 -1000 -1000 -965 1000 913 918 1000 -993 -982 -10...
output:
2755.21328952583 2725.93164881971 2769.39861956215 2741.65236722166 2737.75168094528 2762.48682878926 2744.88796899846 2746.70710168616 2774.84164793612 2693.13108665784 2754.48162410033 2776.59220585111 2825.24555718798 2780.88861947041 2675.74175233755 2722.85487369169 2814.99252586917 2744.018661...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 244ms
memory: 3828kb
input:
100000 -906 -623 -1000 -1000 999 996 1000 1000 1000 643 978 1000 -899 -1000 -1000 639 1000 899 977 1000 -1000 -416 -867 -1000 -802 -1000 -1000 525 953 1000 1000 638 991 1000 1000 800 -941 -1000 -1000 311 1000 1000 910 447 -1000 -1000 -813 149 962 773 1000 1000 -811 129 -1000 -1000 -1000 171 -839 -10...
output:
2662.7658830852 2227.05827060097 2542.72410718759 2195.60514445952 2350.62932933308 2206.01222462743 2316.31489158701 2375.81990368781 2549.53834672575 2300.51630906155 2333.09388009412 2257.76431198721 2412.07408807689 2304.30048789503 2290.51147277036 2404.8928471735 2388.51342080068 2433.52606686...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 247ms
memory: 3884kb
input:
100000 -965 1000 -1000 747 917 -1000 1000 -400 1000 111 864 -1000 -1000 469 -935 1000 1000 -1000 -982 43 -333 649 -1000 1000 1000 -1000 -981 -889 -1000 1000 -768 987 -247 812 -1000 1000 1000 -1000 -510 -623 -1000 368 -621 1000 239 -1000 1000 269 -343 816 -1000 1000 -996 -441 1000 -1000 -1000 1000 -8...
output:
2503.95879563713 2259.22279188002 1533.10376678035 2194.88930252613 1963.49326141906 1835.23106201022 1835.07435342518 1776.55788481294 2201.85870423257 1616.66877684189 1833.79880229456 2654.47845299682 2726.69196538179 2127.96592264054 1889.17219812764 1759.92065563123 2183.51329410064 2548.047709...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 251ms
memory: 3780kb
input:
100000 228 1000 602 -1000 -836 -1000 -610 1000 -447 1000 920 -1000 102 -1000 -230 1000 -647 1000 961 -1000 640 -1000 221 1000 742 1000 -518 -1000 999 1000 469 -1000 -60 1000 -814 -1000 -330 1000 -534 -1000 -473 1000 356 -1000 103 -1000 139 1000 -961 -1000 212 1000 656 -1000 -544 1000 436 1000 -434 -...
output:
1377.80329671432 838.659609666434 858.80679521605 1008.3970631044 708.53907800271 750.596237650731 953.734834420139 1065.27311163786 1112.2654262182 800.38463664041 851.906146453909 803.809294580072 1031.14767440661 891.036716079216 1060.53588134339 970.97362046458 883.323168340988 915.178001781329 ...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 243ms
memory: 3704kb
input:
100000 -537 1000 227 -1000 -1000 -347 1000 931 895 1000 -716 -1000 1000 712 -1000 154 -931 1000 568 -1000 -1000 854 1000 732 162 1000 -694 -1000 1000 -987 -1000 242 953 -1000 858 1000 1000 918 -1000 721 1000 -542 -1000 968 540 1000 -238 -1000 -1000 -46 1000 689 -75 1000 -615 -1000 1000 227 -1000 -62...
output:
902.347782847932 937.528923322304 1134.57157691082 942.527623685786 1363.43572470561 910.794485766508 868.44978407657 992.109299329087 916.398036329524 889.338401835682 903.119088137852 950.220917288796 818.14249541112 979.226587158117 889.853460565094 894.166281416061 886.934133613658 1026.13245243...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
7 -1000 -1000 1000 1000 -1000 -1000 1000 1000 -1000 -1000 1000 1000 -1000 -1000 1000 999 -1000 -1000 1000 1000 -999 -1000 1000 999 -1000 -1000 1000 1000 -1000 1000 1000 -1000 -1000 -1000 -1000 1000 1000 -1000 1000 1000 -1000 -1000 -1000 -999 1000 999 1000 1000 -999 -1000 -1000 -999 1000 999 999 1000
output:
942.809041582063 942.691764381827 942.574898913511 1082.15016009349 2153.27146579036 2827.72012112103 2827.0129701387
result:
ok 7 numbers
Test #67:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
1 -1000 -1000 1000 1000 -1000 1000 1000 -1000
output:
1082.15016009349
result:
ok found '1082.150160093', expected '1082.150160093', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed