QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#515358 | #2268. Solar Car | PlentyOfPenalty# | WA | 1701ms | 67216kb | C++20 | 3.8kb | 2024-08-11 17:19:49 | 2024-08-11 17:19:50 |
Judging History
answer
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#pragma GCC target("avx")
#include <bits/stdc++.h>
#define sz(x) ((int)(x).size())
#define all(x) begin(x), end(x)
#define rep(i, l, r) for (int i = (l), i##end = (r); i <= i##end; ++i)
#define per(i, l, r) for (int i = (l), i##end = (r); i >= i##end; --i)
#ifdef memset0
#define log(...) fprintf(stderr, __VA_ARGS__)
#else
#define log(...) (void(0))
#define endl '\n'
#endif
using namespace std;
using ll = long long;
using lf = long double;
using lll = __int128;
using ull = unsigned long long;
// using pt = pair<int, int>;
const int N = 2011;
struct pt {
int x, y;
int id;
pt operator-(const pt &rhs) { return pt{x - rhs.x, y - rhs.y, id}; }
} a[N], seq[N], stk[N];
double sum[N];
ll cross(ll x1, ll y1, ll x2, ll y2) { return x1 * y2 - x2 * y1; }
ll cross(pt a, pt b) { return cross(a.x, a.y, b.x, b.y); }
double dist(pt a, pt b) { return sqrt(ll(a.x - b.x) * (a.x - b.x) + ll(a.y - b.y) * (a.y - b.y)); }
bool cmp(pt a, pt b) {
bool sa = a.x > 0 || (a.x == 0 && b.y > 0), sb = b.x > 0 || (b.x == 0 && b.y > 0);
if (sa != sb) return sa > sb;
return cross(a.x, a.y, b.x, b.y) > 0;
}
double f[N][N], g[N][N];
// double fr[N][N], fl[N][N];
inline void umin(double &a, double t) {
if (t < a) a = t;
}
inline void umax(double &a, double t) {
if (t > a) a = t;
}
int main() {
#ifdef memset0
freopen("F.in", "r", stdin);
#endif
cin.tie(0)->sync_with_stdio(0);
int n;
cin >> n;
// }
for (int i = 1; i <= n; ++i) {
cin >> a[i].x >> a[i].y;
a[i].id = i;
}
for (int i = 1; i <= n; i++)
for (int j = i; j <= n; j++) {
f[i][j] = f[j][i] = dist({0, 0, -1}, a[i]) + dist({0, 0, -1}, a[j]);
}
std::sort(a + 1, a + n + 1, cmp);
// for (int i = 1; i <= n; ++i) log("(%d,%d)\n", a[i].x, a[i].y);
for (int i = 1; i <= n; ++i) {
// log("i=%d\n", i);
int c = 0;
for (int j = i; j <= n; ++j) seq[++c] = a[j];
for (int j = 1; j < i; ++j) seq[++c] = a[j];
int top = 0;
for (int j = 1; j <= n; ++j) {
if (cross(a[i], seq[j]) < 0) break;
// log("j=%d(%d):", j, seq[j].id);
while (top > 1 && cross(stk[top] - stk[top - 1], seq[j] - stk[top]) >= 0) --top;
stk[++top] = seq[j], sum[top] = sum[top - 1];
if (top > 1) sum[top] += dist(stk[top - 1], stk[top]);
// for (int k = 1; k <= top; ++k) log("(%d,%d),", stk[k].x, stk[k].y);
// log("\n");
umin(f[a[i].id][seq[j].id], sum[top]);
}
reverse(seq + 2, seq + n + 1);
// log("Rev:\n");
top = 0;
for (int j = 1; j <= n; ++j) {
if (cross(a[i], seq[j]) > 0) break;
// log("j=%d(%d):", j, seq[j].id);
while (top > 1 && cross(stk[top] - stk[top - 1], seq[j] - stk[top]) <= 0) --top;
stk[++top] = seq[j], sum[top] = sum[top - 1];
if (top > 1) sum[top] += dist(stk[top - 1], stk[top]);
// for (int k = 1; k <= top; ++k) log("(%d,%d),", stk[k].x, stk[k].y);
// log("\n");
umin(f[a[i].id][seq[j].id], sum[top]);
}
}
// for (int i = 1; i <= n; ++i)
// for (int j = 1; j <= n; ++j) f[i][j] = min(fr[i][j], fl[i][j]), log("F[%d,%d]=%.3lf\n", i, j, f[i][j]);
for (int i = 1; i <= n; ++i)
for (int k = 1; k <= n; ++k)
for (int j = i; j <= n; ++j) {
umax(g[i][j], f[i][k] + f[k][j]);
}
for (int i = 1; i <= n; ++i)
for (int j = 1; j < i; ++j) g[i][j] = g[j][i];
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= n; ++j) {
// log("G[%d,%d]=%.6lf\n", i, j, g[i][j]);
g[i][j] += g[i - 1][j] + g[i][j - 1] - g[i - 1][j - 1];
}
int m;
cin >> m;
while (m--) {
int a, b, c, d;
cin >> a >> b >> c >> d;
double s = g[b][d] - g[a - 1][d] - g[b][c - 1] + g[a - 1][c - 1];
printf("%.10lf\n", s / (b - a + 1) / (d - c + 1));
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7844kb
input:
5 7 0 3 3 0 7 -3 3 -7 0 6 1 1 3 3 3 3 4 4 1 1 5 5 5 5 2 2 2 2 4 4 1 5 1 5
output:
24.0000000000 20.4403065089 20.0000000000 19.0000000000 15.4403065089 21.6065716450
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
3 186 689 716 695 247 -231 133 1 2 1 3 1 3 2 2 3 3 2 2 2 2 3 3 1 2 1 2 1 2 3 3 1 3 3 3 2 3 3 3 2 2 3 3 1 3 2 2 1 2 3 3 1 2 2 2 1 1 3 3 1 2 1 2 1 1 1 2 1 2 2 2 3 3 2 3 2 2 2 3 1 3 1 3 2 3 1 3 1 2 1 3 1 2 1 2 1 2 2 2 3 3 1 2 1 2 1 3 2 2 1 2 2 2 1 2 1 2 1 3 1 2 1 3 1 3 2 2 1 3 1 2 3 3 1 3 3 3 2 2 1 3 2...
output:
1810.0252312113 1829.3546584226 1452.0540260337 1452.0540260337 1960.0166929831 1510.0423076676 1698.6926238621 1764.0236411424 1452.0540260337 1829.3546584226 1510.0423076676 2018.0049746171 1568.0305893016 1960.0166929831 1902.0284113492 2018.0049746171 1764.0236411424 1764.0236411424 1772.9143620...
result:
ok 133 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
3 995 866 -744 999 -528 -207 133 1 2 2 3 2 3 2 3 1 2 2 3 1 2 1 3 1 2 3 3 2 2 2 2 1 3 1 3 3 3 3 3 1 1 2 3 3 3 3 3 1 3 1 1 1 1 3 3 1 2 2 3 2 3 1 2 1 3 1 1 3 3 2 3 1 1 2 3 2 3 1 3 1 2 1 3 1 1 2 2 1 3 1 3 1 1 1 2 1 1 3 3 1 3 1 1 2 2 1 2 2 2 1 3 1 2 1 3 1 2 2 3 2 3 2 2 1 3 1 2 1 2 2 3 1 3 2 3 2 3 1 2 1 3...
output:
3288.1857950114 3607.1024393287 3288.1857950114 3327.8342392698 3288.1857950114 3488.1571065535 3363.2694219717 3726.0477721038 3028.7418170817 3726.0477721038 3261.1771354224 2969.2691506942 3288.1857950114 3288.1857950114 3261.1771354224 3666.5751057163 3028.7418170817 3414.3155652464 3327.8342392...
result:
ok 133 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
3 -630 864 896 -31 -359 -691 133 1 3 1 2 1 2 1 2 2 3 2 3 1 2 2 2 1 3 1 3 2 3 2 2 1 3 1 3 1 2 1 1 1 2 1 1 1 2 2 2 1 1 1 3 1 2 1 2 2 2 1 2 2 2 2 3 2 2 2 2 3 3 1 2 1 1 3 3 2 3 1 2 3 3 1 2 1 2 2 3 2 2 2 3 1 2 3 3 2 3 1 3 2 3 2 3 1 2 1 3 1 2 1 3 3 3 2 3 3 3 2 3 2 3 1 3 1 2 1 2 2 3 1 3 3 3 2 2 2 3 1 2 1 2...
output:
3267.2975601703 3267.2975601703 3347.5339322107 3267.2975601703 3255.0284613357 3442.8630629865 3255.0284613357 3267.2975601703 3267.2975601703 3267.2975601703 3240.5521028235 3267.2975601703 3267.2975601703 3442.8630629865 3538.1921937622 3267.2975601703 3187.0611881298 3267.2975601703 3267.2975601...
result:
ok 133 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
7 342 -176 53 -703 -687 -627 -580 -95 741 -873 249 47 125 -989 133 2 3 7 7 1 6 1 2 3 6 2 5 4 5 5 7 6 7 3 3 2 4 2 3 1 4 2 5 1 6 1 5 4 5 3 5 1 4 3 3 1 4 1 7 6 7 1 4 3 7 4 5 6 7 2 5 1 5 1 7 1 2 4 6 6 6 1 2 1 3 1 6 3 7 5 7 1 3 1 5 3 7 3 6 2 6 2 5 1 5 2 4 3 4 1 5 3 5 1 2 4 7 3 7 5 7 1 3 3 6 2 6 2 6 2 6 2...
output:
2123.5654111090 2157.7662599915 2486.7414907458 2518.4688725726 2347.0683758134 2368.4242335419 2383.9799238214 2365.0580037650 2551.1004855317 2576.9537396779 2309.5957367223 2227.3389482150 2535.6024323304 2336.3983736128 2349.3367058682 2289.8413315992 2087.1114824953 2272.0273840338 2423.4235397...
result:
ok 133 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
7 105 906 969 -998 68 -422 154 -468 558 785 -849 652 -949 181 133 4 7 2 5 1 6 5 7 5 6 2 7 4 5 4 6 1 4 1 6 2 2 5 7 4 5 4 5 4 6 4 6 6 7 1 6 2 3 3 5 5 7 3 5 6 7 1 6 1 4 3 7 1 6 1 7 3 5 7 7 1 2 2 7 2 5 1 2 4 5 4 5 4 5 3 4 1 6 1 2 5 7 1 2 1 4 1 5 1 5 2 4 4 4 6 7 5 7 2 4 4 4 5 6 3 6 1 4 1 5 5 5 6 7 5 6 3 ...
output:
3419.3706439869 3812.4218464760 3817.9263407732 3368.6827761322 3511.2360575200 3523.9333576428 3124.9801152153 3648.2796487240 3922.2417478045 3390.1660283126 3482.2431054522 3922.2417478045 3420.3794626940 3640.3156813583 3542.4906023823 3822.6846490438 3785.8875717685 3124.9801152153 2934.7040796...
result:
ok 133 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 6020kb
input:
7 -205 -75 -380 34 -656 57 -524 -22 907 -537 974 -975 -444 11 133 2 6 3 7 4 4 1 2 1 7 1 6 3 4 1 3 2 5 6 6 2 7 2 3 3 5 7 7 3 4 2 3 4 4 1 7 2 6 2 3 2 4 2 4 3 4 1 6 3 5 1 3 6 7 5 6 1 4 6 7 3 6 3 5 3 4 3 7 1 2 6 7 5 7 5 6 2 7 1 4 1 4 4 7 5 5 3 5 3 6 5 6 1 5 2 2 6 7 2 3 2 6 3 6 1 5 3 6 3 6 1 5 3 4 4 4 3 ...
output:
2964.9150025783 3392.9648031752 2955.5799516956 3589.3626877222 2559.0672116383 3152.3805919427 3138.5587611599 3702.2135161944 3173.0373176250 3071.0444121678 3633.4922506721 3161.0911461296 3134.6669423372 2972.2819232389 2864.3285267083 2974.3810067367 3130.1435963183 2825.8642424268 3144.7641980...
result:
ok 133 numbers
Test #8:
score: 0
Accepted
time: 1ms
memory: 6056kb
input:
20 -12 -703 -485 148 644 -768 -128 454 305 935 249 -348 414 218 -754 -626 -581 -392 35 -251 942 634 505 -888 136 -33 917 639 270 -334 775 247 688 -571 -395 -803 147 864 820 5 133 4 5 9 11 7 14 6 11 10 18 4 6 12 20 7 11 5 6 13 16 7 18 2 20 1 7 5 6 9 13 5 11 1 5 7 13 1 6 13 16 6 11 13 18 6 15 17 18 15...
output:
3142.3819356249 3244.4306671691 3118.2830694892 3298.2156693122 3108.4214285296 3287.5420798855 3125.9839835884 3220.5019331089 3239.2294433171 3074.0844575879 3215.7873445081 3440.9312398021 3341.6133390668 3166.1853402547 3239.8651316910 3298.4838170748 3304.0527210609 3160.1425928684 3255.1499428...
result:
ok 133 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 6064kb
input:
20 59 681 418 -537 696 884 -944 -410 435 738 896 -753 300 -796 -204 19 -820 134 610 -173 -553 574 501 610 726 353 16 -339 128 875 -386 -261 -320 346 129 531 -663 877 217 92 133 7 15 16 20 4 8 20 20 3 15 15 17 12 18 7 13 4 7 16 19 2 15 7 14 17 20 15 16 2 10 10 19 5 19 2 7 7 14 7 15 5 17 15 19 9 12 10...
output:
3234.0060401531 3019.8433036951 3357.5857640875 3283.7825801558 3471.4858273218 3390.7227634253 3270.8446504081 3417.0898022187 3553.6278437820 3302.1191013409 3364.3842672682 3430.6647159703 3534.0362885830 3650.1579836785 3353.9031771890 3271.6437494408 3161.8417260673 3524.1500758856 3558.2331124...
result:
ok 133 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 6068kb
input:
20 -837 381 -268 -208 -401 -372 -753 -220 817 -213 -505 946 -408 540 -780 -47 781 -16 444 312 869 951 22 699 -379 451 -554 -149 54 -782 -520 298 429 -33 511 613 500 374 -702 286 133 6 10 4 14 8 17 5 13 3 16 9 14 10 18 5 17 8 19 12 19 2 5 4 19 1 6 6 7 6 15 18 19 6 20 1 2 4 14 7 12 13 18 5 6 4 16 10 1...
output:
3120.7723453780 3078.1299373936 3072.3118122405 3042.7845912009 2942.4171030323 3199.1772020834 3305.7050146073 2876.8329029494 3128.7429951092 3102.8485286535 3207.2794338292 3052.9321312831 3043.9381565200 2818.1566125245 3138.0534903188 3171.3930460818 3211.9586920724 3128.7019712244 3279.8180227...
result:
ok 133 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 6116kb
input:
20 335 432 -842 945 718 377 -611 69 547 782 63 254 -853 746 -976 -43 -129 291 -500 -921 653 -403 -20 -937 981 806 251 426 829 637 -195 435 287 691 -794 -911 -415 -259 -936 -541 133 4 18 11 18 9 18 9 17 11 14 9 13 5 17 1 15 13 20 7 15 12 13 4 16 4 18 11 18 5 11 2 9 2 10 16 20 8 20 16 19 3 20 1 11 4 1...
output:
3800.4149378241 3778.6457140530 3915.6837620962 3735.9552918473 3836.8204274556 4034.0843118186 3800.4149378241 3623.9827429292 3747.4318012922 3697.2533977362 3683.6411637134 3659.0913390773 3864.9025521018 3807.5851466675 3777.7259597086 3596.4901034632 3738.0618785695 3841.1007534420 3713.4803807...
result:
ok 133 numbers
Test #12:
score: 0
Accepted
time: 1578ms
memory: 66952kb
input:
2000 1 0 0 1 2 -1 -1 2 3 -2 -2 3 4 -3 -3 4 5 -4 -4 5 6 -5 -5 6 7 -6 -6 7 8 -7 -7 8 9 -8 -8 9 10 -9 -9 10 11 -10 -10 11 12 -11 -11 12 13 -12 -12 13 14 -13 -13 14 15 -14 -14 15 16 -15 -15 16 17 -16 -16 17 18 -17 -17 18 19 -18 -18 19 20 -19 -19 20 21 -20 -20 21 22 -21 -21 22 23 -22 -22 23 24 -23 -23 24...
output:
3769.8217170612 2831.6798159396 4237.6909396516 4238.8223105240 3920.8518799925 3490.9175569036 3732.0024895596 3530.2295977993 3209.2014275342 3599.9309826624 3825.4476862397 3834.9938639872 3597.7992599791 4110.1644833388 3567.0038025768 3746.2517267234 3525.6344109954 3979.8444732141 3855.2306973...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 1660ms
memory: 67040kb
input:
2000 1 260 -1 260 1 -260 -1 -260 260 1 260 -1 -260 1 -260 -1 2 260 -2 260 2 -260 -2 -260 260 2 260 -2 -260 2 -260 -2 3 260 -3 260 3 -260 -3 -260 260 3 260 -3 -260 3 -260 -3 4 260 -4 260 4 -260 -4 -260 260 4 260 -4 -260 4 -260 -4 5 260 -5 260 5 -260 -5 -260 260 5 260 -5 -260 5 -260 -5 6 260 -6 260 6 ...
output:
1155.0777665005 1075.1663005792 1192.8851959304 1240.4440296936 1179.7092519305 1127.1359548048 1113.5019861814 1185.8326233846 1176.0188524368 1131.6068588641 1117.8846262120 1104.1886179259 1152.2867086143 1163.5224677280 1152.6218474690 1139.0708374819 1155.0866492857 1133.6044043235 1162.3945622...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 1597ms
memory: 66892kb
input:
2000 -487 -765 753 -997 43 276 -495 995 -352 728 -334 -197 -476 -759 -779 -751 -118 -589 -359 -375 -561 168 650 -487 127 -278 -462 153 828 385 892 -427 542 342 1000 652 507 -431 -930 591 872 -473 -897 670 517 -871 -528 307 -439 -230 329 -1000 -650 97 187 721 406 117 -981 -707 965 -453 138 866 -510 3...
output:
4253.1435930807 4273.9924706777 4339.3506691793 4435.6530092239 4251.7151810154 4274.5118217398 4257.8698647271 4247.4020774826 4470.8422486205 4287.7821599175 4268.2881994714 4256.8965127467 4255.4876214050 4253.0871703971 4298.6645046402 4249.7504182425 4255.6464567257 4247.5485210910 4360.4311819...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 1701ms
memory: 66960kb
input:
2000 405 -191 727 324 -779 96 -423 -408 -962 -581 -575 627 314 639 -702 45 737 732 711 -416 177 -900 870 471 -794 -368 415 -105 386 953 -98 -224 58 806 -93 -471 829 115 -581 828 -706 524 277 788 -556 750 684 515 569 910 841 502 299 -14 -952 927 -927 554 -534 -894 681 -321 -209 -276 458 -923 492 659 ...
output:
4292.1665101719 4323.8497504229 4098.4507041237 3873.2069797516 4312.1089720605 4283.8770709751 4246.6133588970 4300.6916545815 4262.3228922093 4287.9597218851 4291.9884557936 4291.8288301019 4316.3844630646 4339.8483779489 4305.1907645371 4252.3333961021 4283.8295636087 4376.5560163972 4296.4422145...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 1539ms
memory: 66956kb
input:
2000 534 -423 418 567 -563 213 -814 95 -1000 689 162 -913 210 -951 605 826 -293 411 -495 -814 373 -717 931 191 -241 216 -637 -937 840 -331 44 -215 179 705 -40 541 759 -31 -544 -450 -490 -116 -8 -142 -109 267 683 -199 -618 178 869 114 939 206 885 -150 236 481 -271 998 -156 -691 -62 759 396 566 -471 -...
output:
4236.1122335216 4369.1977196006 4281.7031650148 4194.7710880280 4235.3348439639 4232.1360706182 4256.0914557414 4249.6458020108 4230.6151427184 4218.5927776097 4235.2527694825 4245.2169610678 4241.7297904575 4245.6678164336 4240.8460651593 4238.6706199179 4239.8807765365 4156.5151362990 4300.8523454...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 1536ms
memory: 66888kb
input:
2000 299 0 -182 -857 415 208 -122 205 -15 -442 -79 -238 623 626 -197 480 911 -600 -762 448 -207 -313 360 132 155 573 -592 280 -1 899 190 597 -247 349 191 -900 270 -831 672 60 -336 241 547 -590 824 -84 322 105 196 -537 -926 -436 -878 -11 -654 -451 702 435 -562 -360 -286 776 673 679 795 542 381 837 91...
output:
4239.2465061925 3898.5411607334 4122.1931320262 4350.3729862976 4244.3763137004 4234.9574421291 4241.3907286926 4223.6863981071 4240.1310279357 4305.4332093515 4253.9379498651 4250.5038529830 4247.4294548365 4243.3365275312 4167.9034542499 4208.3432685953 4221.9235277698 4211.9121404966 4234.0817458...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 1405ms
memory: 67048kb
input:
2000 496 915 197 -304 -412 -215 362 -830 -590 533 653 703 797 -156 -866 726 171 418 -528 -431 975 935 650 -899 443 981 -225 361 -403 -37 -756 55 -543 463 715 880 571 740 -349 -826 725 -839 324 -768 761 -458 560 -789 526 478 -915 694 514 -624 -27 -216 -440 -353 -164 91 344 -161 -775 -865 -906 574 -81...
output:
4248.5328064629 4242.5675738519 4380.8401222949 4526.8964959717 4208.4892360146 4248.7512511733 4260.0914880257 4229.5456575873 4248.1548046306 4267.3690340997 4233.7896366508 4259.7473665396 4280.3281133166 4246.8736920698 4232.0478373545 4259.8086042423 4268.5520889691 4242.9978482897 4221.8761448...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 1418ms
memory: 66852kb
input:
2000 55 -355 -912 185 558 546 -47 479 861 -768 -123 -815 738 561 -60 -304 -745 833 -328 76 994 179 -673 -644 -358 952 -351 -2 -911 -966 210 -548 39 -201 26 366 95 239 -837 -820 857 -716 -973 -515 -651 901 439 716 793 510 -136 822 328 479 -360 27 -738 587 -725 -363 50 949 861 821 563 278 48 -836 398 ...
output:
4275.0036458342 4174.4301447567 4095.0497136444 4016.1771779633 4303.9270601589 4269.7175053579 4274.5047973428 4275.8627542633 4284.4319879375 4307.0015553159 4290.0946106085 4245.3559817474 4325.1904543284 4291.0915249405 4290.2889612661 4268.8599148370 4212.0523930228 4285.0050014088 4304.7053914...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 1470ms
memory: 66992kb
input:
2000 907 868 739 -729 -659 -378 -537 794 505 -597 -500 232 -686 -118 879 100 -383 -178 704 705 68 -972 714 868 922 -728 -598 191 -626 776 -872 -371 767 965 318 -33 549 733 922 837 -291 880 -132 298 -556 568 135 -166 708 -217 -337 -961 -851 295 -375 708 -180 578 -962 436 846 880 34 -785 236 -778 -295...
output:
4269.8349073921 4399.1886926421 4468.6006972596 4546.3402894974 4272.8774916581 4294.6077632445 4270.2918545880 4306.7652375614 4304.8320470943 4295.2684800529 4262.5857034538 4613.1093616889 4280.3909270829 4245.9110704044 4280.3772770728 4303.4932023378 4265.4236179280 4263.2975932981 4280.8785449...
result:
ok 100000 numbers
Test #21:
score: -100
Wrong Answer
time: 1360ms
memory: 67216kb
input:
2000 -486 -61 13 -102 733 -948 -57 512 183 654 610 867 -620 -308 -458 843 841 -542 171 -301 -517 859 8 -98 789 113 964 57 -819 8 585 -171 158 -119 -755 -469 325 -8 -480 -769 402 -449 175 -407 820 165 -853 659 614 713 358 -364 -862 444 781 -314 470 -171 557 -644 597 443 -774 -281 738 885 -685 410 -34...
output:
4254.6214823396 4151.8403150884 4309.1326047087 4467.6741278076 4220.0877714579 4245.7572649402 4253.4480624906 4202.5785674319 4269.0971307674 4257.5955902288 4284.4400359844 4259.0274238452 4394.4268286222 4236.6421356391 4250.9480777146 4251.8788337617 4254.0655079502 4236.5371805132 4234.6864010...
result:
wrong answer 1st numbers differ - expected: '4224.8083088', found: '4254.6214823', error = '0.0070567'