QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#699242#9532. 长野原龙势流星群JWRuixi100 ✓210ms46960kbC++173.4kb2024-11-02 07:48:082024-11-02 07:48:09

Judging History

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

  • [2024-11-02 07:48:09]
  • 评测
  • 测评结果:100
  • 用时:210ms
  • 内存:46960kb
  • [2024-11-02 07:48:08]
  • 提交

answer

#ifdef LOCAL
#include "stdafx.h"
#else
#include <bits/stdc++.h>
#define IL inline
#define LL long long
#define eb emplace_back
#define sz(v) ((int) (v).size())
#define me(f, x) memset(f, x, sizeof(f))
#define mc(f, g) memcpy(f, g, sizeof(g))
#define L(i, j, k) for (int i = (j); i <= (k); ++i)
#define R(i, j, k) for (int i = (j); i >= (k); --i)
#define FIO(FILE) freopen(FILE".in", "r", stdin), freopen(FILE".out", "w", stdout)
using namespace std;

using vi = vector<int>;
#endif

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

#ifdef _WIN32
using uint = unsigned;
#endif
using db = long double;

constexpr int N = 2e5 + 9;
int n, a[N], p[N], sz[N], son[N];
vi g[N];

int tot, rt[N];

#define ls(p) t[p].ch[0]
#define rs(p) t[p].ch[1]

struct fr {
  int x; LL y;
  bool operator < (const fr &rhs) const {
    return y * rhs.x < rhs.y * x;
  }
  bool operator > (const fr &rhs) const {
    return y * rhs.x > rhs.y * x;
  }
  bool operator <= (const fr &rhs) const {
    return y * rhs.x <= rhs.y * x;
  }
  bool operator >= (const fr &rhs) const {
    return y * rhs.x >= rhs.y * x;
  }
  bool operator == (const fr &rhs) const {
    return y * rhs.x == rhs.y * x;
  }
};

struct {
  fr k;
  int sz, ch[2]; 
  uint p;
} t[N];

int New (fr k) {
  int x = ++tot;
  t[x].k = k;
  t[x].sz = 1;
  t[x].ch[0] = t[x].ch[1] = 0;
  t[x].p = rng();
  return x;
}

void up (int p) {
  t[p].sz = t[ls(p)].sz + t[rs(p)].sz + 1;
}

int merge (int x, int y) {
  if (!x || !y) {
    return x | y;
  }
  if (t[x].p < t[y].p) {
    rs(x) = merge(rs(x), y);
    return up(x), x;
  } else {
    ls(y) = merge(x, ls(y));
    return up(y), y;
  }
}

// x <= k, y > k

void spl_k (int p, fr k, int &x, int &y) {
  if (!p) {
    x = y = 0;
    return;
  }
  if (t[p].k >= k) {
    x = p;
    spl_k(rs(p), k, rs(x), y);
  } else {
    y = p;
    spl_k(ls(p), k, x, ls(y));
  }
  up(p);
}

void spl_sz (int p, int k, int &x, int &y) {
  if (!p) {
    x = y = 0;
    return;
  }
  if (t[ls(p)].sz + 1 <= k) {
    x = p;
    spl_sz(rs(p), k - t[ls(p)].sz - 1, rs(x), y);
  } else {
    y = p;
    spl_sz(ls(p), k, x, ls(y));
  }
  up(p);
}

fr pre (int x) {
  while (ls(x)) {
    x = ls(x);
  }
  return t[x].k;
}

int join (int x, int y) {
  if (!x || !y) {
    return x | y;
  }
  if (t[x].p > t[y].p) {
    swap(x, y);
  }
  int L, R;
  spl_k(y, t[x].k, L, R);
  ls(x) = join(ls(x), L);
  rs(x) = join(rs(x), R);
  return up(x), x;
}

db ans[N];

void dfs (int u) {
  if (son[u]) {
    dfs(son[u]), rt[u] = rt[son[u]];
  }
  for (int v : g[u]) {
    if (v ^ son[u]) {
      dfs(v);
      rt[u] = join(rt[u], rt[v]);
    }
  }
  fr cur = {1, a[u]};
  int thr;
  while (t[rt[u]].sz) {
    fr fst = pre(rt[u]);
    if (cur > fst) {
      break;
    }
    cur.x += fst.x;
    cur.y += fst.y;
    spl_sz(rt[u], 1, thr, rt[u]);
  }
  rt[u] = merge(New(cur), rt[u]);

  ans[u] = cur.y / db(cur.x);
}

int main () {
  ios::sync_with_stdio(0), cin.tie(0);
  cout << fixed << setprecision(7);
  cin >> n;
  L (i, 2, n) {
    cin >> p[i], g[p[i]].eb(i);
  }
  L (i, 1, n) {
    cin >> a[i];
  }
  R (i, n, 1) {
    sz[i] = 1;
    for (int x : g[i]) {
      sz[i] += sz[x];
      if (sz[x] > sz[son[i]]) {
        son[i] = x;
      }
    }
  }
  dfs(1);
  L (i, 1, n) {
    cout << ans[i] << '\n';
  }
}
// I love WHQ!

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 2ms
memory: 14112kb

input:

2000
1 2 2 4 5 2 3 6 4 2 7 2 8 14 8 12 1 14 4 14 8 18 9 2 7 22 20 22 14 29 28 16 6 21 23 6 21 14 13 9 1 4 18 13 2 39 21 33 18 20 38 27 27 1 49 5 51 3 31 24 10 42 2 44 13 9 35 66 27 60 67 59 29 40 53 2 33 43 26 43 62 16 78 45 14 10 73 69 41 35 25 26 2 70 54 1 54 48 5 36 44 28 90 29 51 51 93 82 95 45 ...

output:

883838885.9230769
887174926.0000000
881025216.7096774
912609654.6666667
872318573.5000000
831791515.1538462
867874850.0000000
892392319.1666667
836427216.0000000
869519853.8000000
693335785.3750000
925100890.0000000
994728511.5000000
950304719.0000000
808673189.2500000
866832100.5714286
963096715.00...

result:

ok 2000 numbers

Test #2:

score: 10
Accepted
time: 4ms
memory: 14248kb

input:

2000
1 1 1 1 1 6 6 6 8 1 7 6 9 4 11 10 17 1 9 20 4 2 7 22 13 21 5 26 19 20 9 8 24 22 32 24 24 8 30 7 22 22 7 14 4 18 30 38 9 45 21 38 53 16 39 6 44 12 10 34 14 17 54 14 65 55 17 21 40 9 27 65 54 53 61 30 3 52 57 49 31 34 16 32 11 85 81 43 36 43 3 45 42 93 83 37 86 77 2 23 41 77 19 18 51 91 68 22 85 ...

output:

794920955.2200000
713825019.5000000
734115991.8000000
800547209.7837838
734508347.0000000
760946433.3750000
750093634.8979592
735976830.1111111
765501191.9411765
747665901.9523810
816306482.5000000
741938108.1111111
790936468.7500000
784791287.9047619
686615692.8333333
784654712.0000000
758683709.42...

result:

ok 2000 numbers

Test #3:

score: 10
Accepted
time: 5ms
memory: 14240kb

input:

2000
1 1 2 3 3 3 3 4 2 8 4 6 2 10 1 8 8 13 1 19 15 18 8 17 20 16 16 21 11 28 14 18 31 4 30 24 17 10 22 26 2 34 14 13 13 37 43 3 3 38 9 4 29 43 29 46 7 55 9 23 23 49 29 12 45 25 67 59 45 24 5 55 52 73 51 28 25 26 49 78 62 10 18 1 35 73 35 16 52 62 5 89 4 49 12 46 55 14 18 68 64 25 21 88 25 19 82 46 4...

output:

755177543.5161290
762060513.2941176
754126791.2625000
777333185.5500000
758703127.5000000
756576527.2222222
764146306.7857143
750062914.1400000
710728919.8125000
770351278.7500000
769495170.0000000
776873566.5714286
763361472.6000000
718961316.4545455
691159863.2857143
743603379.9000000
735209305.14...

result:

ok 2000 numbers

Test #4:

score: 10
Accepted
time: 0ms
memory: 14096kb

input:

2000
1 1 3 4 1 1 4 3 3 2 1 3 11 3 1 7 17 9 7 18 4 5 16 10 16 14 12 6 16 22 28 32 27 4 4 19 36 38 12 31 28 18 30 44 35 43 44 29 10 29 7 18 18 35 23 42 12 24 23 2 42 59 8 24 14 49 16 62 38 46 7 34 41 41 10 20 53 71 18 38 63 54 26 76 39 84 28 36 9 53 26 19 39 34 26 49 86 10 64 34 74 43 19 70 97 35 92 4...

output:

914894038.5333333
918141155.8333333
911927555.0000000
870659540.1538462
777969562.2352941
778920774.5555556
876560725.0000000
974455318.0000000
858643515.2500000
835985850.6190476
963419161.2500000
868819817.0000000
813378295.0000000
984875621.0000000
762109464.0000000
848271420.8000000
880900220.66...

result:

ok 2000 numbers

Test #5:

score: 10
Accepted
time: 5ms
memory: 16288kb

input:

2000
1 2 2 3 2 1 7 8 8 6 9 12 12 3 8 3 9 15 3 19 8 7 4 19 18 23 10 21 10 15 10 22 1 21 19 26 1 38 38 1 18 37 14 27 37 43 30 4 2 2 13 42 13 9 13 38 21 23 58 32 13 62 18 62 15 49 5 61 1 45 29 48 38 34 31 43 45 38 52 54 13 21 78 36 21 45 57 14 25 18 29 45 2 43 8 51 75 79 95 55 29 98 55 93 33 5 93 14 77...

output:

865975765.9540230
864960665.6000000
853815173.5555556
725289681.8000000
835914002.7500000
751151162.3000000
880779494.2631579
883843482.9166667
866946310.4600000
875695250.2727273
798984107.4000000
869102654.8928571
879836598.4166667
911092097.0000000
850227694.5200000
912108140.0000000
788766596.00...

result:

ok 2000 numbers

Test #6:

score: 10
Accepted
time: 0ms
memory: 14060kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

780031265.2857143
709196423.6341463
852016017.0000000
710198590.8550725
942523004.0000000
795582647.0000000
817131607.0000000
723247621.6750000
711787456.3214286
702698215.8181818
778948304.7500000
825829512.6666667
731540545.6842105
717838198.7250000
755917182.3437500
757290967.0000000
701845412.00...

result:

ok 2000 numbers

Test #7:

score: 10
Accepted
time: 2ms
memory: 14048kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

621161049.0487805
460347579.9461538
624970425.7239264
386751620.2403101
463913107.3178295
565084289.9534884
628866372.3798450
344826388.2000000
389755854.0156250
428515994.7968750
467520113.5312500
517598544.1640625
569478380.3046875
614133627.3046875
633756627.0859375
326352451.4218750
350161826.79...

result:

ok 2000 numbers

Test #8:

score: 10
Accepted
time: 0ms
memory: 14248kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

621374004.5748792
487030122.8750000
624597241.7000000
939364019.0000000
480110389.2480620
578610053.0000000
628514468.2138365
497600202.0000000
398302285.6701031
430778150.1788618
483844086.0234375
534427093.2698413
585697877.2592593
623651552.6739130
634659006.7216495
362791676.6000000
615710029.00...

result:

ok 2000 numbers

Test #9:

score: 10
Accepted
time: 4ms
memory: 14244kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

762088830.2333333
781353370.1724138
714336862.8333333
723995695.1304348
787379090.4642857
708370854.0526316
735529969.8260870
725933828.3181818
721088075.7380952
810402666.8888889
798070041.7142857
761321868.0000000
708379177.7407407
806707103.0000000
682416751.7600000
647471750.3461538
757813177.93...

result:

ok 2000 numbers

Test #10:

score: 10
Accepted
time: 0ms
memory: 14048kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

796409562.0000000
777105384.2500000
719995401.8400000
755696351.5238095
972657380.0000000
705728479.9464286
822339463.6666667
756514023.7142857
858700663.0000000
980362468.0000000
924539106.0000000
708454243.0000000
722158127.3103448
856914923.0000000
691671807.7826087
683937541.6666667
870081899.00...

result:

ok 2000 numbers

Test #11:

score: 10
Accepted
time: 0ms
memory: 14044kb

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

984618295.6153846
902277197.0000000
383235589.0000000
742640716.0000000
613666672.0000000
291453150.0000000
625937043.0000000
958739025.0000000
34831727.0000000
240997073.0000000
334863696.0000000
223278814.0000000
111864227.0000000
669195136.0000000
172511184.0000000
491717571.0000000
830307774.000...

result:

ok 2000 numbers

Test #12:

score: 10
Accepted
time: 2ms
memory: 12424kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

506787773.3134328
507473433.6541353
508859284.1666667
556160454.2500000
620472531.0000000
867793536.0000000
786222333.0000000
511025497.6808511
532981265.4285714
612986220.0000000
767631955.6666667
992646284.0000000
966889609.0000000
550282737.3333333
558374546.3750000
619616863.8571429
698180346.83...

result:

ok 2000 numbers

Test #13:

score: 10
Accepted
time: 0ms
memory: 14484kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

470231718.6965000
470466543.1960980
470701431.4254254
470936546.6349524
471171816.9468938
471407223.8461153
471642829.7743230
471878447.5554441
472114168.7223896
472349720.8051231
472585326.9623116
472820288.2855706
473055435.2620724
473290386.7760443
473525045.6626385
473759836.6619647
473994654.33...

result:

ok 2000 numbers

Test #14:

score: 10
Accepted
time: 0ms
memory: 14504kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

483979076.4130000
484220856.5642821
484462747.6421421
484704388.6274412
484945699.8431864
485187059.8977444
485428332.7021063
759340416.0000000
485532302.7213855
485773818.6077348
485873366.3135678
486115034.5515334
486356702.8762575
486598458.9672874
486839953.8131923
487081406.1481108
487322771.22...

result:

ok 2000 numbers

Test #15:

score: 10
Accepted
time: 4ms
memory: 14376kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

685495666.5000000
869312055.0000000
517163136.7368421
526888922.1666667
654153657.0000000
547770219.3333333
569562360.3333333
819660511.5000000
847532860.0000000
564798030.6000000
855185985.0000000
585505461.3333333
854052921.5000000
868020227.0000000
543898108.1428571
788190101.0000000
579549290.80...

result:

ok 2000 numbers

Test #16:

score: 10
Accepted
time: 0ms
memory: 14468kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

491106693.5087719
494822795.9285714
501410786.1454545
504759328.5925926
512059105.3584906
513949461.3636364
522550566.9000000
915653935.0000000
537905061.0000000
581374942.5714286
920748817.0000000
597709195.2000000
913259553.0000000
611387316.0000000
733489540.0000000
730809721.0000000
512659777.63...

result:

ok 2000 numbers

Test #17:

score: 10
Accepted
time: 2ms
memory: 14284kb

input:

2000
1 1 3 3 2 5 4 2 1 5 7 1 7 5 11 7 13 15 15 18 12 17 13 19 15 12 25 18 24 30 30 23 19 20 32 36 25 27 30 37 28 33 34 35 31 38 35 45 48 50 48 50 40 45 43 49 53 53 52 54 61 56 53 63 60 58 54 58 68 68 69 68 70 73 62 71 71 77 69 69 71 74 72 76 79 80 81 83 75 86 90 86 91 91 91 85 90 88 99 90 94 91 102 ...

output:

734060776.5000000
907170094.0000000
884436883.0000000
248349393.0000000
731751628.8571429
122787902.0000000
631204225.0000000
3817027.0000000
52135197.0000000
803280314.0000000
259513623.0000000
590964999.5000000
628669677.6666667
438379256.0000000
824486735.6666667
54817085.0000000
828818140.000000...

result:

ok 2000 numbers

Test #18:

score: 10
Accepted
time: 0ms
memory: 14076kb

input:

2000
1 1 1 3 1 5 1 7 6 6 8 3 9 7 14 2 7 7 11 7 13 19 19 12 16 13 18 16 19 23 18 32 24 34 32 31 28 34 26 31 41 28 42 30 33 43 47 38 49 38 49 40 41 49 44 45 54 52 51 53 55 59 52 61 52 61 65 65 60 58 62 68 73 65 71 76 64 71 68 73 67 75 73 75 75 80 81 76 76 87 77 85 93 82 93 84 89 97 88 89 96 102 92 100...

output:

712001072.8392857
4201358.5000000
713061983.1445604
2244053.0000000
714122990.6149254
5225148.3333333
715187323.0059970
5869207.0000000
716256611.5939850
3957454.0000000
6429324.0000000
7157175.0000000
8323923.0000000
717329802.2473605
7273392.0000000
718402495.9546828
7607052.0000000
24802290.68750...

result:

ok 2000 numbers

Test #19:

score: 10
Accepted
time: 4ms
memory: 12224kb

input:

2000
1 1 1 2 1 6 2 5 1 2 9 11 1 13 10 12 5 5 13 13 14 17 14 22 13 15 16 16 28 21 31 18 26 21 21 26 34 28 39 31 36 32 34 40 34 40 44 46 46 46 50 47 45 53 42 42 46 46 49 47 60 62 59 61 59 59 66 63 67 60 62 70 68 64 62 70 68 70 79 76 81 75 80 70 80 85 85 85 85 83 80 88 89 92 83 90 93 95 99 93 100 88 89...

output:

697496384.3993610
698611495.7040000
143289881.0000000
1583426.0000000
9656032.7500000
2424102.0000000
2532741.0000000
3850673.0000000
7472201.0000000
518530306.0000000
699729704.7163462
8643690.3333333
700410693.5594855
550989099.0000000
10028394.0000000
102473363.5000000
9976541.0000000
13294556.00...

result:

ok 2000 numbers

Test #20:

score: 10
Accepted
time: 0ms
memory: 14276kb

input:

2000
1 1 1 3 1 4 3 7 5 6 7 3 7 8 10 6 13 4 12 18 16 16 10 15 20 18 15 24 15 19 24 21 32 22 25 25 33 30 37 37 40 29 31 32 40 39 44 38 39 45 50 52 46 45 48 45 46 47 56 48 51 49 63 51 57 63 61 57 58 58 64 61 63 60 61 63 71 77 66 78 77 70 81 70 85 80 83 84 84 77 78 86 84 85 91 82 83 85 92 92 88 92 101 1...

output:

788364530.6666667
291116820.0000000
705269522.0000000
968497131.0000000
479210979.5000000
984278789.0000000
749238791.0000000
650055971.2631579
330485123.0000000
502037324.0000000
306298229.0000000
306940374.3333333
516159818.7692308
428612966.0000000
666892243.5555556
452722178.5000000
215785225.00...

result:

ok 2000 numbers

Test #21:

score: 10
Accepted
time: 4ms
memory: 14280kb

input:

2000
1 1 3 4 1 4 7 3 9 5 1 6 8 5 12 16 6 12 13 15 11 15 13 17 20 21 14 14 21 19 22 18 30 25 28 36 26 24 37 34 40 39 43 44 37 44 44 36 49 38 40 51 48 42 49 47 53 48 51 58 48 62 57 59 65 59 65 59 57 69 63 62 64 70 72 75 64 77 70 68 71 80 78 77 79 78 87 86 86 84 84 89 84 84 88 92 91 85 98 99 101 90 96 ...

output:

652426645.7215909
506709211.0000000
626941277.6666667
640221680.0000000
530323185.8333333
829464142.0000000
531001334.6666667
577506393.8000000
991902092.0000000
1000662.0000000
123643298.0000000
660010334.0000000
658531895.3333333
806631985.0000000
550446841.6000000
834183236.0000000
708224770.5000...

result:

ok 2000 numbers

Test #22:

score: 10
Accepted
time: 0ms
memory: 14068kb

input:

2000
1 2 3 4 4 3 7 3 9 7 7 9 12 14 4 7 1 18 7 6 19 11 21 24 23 15 22 3 1 14 9 24 26 14 9 8 1 32 21 13 11 4 3 4 25 24 18 10 9 36 10 18 53 25 6 26 19 26 44 29 34 56 40 63 60 43 50 63 52 64 59 56 62 52 50 72 47 55 67 48 55 54 53 44 57 81 44 64 49 61 44 43 52 78 91 60 48 71 74 78 83 63 72 64 96 59 75 77...

output:

661041438.1833333
709912195.8571429
738067587.0000000
723579217.4000000
671235505.0000000
661735797.6451613
661572310.3958333
592983701.0000000
616968314.6875000
649054462.9333333
777022558.0000000
455883204.2500000
297814380.0000000
627502618.0000000
547794736.0000000
813534857.0000000
33670255.000...

result:

ok 2000 numbers

Test #23:

score: 10
Accepted
time: 4ms
memory: 12268kb

input:

2000
1 2 1 1 3 3 5 3 1 8 3 7 12 2 6 13 6 18 1 4 17 12 5 4 4 8 9 21 24 17 13 26 3 9 23 28 9 38 18 1 29 35 14 43 40 23 46 25 13 30 40 23 7 45 39 39 28 58 24 32 31 56 39 35 21 26 27 48 39 65 52 24 45 39 52 62 66 30 64 45 60 56 67 57 47 56 47 49 70 51 67 47 51 64 66 79 70 80 92 64 73 68 63 61 64 79 107 ...

output:

784494649.5201613
728336562.5640138
730864296.5798611
787670154.5910931
53300176.8888889
24228432.0000000
97778937.7368421
37729196.7142857
733404194.5505226
6499714.0000000
6922127.0000000
25869385.8333333
102971758.8888889
13920339.5000000
7950030.0000000
8652251.0000000
57660387.8181818
27362798....

result:

ok 2000 numbers

Test #24:

score: 10
Accepted
time: 0ms
memory: 14268kb

input:

2000
1 2 1 4 4 3 3 4 6 2 5 10 11 9 11 16 13 12 6 12 19 12 14 9 23 8 8 28 5 14 21 20 8 5 5 16 9 33 39 24 25 3 19 29 15 7 46 39 32 42 45 13 34 40 21 29 29 39 18 59 59 18 43 37 29 43 31 22 66 40 47 47 56 25 58 60 62 68 51 41 51 42 64 46 54 84 85 52 74 70 67 48 76 49 89 82 69 49 77 58 62 75 99 100 102 7...

output:

783353173.8571429
204903172.4545455
229172725.6250000
785254461.1480583
16952640.9000000
329675480.3750000
199435398.0000000
182894354.2222222
787160780.5279805
484557370.5000000
15562280.1250000
18638362.1111111
965693369.0000000
17293135.7142857
789093560.1382716
13909962.0000000
5903698.0000000
2...

result:

ok 2000 numbers

Test #25:

score: 10
Accepted
time: 0ms
memory: 14076kb

input:

2000
1 1 2 1 2 3 5 8 9 4 9 1 1 9 8 6 8 1 8 9 14 16 7 4 10 13 19 24 21 23 6 3 28 21 8 33 21 17 26 20 25 27 11 28 21 42 32 27 16 30 28 29 31 25 8 51 31 54 12 38 15 23 21 28 42 33 30 54 38 33 53 71 71 33 38 74 45 57 77 69 76 80 81 64 51 66 83 52 75 49 47 86 74 52 81 53 66 65 72 86 57 73 69 100 96 96 70...

output:

712379791.0277778
730937711.6250000
594520594.1428571
783452017.7142857
750107897.2727273
327405835.6666667
533643015.7241379
760578428.7000000
716674385.6666667
530704206.0000000
873840570.0000000
558880384.0000000
700766288.0000000
681959792.0000000
625729506.5000000
938710024.0000000
188207878.00...

result:

ok 2000 numbers

Test #26:

score: 10
Accepted
time: 5ms
memory: 14276kb

input:

2000
1 2 2 3 3 3 7 2 6 2 8 4 13 14 1 8 13 17 13 15 13 10 11 22 24 12 22 16 6 6 10 14 13 30 10 25 27 20 37 5 13 27 14 19 21 1 24 42 21 36 36 4 46 30 41 41 51 22 10 15 22 19 27 28 20 42 42 47 22 58 68 37 56 63 51 40 36 45 40 59 62 56 73 58 62 45 75 87 78 63 67 66 48 49 51 68 85 68 55 64 64 88 98 80 99...

output:

862103310.0000000
646331770.1470588
647879605.2089552
937931035.0000000
846045856.0000000
653605854.8548387
647401386.5789474
763227900.0000000
356421127.0000000
664412500.5600000
583588916.7500000
678335454.3333333
656739042.6250000
502026450.3333333
594368949.0000000
276432795.0000000
655475682.84...

result:

ok 2000 numbers

Test #27:

score: 10
Accepted
time: 5ms
memory: 14256kb

input:

2000
1 2 1 1 5 3 2 3 2 2 5 12 7 12 14 5 8 7 15 11 2 2 1 17 21 13 6 19 16 17 7 24 29 23 7 9 4 17 18 22 16 30 4 44 18 4 44 33 41 30 2 1 50 39 8 52 54 25 18 25 57 8 39 14 10 19 49 50 28 28 29 60 15 28 65 3 43 70 16 52 65 47 30 34 37 51 54 55 86 39 70 87 86 80 27 54 6 93 75 93 98 18 68 85 60 98 45 18 78...

output:

822926380.2962963
836531986.5217391
864103360.3333333
725945381.1333333
779930151.9090909
789866906.5714286
724645048.2631579
905205645.0000000
849643920.0000000
801687438.2000000
801268636.5833333
734015025.6000000
639833705.0000000
726743008.4375000
952865396.5000000
836581070.0000000
856314314.00...

result:

ok 2000 numbers

Test #28:

score: 10
Accepted
time: 0ms
memory: 14084kb

input:

2000
1 1 1 4 5 1 3 5 3 5 6 2 4 1 9 13 11 11 7 6 16 9 4 16 14 12 4 2 24 16 5 22 17 22 13 24 25 38 1 7 6 18 2 42 19 43 19 23 3 47 14 45 30 37 25 9 44 44 11 55 51 7 8 21 33 66 49 63 9 53 21 13 58 21 37 63 4 31 60 65 52 7 10 18 68 20 43 53 45 62 85 64 40 41 35 7 72 50 89 85 57 49 90 93 60 63 44 37 8 85 ...

output:

618462437.8846154
567825893.2500000
567302445.3255814
619847729.7368421
628079388.0625000
587316194.7777778
576029985.3333333
592047118.0952381
572320227.0697674
534341960.2777778
562681987.4375000
572746051.1388889
580113553.0285714
559118719.5625000
538947369.7894737
575533376.2812500
536657931.62...

result:

ok 2000 numbers

Test #29:

score: 10
Accepted
time: 4ms
memory: 14256kb

input:

2000
1 2 1 3 3 5 1 8 2 2 7 10 9 5 7 16 5 2 10 18 18 14 16 24 7 14 24 2 10 11 19 29 2 16 12 18 19 5 16 10 35 12 37 14 28 20 10 8 38 8 22 9 33 16 3 14 22 47 18 32 56 58 6 22 22 39 36 33 17 40 10 46 29 17 17 11 11 21 62 20 51 7 47 52 83 81 7 60 61 83 42 69 82 77 48 77 44 58 23 23 29 33 63 63 102 49 36 ...

output:

640682607.6774194
654794201.8965517
623724048.0185185
563367862.0000000
629996062.6170213
578005048.6250000
644883765.9512195
609658376.5142857
627572405.1000000
666070655.5384615
552742688.0000000
596053806.6216216
709927841.8571429
627611216.0000000
589146389.0714286
686680999.0000000
645314898.45...

result:

ok 2000 numbers

Test #30:

score: 10
Accepted
time: 4ms
memory: 12200kb

input:

2000
1 2 1 4 5 2 5 8 5 3 4 11 3 4 9 1 4 11 14 18 19 11 21 13 22 9 15 13 14 24 9 22 31 33 23 16 33 19 34 21 10 40 40 28 30 24 9 45 28 28 20 2 12 15 22 55 54 10 18 25 56 24 42 28 36 13 63 48 49 34 16 56 1 14 27 1 1 31 43 50 71 20 61 72 50 57 53 11 15 65 2 1 24 87 33 77 33 54 26 91 43 12 53 44 6 101 95...

output:

875749748.7500000
980775550.0000000
792393684.7333333
877334746.0000000
892872799.2500000
692917302.4444444
844673232.0000000
968336393.0000000
809407059.0000000
841448499.6666667
802109709.2272727
822804828.6666667
689116482.2500000
820686932.6666667
800229910.8500000
798255653.1250000
304917219.40...

result:

ok 2000 numbers

Test #31:

score: 10
Accepted
time: 4ms
memory: 14252kb

input:

2000
1 2 3 2 1 5 2 7 1 10 6 2 11 4 3 16 10 3 14 12 3 22 9 15 11 11 17 6 16 15 14 14 1 15 32 14 16 29 25 31 3 24 26 37 3 24 38 24 46 5 13 7 31 3 3 32 42 18 16 5 46 60 57 33 34 55 42 23 63 26 57 62 32 40 57 75 47 73 37 28 57 70 78 6 82 86 61 53 17 60 3 7 19 10 36 72 55 95 45 5 15 22 34 57 105 58 18 69...

output:

947322572.5000000
829209491.3750000
924970046.0000000
856705493.0000000
797400719.5555556
800729961.2500000
740208777.0000000
711780199.5000000
712300705.8333333
992631065.5000000
993761731.0000000
770162261.5000000
636860759.5000000
797242815.4210526
782755634.8571429
808236147.0909091
869281318.00...

result:

ok 2000 numbers

Subtask #2:

score: 10
Accepted

Test #32:

score: 10
Accepted
time: 151ms
memory: 25032kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

792545632.4154930
794937150.3513514
794843085.4776119
804131414.2264151
805846267.1666667
806376230.0000000
778037203.6904762
815562308.1500000
776087995.6012658
809328819.5882353
767722826.5953757
771619640.6969697
800107654.4769231
879639965.3333333
775670912.4369748
772183642.8333333
854701834.66...

result:

ok 200000 numbers

Test #33:

score: 10
Accepted
time: 111ms
memory: 25036kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647279839.4787690
635973895.0667316
647532087.5491037
520992591.3328460
636283816.4230019
647784525.8479532
406566953.6435885
463185839.5329108
521246596.0463189
578740922.6221355
636594030.4714773
648037157.7063183
350728412.3924051
378574282.5988315
406857691.2103213
434625259.3719572
463411763.81...

result:

ok 200000 numbers

Test #34:

score: 10
Accepted
time: 112ms
memory: 25036kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647754328.6135567
636746616.8528265
648006765.7346064
521510675.0136519
637057064.1545588
648259391.9438596
406874686.2233057
464547475.6857143
521775592.6519481
579595626.9678049
637367808.8653659
648512210.6579563
351934818.7283350
380442260.0379747
407073144.0917073
435400834.2046784
464933311.18...

result:

ok 200000 numbers

Test #35:

score: 10
Accepted
time: 112ms
memory: 25036kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

645282008.9919065
637131985.0808179
645927540.9527163
532495411.9310345
637752960.4493177
646578004.8590131
427748181.9100000
483202190.8700696
532964564.7483296
595909324.7582697
638382656.9920714
647229761.6673387
387662294.1428571
423468035.0000000
428200973.9006928
451532230.9448276
484325827.80...

result:

ok 200000 numbers

Test #36:

score: 10
Accepted
time: 151ms
memory: 24900kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

786262518.9269663
780254007.0480000
788435954.4367089
771824213.5253456
791202439.0967742
796752745.7500000
792549624.9646018
776723747.1851852
771848261.4579439
795200761.6000000
766509591.2608696
773506193.3529412
798299195.0000000
797955826.4095238
743353541.7884615
778748258.0000000
787982944.12...

result:

ok 200000 numbers

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #37:

score: 40
Accepted
time: 49ms
memory: 15376kb

input:

50000
1 2 2 1 3 5 3 8 6 9 10 4 3 8 9 11 14 9 9 13 8 3 14 10 1 21 12 18 27 13 24 11 33 19 34 26 33 21 19 19 40 22 12 32 29 33 12 11 42 48 51 16 51 17 7 5 49 21 50 58 16 37 15 30 6 43 22 63 22 33 56 52 14 45 75 12 66 1 70 78 46 7 8 10 21 68 9 85 40 51 73 17 48 74 57 62 14 51 21 79 74 58 66 13 94 46 3 ...

output:

971673085.5454545
975121900.3125000
969075132.6730769
975664002.1333333
960157266.2469136
968562798.7794118
960213680.3442623
971201676.4629630
967906002.1228070
967354382.3157895
970196379.8072289
966188758.6796117
959924831.3461538
973710454.0652174
952172405.4150943
955055364.0784314
954202212.01...

result:

ok 50000 numbers

Test #38:

score: 40
Accepted
time: 43ms
memory: 18916kb

input:

50000
1 1 3 1 5 5 6 7 9 6 7 8 7 14 10 13 14 14 2 16 17 5 7 18 10 9 21 11 8 14 25 18 9 13 32 14 17 36 1 33 27 8 25 34 12 14 31 15 9 21 31 33 48 34 47 24 43 25 57 56 1 8 20 6 25 4 36 8 23 64 35 53 10 57 49 48 57 29 70 20 19 7 34 81 47 80 30 15 47 16 42 85 69 83 83 92 86 63 66 50 38 53 10 44 69 8 1 2 8...

output:

942224552.4444444
938592235.6071429
937276088.8645833
939690058.9531250
942753910.6623094
942778448.9687500
943085088.9360269
939757973.0552147
943331141.7462121
947374272.3428571
940465502.7586207
928695506.7222222
940004291.5102041
942767630.2653061
944213440.3382353
938501429.2121212
940282523.15...

result:

ok 50000 numbers

Test #39:

score: 40
Accepted
time: 47ms
memory: 15432kb

input:

50000
1 1 1 1 2 1 1 7 6 8 4 12 3 4 11 14 6 15 11 15 20 4 9 9 25 21 9 11 4 30 19 28 28 6 16 7 32 16 33 4 4 41 18 31 14 26 43 38 9 26 33 22 42 17 25 4 56 55 39 30 50 61 35 46 21 56 41 14 46 18 20 22 6 48 16 67 17 14 1 2 43 37 23 48 70 57 20 47 43 8 66 22 24 18 54 49 33 38 19 79 82 35 39 3 87 53 11 30 ...

output:

944712388.4345238
941100098.6875000
943431999.1666667
949572433.6944444
928087523.5384615
938832869.6935484
944590270.0303030
941495820.9050847
938971215.9142857
936958101.4285714
942148662.7000000
943199654.0606061
939936969.1666667
941081352.6380368
947563320.1710526
945422632.9444444
941191026.70...

result:

ok 50000 numbers

Test #40:

score: 40
Accepted
time: 51ms
memory: 15408kb

input:

50000
1 2 1 4 2 5 4 4 5 1 3 5 2 7 2 10 16 10 4 6 17 8 11 22 17 19 24 13 18 6 17 4 20 14 16 14 13 8 37 3 26 12 2 11 3 32 26 45 2 32 47 12 1 16 54 38 4 38 46 38 5 58 62 62 48 31 54 7 15 29 59 28 1 15 41 70 54 3 74 33 29 79 80 65 47 84 83 72 52 69 38 68 87 77 6 67 22 9 49 65 54 16 65 88 15 50 86 36 85 ...

output:

953956988.7942857
955753576.4666667
961681011.7254902
948605589.3981043
948679227.1145038
943895226.6956522
944979449.4736842
955746751.5454545
943245032.7735849
952594647.5438596
951420466.9740260
967090881.7105263
946560000.2500000
937133420.4925373
939004111.2615385
952308156.3829787
942915799.72...

result:

ok 50000 numbers

Test #41:

score: 40
Accepted
time: 48ms
memory: 17240kb

input:

50000
1 2 1 2 1 5 2 1 7 2 10 7 6 13 15 13 16 9 3 3 3 9 7 5 4 5 9 12 17 7 18 15 8 16 8 25 18 13 25 38 37 40 31 33 37 5 45 44 17 38 13 33 27 7 6 36 1 43 20 51 10 37 29 55 51 22 45 43 62 68 16 72 14 37 63 71 3 44 26 43 79 11 29 63 64 23 65 37 46 40 78 14 18 33 37 8 72 31 42 4 97 100 1 54 92 95 39 52 4 ...

output:

964561950.5323077
964711274.9206349
962409995.2295082
974365017.6923077
965760173.4298643
954599031.9230769
967458305.4166667
954314641.9186047
958655949.5882353
981998170.8333333
962843546.6486486
953611496.4666667
971175392.2000000
955701099.7619048
962611067.6060606
966752448.6315789
970964300.00...

result:

ok 50000 numbers

Test #42:

score: 40
Accepted
time: 32ms
memory: 15952kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

773863494.0542636
775841788.1973684
830247017.0000000
842347961.0000000
791235723.0000000
909353052.0000000
757149328.3333333
735430381.0725806
772128189.2156863
932157234.6666667
779289752.6923077
817520136.0000000
776674244.4736842
824709039.5000000
746307640.2058824
730268096.7142857
741910655.01...

result:

ok 50000 numbers

Test #43:

score: 40
Accepted
time: 26ms
memory: 19408kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

643577475.0069025
633928660.8229572
644133215.9050086
519853211.8958130
634545875.2823759
644689898.3120138
404473778.4466019
461771925.2388350
520359827.6471735
577875991.4434698
635164272.6939571
645326620.3586957
349799083.3521401
377487233.5505837
405260485.4941634
433610932.7665370
462670061.24...

result:

ok 50000 numbers

Test #44:

score: 40
Accepted
time: 29ms
memory: 17808kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

642875596.4909405
632905812.2062257
643430748.1753022
520071274.1802326
633522063.7809153
643986851.1737252
405725519.9896239
464198184.2873786
521081065.1902913
578111833.2619974
634139500.1335283
644645751.4813665
349462370.8265107
378264334.2456140
406252351.6415584
434147779.3871595
465101159.48...

result:

ok 50000 numbers

Test #45:

score: 40
Accepted
time: 36ms
memory: 15940kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

873087446.0000000
647700608.6039604
658686109.0865672
891514193.0000000
649538346.7482517
658779802.3113772
539422730.5064935
554330688.9285714
578772977.4615385
609731117.8333333
654112106.4084507
661957499.8598726
496888141.8260870
525738016.9677419
541354738.5000000
692199286.5000000
556395644.58...

result:

ok 50000 numbers

Test #46:

score: 40
Accepted
time: 41ms
memory: 19472kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

767297605.4731183
767742339.2934783
741039032.3365385
761869530.6050420
768896292.2637363
974861468.0000000
747382676.7254902
764374664.2881356
770469513.0508475
756494391.6551724
775626354.1269841
743592645.4313725
738873631.8167939
724634886.0333333
774840626.8125000
755374526.2352941
768002431.52...

result:

ok 50000 numbers

Test #47:

score: 40
Accepted
time: 41ms
memory: 17140kb

input:

50000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

994963454.2358491
283414155.0000000
428236415.0000000
216320268.0000000
799276813.0000000
187955146.0000000
516402728.0000000
561769656.0000000
351055255.0000000
587866416.0000000
876383211.0000000
487671139.0000000
905102379.0000000
690357324.0000000
508060374.0000000
497664014.0000000
208972348.00...

result:

ok 50000 numbers

Test #48:

score: 40
Accepted
time: 31ms
memory: 24980kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

743118558.6666667
797411881.0000000
882130895.0000000
551625635.1111111
617260520.6250000
978414185.0000000
670401000.0000000
889144857.0000000
620523911.2500000
745552884.3333333
758151726.5000000
767371185.0000000
480448808.4885900
499844010.0000000
690137309.0000000
480450766.1999808
480460968.46...

result:

ok 50000 numbers

Test #49:

score: 40
Accepted
time: 37ms
memory: 24788kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

477091753.1363000
477101295.1615232
477110837.3715549
477120379.6221773
477129921.9549364
477139464.5646565
477149007.1240549
477158549.9906987
477168092.8813410
477177635.7849413
477187178.5772955
477196720.6918322
477206262.8916940
477215804.6674535
477225346.7959629
477234888.8986096
477244431.34...

result:

ok 50000 numbers

Test #50:

score: 40
Accepted
time: 34ms
memory: 24696kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

475254069.8145800
475263574.9291386
475273080.2752910
475282585.8732724
475292090.8903712
475301596.0564256
475311101.0485058
475320606.3615906
475330111.8016283
475339617.2790302
475349122.9764353
475358629.0494709
475368135.2964311
475377641.5314582
475387147.7959029
475396654.3972792
475406161.04...

result:

ok 50000 numbers

Test #51:

score: 40
Accepted
time: 37ms
memory: 21376kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

475549514.0842600
475559025.1687234
475568536.6174047
475578048.3531612
475587560.3053244
475597072.4869087
475606584.7997760
475616097.3097034
475623522.2559009
475633035.1057190
475635979.8329666
827692018.0000000
475638450.1170081
531899943.3333333
839020942.0000000
756532091.0000000
475644586.48...

result:

ok 50000 numbers

Test #52:

score: 40
Accepted
time: 25ms
memory: 21204kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

692670347.5000000
919601718.3333333
928188102.0000000
937096966.0000000
676499766.0000000
739252107.5000000
820447758.5000000
981753755.0000000
794630409.0000000
684742729.5000000
765115626.4000000
786194323.7500000
801796371.3333333
823896111.0000000
995812198.0000000
491313316.7932489
900371747.00...

result:

ok 50000 numbers

Test #53:

score: 40
Accepted
time: 33ms
memory: 20048kb

input:

50000
1 1 1 1 5 3 1 3 8 9 7 2 13 12 3 12 12 14 19 17 14 14 22 20 14 18 21 22 26 17 31 23 27 23 22 35 37 26 32 40 38 29 40 32 41 33 43 38 43 43 41 50 51 45 48 50 51 58 49 50 58 52 59 55 59 56 63 68 58 69 71 70 61 68 65 76 77 65 69 74 73 69 72 74 78 79 79 85 80 86 81 80 93 90 86 95 96 94 87 97 93 99 9...

output:

869081616.6666667
873980197.5714286
686874168.4444444
717233775.0000000
962869213.0000000
533957416.0000000
774012148.5000000
763400744.0000000
555181495.0000000
135641341.0000000
761689744.0000000
927614350.0000000
982061657.0000000
998383944.0000000
755996100.0000000
97239694.0000000
836062934.000...

result:

ok 50000 numbers

Test #54:

score: 40
Accepted
time: 26ms
memory: 18612kb

input:

50000
1 1 1 3 1 6 7 1 9 6 3 8 13 13 10 14 3 9 11 17 7 10 18 13 18 21 24 21 15 19 27 22 33 25 25 22 30 28 26 32 28 40 41 34 45 37 38 35 46 43 51 40 50 46 45 47 53 46 56 47 56 55 51 61 61 62 54 56 57 64 58 58 69 70 69 73 67 74 66 68 70 79 77 76 83 72 78 87 76 79 91 83 93 88 88 85 96 89 92 87 94 91 101...

output:

721593337.2065371
38324.0000000
2980288.9240506
68272.0000000
71661.0000000
721634216.5231754
721675103.6594322
446225.1000000
306580.0000000
287033.3333333
260023.5000000
220046.0000000
482979.8888889
433109.5000000
493669.7500000
327621.0000000
463722.6666667
3027218.8870968
400214.0000000
350999....

result:

ok 50000 numbers

Test #55:

score: 40
Accepted
time: 38ms
memory: 18568kb

input:

50000
1 1 1 3 4 3 7 8 6 7 8 11 8 1 9 5 15 14 9 20 12 17 21 12 17 15 17 20 16 19 31 21 22 29 24 25 27 36 32 29 33 29 37 43 43 43 42 46 42 43 46 49 50 51 42 47 55 53 47 52 49 51 55 57 54 57 66 57 60 60 65 72 59 72 63 74 63 68 75 79 67 71 79 77 72 80 83 86 84 77 77 80 86 81 90 89 88 91 93 86 93 102 98 ...

output:

724780675.8130512
10182.0000000
724822459.5066874
67517.6666667
172802.6000000
83802.5000000
724864291.6578294
724906158.8956095
724948033.9438442
99578.0000000
110474.5000000
342190.2500000
112340.0000000
297875.2000000
275288.3333333
202898.0000000
205349.6666667
161551.0000000
343601.7500000
7249...

result:

ok 50000 numbers

Test #56:

score: 40
Accepted
time: 36ms
memory: 16636kb

input:

50000
1 2 2 2 5 1 5 6 9 8 3 12 2 2 12 2 8 9 9 16 14 19 22 17 24 25 19 19 25 16 29 22 20 22 34 22 23 36 39 33 31 34 38 32 31 40 38 37 40 50 41 46 51 49 47 46 52 55 47 60 54 51 61 56 59 61 67 56 61 61 61 68 65 61 69 64 66 78 77 68 71 80 76 70 73 85 77 83 89 76 85 82 92 81 83 84 95 87 98 98 99 91 90 90...

output:

681227484.9144083
681269262.9820892
207865019.8571429
59869.0000000
681287107.9452114
681328908.8023812
89981.0000000
461930866.5000000
681370720.6999939
100049.0000000
110653.0000000
242500671.0000000
152968.0000000
936716838.0000000
816177802.0000000
290974055.8000000
335245.2500000
923770417.0000...

result:

ok 50000 numbers

Test #57:

score: 40
Accepted
time: 33ms
memory: 20168kb

input:

50000
1 1 3 3 3 6 3 5 5 7 2 10 9 14 10 3 17 7 6 20 16 15 13 11 14 15 16 26 21 24 27 23 20 24 24 29 32 34 25 28 36 41 42 41 32 46 35 37 35 39 48 49 48 53 47 46 57 51 53 55 50 55 53 63 59 64 65 56 57 59 69 63 66 74 65 63 68 73 75 74 73 80 82 77 82 83 73 85 81 77 88 87 92 84 85 88 92 97 97 95 92 89 101...

output:

725863580.7647059
253390640.0000000
732101026.8181818
56033110.0000000
735122685.1111111
729796099.6000000
558773682.0000000
452733508.0000000
712062358.3333333
753952374.7500000
900828449.0000000
369618360.0000000
809490005.0000000
995294916.0000000
939599121.0000000
503947195.5000000
820133218.000...

result:

ok 50000 numbers

Test #58:

score: 40
Accepted
time: 33ms
memory: 19620kb

input:

50000
1 2 2 2 4 6 1 5 3 1 6 12 12 2 2 4 12 17 19 2 19 20 2 18 11 19 20 19 19 18 9 15 1 26 5 13 18 33 15 6 35 33 19 36 3 46 24 15 44 34 18 17 31 35 17 23 41 55 18 59 20 39 38 45 54 56 38 21 29 37 71 42 38 64 72 46 40 51 71 68 55 62 58 73 64 78 75 87 73 72 90 58 92 57 61 52 52 64 82 84 72 71 89 59 67 ...

output:

701457322.2142857
740293535.2500000
491323519.0000000
694288040.5454545
448059556.5000000
726085281.0000000
905996078.0000000
801580231.0000000
892797775.0000000
395307105.0000000
708069106.6250000
687958201.8000000
667850169.0137931
212947116.0000000
992196244.0000000
828674671.0000000
752837720.25...

result:

ok 50000 numbers

Test #59:

score: 40
Accepted
time: 28ms
memory: 19628kb

input:

50000
1 1 1 4 2 6 6 8 5 7 2 3 12 4 11 14 13 1 8 15 7 21 6 23 8 9 23 11 4 18 25 26 25 31 26 24 20 31 35 20 35 31 2 6 6 17 36 22 7 34 42 14 16 18 53 8 25 11 57 49 52 29 63 31 47 58 51 40 39 24 65 58 55 37 36 71 36 59 70 45 51 33 53 45 71 84 43 59 43 43 73 79 63 47 77 70 74 51 67 91 73 56 67 64 73 66 8...

output:

825756805.7673964
2879204.2121212
13413401.9215686
825841690.3027344
61057.5000000
2968921.4687500
3063094.1290323
704570.5555556
195440.0000000
73781.0000000
3163463.1000000
1586497.3333333
13545981.4851485
1755086.0000000
825926588.9443816
458275.5000000
1986737.2857143
13680194.2600000
186596.000...

result:

ok 50000 numbers

Test #60:

score: 40
Accepted
time: 34ms
memory: 19584kb

input:

50000
1 1 3 3 3 3 7 4 2 9 9 11 9 13 12 11 17 3 4 16 12 1 17 6 25 17 24 26 1 7 20 3 13 11 25 26 37 26 37 18 5 4 9 32 19 44 38 27 7 10 10 41 53 39 34 36 42 52 16 25 41 33 59 20 25 18 61 26 29 26 45 34 24 67 26 49 65 59 69 39 76 47 41 47 71 63 60 68 61 68 61 66 78 72 89 74 58 76 65 56 88 102 55 94 57 8...

output:

825405139.6772112
670829.4285714
825491035.9625351
825576942.2901749
1275289.0000000
3389618.9729730
444271.6666667
144447.0000000
61405051.2962963
768252.6000000
64588657.0000000
1410654.1250000
1150211.6000000
213378.0000000
218752.0000000
1586161.8571429
70444932.9090909
77464598.2000000
478777.5...

result:

ok 50000 numbers

Test #61:

score: 40
Accepted
time: 36ms
memory: 18200kb

input:

50000
1 2 3 2 2 4 3 7 5 3 6 7 11 4 10 7 4 11 12 6 3 17 21 14 3 8 20 6 13 17 6 6 7 23 5 16 34 7 1 20 34 4 26 19 22 16 22 32 44 26 23 14 21 44 29 15 22 24 44 52 42 31 60 33 63 60 41 49 48 60 51 24 40 59 62 69 68 37 56 52 48 63 59 72 47 64 59 74 67 48 64 57 59 92 73 50 94 50 64 70 65 64 67 93 59 59 81 ...

output:

768290893.3221219
768377615.7091094
768398946.4387709
884050573.0000000
802567934.0000000
469847672.4000000
327521584.4166667
355204.5000000
226358.0000000
330457278.0000000
282059192.5000000
552128974.5000000
408873.5000000
563863091.0000000
512243303.2500000
367146927.2222222
378034361.4000000
381...

result:

ok 50000 numbers

Test #62:

score: 40
Accepted
time: 34ms
memory: 20172kb

input:

50000
1 1 3 4 1 2 1 5 5 3 8 11 5 2 5 3 2 2 16 14 12 21 17 21 18 7 12 20 24 19 25 5 8 1 29 17 36 29 39 23 40 12 33 35 15 40 24 20 13 23 3 6 33 32 18 45 31 54 48 11 47 18 40 44 45 31 44 36 32 33 63 70 60 68 70 69 28 37 58 31 64 42 45 46 42 47 84 48 87 87 48 48 89 89 66 66 83 96 85 74 57 59 60 80 59 62...

output:

753851821.1666667
668632062.7968750
887662943.0000000
715307184.8000000
782690121.0000000
886918512.0000000
249813213.0000000
714025645.0000000
233172989.0000000
922750594.0000000
774907023.0000000
845317284.0000000
472986007.0000000
656621550.2222222
408870043.0000000
868219855.0000000
987638133.00...

result:

ok 50000 numbers

Test #63:

score: 40
Accepted
time: 41ms
memory: 15992kb

input:

50000
1 1 3 1 4 1 5 1 7 1 9 11 12 5 8 15 1 10 12 17 17 2 3 4 18 21 6 20 18 28 26 28 1 3 32 5 17 32 10 21 40 23 27 14 3 6 16 45 36 21 36 27 51 34 52 21 50 9 10 3 37 42 27 61 36 14 25 32 2 1 25 32 40 71 5 65 30 74 58 31 59 40 40 13 48 77 14 65 53 77 27 52 78 37 26 83 23 78 95 15 92 6 30 34 47 67 50 69...

output:

901951603.1111111
939637957.5000000
933802636.0000000
816014947.5806452
995461141.0000000
829205237.6226415
800648794.6666667
829926939.9655172
838950727.5315315
809656687.7500000
816265667.5909091
842745436.5000000
860896099.2857143
851045669.7575758
848187959.0000000
833647760.2142857
899704603.66...

result:

ok 50000 numbers

Test #64:

score: 40
Accepted
time: 45ms
memory: 17828kb

input:

50000
1 2 3 1 2 3 1 2 9 5 2 12 3 2 7 15 4 15 8 3 11 15 2 22 9 5 20 7 1 29 10 10 16 19 34 29 7 6 27 18 8 33 8 37 38 7 2 44 40 47 46 50 6 1 42 41 54 39 21 35 44 46 11 18 18 57 24 43 62 63 65 68 16 24 16 43 59 67 67 75 21 8 62 57 44 36 52 26 10 41 30 73 4 88 51 36 20 65 27 92 89 101 45 38 47 39 94 60 5...

output:

633723546.2586207
643127487.3454545
626455958.1179487
629803482.1282051
623134669.4500000
656528160.7000000
626313086.8461538
632579691.4583333
626287620.6716418
629914244.0545455
623766689.5384615
628698528.7843137
560632775.6777778
527022221.6097561
620834152.2269939
605126701.1530612
588183806.06...

result:

ok 50000 numbers

Test #65:

score: 40
Accepted
time: 36ms
memory: 15984kb

input:

50000
1 1 1 1 5 1 2 1 6 8 7 8 3 4 13 10 14 12 7 17 13 7 9 21 19 1 3 13 7 3 14 7 19 7 18 26 29 2 35 11 30 3 42 25 18 23 18 20 21 15 46 10 35 28 44 55 17 10 26 30 21 21 16 41 13 61 20 53 36 32 68 49 73 46 15 59 75 57 59 37 60 40 75 22 61 10 15 46 80 28 67 24 19 60 34 94 43 43 4 72 29 45 29 46 48 19 37...

output:

651110072.8888889
613997859.3853211
641609873.4142857
618478919.9647059
613302520.1889251
614849359.5945946
633734586.3000000
614442940.4500000
655942871.9682540
621243361.4358974
562467009.8759690
630093669.5689655
620658028.8800000
612323003.5930233
624135015.7014925
592316777.1538462
615077882.74...

result:

ok 50000 numbers

Test #66:

score: 40
Accepted
time: 40ms
memory: 15976kb

input:

50000
1 1 1 3 1 1 6 2 4 10 2 6 6 11 11 11 6 11 10 20 1 20 5 15 11 24 11 24 4 26 19 23 29 14 24 2 3 21 3 34 30 41 8 33 25 43 14 6 43 19 20 28 33 12 55 29 1 30 3 17 29 25 54 34 22 33 18 57 3 56 42 12 14 61 11 42 35 39 51 20 58 36 28 67 5 23 52 65 59 68 7 61 88 52 74 7 31 66 19 33 82 2 102 87 98 93 90 ...

output:

721192597.4090909
713888175.3571429
698075236.2000000
714617007.8780488
710842318.3181818
756738964.0625000
660494943.9230769
649846021.1206897
632481327.1847826
729587591.5769231
786801772.7777778
722544645.9444444
634892221.5652174
694150832.5789474
627763016.3166667
613174102.6666667
740475410.25...

result:

ok 50000 numbers

Test #67:

score: 40
Accepted
time: 41ms
memory: 17820kb

input:

50000
1 1 1 1 1 2 3 8 2 5 10 7 7 11 9 8 12 7 6 15 20 11 2 11 23 4 5 3 15 26 23 1 14 23 3 27 6 25 32 20 9 17 16 42 27 8 43 40 8 28 9 17 2 5 20 44 7 58 45 25 36 22 2 61 34 8 14 43 10 50 5 48 3 22 59 57 12 2 36 8 31 62 78 49 64 19 51 64 37 3 1 82 69 48 65 44 97 59 93 60 10 21 65 75 71 31 35 95 56 92 22...

output:

887282016.4117647
858624524.1578947
843241926.7750000
803954793.2500000
914224170.7777778
839683888.9310345
842493264.0000000
849695227.9285714
861265724.7727273
983738870.0000000
840169391.7333333
885056239.6666667
794472165.2692308
801592566.1136364
812223137.0909091
839150345.5555556
818673512.53...

result:

ok 50000 numbers

Subtask #4:

score: 40
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #68:

score: 40
Accepted
time: 210ms
memory: 22672kb

input:

200000
1 2 2 1 1 3 7 1 8 1 9 9 9 9 7 11 10 6 9 11 7 14 21 24 17 6 26 3 19 17 17 19 11 5 15 5 18 5 29 38 35 8 16 25 1 43 45 22 26 3 48 41 39 5 27 27 32 51 23 12 17 47 47 20 38 39 19 28 22 41 13 4 11 60 34 67 34 6 44 4 73 52 60 10 46 68 39 1 19 28 42 83 28 7 52 77 55 95 37 57 4 44 40 32 11 76 37 38 39...

output:

989409261.8235294
983299539.0077519
985470727.9354839
974094728.6415094
990050386.9130435
988282659.1923077
992853584.0000000
979067566.8279070
983658629.4716157
981025883.7525773
990982346.9500000
977745667.4210526
984723811.1162791
979725712.1714286
993473706.8000000
970287210.4216867
981873056.53...

result:

ok 200000 numbers

Test #69:

score: 40
Accepted
time: 189ms
memory: 22656kb

input:

200000
1 2 1 3 2 1 3 6 4 6 6 6 10 2 11 13 2 1 13 14 10 22 20 23 10 1 1 15 13 25 30 30 2 1 25 23 37 38 20 28 26 24 28 34 44 29 8 48 30 37 25 47 27 24 42 37 44 6 29 53 2 20 25 20 29 4 33 64 64 7 27 22 10 64 72 20 11 62 65 66 73 4 53 18 35 15 33 8 28 30 27 10 84 19 7 13 65 93 52 86 42 11 36 39 89 92 29...

output:

970287546.1337868
968385353.7756917
968415678.5826772
970791288.1044776
970006594.0869565
968426164.3858364
967423702.1250000
968137622.8099174
965558185.9666667
970671309.1374046
966402789.3910615
969219852.2153846
968961606.0169492
967776269.6842105
968250065.1811024
968725400.4461538
970631792.37...

result:

ok 200000 numbers

Test #70:

score: 40
Accepted
time: 174ms
memory: 22780kb

input:

200000
1 2 2 1 2 5 1 6 1 8 8 5 10 7 9 2 2 16 14 17 8 13 11 18 25 6 18 26 5 3 17 26 12 16 23 3 18 23 18 38 26 42 38 31 18 34 20 15 5 17 41 3 46 40 7 29 9 48 30 42 47 36 23 27 60 37 52 49 30 29 62 54 59 9 4 70 70 18 35 35 63 71 11 38 62 12 28 75 13 50 73 85 20 45 28 26 54 51 37 89 93 68 81 17 22 50 5 ...

output:

968831648.7885835
968863354.0550162
969495937.6693548
967975078.3534483
967549960.4275618
968486149.3614458
968177992.6091371
969792162.0564516
968823471.0575916
967817938.2638522
967036539.3442623
967347608.6149584
967999292.0323887
968728008.0276680
969357681.6666667
969164813.2093023
968405505.93...

result:

ok 200000 numbers

Test #71:

score: 40
Accepted
time: 193ms
memory: 22184kb

input:

200000
1 2 1 4 2 4 2 2 8 1 4 2 3 10 12 13 12 13 11 19 12 2 17 24 22 24 21 7 17 6 16 14 28 1 24 12 25 22 33 33 12 27 21 5 12 40 26 42 12 34 10 13 48 45 22 44 2 11 20 8 2 58 61 3 16 22 65 12 13 14 32 22 17 55 22 38 24 12 65 24 17 22 12 58 52 5 9 63 11 24 68 19 9 87 33 85 3 19 7 41 73 15 56 70 21 28 96...

output:

973235985.6926606
979754359.6486486
968430371.4190476
973724075.4111111
967775588.9318182
968058153.6000000
981567916.9666667
969320645.3734940
966678197.0666667
970042423.0894737
969886460.2903226
973553963.7767857
976276040.5454545
969065963.7046980
965672257.4035088
968752850.9407407
971529289.72...

result:

ok 200000 numbers

Test #72:

score: 40
Accepted
time: 206ms
memory: 22692kb

input:

200000
1 1 3 2 5 6 7 7 4 1 11 12 2 2 9 6 3 17 9 19 2 16 4 22 13 4 12 8 25 10 12 12 26 13 17 34 28 8 16 8 9 31 40 41 7 36 12 12 2 41 26 12 48 23 16 38 50 19 30 31 3 50 41 56 54 29 57 3 59 63 52 23 12 49 48 75 67 22 38 68 65 80 72 29 38 15 53 43 54 29 21 16 15 91 80 26 56 39 42 44 61 98 31 82 75 10 94...

output:

985087677.2971698
983472922.5586354
984158593.2620321
991651977.5384615
983991056.6542056
984582197.5210728
985021725.4888889
987109686.0384615
985014115.4838710
988570762.3478261
990861240.4090909
992234689.2222222
993709000.2666667
972648038.1132075
974828032.3728814
983317959.7300000
991070767.41...

result:

ok 200000 numbers

Test #73:

score: 40
Accepted
time: 139ms
memory: 25044kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

821234508.0000000
793175890.0297619
880595059.7500000
786454657.0632911
800712405.9555556
931940817.3333333
794462114.6229508
769434758.3661972
794238250.3428571
975473172.0000000
807911176.0000000
991596197.0000000
979072250.0000000
816458363.7352941
770151730.4038462
775072117.8965517
754849022.11...

result:

ok 200000 numbers

Test #74:

score: 40
Accepted
time: 104ms
memory: 25052kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647203459.2064667
636117177.1095957
647455680.0720966
520414155.8859649
636427172.0229045
647708095.3703704
406705400.8473915
462784400.8410531
520667884.1418820
578516072.3656753
636737461.1994149
647960702.0752730
351430978.6455696
379323429.3875365
406944328.1187926
434508780.9824732
463010131.30...

result:

ok 200000 numbers

Test #75:

score: 40
Accepted
time: 107ms
memory: 25048kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647637977.7319829
635858921.9761092
647890369.2310990
521516257.2178363
636169096.2034146
648142956.3508772
406515564.6218324
463701021.6211604
521770528.2584105
579482973.7376889
636479570.8506589
648395737.6388456
351500445.2865497
379293124.4274586
406779864.1202861
434829759.0949285
463929620.33...

result:

ok 200000 numbers

Test #76:

score: 40
Accepted
time: 121ms
memory: 25036kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647332250.9991228
637831525.5795455
647901937.1668138
531530356.4421488
638738816.2048364
648474279.9408127
432659345.4433333
476207754.4691358
531604570.1393103
582784516.9408138
639811780.7297297
649062747.2970672
394579134.5660920
411933361.9136691
434312795.4146341
454153267.9795918
476596045.33...

result:

ok 200000 numbers

Test #77:

score: 40
Accepted
time: 148ms
memory: 25056kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

789569726.0000000
769658462.0706714
777194307.1176471
769732044.9142857
773697696.8446602
909145827.0000000
769800644.3855422
772274392.1171875
991813955.0000000
893472746.0000000
883822862.6666667
796314216.2500000
772582470.4210526
777932842.4310345
752878991.0054348
772515221.1186441
913899507.00...

result:

ok 200000 numbers

Test #78:

score: 40
Accepted
time: 189ms
memory: 22176kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

998015287.1815857
598438798.0000000
514316816.0000000
460896108.0000000
791140524.0000000
14315745.0000000
558076503.0000000
587089998.0000000
707162851.0000000
758801499.0000000
745101092.0000000
43417044.0000000
458487646.0000000
846173127.0000000
972397769.0000000
232732863.0000000
428019169.0000...

result:

ok 200000 numbers

Test #79:

score: 40
Accepted
time: 125ms
memory: 46960kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

533424854.3333333
566152638.2000000
663852395.0000000
838102964.5000000
995834128.0000000
573986802.0000000
510078749.2800000
529400929.0000000
583795080.6666667
593098814.5000000
943550432.0000000
555772961.6666667
955773218.0000000
579081552.7500000
664178049.3333333
835275501.5000000
844174912.00...

result:

ok 200000 numbers

Test #80:

score: 40
Accepted
time: 118ms
memory: 46900kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476465682.2517450
476468064.5794629
476470446.9102941
476472829.2364535
476475211.5620412
476477593.8846271
476479976.1947308
476482358.5236983
476484740.8000570
476487123.0988995
476489505.4128656
476491887.7450360
476494270.0621737
476496652.3868651
476499034.6702219
476501416.9405505
476503799.23...

result:

ok 200000 numbers

Test #81:

score: 40
Accepted
time: 126ms
memory: 46904kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

475615719.7499750
475618097.8376742
475620475.9407194
475622854.0573559
475625232.1866537
475627610.3305583
475629988.4746842
475632366.6424275
475634744.8220279
475637122.9904546
475639501.1609180
475641879.3541295
475644257.5497080
475646635.7669499
475649013.9738682
475651392.1777333
475653770.39...

result:

ok 200000 numbers

Test #82:

score: 40
Accepted
time: 126ms
memory: 46772kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476228346.4533700
476230727.5978330
476233108.7573226
476235489.9282939
476237871.0916818
476240252.2696417
476242633.4324180
476245014.5904257
625111488.0000000
476246651.3822672
476249032.5503625
476251413.6612914
476253794.7944527
476256175.9305905
476258557.0898663
497395602.5000000
601527303.00...

result:

ok 200000 numbers

Test #83:

score: 40
Accepted
time: 132ms
memory: 46900kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476314407.9774176
476316729.1865487
476322063.9153518
476345325.1458540
489120592.7500000
529910891.3333333
539717849.0000000
705420635.0000000
476356967.0021046
476357274.9554909
515589436.3333333
565707254.2500000
977613836.0000000
571054488.8333333
711970279.5000000
993386484.0000000
667444150.66...

result:

ok 200000 numbers

Test #84:

score: 40
Accepted
time: 141ms
memory: 28288kb

input:

200000
1 2 2 3 3 6 2 3 6 6 11 11 6 3 9 7 7 4 5 7 8 19 23 24 21 12 26 17 22 27 24 24 30 25 35 31 28 28 39 30 31 28 38 41 36 34 41 38 37 46 37 45 46 40 50 46 45 54 54 47 60 62 60 53 55 64 64 56 55 69 60 60 61 70 72 71 67 73 76 75 77 72 70 83 81 73 83 79 82 77 81 79 93 91 91 92 89 96 92 91 99 90 91 93 ...

output:

650541094.1428571
749624196.2000000
666714166.0000000
833209737.5000000
551061149.5000000
630673722.2654867
668780929.0000000
612275804.0000000
509708870.5000000
134239151.0000000
604377235.5555556
631617413.4285714
993691594.0000000
629330775.0000000
84912940.0000000
707148792.0000000
767745193.500...

result:

ok 200000 numbers

Test #85:

score: 40
Accepted
time: 130ms
memory: 28160kb

input:

200000
1 2 3 1 2 6 3 6 8 9 3 5 2 4 7 4 10 12 19 19 12 16 21 18 14 21 16 26 21 25 19 32 31 25 27 33 33 36 28 36 41 39 35 40 38 40 44 34 38 50 50 39 40 46 51 42 53 50 51 56 47 58 57 53 53 60 62 61 65 67 59 62 67 68 72 76 71 74 67 71 75 73 75 75 80 78 87 86 86 83 79 83 90 91 83 93 83 86 94 87 87 88 93 ...

output:

724882127.1380920
724892473.3397182
724902819.8339994
38785.0000000
34005.0000000
383321.4444444
397661.4583333
109279.6000000
34723.0000000
117643.6666667
35354.0000000
724913166.6149817
42864.0000000
72216.3333333
45044.0000000
413861.2272727
47660.0000000
128085.1250000
724923513.3985555
53788.00...

result:

ok 200000 numbers

Test #86:

score: 40
Accepted
time: 123ms
memory: 28340kb

input:

200000
1 1 1 2 1 4 4 2 3 6 10 1 12 4 9 8 4 4 15 11 8 21 21 10 22 21 14 19 28 17 29 30 30 29 21 33 24 38 27 26 28 42 33 39 43 45 40 41 40 41 41 48 51 53 41 45 50 47 52 55 54 57 53 58 53 65 54 57 62 64 68 60 62 65 65 74 67 78 76 74 72 69 82 75 79 76 86 84 86 79 86 86 79 84 81 89 91 90 88 100 98 90 90 ...

output:

724620326.6956422
26431.6666667
110612.7692308
250974.7083333
14165.0000000
724630700.4673949
20050.0000000
262537.3000000
37453.0000000
119041.5833333
724641074.3218325
127135.0000000
34691.0000000
136573.5555556
47686.0000000
47979.0000000
78603.5000000
49563.0000000
104742.5000000
52192.0000000
7...

result:

ok 200000 numbers

Test #87:

score: 40
Accepted
time: 139ms
memory: 28288kb

input:

200000
1 2 1 3 5 4 7 8 1 2 8 5 2 12 4 3 11 18 14 19 7 11 15 13 21 14 19 16 18 22 28 29 20 26 23 31 35 26 36 39 28 37 43 35 39 34 36 39 35 48 43 43 52 47 52 44 53 53 48 48 60 54 62 64 51 63 56 65 63 67 60 59 65 60 67 67 69 71 72 66 68 81 80 84 79 84 80 74 78 78 82 78 86 94 92 87 83 91 90 92 95 89 93 ...

output:

712661339.3304338
712671758.3285965
49458.2000000
231149246.3333333
57455.0000000
27796.0000000
346712067.0000000
693392277.0000000
43044.0000000
43571.0000000
712682177.9149328
64500.6666667
73556.0000000
127160.0000000
73556.0000000
99069.0000000
60912.0000000
47886091.4000000
59840115.7500000
145...

result:

ok 200000 numbers

Test #88:

score: 40
Accepted
time: 158ms
memory: 28276kb

input:

200000
1 2 1 1 5 2 1 8 1 10 4 2 9 12 9 6 15 9 6 12 17 20 13 17 20 14 20 22 24 19 27 23 27 21 31 23 24 28 29 39 30 38 40 36 38 44 45 42 37 49 48 52 53 44 42 45 43 52 58 46 58 55 52 58 54 55 62 66 64 56 69 70 68 72 66 73 69 77 72 69 71 82 79 80 71 83 81 87 82 83 77 87 89 90 85 91 97 95 99 95 88 94 95 ...

output:

753594982.6666667
649363904.1914894
213014381.0000000
914560229.0000000
626945864.0000000
682152190.0000000
417561332.0000000
655329024.6000000
911473399.0000000
757712263.0000000
9379130.0000000
611799984.0000000
658129596.8000000
455932620.3333333
157611903.0000000
375730595.0000000
906605536.0000...

result:

ok 200000 numbers

Test #89:

score: 40
Accepted
time: 150ms
memory: 26436kb

input:

200000
1 2 2 4 2 5 3 4 6 1 5 2 1 9 2 7 17 2 12 2 6 22 3 6 18 25 27 27 18 16 17 1 15 11 32 28 5 29 12 39 16 23 18 9 21 38 14 17 17 36 18 21 36 8 16 30 44 54 29 46 18 32 22 62 44 40 60 35 34 68 67 65 57 49 28 75 43 70 49 49 61 62 74 65 55 74 52 43 43 54 53 85 55 54 68 83 65 61 75 59 96 84 102 75 105 7...

output:

776498470.5454545
845367821.1666667
804421351.0000000
993991162.5000000
997691534.0000000
748740642.8333333
701546392.3000000
990925095.0000000
849377614.0000000
841832931.0000000
821477508.0000000
628952586.7894737
958528477.0000000
776973112.0000000
360418501.2500000
650473945.6666667
793179535.00...

result:

ok 200000 numbers

Test #90:

score: 40
Accepted
time: 121ms
memory: 26628kb

input:

200000
1 2 2 4 5 4 5 8 8 1 9 4 2 10 6 1 14 14 17 17 12 11 18 5 18 2 21 4 17 19 5 24 1 28 32 29 25 11 23 32 34 24 12 22 2 9 42 44 23 42 38 29 23 43 44 55 17 25 42 30 33 59 34 46 29 65 33 51 40 26 33 43 34 66 51 28 49 77 33 47 79 63 58 78 65 57 86 60 51 71 46 61 87 84 76 75 66 94 71 71 68 97 88 93 78 ...

output:

825602506.7137935
825623576.5935586
7868.0000000
825644647.6262474
2592841.3076923
42981.0000000
27514.0000000
2606301.4659686
2619862.0315789
42617.0000000
176798.0000000
2633679.6417112
43169.0000000
790897.8636364
46460.0000000
62864.0000000
754824.7307692
826434.9047619
101235.5000000
78424.0000...

result:

ok 200000 numbers

Test #91:

score: 40
Accepted
time: 130ms
memory: 26620kb

input:

200000
1 2 1 1 5 3 4 7 6 1 4 8 10 5 3 1 5 12 13 8 21 15 17 23 7 15 1 1 2 24 31 28 27 14 24 9 31 28 38 33 13 8 33 40 27 26 35 3 44 46 2 32 33 5 54 48 47 32 55 59 28 26 62 57 59 22 55 19 62 41 49 38 24 59 63 47 57 54 41 79 62 56 61 56 55 46 59 84 59 82 78 87 79 63 91 82 97 74 83 75 82 85 100 74 58 103...

output:

825642231.0093336
825663402.7081570
825684581.1740770
417687.5555556
372505.0000000
198574.1111111
825705767.5325139
271163.5000000
92802.5000000
220311.8750000
48075.0000000
467746.6250000
116211.5000000
245292.0000000
361615.6250000
66126.0000000
72938781.4736842
67401.0000000
527277.5714286
70022...

result:

ok 200000 numbers

Test #92:

score: 40
Accepted
time: 135ms
memory: 26624kb

input:

200000
1 2 1 3 4 5 3 7 3 6 8 10 10 3 13 12 15 5 7 4 21 4 12 7 25 14 1 23 21 18 24 30 30 20 21 30 36 3 39 3 25 1 9 33 9 14 41 13 36 25 7 5 49 41 39 11 11 32 41 28 40 52 36 39 35 41 57 66 54 46 67 51 30 61 42 45 48 46 54 49 74 73 71 82 59 86 56 75 40 75 80 45 90 49 55 78 84 60 50 96 93 59 87 75 62 73 ...

output:

808351718.3223511
215820568.1666667
277479981.0000000
808373424.1415414
201341467.9000000
251410070.0000000
223710075.2222222
554938068.0000000
247989344.0000000
246649082.3333333
289761.2500000
376689.8888889
134607788.4285714
369951201.0000000
125142.6666667
77667.0000000
85075.0000000
152481.0000...

result:

ok 200000 numbers

Test #93:

score: 40
Accepted
time: 166ms
memory: 26640kb

input:

200000
1 1 3 3 2 2 2 5 3 3 11 9 3 1 10 14 6 12 18 11 9 22 6 9 1 6 25 13 9 4 28 5 1 11 28 8 34 33 1 3 7 24 2 38 26 13 18 46 47 18 23 13 4 36 8 41 17 41 34 30 55 15 31 41 55 21 67 66 29 33 45 41 42 25 59 74 42 40 33 78 64 62 62 63 61 61 73 65 45 63 66 62 93 88 67 92 61 55 73 70 87 93 70 87 58 57 69 65...

output:

887234856.6666667
476311884.0000000
917291902.0000000
479400032.2500000
900201530.0000000
563574207.5000000
407380253.0000000
391953584.0000000
621052278.8857143
822719473.0000000
680584622.0000000
997301535.0000000
638362143.8888889
308464739.2000000
786014266.5000000
722352644.0000000
379899584.75...

result:

ok 200000 numbers

Test #94:

score: 40
Accepted
time: 164ms
memory: 25128kb

input:

200000
1 2 1 4 3 2 5 4 4 7 5 8 13 8 1 7 17 5 13 20 19 21 18 11 18 4 5 23 17 29 10 28 23 17 31 18 22 14 33 8 13 6 19 9 29 20 27 17 15 47 20 25 19 13 28 27 40 53 28 9 54 1 23 60 14 24 54 23 38 15 2 23 38 33 30 24 12 11 32 48 42 77 24 3 9 48 56 14 61 7 91 53 61 17 77 90 95 76 25 3 1 97 94 14 33 83 81 9...

output:

889004817.9901961
878169069.9500000
853644716.7142857
890420181.3434343
951380172.6666667
858995047.5454545
889405289.2500000
893269877.7916667
893488381.5000000
853784426.8888889
998241909.0000000
935190571.6666667
899797857.0000000
891952115.1875000
889357203.0000000
836081168.3333333
876204658.69...

result:

ok 200000 numbers

Test #95:

score: 40
Accepted
time: 151ms
memory: 25140kb

input:

200000
1 1 1 1 2 2 1 4 7 9 6 10 13 13 9 1 2 8 15 6 9 3 21 14 17 20 9 28 3 24 27 20 14 3 28 22 27 13 24 12 14 11 9 2 2 30 4 31 40 43 7 42 39 5 32 2 22 47 5 5 38 50 6 18 15 35 32 51 54 30 15 26 68 35 6 45 2 18 66 70 59 32 50 55 26 9 47 18 52 69 60 89 11 61 95 55 51 39 71 27 38 81 12 69 64 91 105 69 48...

output:

653024367.6851852
651013523.2361111
660600636.5227273
631775125.5128806
617778213.9722222
632209182.7066667
650887426.0000000
688542982.2222222
633000986.0132890
662407841.6730769
635362403.6224490
616240421.6627907
672726860.9791667
643625660.8793103
648257467.4590164
563749650.1666667
614083177.17...

result:

ok 200000 numbers

Test #96:

score: 40
Accepted
time: 160ms
memory: 25156kb

input:

200000
1 2 3 4 3 2 3 6 4 8 2 6 7 7 7 5 16 10 17 6 9 18 17 18 2 1 22 13 5 9 28 7 33 17 2 9 28 5 3 14 27 7 19 32 43 18 16 46 40 37 13 19 48 19 39 13 50 16 28 34 13 53 38 35 15 53 62 47 23 59 38 9 33 66 72 58 39 29 32 46 19 47 79 11 52 63 40 69 41 78 33 91 14 46 66 36 31 67 60 5 69 10 89 9 69 37 58 5 9...

output:

653977916.0000000
646617740.6768802
647692494.6058824
641729982.0068027
647232382.2359551
649773511.0491803
647724785.7874016
622547930.5764706
625337741.8409091
636830986.4711538
628197636.7555556
651730763.1707317
653257601.3411765
639322568.0375000
622183693.9565217
634513272.8043478
639270356.28...

result:

ok 200000 numbers

Test #97:

score: 40
Accepted
time: 150ms
memory: 25156kb

input:

200000
1 1 3 2 3 2 6 7 2 4 8 7 9 5 2 3 1 1 2 10 9 13 12 19 19 17 16 27 7 20 31 2 28 13 31 18 11 15 10 27 35 10 35 3 33 26 16 32 49 32 49 49 5 41 44 37 21 32 4 58 28 15 18 16 52 28 17 43 8 33 42 28 60 42 32 60 7 51 63 65 14 25 11 66 13 31 19 34 62 14 9 63 86 77 92 66 59 58 31 67 72 85 64 31 72 21 49 ...

output:

676553361.0046512
681245951.3454545
660782319.5384615
658916168.9191919
631057602.1830986
675882926.5862069
689546834.7750000
643460543.3750000
713064626.7500000
668652803.3571429
659790856.9318182
635187547.7229730
651373737.6393443
700099672.6111111
639751209.3404255
654633640.9090909
669809532.46...

result:

ok 200000 numbers

Test #98:

score: 40
Accepted
time: 180ms
memory: 25140kb

input:

200000
1 2 3 1 3 2 2 5 6 7 8 4 4 2 14 6 4 8 13 7 18 11 14 21 25 1 7 25 11 26 8 23 12 17 22 9 29 33 16 18 25 31 7 43 22 5 20 11 36 47 14 40 14 34 15 26 16 33 18 19 41 59 4 23 62 59 56 17 8 19 35 36 3 7 9 27 57 32 77 4 24 68 52 10 10 26 77 25 59 51 41 60 31 30 61 28 40 37 64 66 101 81 89 75 1 52 64 91...

output:

943028333.0000000
892565954.8666667
993830019.0000000
892921317.0000000
839909715.1250000
849552621.7272727
858745289.4062500
821243002.4489796
845491789.6973684
835031125.0000000
858129201.8028169
813630985.8947368
875959508.6666667
895082682.8333333
857855658.0000000
866171989.4117647
888944632.75...

result:

ok 200000 numbers