QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515358#2268. Solar CarPlentyOfPenalty#WA 1701ms67216kbC++203.8kb2024-08-11 17:19:492024-08-11 17:19:50

Judging History

你现在查看的是最新测评结果

  • [2024-08-11 17:19:50]
  • 评测
  • 测评结果:WA
  • 用时:1701ms
  • 内存:67216kb
  • [2024-08-11 17:19:49]
  • 提交

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'