QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#515673 | #2268. Solar Car | IllusionaryDominance | AC ✓ | 4942ms | 67120kb | C++20 | 3.8kb | 2024-08-11 20:35:35 | 2024-08-11 20:35:35 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define y1 fuckcpp
const int MAX_N = 2000 + 5;
const double Pi = acos(-1);
int N, Q;
struct Node{
int x, y, id;
double angle;
Node () {}
Node (int x_, int y_, int id_) {
x = x_; y = y_; id = id_;
angle = atan2(y, x);
}
inline bool operator < (const Node &comp) const {
return angle < comp.angle;
}
}node[MAX_N];
double ans[MAX_N][MAX_N], dis[MAX_N][MAX_N];
bool check_pi(double x, double y) {
// x in [y, y+Pi]
if (y < -Pi) y += Pi * 2;
if (y < 0) {
return x >= y && x <= y + Pi;
}
return (x >= y || x <= y - Pi);
}
double query(int lx, int rx, int ly, int ry) {
return ans[rx][ry] - ans[rx][ly - 1] - ans[lx - 1][ry] + ans[lx - 1][ly - 1];
}
double calc_dis(int x1, int y1, int x2, int y2) {
return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}
double calc_dis(int i, int j) {
return calc_dis(node[i].x, node[i].y, node[j].x, node[j].y);
}
bool leftOf(int i, int j, int k) {
// j is left of ik
return (node[k].x - node[i].x) * (node[j].y - node[i].y) >= (node[k].y - node[i].y) * (node[j].x - node[i].x);
}
int main() {
scanf("%d", &N);
for (int i = 1; i <= N; i ++) {
int x, y;
scanf("%d%d", &x, &y);
node[i] = Node(x, y, i);
}
sort(node + 1, node + N + 1);
for (int i = 1; i <= N; i ++) {
// counter-clockwise
static int sta[MAX_N];
int tp = 0; double len = 0;
sta[++ tp] = i;
for (int j = (i < N ? i + 1 : 1); j != i && check_pi(node[j].angle, node[i].angle); j = (j < N ? j + 1 : 1)) {
while (tp > 1 && leftOf(sta[tp - 1], j, sta[tp])) {
len -= calc_dis(sta[tp - 1], sta[tp]);
tp --;
}
len += calc_dis(sta[tp], j);
sta[++ tp] = j;
dis[node[i].id][node[j].id] = len;
}
// clockwise
tp = 0; len = 0; sta[++ tp] = i;
for (int j = (i > 1 ? i - 1 : N); j != i && check_pi(node[j].angle, node[i].angle - Pi); j = (j > 1 ? j - 1 : N)) {
while (tp > 1 && leftOf(sta[tp - 1], sta[tp], j)) {
len -= calc_dis(sta[tp - 1], sta[tp]);
tp --;
}
len += calc_dis(sta[tp], j);
sta[++ tp] = j;
dis[node[i].id][node[j].id] = len;
}
}
for (int i = 1; i <= N; i ++) {
for (int j = i; j <= N; j ++) {
// assert(abs(dis[i][j] - dis[j][i]) <= 1);
int end;
double &x = ans[i][j];
for (int &k = end = 8; k <= N; k += 8) {
x = max(x, dis[i][k] + dis[j][k]);
x = max(x, dis[i][k - 1] + dis[j][k - 1]);
x = max(x, dis[i][k - 2] + dis[j][k - 2]);
x = max(x, dis[i][k - 3] + dis[j][k - 3]);
x = max(x, dis[i][k - 4] + dis[j][k - 4]);
x = max(x, dis[i][k - 5] + dis[j][k - 5]);
x = max(x, dis[i][k - 6] + dis[j][k - 6]);
x = max(x, dis[i][k - 7] + dis[j][k - 7]);
}
for (int k = end - 7; k <= N; k ++) x = max(x, dis[i][k] + dis[j][k]);
ans[j][i] = ans[i][j];
}
}
for (int i = 1; i <= N; i ++) {
for (int j = 1; j <= N; j ++) {
ans[i][j] += ans[i - 1][j] + ans[i][j - 1] - ans[i - 1][j - 1];
}
}
scanf("%d", &Q);
while (Q --) {
int a, b, c, d;
scanf("%d%d%d%d", &a, &b, &c, &d);
printf("%.10lf\n", query(a, b, c, d) / (b - a + 1) / (d - c + 1));
}
// cerr << clock() << endl;
return 0;
}
/*
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
*/
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 4348kb
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: 4264kb
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: 4296kb
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: 0ms
memory: 4364kb
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: 4268kb
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: 4304kb
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: 1ms
memory: 4360kb
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.8642424269 3144.7641980...
result:
ok 133 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 6380kb
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.3819356250 3244.4306671691 3118.2830694892 3298.2156693122 3108.4214285295 3287.5420798855 3125.9839835884 3220.5019331089 3239.2294433171 3074.0844575879 3215.7873445081 3440.9312398020 3341.6133390668 3166.1853402547 3239.8651316910 3298.4838170748 3304.0527210609 3160.1425928684 3255.1499428...
result:
ok 133 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 4504kb
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.8446504080 3417.0898022187 3553.6278437820 3302.1191013409 3364.3842672682 3430.6647159703 3534.0362885830 3650.1579836785 3353.9031771890 3271.6437494409 3161.8417260672 3524.1500758856 3558.2331124...
result:
ok 133 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 6448kb
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.7723453779 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.1566125246 3138.0534903187 3171.3930460818 3211.9586920725 3128.7019712244 3279.8180227...
result:
ok 133 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 6408kb
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.0843118185 3800.4149378241 3623.9827429292 3747.4318012922 3697.2533977362 3683.6411637134 3659.0913390773 3864.9025521018 3807.5851466675 3777.7259597087 3596.4901034632 3738.0618785695 3841.1007534420 3713.4803807...
result:
ok 133 numbers
Test #12:
score: 0
Accepted
time: 4878ms
memory: 67040kb
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.8217170616 2831.6798159396 4237.6909396513 4238.8223104477 3920.8518799940 3490.9175569033 3732.0024895512 3530.2295977992 3209.2014275335 3599.9309826621 3825.4476862354 3834.9938639874 3597.7992599788 4110.1644833405 3567.0038025774 3746.2517267227 3525.6344109952 3979.8444732145 3855.2306973...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 4878ms
memory: 67080kb
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.0777665004 1075.1663005792 1192.8851959303 1240.4440296745 1179.7092519305 1127.1359548047 1113.5019861814 1185.8326233843 1176.0188524363 1131.6068588640 1117.8846262121 1104.1886179259 1152.2867086136 1163.5224677280 1152.6218474689 1139.0708374819 1155.0866492856 1133.6044043236 1162.3945622...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 4891ms
memory: 66928kb
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.3506691794 4435.6530091667 4251.7151810163 4274.5118217397 4257.8698647268 4247.4020774830 4470.8422486117 4287.7821599180 4268.2881994711 4256.8965127466 4255.4876214048 4253.0871703965 4298.6645046390 4249.7504182422 4255.6464567257 4247.5485210905 4360.4311819...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 4904ms
memory: 67048kb
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.1665101727 4323.8497504229 4098.4507041234 3873.2069798279 4312.1089720644 4283.8770709760 4246.6133588979 4300.6916545831 4262.3228922108 4287.9597218855 4291.9884557980 4291.8288301028 4316.3844630646 4339.8483779490 4305.1907645394 4252.3333961047 4283.8295636098 4376.5560163766 4296.4422145...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 4900ms
memory: 67036kb
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.1122335217 4369.1977196006 4281.7031650133 4194.7710879898 4235.3348439636 4232.1360706188 4256.0914557412 4249.6458020094 4230.6151427153 4218.5927776087 4235.2527694826 4245.2169610660 4241.7297904572 4245.6678164300 4240.8460651589 4238.6706199177 4239.8807765345 4156.5151363036 4300.8523455...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 4901ms
memory: 67120kb
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.1931320265 4350.3729863167 4244.3763136998 4234.9574421286 4241.3907286921 4223.6863981059 4240.1310279356 4305.4332093463 4253.9379498656 4250.5038529832 4247.4294548364 4243.3365275297 4167.9034542505 4208.3432685975 4221.9235277729 4211.9121404990 4234.0817458...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 4909ms
memory: 67116kb
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.5328064628 4242.5675738519 4380.8401222946 4526.8964957428 4208.4892360176 4248.7512511698 4260.0914880255 4229.5456575874 4248.1548046092 4267.3690340989 4233.7896366505 4259.7473665392 4280.3281133163 4246.8736920700 4232.0478373555 4259.8086042418 4268.5520889675 4242.9978482895 4221.8761448...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 4880ms
memory: 66956kb
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.0036458346 4174.4301447567 4095.0497136445 4016.1771779060 4303.9270601591 4269.7175053583 4274.5047973447 4275.8627542644 4284.4319879378 4307.0015553161 4290.0946106100 4245.3559817474 4325.1904543334 4291.0915249403 4290.2889612665 4268.8599148372 4212.0523930195 4285.0050014093 4304.7053914...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 4892ms
memory: 67036kb
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.8349073917 4399.1886926421 4468.6006972593 4546.3402894974 4272.8774916578 4294.6077632421 4270.2918545879 4306.7652375601 4304.8320470958 4295.2684800530 4262.5857034544 4613.1093616892 4280.3909270818 4245.9110704042 4280.3772770761 4303.4932023364 4265.4236179285 4263.2975932956 4280.8785449...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 4895ms
memory: 67084kb
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:
4224.8083087901 4127.1076234118 4276.4493247177 4435.8254581642 4190.7649963520 4215.5915330985 4224.1993058624 4173.4838930350 4238.6759110077 4227.9884231183 4254.6330459401 4229.6582702418 4371.4018045972 4206.5178619430 4221.9992172223 4222.2250460120 4224.4959194178 4206.5116607349 4205.3277432...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 4894ms
memory: 67032kb
input:
2000 184 961 -868 -608 -226 -972 749 659 -620 454 426 -232 921 -375 177 -657 178 -960 648 153 418 366 -480 31 482 755 -177 -458 -363 81 -854 398 743 167 190 -403 -210 684 -436 -528 -265 949 601 -908 -859 -812 344 -35 -944 302 -709 613 -133 -303 196 63 -754 -551 -191 71 430 -997 -108 -194 942 -593 11...
output:
4278.1045642381 4483.0602631485 4422.1156410737 4365.8080729485 4258.5452907627 4322.6146288583 4240.4994677072 4275.8231461878 4281.7088819330 4232.2853918717 4286.4419344762 4292.7235933952 4266.1656094751 4253.6251799668 4253.5291724516 4563.3487903119 4297.0355907871 4276.2063137013 4295.3330058...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 4911ms
memory: 66996kb
input:
2000 526 -984 -262 225 761 -289 685 631 -114 262 -136 -455 -925 874 -691 -355 -888 749 -527 325 -185 -118 -50 -144 692 -941 326 91 736 833 -108 -170 -688 475 807 723 878 -504 -822 -971 64 530 837 596 231 204 -839 874 730 -922 -883 52 -381 -838 120 -85 -315 879 698 -967 -555 11 -222 448 514 560 -474 ...
output:
4238.4674920068 4258.3784505208 4356.7732182916 4461.8561974144 4248.2765716505 4266.7158006055 4239.2980317792 4218.4896598563 4253.2193273793 4204.6317613325 4221.8502533308 4223.5382219770 4237.4079555135 4233.9881611804 4230.4891947771 4264.9993180725 4261.1101083342 4291.2941753967 4280.4925937...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 4905ms
memory: 67056kb
input:
2000 885 -164 -266 212 646 -680 -350 593 220 42 143 -165 -359 -533 -177 764 -704 391 516 -795 464 597 -471 330 -600 302 -606 702 706 639 875 -411 138 -874 -659 145 -546 -664 -116 -63 -502 -483 282 794 -206 413 -175 -550 -753 -276 334 742 -195 59 -634 -771 63 820 253 -471 224 683 -659 64 -624 -702 -1...
output:
3294.6134322628 3259.0089652002 3357.2000109657 3458.6342963219 3320.2965468988 3297.9675528711 3284.6064515480 3273.2737193894 3292.5770917971 3260.9621997934 3295.1810418447 3294.8763869194 3431.3668764622 3309.4355713256 3313.4860119684 3283.8897326379 3300.8227979805 3285.1087503795 3293.2950452...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 4887ms
memory: 67088kb
input:
2000 -639 -713 225 -218 -627 498 752 -299 -200 579 945 -228 -924 233 -626 38 253 -900 344 -176 748 -335 181 88 -540 425 -846 -192 21 -651 147 -609 125 24 -191 -162 725 -289 698 -126 301 -383 -59 -555 32 -396 -10 3 -931 -216 -387 239 -465 -685 -103 -173 174 60 159 710 148 754 -851 79 683 155 455 -549...
output:
3304.5390404739 3452.0261242870 3458.5684220655 3465.7831443787 3295.9865605985 3308.4316358536 3301.6325541874 3301.8147696272 3324.7701811188 3319.4076948198 3304.1342271303 3307.0881957062 3305.0078382171 3281.7616506070 3310.2390796345 3288.7421994571 3303.6151757346 3324.4443780203 3303.3061621...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 4886ms
memory: 67024kb
input:
2000 -177 414 -782 539 685 -341 -289 -501 139 -205 -576 552 -799 165 426 300 -259 -844 -518 302 -575 -575 -235 -332 -109 -284 -776 52 -266 -246 210 -403 -260 757 672 379 518 88 235 97 -169 -172 232 -237 -406 -329 -653 -447 396 864 -371 -491 -49 642 116 199 62 93 -754 -421 108 -706 -181 440 -397 -596...
output:
3304.8033182306 3296.4041184400 3301.5239922578 3308.0715220451 3306.8699343368 3315.2557607608 3310.6440389286 3134.4556524365 3307.4517027012 3307.6216249403 3311.5490556746 3325.1580288021 3317.6229587263 3268.2657184325 3304.0903307043 3313.3022994930 3298.1441049474 3299.9875639433 3298.2086757...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 4894ms
memory: 67016kb
input:
2000 148 -648 872 -434 56 979 661 -496 423 848 533 -777 -34 619 708 363 424 667 -603 -134 -238 2 -138 -759 405 -59 351 758 179 244 878 -411 -391 193 480 -309 -23 767 -557 -113 522 -441 -191 930 -404 566 -850 398 -164 663 87 163 321 -328 -683 411 -147 -586 125 -89 -249 663 -471 141 -263 -447 477 207 ...
output:
3308.9170463370 3609.6121112076 3525.9713594551 3448.5122642708 3304.8461249404 3292.6834725226 3308.6447387188 3336.8761498703 3272.3397494873 3316.4243121716 3304.6588352261 3304.1154063179 3313.7367966312 3307.5761786867 3307.0465094809 3294.1626741283 3307.2070168693 3306.6023129703 3314.0943804...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 4896ms
memory: 67120kb
input:
2000 468 566 275 771 -301 -640 690 378 42 82 -313 399 441 308 -625 -714 294 -727 -754 653 332 -160 -206 734 556 -412 -327 852 884 -142 173 619 395 152 198 198 139 440 -139 775 -466 8 561 -249 -936 -55 414 -500 581 570 338 -640 137 -254 -244 883 -65 -535 42 -677 604 525 -185 126 -436 -492 -382 -667 -...
output:
3266.3486577661 3330.8864797207 3317.1147204275 3312.8639054871 3266.9286180840 3242.4797814047 3259.1204646697 3258.8734850049 3281.6093085575 3269.6649937767 3261.4323811569 3412.1389966667 3261.8199872247 3260.1110156483 3251.4262895478 3282.4656740171 3278.3080586396 3251.5335067696 3237.9888194...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 4900ms
memory: 67028kb
input:
2000 230 28 403 138 -171 357 306 364 496 -183 679 501 357 74 -339 -669 -458 -153 -582 -232 -319 -577 261 642 438 -101 -407 -485 976 -176 -637 625 -548 349 221 -174 79 -290 -946 275 -872 -338 -373 -759 -333 450 -58 -68 -862 -323 -824 -329 487 -16 -583 618 -960 131 -407 166 49 586 -657 729 -76 -263 89...
output:
3270.0055324492 2989.0169033556 3108.6411262491 3236.8724683762 3262.0797874009 3284.1764313702 3252.2471143923 3290.3328964887 3284.6679632405 3286.3169822912 3271.6440091946 3231.5938123898 3265.3292745878 3237.3147801621 3277.0747979440 3278.5206080333 3248.1378581851 3266.1447711275 3262.8694069...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 4892ms
memory: 66996kb
input:
2000 -486 -107 -638 -424 217 -408 255 748 537 -608 638 55 -780 -465 -348 -131 636 -397 -154 -830 43 -531 -189 905 77 439 298 669 -819 -240 -555 -73 -644 605 -519 -564 -642 -355 516 653 -517 -710 -934 -203 -361 -611 -385 814 200 -695 -369 406 460 849 -828 84 -81 83 -807 391 -622 -469 -599 465 775 427...
output:
3288.7352775828 3332.6101901498 3256.5449012403 3181.9805269432 3272.5876373234 3259.2740970636 3276.3027325431 3282.7763353289 3271.1143781859 3319.0353714284 3282.8393423756 3289.6751506884 3275.7560615673 3278.3875255194 3299.4168303457 3285.5582120504 3265.9310329225 3268.8174017100 3285.4295038...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 4901ms
memory: 67116kb
input:
2000 -19 -260 148 872 127 -492 216 -712 -831 -146 415 175 -729 -295 727 -49 376 -704 792 -605 -657 593 717 -26 -288 -871 35 -190 -227 39 98 181 629 303 0 675 -349 649 685 333 119 -154 -255 -225 257 -313 257 705 400 -726 -308 -646 -498 340 521 -836 284 -561 -165 -769 902 -393 510 312 -443 -361 597 -3...
output:
3309.0822373110 3379.0867507275 3257.7496181665 3143.5816556740 3312.5670071932 3359.6936937146 3332.2344297477 3314.3653309887 3296.7240500996 3317.1701282854 3369.7482163447 3328.6995580738 3318.8576107974 3324.3738423703 3304.9837254799 3232.2012637395 3317.1659611630 3293.8785322656 3299.6916983...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 4894ms
memory: 67092kb
input:
2000 626 -321 -555 -107 -797 -81 343 640 -46 386 -277 641 467 24 662 -99 -819 -438 543 -207 276 -595 607 457 -621 557 938 10 -870 -285 514 310 29 -91 429 399 379 565 -227 -705 708 78 21 513 267 -95 589 352 847 -190 -684 155 343 -304 -163 470 -669 642 164 -3 -156 25 71 254 -624 -368 251 83 790 -153 4...
output:
3296.2616431569 3273.4826795565 3273.9847693843 3277.1745854950 3318.2690626647 3316.9652940057 3281.9429311877 3329.7000750749 3302.4149832692 3330.9722999735 3276.9429562718 3279.7450175475 3264.7180936116 3302.8368676424 3318.3967583277 3284.5828367196 3279.0692316766 3326.3846415468 3291.0579331...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 4897ms
memory: 67020kb
input:
2000 856 -125 -216 -760 382 -918 876 15 -610 378 -949 140 -584 -699 838 123 -297 76 -520 195 -249 -788 579 663 624 -444 -443 283 -303 183 -841 -85 795 -138 -817 -539 -15 328 353 -487 121 -401 -719 626 421 690 655 753 -758 -236 -843 -402 -752 -598 -428 -117 607 -386 780 -392 277 704 732 556 602 -602 ...
output:
3285.8012171809 3530.9486460474 3514.1418300503 3509.1924052048 3272.1205034863 3272.8734943331 3289.3407413137 3283.3787876270 3261.3572331443 3283.2424456777 3274.0526652313 3240.3539592559 3280.2337865553 3276.9435966698 3290.1593211282 3277.3928641712 3278.8523850177 3275.0663254725 3283.4609014...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 4906ms
memory: 67016kb
input:
2000 -891 -132 317 927 -389 -301 -813 304 692 -178 736 673 -606 411 347 487 307 803 -476 337 -826 335 -349 -289 723 -94 -791 88 135 -313 739 -291 149 877 -849 485 4 501 745 506 -924 36 676 -43 617 300 265 -117 115 -982 42 470 394 -426 -107 -299 622 589 -717 -522 -23 280 170 -271 435 713 334 375 -826...
output:
3270.7264708601 3429.8840078247 3403.7139722795 3386.1536143303 3291.9435144013 3281.1347381859 3258.1136570329 3275.9527316595 3296.9619026170 3244.1761630961 3273.3204828384 3261.6185639712 3294.7028744304 3271.2040464130 3262.3763622590 3245.1372496869 3274.2490733455 3261.4716294718 3265.7172823...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 4906ms
memory: 67020kb
input:
2000 -246 -719 156 942 -265 -722 -474 661 718 -618 -673 615 673 -54 195 819 714 472 -802 371 883 377 -793 193 -582 539 -707 47 -362 -770 -105 823 151 907 -329 -576 -173 870 58 -789 -384 567 662 -58 -551 -443 751 315 225 730 -547 742 -349 700 -620 -693 -638 343 437 -640 -722 -376 -594 515 -795 53 -50...
output:
3393.7731064814 3400.2372887168 3426.8898296958 3471.4958105087 3395.9746128580 3395.2401910120 3388.2500108225 3406.6991769900 3392.8329018773 3393.7549003516 3399.0466499150 3390.2960988674 3394.8652695134 3390.4301165974 3410.3924498376 3396.6112009706 3399.7118491968 3389.8889766229 3401.0469380...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 4895ms
memory: 67080kb
input:
2000 -808 179 485 -754 413 -398 -102 887 503 718 585 -225 -507 691 -125 -669 150 -902 -713 27 -638 282 -608 11 -132 968 -706 -418 302 -945 -843 -471 -71 -936 596 -262 780 -24 514 684 531 -509 -829 -481 591 -176 51 -991 110 -982 -97 748 -670 234 -732 -226 89 -824 590 -229 204 711 544 245 -592 472 667...
output:
3343.4796399853 3315.3744841585 3325.9600490028 3323.6372304344 3348.3731351031 3339.8219382165 3343.5622574852 3324.0296162340 3344.4176143033 3340.7122634031 3341.9302237730 3349.3085943458 3341.7246959048 3371.8647096621 3333.5031971912 3332.9520804882 3326.7478163739 3348.6070987718 3334.9141390...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 4896ms
memory: 67088kb
input:
2000 -264 865 -34 -875 -472 -309 -641 254 -457 518 -777 610 -820 -48 -803 -108 526 -697 -436 179 480 146 416 -506 -178 650 14 483 -641 607 226 -808 -263 -173 416 -248 -12 968 528 783 -284 -593 -330 864 -873 126 965 -165 -438 588 -445 584 -438 -258 85 -955 -373 -429 231 -743 -492 490 -242 581 591 545...
output:
3290.7963244732 3435.0083575526 3387.8144824399 3384.5136137772 3286.9360337339 3276.7602125989 3289.2977327112 3288.1493440142 3281.4275750111 3334.5502403624 3280.8552731447 3304.4192906833 3307.7567517136 3309.7307321910 3293.1040077967 3283.1805195167 3295.1622203758 3296.7035287836 3280.7297129...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 4900ms
memory: 67116kb
input:
2000 67 780 135 -656 -437 157 -840 -351 864 -495 699 169 -829 203 218 265 168 -783 449 473 -336 522 -744 -629 -325 538 330 -285 -939 52 281 210 -270 -260 884 334 -659 -138 486 332 -62 -223 -744 264 405 420 981 -43 463 492 -622 -655 -185 -405 -286 -365 -445 875 -180 45 -94 -332 -165 152 621 -395 -68 ...
output:
3258.0325473960 3332.0405804991 3385.7236034835 3444.8860111237 3245.9405785472 3268.5970001178 3277.9224248661 3245.8375313270 3263.3860650966 3264.3290208822 3270.1834423075 3247.7105116327 3249.4298859775 3246.4492688731 3260.8192130799 3337.3178363471 3242.9136211177 3261.6392691202 3256.2025992...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 4892ms
memory: 66996kb
input:
2000 523 710 607 -618 864 -462 -426 790 -594 623 -972 81 -755 -195 174 820 642 637 136 914 -336 -803 558 -686 972 197 291 707 452 703 -768 459 425 -764 -756 -277 362 -697 799 286 882 -283 408 721 -850 322 -933 51 -974 193 -606 523 -896 231 621 -478 -870 225 677 617 -59 -920 -169 -899 -576 578 850 19...
output:
3441.4249842074 3514.6353373978 3464.5087785298 3499.5308125496 3446.2356052924 3442.9958673577 3441.0067764295 3446.6293951361 3448.8030590786 3441.4693365542 3436.0525555308 3447.5482920941 3441.7176129357 3446.7380451221 3447.8088625400 3438.6102386662 3440.9626188639 3440.7527376261 3450.9744901...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 4903ms
memory: 66932kb
input:
2000 210 934 400 250 -523 -493 390 -598 807 -464 -105 827 -91 861 410 679 -840 -514 246 -431 -619 388 46 777 -102 691 238 298 -369 -110 -693 88 -824 -163 385 -670 897 273 -253 -659 456 -405 -646 560 243 -966 -611 -123 800 266 522 -126 -493 588 -777 621 -674 -601 536 -647 -695 19 -324 223 -36 -769 48...
output:
3296.6936449742 3378.8876815761 3283.1756603125 3196.7073611259 3289.5959630961 3300.7658899476 3298.8887668322 3296.6934895499 3267.5204909593 3305.5268726682 3286.8220933291 3294.1804160598 3295.0366760414 3296.4483730407 3291.4635154159 3299.3937921125 3299.3330178313 3304.4287311015 3288.1218562...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 4908ms
memory: 67040kb
input:
2000 603 -495 372 426 396 641 353 558 784 573 -480 -536 -915 -207 313 400 743 117 302 314 537 112 731 57 -514 288 -113 -921 -781 -352 -979 101 -47 828 530 682 971 30 705 693 540 -235 292 779 -93 834 78 -950 -518 -510 11 474 59 -388 225 -913 -937 -137 366 -699 -82 443 -81 535 631 105 141 693 494 534 ...
output:
3290.3033414904 3260.7944765294 3242.0094390374 3401.3178669930 3305.6446263329 3294.6323143952 3290.8540881865 3288.5940948890 3293.2882782336 3292.9052354387 3310.3673424373 3279.8639067347 3307.5328766043 3284.4218341857 3305.3448124611 3300.0454827508 3297.3726271639 3300.4222749011 3365.7220046...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 4892ms
memory: 66960kb
input:
2000 7 -812 685 217 112 -921 94 739 577 -810 -452 -564 334 544 -545 48 397 746 69 -863 -158 -407 140 584 -56 478 -487 -175 310 -790 40 -555 -55 -746 704 -392 -529 -772 -681 471 -17 643 524 162 -817 492 899 -385 -117 611 -558 39 789 -607 -639 322 459 -227 -159 612 649 183 155 -848 568 -37 799 -503 -4...
output:
3295.9031793373 3369.2575914905 3403.0997678943 3418.9533784866 3200.9601041989 3294.2783748865 3295.1262521547 3291.3886801151 3288.0880602825 3285.0582925500 3291.8633246807 3303.2736009525 3291.4933219117 3289.0467019331 3289.1619619221 3321.2857613926 3297.6912877628 3289.9022086022 3293.0365868...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 4904ms
memory: 67012kb
input:
2000 -630 -97 -250 -108 -47 -755 -708 386 -668 -167 704 372 317 340 -721 -553 -624 255 -95 636 316 716 -835 183 244 -159 159 394 448 401 351 727 -268 455 -718 -648 -793 -235 -670 712 395 300 350 -158 -14 -473 -14 479 322 895 206 162 395 576 119 445 768 78 535 712 52 -499 423 -268 841 -134 394 -653 7...
output:
3247.1735384061 3220.5062134980 3171.8231159572 3139.8724328232 3259.5035172544 3225.5049460817 3262.4269424635 3246.7664285352 3256.6170787494 3240.1328966932 3233.1594433069 3238.4654234315 3250.5241746128 3238.1592497349 3240.3805326706 3241.7050592552 3255.6152544375 3245.8979099666 3247.0342789...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 4904ms
memory: 67080kb
input:
2000 279 472 101 -154 173 423 110 -283 -392 144 5 216 297 80 -121 379 53 -17 -399 -68 -462 -219 -305 -286 418 -45 -124 243 23 -380 -309 -218 343 -330 -302 8 -103 -351 340 -166 -171 -177 -378 -193 -175 351 502 -17 -251 389 -455 69 -404 -170 323 374 93 341 -472 255 -115 -505 57 273 220 -421 -341 -84 -...
output:
1820.9844547309 1741.2807382578 1788.6625357026 1836.4553993511 1815.2466205553 1816.3312861121 1828.4033950739 1822.1970744246 1824.7301762594 1819.3725874580 1816.4262080305 1819.0717933098 1828.7647408921 1821.3618560770 1818.4177756680 1821.7917261905 1817.7690978639 1815.4842472943 1817.2335339...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 4899ms
memory: 67016kb
input:
2000 350 -70 -354 -609 360 -107 -538 386 -274 -619 -626 203 -372 320 -284 -414 -461 114 493 -443 -367 516 461 -120 559 -27 -433 -566 123 650 -367 108 -406 10 -516 -255 114 311 454 187 445 310 374 -26 -17 -148 -769 -92 691 178 -262 221 275 -617 311 578 -50 -347 66 408 -587 123 19 -60 -768 2 -437 403 ...
output:
2556.8494742181 2650.0210593862 2535.7474517601 2437.8179982948 2569.3802866155 2537.6253402994 2570.3966406444 2547.8157178236 2576.0436515755 2548.4982228853 2565.3056560910 2535.9140250890 2578.5725779956 2565.4029791206 2562.6473002610 2563.3969237023 2581.2334928504 2580.6072697859 2558.2241800...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 4906ms
memory: 66884kb
input:
2000 394 281 376 420 635 -79 85 -251 -176 294 -555 31 -300 -163 227 160 -297 409 -86 19 -335 -280 135 -507 -249 490 -275 -211 -139 -283 -416 226 460 390 -397 -279 -135 -83 -148 -363 -585 164 503 328 -197 -57 -26 448 186 185 -224 7 173 59 -477 -26 501 349 -433 -273 -81 -202 380 -59 -114 -132 -74 -517...
output:
2058.1983482948 2056.3476877363 2054.6789460076 2059.4846134853 2055.6689940134 2063.8015149587 2068.1895004948 2113.9388583428 2057.9409121652 2054.6959296028 2032.8849715760 2068.4138327359 2056.6773179537 2048.7499171251 2047.3071145914 2084.4439204938 2069.5242253021 2046.4688196214 2071.1461241...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 4896ms
memory: 67116kb
input:
2000 49 487 11 67 237 263 -49 616 401 -271 432 -115 61 10 477 -4 1 578 -25 -62 -73 -125 215 -25 470 124 -480 73 411 158 277 4 -316 31 -305 441 355 205 -403 253 6 699 370 68 -329 23 12 -542 49 -143 52 -626 -245 -25 -49 236 -417 -282 -238 12 -87 88 -211 620 294 -463 -368 461 3 -177 457 228 -347 -76 -2...
output:
2183.9581579198 2107.3237265595 2168.0187081435 2231.2145309448 2227.2537613248 2178.8612167901 2182.8940359196 2175.7677650729 2177.1904216938 2184.5688432991 2204.8412205530 2175.8036889369 2183.1273080334 2183.1885497838 2175.4723865985 2193.0939265702 2188.4106076070 2181.3944794648 2191.1540306...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 4884ms
memory: 66996kb
input:
2000 -564 -16 -427 392 -259 -55 429 71 293 -277 225 -114 640 246 -685 -151 -673 -87 -127 -152 -429 285 334 467 203 -138 185 -79 456 11 204 430 59 278 -178 -291 -492 -105 -448 288 -340 174 403 -393 -557 -24 -149 -73 102 -171 118 -407 503 81 -368 153 -127 172 276 174 -401 -300 279 -190 -351 304 548 -2...
output:
2282.2046221743 2385.4498924387 2338.7085903711 2289.8891298103 2283.5224978320 2282.5169958216 2280.6671668065 2282.9552815041 2302.5012924738 2282.6811586375 2287.8963786446 2284.3551804718 2282.7131997520 2280.3814025930 2293.4960190696 2283.5795237933 2272.1615395568 2282.4951000446 2279.0435690...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 4900ms
memory: 67016kb
input:
2000 -483 270 452 -113 69 261 -29 165 541 296 -1 -194 -198 -60 365 248 -524 -273 -17 79 199 150 140 -194 140 -321 187 320 606 -13 -474 173 332 -107 -437 395 -655 84 75 472 -539 115 -535 -32 316 398 -376 66 -454 303 100 -92 -235 491 277 -116 51 325 -225 -296 -186 185 -365 284 -189 -179 -187 436 -23 4...
output:
2097.5561411597 2019.7807677682 2081.0257490832 2144.8711739731 2088.2398086797 2121.7150006172 2106.4230679472 2116.0802549528 2104.5085274980 2098.7258804459 2116.9388218487 2096.8121951352 2101.1561809219 2096.3173073941 2127.1322133660 2106.5232800574 2103.0373523479 2094.4009337642 2097.8239814...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 4905ms
memory: 67028kb
input:
2000 -598 -208 759 208 -571 -346 357 -547 -689 -312 379 215 695 18 48 513 425 214 36 127 -154 437 13 -106 459 -277 60 -435 385 -110 472 317 -13 -164 570 -398 73 -328 -710 -239 296 -418 768 41 -328 259 -464 144 150 119 117 -317 631 -386 -173 95 -36 -581 223 372 -764 -97 -463 114 -760 -33 162 480 175 ...
output:
2540.1755496946 2732.7193507030 2645.6521371264 2561.2339311409 2536.9967090416 2536.2425744126 2463.1643486669 2543.0696324793 2543.6741658313 2543.1745043197 2547.4297358307 2544.6818530288 2556.3911217485 2550.3763828116 2562.7347020893 2543.1104351175 2552.4092135336 2532.7683785225 2544.0847079...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 4895ms
memory: 67016kb
input:
2000 241 450 280 -35 366 -381 33 -393 106 -150 -468 291 610 -156 150 273 -451 5 17 442 120 -61 108 137 261 -88 229 342 -43 -496 566 176 368 -326 544 246 151 109 -547 129 87 -42 -307 126 -101 85 174 -483 23 -472 -456 -34 351 -115 -6 206 50 -112 418 -359 -418 280 501 -335 -296 414 358 133 454 195 -555...
output:
2177.1693714880 2223.6881255731 2240.4194816362 2259.0855736160 2199.9916912463 2172.2541766335 2163.0603168691 2180.3302480036 2184.5246567423 2167.9910083038 2178.9030409695 2153.0192407238 2187.3111824799 2170.9686553302 2157.9286941267 2181.1582604186 2197.4618098484 2137.4679953769 2174.6423020...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 4900ms
memory: 66996kb
input:
2000 -270 -72 12 -194 533 -61 -282 77 -513 206 143 -526 139 328 -11 -386 217 -353 -77 -473 -60 196 284 -421 548 148 122 -37 122 371 -141 -302 407 380 115 -436 230 3 160 373 -297 -253 379 -283 -348 -204 -439 -243 -304 -92 -319 334 195 250 125 140 252 319 339 -317 438 -171 248 6 395 49 22 134 294 -146...
output:
1890.5798997628 1944.5539880215 1944.0691505263 1944.4372726059 1896.5263762466 1897.7961357061 1897.6724663525 1893.1293259301 1901.3488143740 1888.9343342959 1896.0360684291 1902.7894676408 1903.3515507339 1894.8164291694 1892.8034027615 1891.7056405529 1900.5373620822 1904.6264506194 1891.9203270...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 4899ms
memory: 67024kb
input:
2000 -184 372 217 166 441 543 431 416 -127 786 -213 630 -617 -215 -66 179 175 -311 10 -816 648 -497 543 -177 -217 -449 -388 649 -219 -297 -80 430 104 14 4 214 250 170 147 -756 42 -361 -169 236 -222 -71 -129 221 -720 281 340 -713 592 -121 -55 -439 -20 -134 151 -392 317 177 -458 597 77 66 770 217 -203...
output:
2718.8107953888 2723.1827192557 2712.8186064401 2709.9919136238 2713.7177701811 2701.5914327498 2719.1006395267 2715.5045801404 2711.6932740898 2723.6069863663 2706.1220122169 2714.9739789189 2658.6626917584 2725.7684498376 2735.6857348800 2725.5921894780 2717.3279866142 2734.5986280263 2702.7449917...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 4896ms
memory: 66996kb
input:
2000 -95 -463 -375 -504 23 479 -426 -305 104 -617 593 -254 282 574 -123 -482 -671 115 58 -580 186 476 -599 -373 -590 -247 -406 -194 -513 361 -549 -152 449 193 -588 367 -492 -502 453 -465 -613 -157 -218 626 -676 -55 167 656 342 542 -478 -239 -503 -338 218 -666 -610 43 499 487 57 444 131 -475 527 55 -...
output:
2440.3496409135 2433.5342862654 2473.1486445966 2491.3683766747 2446.2745140422 2429.5323267387 2443.1977072714 2439.9950382989 2441.6833439873 2437.5016111423 2438.6859748469 2436.9506889946 2423.0631395187 2437.1727050983 2446.0649295177 2436.6174912937 2439.4631512773 2443.0222471768 2433.4412525...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 4902ms
memory: 67032kb
input:
2000 -131 -505 -425 -246 -487 -161 21 -507 -430 328 165 478 383 -279 74 -446 36 490 -193 446 381 -338 151 -468 -50 523 -422 -282 -474 -91 -191 -478 -551 35 428 -202 211 404 167 -465 489 -43 448 -270 55 -474 414 320 31 -482 -437 -312 -319 337 -177 -427 483 213 355 -301 -34 451 -264 446 413 280 -171 4...
output:
1916.7459011763 1905.2521960795 1912.5439190265 1935.4946057606 1916.1365244514 1916.2001246548 1917.6172748403 1917.2950358395 1917.7461961276 1911.9455548222 1915.5734415700 1916.3711646564 1916.9633864502 1917.0361723332 1915.9469520963 1917.1882284226 1916.6982104024 1927.7005678977 1916.6966859...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 4892ms
memory: 67084kb
input:
2000 -311 351 464 27 -417 125 -463 -132 -447 -289 118 550 291 347 -201 438 -395 379 -445 80 -243 493 106 -539 496 -123 276 361 508 74 -121 469 -493 22 318 444 -409 191 182 470 429 273 394 259 -513 -63 -100 -549 -384 -323 8 475 -445 39 -300 411 506 135 336 -377 -477 -239 -394 228 373 -240 -164 431 46...
output:
1934.0400242298 1961.0637415707 1942.0906134687 1934.0239678383 1933.9928331144 1937.8322180667 1935.7059619168 1935.1347177028 1934.7291616438 1937.7094964222 1934.7671762110 1930.7162568971 1933.1509158383 1934.0009510008 1934.9120307141 1932.9182502487 1935.0939304229 1934.3386749669 1928.4864493...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 4895ms
memory: 67052kb
input:
2000 -66 -471 353 507 -436 -347 -379 363 -510 316 -598 149 -560 323 -526 255 -333 -490 151 -447 588 -327 709 -158 560 -111 -240 429 -393 381 -107 448 -656 -125 -542 -119 -638 -95 605 17 539 58 -523 50 268 -466 221 -497 -11 516 -709 -127 360 430 -247 499 -355 -413 265 -537 659 119 438 454 348 -409 83...
output:
2337.5651977193 2412.8683546450 2347.7813734526 2356.5705171204 2340.3671479189 2345.2349751217 2334.1944378219 2336.1913358667 2341.3064405581 2338.9236427777 2336.5686701061 2344.2630372338 2345.6499678871 2341.6840938753 2339.8760478526 2340.7278944044 2319.9620438161 2340.9380664458 2345.9820922...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 4883ms
memory: 67100kb
input:
2000 604 -340 750 169 -708 -257 -788 36 733 -222 598 -377 655 -276 760 -186 -164 -496 588 344 328 -444 -106 -502 -382 425 306 -459 94 504 604 348 -530 -407 -507 425 574 -321 774 129 749 200 -455 433 -660 253 741 49 -704 208 720 -175 -756 194 -330 462 350 -460 -590 300 -797 43 -313 472 754 152 -777 1...
output:
2533.7205919066 2706.4714536329 2532.8073129148 2558.2575408936 2532.8095461498 2528.1927247100 2531.6096959422 2537.1639614089 2532.2561371689 2534.2740991509 2533.1177821147 2530.0989168616 2517.8554532503 2537.9896345420 2531.3206905426 2530.9719787300 2529.6366272258 2542.8181002182 2533.5979031...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 4909ms
memory: 66956kb
input:
2000 22 414 -459 -394 372 -436 -442 404 700 -65 233 -236 10 -247 -414 313 85 -226 -232 265 -35 -368 76 531 -64 247 -346 -160 -662 -159 -358 -90 -255 410 135 -281 463 367 -172 -478 164 464 -433 357 -230 -204 5 322 439 -298 -503 -188 287 229 -422 -17 342 156 496 211 -142 -299 406 -389 -34 417 -392 -19...
output:
2160.4134457730 2146.2880772697 2070.9070099575 2008.3430290794 2165.5366884479 2158.7944989399 2159.4924235818 2158.1009692374 2164.3714926646 2165.2955052557 2164.3341782208 2160.0867803556 2163.1804472278 2163.4304278722 2155.7562471574 2161.2747175956 2162.2451862882 2139.8895434069 2163.5031395...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 4904ms
memory: 67032kb
input:
2000 395 459 550 -403 814 -8 425 472 795 -203 -107 -526 261 -532 377 464 553 -419 234 489 393 -457 96 -548 809 -165 638 -337 497 -435 385 457 90 532 -342 499 574 379 -205 -552 -772 -156 -523 -400 -643 -376 -574 369 442 -486 -690 241 -788 95 624 -365 773 -111 -709 -204 265 -490 -801 24 83 -520 -54 54...
output:
2628.9974807979 2775.1118483001 2621.8130721959 2608.8301755714 2625.9675641574 2619.8998202998 2632.1402125282 2626.6413337811 2629.7333122536 2632.8123716826 2623.6641851008 2634.6800717326 2632.7699235761 2627.0181042857 2629.7756918377 2619.1239937206 2628.6428812168 2641.7805324649 2630.8541232...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 4893ms
memory: 66992kb
input:
2000 -209 -18 286 -477 490 -84 302 -181 -257 -455 -89 -547 181 -126 9 490 -47 343 65 -596 476 -15 -237 20 391 -219 -376 -303 313 -40 133 -317 -343 -395 -104 337 -172 -214 273 346 -23 392 -439 -78 211 -246 126 497 -61 -602 364 70 257 28 -92 -249 -234 -378 -228 394 256 -544 58 294 248 -101 -390 381 -8...
output:
1955.8585603984 1996.2914879697 2044.1219933994 2094.3407110786 1953.8408923262 1944.4460762740 1949.8259791259 1943.8089853228 1945.6238852834 1946.8078182589 1951.9375752022 1957.0267290998 1953.0001880269 1944.3305449703 1940.8423428765 1930.8511925129 1947.5120077277 1953.6453695861 1951.3168507...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 4899ms
memory: 67020kb
input:
2000 301 -439 -564 560 -744 -204 369 -501 769 356 480 541 346 -643 358 508 533 511 -571 477 763 310 686 -428 503 409 299 -445 665 52 332 -512 864 153 508 -224 445 -615 -751 62 845 -127 -639 536 27 629 762 143 -261 438 -561 502 -527 513 -54 749 -382 -629 5 682 46 616 -207 -660 -249 533 -822 -259 224 ...
output:
2890.0519766006 2934.7676730208 2931.9890918009 2928.9939088058 2849.9808951378 2892.1290290892 2883.8467589613 2889.3928910544 2894.9462919654 2887.4276922696 2885.1711504510 2888.8852352006 2891.3258594169 2889.2205525454 2889.4947908645 2890.4656995016 2892.7544581529 2887.3462070359 2891.4265846...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 4942ms
memory: 67028kb
input:
2000 -620 -14 96 -393 -185 -496 -329 -528 -626 -66 772 -147 519 240 71 769 -482 349 694 -289 -455 -72 295 509 157 -438 -444 -552 463 662 -444 -85 529 -565 -770 276 -7 546 -352 623 5 840 505 142 -279 534 279 -565 -726 -307 -374 -246 -396 -664 330 -696 347 15 606 525 -700 442 136 -672 -489 200 83 -575...
output:
3036.6743668692 2974.4267862904 3003.2383466242 3076.7030715561 3066.1277679916 3049.2913009084 3042.1631084381 3037.7478871580 3032.2552100270 3032.6797455170 3042.5070043532 3028.6297764265 3046.9924448832 3043.8711392510 3040.6681338054 3026.5221017520 3050.5555932843 3050.1638691877 3024.8905271...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 4900ms
memory: 67052kb
input:
2000 397 356 357 -924 535 -108 -40 -779 -555 -828 -94 860 598 -321 718 -282 526 -433 -505 500 542 558 -211 -807 24 945 -205 -867 -779 461 -216 -1000 -201 -765 400 -763 637 232 -45 773 559 -558 -832 -366 741 -584 646 429 -1000 146 639 474 -207 655 143 747 389 381 -1000 227 -482 -586 -501 477 735 219 ...
output:
3352.8990079348 3352.9248645745 3331.5399826629 3342.5817896080 3348.3009739255 3356.0157388263 3353.3557287951 3356.0141498390 3349.8403922377 3351.2492316294 3348.8509252467 3350.4077682016 3344.9166259592 3322.6118430187 3356.7973755311 3354.9048012454 3353.7550966023 3356.3949194830 3352.0445155...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 4903ms
memory: 66956kb
input:
2000 393 409 633 301 782 -382 390 -885 665 291 551 -190 297 418 54 703 810 -425 -956 -153 308 235 -939 29 293 -573 -257 -723 521 -130 556 -664 578 -862 -441 724 529 705 -417 -358 147 -624 -916 -31 107 877 533 205 116 -556 724 201 -796 -246 -347 350 464 -131 -351 421 -222 -787 173 -620 -690 3 356 373...
output:
3271.8456452876 3458.3823628017 3436.6052967017 3449.2632743835 3274.1495599695 3247.3078421276 3275.6633234556 3262.1651754388 3294.1339656713 3290.2511437093 3285.3411434740 3274.1009043272 3280.4315218621 3259.8741689882 3252.0061268684 3261.9617623572 3296.9616432938 3270.1209514927 3291.5889524...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 4905ms
memory: 67084kb
input:
2000 -320 -762 334 -283 -249 735 -150 -1000 -417 -1000 947 -138 350 -714 -239 379 -117 750 81 -765 -773 -278 -198 847 -606 -564 401 1 -225 -967 378 -37 809 -504 -778 -74 472 621 -630 -195 -563 -7 852 -429 725 253 132 803 -378 -478 656 -585 -319 -995 582 587 49 -639 285 -649 -161 -964 -641 -54 614 -6...
output:
3302.5942370438 3344.6915116090 3242.7433758428 3123.7257470512 3284.7214774618 3313.2681330212 3301.9512921331 3305.4933784356 3308.0353759354 3286.5272591523 3284.4829599791 3304.0321932379 3298.7118261263 3284.9907308997 3318.2064822344 3296.5453559209 3290.8075158311 3256.3903683407 3319.0361300...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 4904ms
memory: 67028kb
input:
2000 -594 -491 2 -870 -74 604 -439 -661 -867 534 289 832 -846 -432 -979 400 -75 610 -165 -721 31 -996 -362 548 -228 945 -368 897 -273 -825 -656 -459 -150 -724 733 -507 -613 -811 -290 -889 -55 -763 -444 -739 34 793 580 -636 -687 -548 -781 -57 -162 714 -803 -673 -43 718 -1000 -132 -203 -725 -876 229 -...
output:
3377.8573793924 3330.9511090276 3413.4977175795 3522.6389669991 3378.6251373440 3374.9181298747 3377.5552292006 3375.9295130960 3375.4636215428 3383.9743071587 3363.1604266840 3387.0963686468 3376.2618921678 3374.9317026177 3373.0892430151 3373.3121686992 3372.8398734216 3376.0485281897 3373.4192093...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 4910ms
memory: 66992kb
input:
2000 -704 561 -735 581 -705 -727 211 -845 453 99 468 -565 -701 680 283 -841 -581 -469 330 -591 -952 418 581 561 -163 660 798 -256 -1000 -2 -6 760 610 -426 649 380 227 817 -708 -766 -1000 196 -734 133 -402 503 -451 609 -350 512 -773 312 191 -763 -529 -512 -987 27 -917 1 -472 508 -537 -668 -882 384 -8...
output:
3349.0313379671 3337.8699460361 3349.2424921431 3359.8121669197 3353.6067818183 3350.9318062078 3349.2733147147 3354.9929284716 3334.0974643327 3350.4519652938 3348.5265144489 3347.1201051917 3355.5942509936 3350.8207801485 3351.4568238783 3383.8825736131 3345.5147837195 3346.8490255459 3345.5783601...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 4893ms
memory: 67092kb
input:
2000 -58 -939 -838 -558 707 544 -739 631 -555 -894 -410 750 -935 -508 -234 -1000 -194 868 408 -902 914 -100 -898 -313 -849 -467 -416 -856 -913 -341 585 -598 278 800 481 -752 -435 853 871 247 -942 -22 -509 -850 282 -981 -735 614 -291 -1000 -967 314 -395 -833 -978 -320 625 -561 -1000 -192 544 -725 678...
output:
3472.9249411453 3545.4849826006 3480.9429607372 3602.2554798126 3468.6348662661 3471.0297514125 3477.6404624072 3470.5793142962 3471.8216309807 3470.3173510298 3475.7735598900 3470.7803129737 3469.1149199800 3477.3209844346 3468.0553615318 3468.3928125401 3468.8473711417 3469.7661993264 3477.5503014...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 4900ms
memory: 67116kb
input:
2000 -702 -730 -675 -698 551 105 256 453 146 -658 289 129 -694 -475 523 183 618 -561 -497 268 -133 526 -293 487 -600 -404 -656 -113 216 -824 -893 118 -189 634 -969 246 170 730 686 426 155 -800 572 -532 -548 502 -975 245 719 361 -10 -936 -411 378 321 336 -25 -585 161 550 608 -124 563 -62 -556 432 530...
output:
3316.7615528244 3159.4441519853 3344.4132640963 3515.8240753746 3323.7626805471 3322.4799087466 3318.6813648382 3335.4840518605 3314.3135036142 3343.9634034845 3321.5659683774 3331.4401998073 3329.8175011469 3321.2553371685 3308.0313600533 3324.4730800744 3307.5168183011 3317.6310739524 3321.0692125...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 4894ms
memory: 67020kb
input:
2000 612 -255 583 -773 -665 -450 756 -611 409 -733 -869 -403 58 493 -730 329 -728 147 720 -609 -740 257 -350 413 -638 -907 -649 -523 487 -710 -300 427 -603 37 312 -720 128 -655 -991 -502 -635 -746 -639 -279 -124 -901 420 571 -195 -1000 76 -655 -585 590 -698 -861 -941 -186 -842 -83 -342 -1000 118 -90...
output:
3333.0772133535 3337.1359147963 3339.0567053942 3335.6214196587 3327.5489899523 3327.5434312167 3316.1603169491 3315.9493259109 3352.7466444633 3320.1279571926 3323.5084680961 3328.4804814334 3323.3946878686 3339.0305865024 3330.6990258575 3329.6957386960 3310.9936948282 3322.7702918880 3343.5133591...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 4906ms
memory: 67032kb
input:
2000 -225 824 365 -787 -985 376 -694 -624 -107 -905 -1000 -388 814 261 392 636 -980 446 721 46 239 773 379 -730 -392 836 39 795 -382 809 -709 -830 -316 733 -321 -925 -953 66 -222 -872 582 -572 519 532 811 252 -291 -861 -253 829 -978 -513 576 -749 -948 413 812 -65 -1000 -502 665 -327 171 813 -936 233...
output:
3449.9314542381 3452.8124693572 3449.6404235613 3466.8574072838 3452.7768760493 3447.0843931249 3454.8325132586 3451.1935005633 3451.4021755789 3482.3290865066 3447.2251077395 3448.0547344849 3451.5954907296 3449.7691223572 3445.6961821622 3455.1582002288 3453.0084981331 3464.1673228172 3443.2594717...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 4900ms
memory: 66976kb
input:
2000 -614 -304 -456 -907 -568 143 -553 179 -14 -463 -39 -577 -655 101 -533 253 -417 654 302 253 -68 -606 -897 -468 -699 369 -876 -318 635 -482 -508 502 -430 -86 501 -47 -819 283 -413 505 386 704 212 -398 -757 202 300 32 -148 547 -543 187 877 -136 -426 -195 346 -64 -337 -816 535 76 -364 248 198 -916 ...
output:
3263.4984671088 3059.6973796777 3165.7100600298 3339.8592521477 3268.7683211781 3238.4415079080 3228.4030468702 3287.1426060525 3254.0312016096 3266.4976227732 3267.1318767847 3275.0030282643 3274.7500996852 3265.0498266906 3254.5375392580 3296.7031373221 3265.4408668646 3243.3761417551 3267.5968723...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 4884ms
memory: 67040kb
input:
2000 511 -75 349 -288 -603 -314 30 -706 -180 -763 -559 515 119 555 329 -375 -653 -396 68 470 238 670 -450 221 -512 -145 410 -33 484 365 24 694 264 360 -576 -114 -523 -332 -622 -58 117 544 -655 29 425 -158 -365 685 131 -894 -509 -480 -475 -481 -604 -587 -80 -719 73 690 -739 -276 518 -257 -568 -110 60...
output:
2791.9858102374 2710.3770476665 2760.4906870572 2880.2390773582 2792.9047928404 2795.5540691622 2796.6106318953 2788.1332875481 2791.1018961004 2788.0588839932 2789.2379115445 2793.0422867214 2788.6216167471 2791.2400948164 2794.0842076049 2802.7456026556 2784.3191121309 2808.2708295494 2801.1165451...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 4904ms
memory: 67120kb
input:
2000 -509 18 -159 -472 -153 -531 102 -610 242 36 -297 139 -419 -30 255 353 -161 -509 -275 177 -341 -42 -339 156 -312 -41 417 47 93 -593 231 316 410 -56 -97 -651 346 -380 259 394 30 -659 -176 -506 -314 -154 -302 278 -116 -421 236 -520 -15 510 -322 -569 238 -269 200 359 -439 194 -46 -682 -409 99 190 4...
output:
1889.8784178902 1863.0435404675 1845.3930036546 1898.9887650394 1889.9602462447 1896.4162425891 1888.9828376520 1887.7874668531 1883.9676656819 1890.0071826727 1881.5579933938 1897.7329116518 1893.5640371615 1885.1045832609 1882.3597125370 1894.0532343736 1891.0571867462 1886.4645130487 1894.8888833...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 4893ms
memory: 67036kb
input:
2000 -222 171 276 -319 -318 -343 413 -276 416 -276 -552 -51 244 -368 -606 82 115 -187 70 -404 -364 -424 -672 -309 319 -415 494 -213 -496 63 -48 141 133 -401 296 314 -219 204 -333 82 -6 238 -176 -474 332 -380 -167 233 -341 -99 -39 268 355 -499 -668 -205 438 95 -200 407 335 303 -18 278 -510 -81 202 21...
output:
2068.7917510100 2024.7421083146 2031.3017951757 2043.3449549198 2074.2263606448 2072.8420011656 2072.8735494235 2068.3165291297 2073.7858147004 2068.9123877171 2070.0438054422 2059.2670350881 2074.2870133197 2080.4578395104 2058.6941031710 2074.9783092651 2069.4206595707 2072.8366695646 2071.4232549...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 4909ms
memory: 67044kb
input:
2000 -483 434 -700 285 737 -206 -1000 9 -452 -495 692 -340 -815 -300 -236 357 -321 420 -141 -488 460 -344 504 246 474 -408 -248 -409 -853 -37 -950 -23 474 -255 -836 218 695 279 -437 416 -14 378 -735 50 516 396 206 315 -888 -115 -855 14 -221 -516 -79 -458 -364 -477 -792 -37 -792 -119 -405 -478 -698 -...
output:
2809.1930158462 2913.2406582454 2768.8391524412 2741.9917287064 2802.8401654456 2802.9992216641 2805.6678003804 2814.5915078004 2798.2373243951 2794.3809571568 2805.8545866236 2805.8436988614 2800.9047365127 2796.3428445189 2797.4639896822 2784.5757118907 2790.4460562515 2816.3119235953 2801.7457641...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 4901ms
memory: 67036kb
input:
2000 226 383 -496 -101 306 -133 -482 82 -175 -510 -121 454 258 323 -283 -589 220 226 220 410 -443 15 -534 -121 268 43 283 333 -546 -247 -470 168 336 -299 -398 363 -307 483 -499 -163 370 18 178 322 259 -451 276 -24 -174 -573 -406 130 320 -363 206 325 -348 455 100 -539 155 -453 346 163 -370 215 173 -4...
output:
2025.7543953734 2008.9998961757 1995.4034222799 1988.6221653271 2024.5812290454 2024.4956659830 2026.3486568779 2032.2550732252 2026.6842022257 2026.9348420237 2034.2328978389 2022.7714597511 2025.7634359637 2033.8962870573 2027.3664269004 2014.0692841535 2029.4701641685 2026.1811757172 2030.6112095...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 4887ms
memory: 67012kb
input:
2000 -701 -114 -96 410 49 416 -195 -564 -305 153 -173 343 495 -264 -608 -398 -680 -407 -69 -594 415 323 -72 336 -465 326 498 -62 337 250 522 -505 205 -552 414 -22 8 574 -589 312 -66 -693 -61 440 -495 443 -474 -154 439 -73 -236 353 -258 188 110 459 157 -716 550 -422 158 -768 573 -195 -501 -513 -218 3...
output:
2518.0902578742 2453.6761171342 2453.1446665487 2520.7878830338 2518.2840974777 2501.7433048525 2514.5107721855 2519.1480625805 2515.3979784711 2505.5183855361 2516.0771709730 2509.0509666025 2513.6293386382 2539.1124915411 2522.8847150030 2516.6653634582 2505.5543733456 2518.9379241176 2541.9755075...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 4913ms
memory: 67012kb
input:
2000 -385 184 -718 -91 -768 67 40 230 273 -20 -680 148 196 435 61 -205 -185 -217 -220 282 505 100 486 122 -42 -343 -805 178 548 -307 -687 -52 312 -290 307 1 125 416 317 291 -489 -77 634 -175 2 -510 314 -204 -61 330 -582 -321 -624 -451 -648 -59 327 -453 -768 -162 635 -202 367 -310 -363 -151 199 51 22...
output:
2371.9952776300 2276.7208185634 2331.7156600389 2392.8388441086 2346.3079012485 2366.9855223380 2428.6932632268 2364.1499765158 2386.1962717496 2367.1191758706 2407.9727630494 2376.4515293658 2371.9369642492 2350.9505765307 2374.5080666384 2373.3949402925 2405.3866774984 2443.7278237973 2359.2941582...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 4895ms
memory: 67048kb
input:
2000 -356 194 602 -228 -498 -162 416 52 -668 -400 -67 436 194 -642 -476 -542 368 -88 -582 211 -380 -362 -225 -470 -484 309 410 135 150 -429 -738 44 -620 -449 -624 53 146 -626 -553 -120 -564 -335 -698 88 426 -271 -345 349 262 -454 517 173 -318 290 -487 340 -535 -343 366 340 32 264 252 226 -46 -626 -3...
output:
2300.9718781446 2340.7527109867 2310.1366368461 2299.3749091911 2290.1600345772 2304.4822161456 2299.9442080669 2304.5619501246 2301.5342598193 2296.0533521233 2300.7709326574 2298.6847566210 2300.0257351856 2298.5153804075 2298.2566805079 2308.4435750784 2303.1907693924 2305.9858679870 2305.3119570...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 4895ms
memory: 67052kb
input:
2000 -501 -524 -656 -274 152 365 -505 -503 -234 391 414 -231 -445 -384 -604 -230 -685 118 -556 -320 382 149 -605 -188 358 -93 -561 -245 -596 -119 -512 -331 483 78 -438 -387 -563 187 66 -426 393 37 368 -130 -171 301 436 22 -487 -300 30 389 -669 -53 -762 166 341 243 -426 194 -152 -566 -710 -276 -277 3...
output:
2219.6466453398 2301.9113053887 2323.1767379819 2344.5986046410 2222.5388682382 2218.2170817932 2240.0596622336 2215.7214380275 2221.3133174384 2218.2694118135 2207.4558391497 2222.5511555922 2236.3599742115 2224.3564718856 2219.3303390442 2221.9446282822 2217.5154335716 2219.3540324155 2220.9493271...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 4897ms
memory: 66956kb
input:
2000 150 328 107 -600 43 635 159 527 396 -154 -463 200 423 -201 -463 -163 -584 9 232 423 -477 332 296 424 -420 361 -488 291 174 -425 280 -450 -14 -699 -323 -561 -509 145 230 -438 -455 -281 -115 -680 -312 529 -470 -4 39 656 -65 520 -453 -450 -287 458 160 335 248 -569 -588 -44 91 -651 -179 675 -68 570...
output:
2293.7295012292 2285.8802045626 2257.3624283718 2220.0677248573 2295.7290873247 2298.2250031611 2304.5168809722 2290.3560628080 2300.5709016380 2293.7757806999 2295.3057349765 2293.3220525151 2296.9666290158 2291.0596327698 2293.6530702306 2285.7701681666 2298.1559578018 2294.1600443030 2287.1924609...
result:
ok 100000 numbers