QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#828622#9532. 长野原龙势流星群no_zzz_is_wwbnd100 ✓140ms54028kbC++141.5kb2024-12-23 18:54:322024-12-23 18:54:44

Judging History

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

  • [2024-12-23 18:54:44]
  • 评测
  • 测评结果:100
  • 用时:140ms
  • 内存:54028kb
  • [2024-12-23 18:54:32]
  • 提交

answer

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
#include <vector>
#include <queue>
#include <ctime>
#include <cassert>

using namespace std;

#define int long long
struct PII
{
	int x, y;
};
#define For(i, l, r) for(int i = l; i <= r; i ++)
#define Rep(i, l, r) for(int i = l; i >= r; i --)

bool START;

void in(int &x)
{
	char c = getchar(); int op = 1;
	while(c > '9' || c < '0') op *= (c == '-' ? -1 : 1), c = getchar();
	for(x = 0; c >= '0' && c <= '9'; c = getchar()) x = x * 10 + c - '0'; x *= op;
}

const int N = 2e5 + 50;

int n, m, a[N], sz[N], f[N];
vector<int> G[N];
bool operator < (PII a, PII b) {return a.x * b.y < b.x * a.y;}
priority_queue<PII> q[N];


void dfs(int u, int pa)
{
	sz[u] = 1; f[u] = a[u];
	for(int v : G[u]) if(v != pa)
	{
		dfs(v, u);
		if(q[u].size() < q[v].size()) swap(q[u], q[v]);
		while(q[v].size()) q[u].push(q[v].top()), q[v].pop();
	}
	while(q[u].size() && f[u] * q[u].top().y <= sz[u] * q[u].top().x)
	{
		f[u] += q[u].top().x; sz[u] += q[u].top().y; q[u].pop();
	}
	q[u].push({f[u], sz[u]});
}

bool ENDPOS = 0;
signed main()
{
	double BeginTime = clock();
	in(n); For(i, 2, n)
	{
		int x; in(x); G[x].push_back(i);
	}
	For(i, 1, n) in(a[i]);
	dfs(1, 0);
	For(i, 1, n)
	{
		printf("%.8lf\n", 1.0 * f[i] / sz[i]);
	}
	cerr << "Time = " << (clock() - BeginTime) * 1.0 / CLOCKS_PER_SEC << " s" << endl;
	cerr << "Memory = " << (&ENDPOS - &START) * 1.0 / 1024 / 1024 << " Mib" << endl;
	return 0;
}

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

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.92307687
887174926.00000000
881025216.70967746
912609654.66666663
872318573.50000000
831791515.15384614
867874850.00000000
892392319.16666663
836427216.00000000
869519853.79999995
693335785.37500000
925100890.00000000
994728511.50000000
950304719.00000000
808673189.25000000
866832100.57142...

result:

ok 2000 numbers

Test #2:

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

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.22000003
713825019.50000000
734115991.79999995
800547209.78378379
734508347.00000000
760946433.37500000
750093634.89795923
735976830.11111116
765501191.94117641
747665901.95238090
816306482.50000000
741938108.11111116
790936468.75000000
784791287.90476191
686615692.83333337
784654712.00000...

result:

ok 2000 numbers

Test #3:

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

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.51612902
762060513.29411769
754126791.26250005
777333185.54999995
758703127.50000000
756576527.22222221
764146306.78571427
750062914.13999999
710728919.81250000
770351278.75000000
769495170.00000000
776873566.57142854
763361472.60000002
718961316.45454550
691159863.28571427
743603379.89999...

result:

ok 2000 numbers

Test #4:

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

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.53333330
918141155.83333337
911927555.00000000
870659540.15384614
777969562.23529410
778920774.55555558
876560725.00000000
974455318.00000000
858643515.25000000
835985850.61904764
963419161.25000000
868819817.00000000
813378295.00000000
984875621.00000000
762109464.00000000
848271420.79999...

result:

ok 2000 numbers

Test #5:

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

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.95402300
864960665.60000002
853815173.55555558
725289681.79999995
835914002.75000000
751151162.29999995
880779494.26315784
883843482.91666663
866946310.46000004
875695250.27272725
798984107.39999998
869102654.89285719
879836598.41666663
911092097.00000000
850227694.51999998
912108140.00000...

result:

ok 2000 numbers

Test #6:

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

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.28571427
709196423.63414633
852016017.00000000
710198590.85507250
942523004.00000000
795582647.00000000
817131607.00000000
723247621.67499995
711787456.32142854
702698215.81818187
778948304.75000000
825829512.66666663
731540545.68421054
717838198.72500002
755917182.34375000
757290967.00000...

result:

ok 2000 numbers

Test #7:

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

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.04878044
460347579.94615382
624970425.72392642
386751620.24031007
463913107.31782943
565084289.95348835
628866372.37984490
344826388.19999999
389755854.01562500
428515994.79687500
467520113.53125000
517598544.16406250
569478380.30468750
614133627.30468750
633756627.08593750
326352451.42187...

result:

ok 2000 numbers

Test #8:

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

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.57487917
487030122.87500000
624597241.70000005
939364019.00000000
480110389.24806201
578610053.00000000
628514468.21383643
497600202.00000000
398302285.67010307
430778150.17886180
483844086.02343750
534427093.26984125
585697877.25925922
623651552.67391300
634659006.72164953
362791676.60000...

result:

ok 2000 numbers

Test #9:

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

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.23333335
781353370.17241383
714336862.83333337
723995695.13043475
787379090.46428573
708370854.05263162
735529969.82608700
725933828.31818187
721088075.73809528
810402666.88888884
798070041.71428573
761321868.00000000
708379177.74074078
806707103.00000000
682416751.75999999
647471750.34615...

result:

ok 2000 numbers

Test #10:

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

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.00000000
777105384.25000000
719995401.84000003
755696351.52380955
972657380.00000000
705728479.94642854
822339463.66666663
756514023.71428573
858700663.00000000
980362468.00000000
924539106.00000000
708454243.00000000
722158127.31034482
856914923.00000000
691671807.78260875
683937541.66666...

result:

ok 2000 numbers

Test #11:

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

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.61538458
902277197.00000000
383235589.00000000
742640716.00000000
613666672.00000000
291453150.00000000
625937043.00000000
958739025.00000000
34831727.00000000
240997073.00000000
334863696.00000000
223278814.00000000
111864227.00000000
669195136.00000000
172511184.00000000
491717571.000000...

result:

ok 2000 numbers

Test #12:

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

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.31343281
507473433.65413535
508859284.16666669
556160454.25000000
620472531.00000000
867793536.00000000
786222333.00000000
511025497.68085104
532981265.42857140
612986220.00000000
767631955.66666663
992646284.00000000
966889609.00000000
550282737.33333337
558374546.37500000
619616863.85714...

result:

ok 2000 numbers

Test #13:

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

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.69650000
470466543.19609803
470701431.42542541
470936546.63495243
471171816.94689381
471407223.84611529
471642829.77432299
471878447.55544406
472114168.72238958
472349720.80512303
472585326.96231157
472820288.28557062
473055435.26207244
473290386.77604431
473525045.66263849
473759836.66196...

result:

ok 2000 numbers

Test #14:

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

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.41299999
484220856.56428212
484462747.64214212
484704388.62744117
484945699.84318638
485187059.89774436
485428332.70210630
759340416.00000000
485532302.72138554
485773818.60773480
485873366.31356782
486115034.55153346
486356702.87625754
486598458.96728736
486839953.81319237
487081406.14811...

result:

ok 2000 numbers

Test #15:

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

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.50000000
869312055.00000000
517163136.73684210
526888922.16666669
654153657.00000000
547770219.33333337
569562360.33333337
819660511.50000000
847532860.00000000
564798030.60000002
855185985.00000000
585505461.33333337
854052921.50000000
868020227.00000000
543898108.14285719
788190101.00000...

result:

ok 2000 numbers

Test #16:

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

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.50877196
494822795.92857140
501410786.14545453
504759328.59259260
512059105.35849059
513949461.36363637
522550566.89999998
915653935.00000000
537905061.00000000
581374942.57142854
920748817.00000000
597709195.20000005
913259553.00000000
611387316.00000000
733489540.00000000
730809721.00000...

result:

ok 2000 numbers

Test #17:

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

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.50000000
907170094.00000000
884436883.00000000
248349393.00000000
731751628.85714281
122787902.00000000
631204225.00000000
3817027.00000000
52135197.00000000
803280314.00000000
259513623.00000000
590964999.50000000
628669677.66666663
438379256.00000000
824486735.66666663
54817085.00000000
...

result:

ok 2000 numbers

Test #18:

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

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.83928573
4201358.50000000
713061983.14456034
2244053.00000000
714122990.61492538
5225148.33333333
715187323.00599694
5869207.00000000
716256611.59398496
3957454.00000000
6429324.00000000
7157175.00000000
8323923.00000000
717329802.24736047
7273392.00000000
718402495.95468283
7607052.000000...

result:

ok 2000 numbers

Test #19:

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

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.39936101
698611495.70400000
143289881.00000000
1583426.00000000
9656032.75000000
2424102.00000000
2532741.00000000
3850673.00000000
7472201.00000000
518530306.00000000
699729704.71634614
8643690.33333333
700410693.55948555
550989099.00000000
10028394.00000000
102473363.50000000
9976541.000...

result:

ok 2000 numbers

Test #20:

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

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.66666663
291116820.00000000
705269522.00000000
968497131.00000000
479210979.50000000
984278789.00000000
749238791.00000000
650055971.26315784
330485123.00000000
502037324.00000000
306298229.00000000
306940374.33333331
516159818.76923078
428612966.00000000
666892243.55555558
452722178.50000...

result:

ok 2000 numbers

Test #21:

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

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.72159088
506709211.00000000
626941277.66666663
640221680.00000000
530323185.83333331
829464142.00000000
531001334.66666669
577506393.79999995
991902092.00000000
1000662.00000000
123643298.00000000
660010334.00000000
658531895.33333337
806631985.00000000
550446841.60000002
834183236.0000000...

result:

ok 2000 numbers

Test #22:

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

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.18333328
709912195.85714281
738067587.00000000
723579217.39999998
671235505.00000000
661735797.64516127
661572310.39583337
592983701.00000000
616968314.68750000
649054462.93333328
777022558.00000000
455883204.25000000
297814380.00000000
627502618.00000000
547794736.00000000
813534857.00000...

result:

ok 2000 numbers

Test #23:

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

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.52016127
728336562.56401384
730864296.57986116
787670154.59109306
53300176.88888889
24228432.00000000
97778937.73684211
37729196.71428572
733404194.55052269
6499714.00000000
6922127.00000000
25869385.83333333
102971758.88888890
13920339.50000000
7950030.00000000
8652251.00000000
57660387.8...

result:

ok 2000 numbers

Test #24:

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

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.85714281
204903172.45454547
229172725.62500000
785254461.14805830
16952640.90000000
329675480.37500000
199435398.00000000
182894354.22222221
787160780.52798057
484557370.50000000
15562280.12500000
18638362.11111111
965693369.00000000
17293135.71428571
789093560.13827157
13909962.00000000
5...

result:

ok 2000 numbers

Test #25:

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

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.02777779
730937711.62500000
594520594.14285719
783452017.71428573
750107897.27272725
327405835.66666669
533643015.72413790
760578428.70000005
716674385.66666663
530704206.00000000
873840570.00000000
558880384.00000000
700766288.00000000
681959792.00000000
625729506.50000000
938710024.00000...

result:

ok 2000 numbers

Test #26:

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

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.00000000
646331770.14705884
647879605.20895517
937931035.00000000
846045856.00000000
653605854.85483873
647401386.57894742
763227900.00000000
356421127.00000000
664412500.55999994
583588916.75000000
678335454.33333337
656739042.62500000
502026450.33333331
594368949.00000000
276432795.00000...

result:

ok 2000 numbers

Test #27:

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

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.29629624
836531986.52173913
864103360.33333337
725945381.13333333
779930151.90909088
789866906.57142854
724645048.26315784
905205645.00000000
849643920.00000000
801687438.20000005
801268636.58333337
734015025.60000002
639833705.00000000
726743008.43750000
952865396.50000000
836581070.00000...

result:

ok 2000 numbers

Test #28:

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

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.88461542
567825893.25000000
567302445.32558143
619847729.73684216
628079388.06250000
587316194.77777779
576029985.33333337
592047118.09523809
572320227.06976748
534341960.27777779
562681987.43750000
572746051.13888884
580113553.02857149
559118719.56250000
538947369.78947365
575533376.28125...

result:

ok 2000 numbers

Test #29:

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

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.67741930
654794201.89655173
623724048.01851857
563367862.00000000
629996062.61702132
578005048.62500000
644883765.95121956
609658376.51428568
627572405.10000002
666070655.53846157
552742688.00000000
596053806.62162161
709927841.85714281
627611216.00000000
589146389.07142854
686680999.00000...

result:

ok 2000 numbers

Test #30:

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

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.75000000
980775550.00000000
792393684.73333335
877334746.00000000
892872799.25000000
692917302.44444442
844673232.00000000
968336393.00000000
809407059.00000000
841448499.66666663
802109709.22727275
822804828.66666663
689116482.25000000
820686932.66666663
800229910.85000002
798255653.12500...

result:

ok 2000 numbers

Test #31:

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

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.50000000
829209491.37500000
924970046.00000000
856705493.00000000
797400719.55555558
800729961.25000000
740208777.00000000
711780199.50000000
712300705.83333337
992631065.50000000
993761731.00000000
770162261.50000000
636860759.50000000
797242815.42105258
782755634.85714281
808236147.09090...

result:

ok 2000 numbers

Subtask #2:

score: 10
Accepted

Test #32:

score: 10
Accepted
time: 133ms
memory: 39228kb

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.41549301
794937150.35135138
794843085.47761190
804131414.22641504
805846267.16666663
806376230.00000000
778037203.69047618
815562308.14999998
776087995.60126579
809328819.58823526
767722826.59537578
771619640.69696975
800107654.47692311
879639965.33333337
775670912.43697476
772183642.83333...

result:

ok 200000 numbers

Test #33:

score: 10
Accepted
time: 89ms
memory: 26540kb

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.47876894
635973895.06673157
647532087.54910362
520992591.33284599
636283816.42300200
647784525.84795320
406566953.64358848
463185839.53291076
521246596.04631889
578740922.62213552
636594030.47147727
648037157.70631826
350728412.39240509
378574282.59883153
406857691.21032131
434625259.37195...

result:

ok 200000 numbers

Test #34:

score: 10
Accepted
time: 90ms
memory: 26556kb

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.61355662
636746616.85282648
648006765.73460639
521510675.01365185
637057064.15455878
648259391.94385970
406874686.22330570
464547475.68571430
521775592.65194803
579595626.96780491
637367808.86536586
648512210.65795636
351934818.72833496
380442260.03797466
407073144.09170729
435400834.20467...

result:

ok 200000 numbers

Test #35:

score: 10
Accepted
time: 102ms
memory: 27964kb

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.99190652
637131985.08081794
645927540.95271635
532495411.93103451
637752960.44931769
646578004.85901308
427748181.91000003
483202190.87006962
532964564.74832964
595909324.75826967
638382656.99207139
647229761.66733873
387662294.14285713
423468035.00000000
428200973.90069282
451532230.94482...

result:

ok 200000 numbers

Test #36:

score: 10
Accepted
time: 122ms
memory: 39416kb

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.92696631
780254007.04799998
788435954.43670881
771824213.52534556
791202439.09677422
796752745.75000000
792549624.96460176
776723747.18518519
771848261.45794392
795200761.60000002
766509591.26086962
773506193.35294116
798299195.00000000
797955826.40952384
743353541.78846157
778748258.00000...

result:

ok 200000 numbers

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #37:

score: 40
Accepted
time: 30ms
memory: 21716kb

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.54545450
975121900.31250000
969075132.67307687
975664002.13333333
960157266.24691355
968562798.77941179
960213680.34426224
971201676.46296299
967906002.12280703
967354382.31578946
970196379.80722892
966188758.67961168
959924831.34615386
973710454.06521738
952172405.41509438
955055364.07843...

result:

ok 50000 numbers

Test #38:

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

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.44444442
938592235.60714281
937276088.86458337
939690058.95312500
942753910.66230941
942778448.96875000
943085088.93602693
939757973.05521476
943331141.74621212
947374272.34285712
940465502.75862074
928695506.72222221
940004291.51020408
942767630.26530612
944213440.33823526
938501429.21212...

result:

ok 50000 numbers

Test #39:

score: 40
Accepted
time: 30ms
memory: 21692kb

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.43452382
941100098.68750000
943431999.16666663
949572433.69444442
928087523.53846157
938832869.69354844
944590270.03030300
941495820.90508473
938971215.91428566
936958101.42857146
942148662.70000005
943199654.06060600
939936969.16666663
941081352.63803685
947563320.17105258
945422632.94444...

result:

ok 50000 numbers

Test #40:

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

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.79428566
955753576.46666670
961681011.72549021
948605589.39810431
948679227.11450386
943895226.69565213
944979449.47368419
955746751.54545450
943245032.77358496
952594647.54385960
951420466.97402596
967090881.71052635
946560000.25000000
937133420.49253726
939004111.26153851
952308156.38297...

result:

ok 50000 numbers

Test #41:

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

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.53230774
964711274.92063487
962409995.22950816
974365017.69230771
965760173.42986429
954599031.92307687
967458305.41666663
954314641.91860461
958655949.58823526
981998170.83333337
962843546.64864862
953611496.46666670
971175392.20000005
955701099.76190472
962611067.60606062
966752448.63157...

result:

ok 50000 numbers

Test #42:

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

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.05426359
775841788.19736838
830247017.00000000
842347961.00000000
791235723.00000000
909353052.00000000
757149328.33333337
735430381.07258070
772128189.21568632
932157234.66666663
779289752.69230771
817520136.00000000
776674244.47368419
824709039.50000000
746307640.20588231
730268096.71428...

result:

ok 50000 numbers

Test #43:

score: 40
Accepted
time: 23ms
memory: 21036kb

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.00690246
633928660.82295716
644133215.90500867
519853211.89581305
634545875.28237581
644689898.31201386
404473778.44660193
461771925.23883498
520359827.64717346
577875991.44346976
635164272.69395709
645326620.35869563
349799083.35214007
377487233.55058366
405260485.49416345
433610932.76653...

result:

ok 50000 numbers

Test #44:

score: 40
Accepted
time: 27ms
memory: 20164kb

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.49094045
632905812.20622563
643430748.17530227
520071274.18023258
633522063.78091526
643986851.17372513
405725519.98962384
464198184.28737867
521081065.19029129
578111833.26199746
634139500.13352823
644645751.48136652
349462370.82651073
378264334.24561405
406252351.64155847
434147779.38715...

result:

ok 50000 numbers

Test #45:

score: 40
Accepted
time: 19ms
memory: 22372kb

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.00000000
647700608.60396039
658686109.08656716
891514193.00000000
649538346.74825180
658779802.31137729
539422730.50649345
554330688.92857146
578772977.46153843
609731117.83333337
654112106.40845072
661957499.85987258
496888141.82608694
525738016.96774191
541354738.50000000
692199286.50000...

result:

ok 50000 numbers

Test #46:

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

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.47311831
767742339.29347825
741039032.33653843
761869530.60504198
768896292.26373625
974861468.00000000
747382676.72549021
764374664.28813565
770469513.05084741
756494391.65517247
775626354.12698412
743592645.43137252
738873631.81679392
724634886.03333330
774840626.81250000
755374526.23529...

result:

ok 50000 numbers

Test #47:

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

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.23584902
283414155.00000000
428236415.00000000
216320268.00000000
799276813.00000000
187955146.00000000
516402728.00000000
561769656.00000000
351055255.00000000
587866416.00000000
876383211.00000000
487671139.00000000
905102379.00000000
690357324.00000000
508060374.00000000
497664014.00000...

result:

ok 50000 numbers

Test #48:

score: 40
Accepted
time: 21ms
memory: 27044kb

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.66666663
797411881.00000000
882130895.00000000
551625635.11111116
617260520.62500000
978414185.00000000
670401000.00000000
889144857.00000000
620523911.25000000
745552884.33333337
758151726.50000000
767371185.00000000
480448808.48858994
499844010.00000000
690137309.00000000
480450766.19998...

result:

ok 50000 numbers

Test #49:

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

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.13630003
477101295.16152322
477110837.37155485
477120379.62217730
477129921.95493639
477139464.56465644
477149007.12405491
477158549.99069870
477168092.88134104
477177635.78494132
477187178.57729548
477196720.69183218
477206262.89169401
477215804.66745353
477225346.79596287
477234888.89860...

result:

ok 50000 numbers

Test #50:

score: 40
Accepted
time: 23ms
memory: 26576kb

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.81458002
475263574.92913860
475273080.27529103
475282585.87327242
475292090.89037120
475301596.05642563
475311101.04850584
475320606.36159062
475330111.80162823
475339617.27903020
475349122.97643530
475358629.04947090
475368135.29643112
475377641.53145820
475387147.79590285
475396654.39727...

result:

ok 50000 numbers

Test #51:

score: 40
Accepted
time: 19ms
memory: 27060kb

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.08425999
475559025.16872334
475568536.61740470
475578048.35316122
475587560.30532444
475597072.48690867
475606584.79977596
475616097.30970335
475623522.25590092
475633035.10571903
475635979.83296657
827692018.00000000
475638450.11700809
531899943.33333331
839020942.00000000
756532091.00000...

result:

ok 50000 numbers

Test #52:

score: 40
Accepted
time: 19ms
memory: 27480kb

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.50000000
919601718.33333337
928188102.00000000
937096966.00000000
676499766.00000000
739252107.50000000
820447758.50000000
981753755.00000000
794630409.00000000
684742729.50000000
765115626.39999998
786194323.75000000
801796371.33333337
823896111.00000000
995812198.00000000
491313316.79324...

result:

ok 50000 numbers

Test #53:

score: 40
Accepted
time: 24ms
memory: 21292kb

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.66666663
873980197.57142854
686874168.44444442
717233775.00000000
962869213.00000000
533957416.00000000
774012148.50000000
763400744.00000000
555181495.00000000
135641341.00000000
761689744.00000000
927614350.00000000
982061657.00000000
998383944.00000000
755996100.00000000
97239694.000000...

result:

ok 50000 numbers

Test #54:

score: 40
Accepted
time: 22ms
memory: 21552kb

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.20653713
38324.00000000
2980288.92405063
68272.00000000
71661.00000000
721634216.52317548
721675103.65943217
446225.10000000
306580.00000000
287033.33333333
260023.50000000
220046.00000000
482979.88888889
433109.50000000
493669.75000000
327621.00000000
463722.66666667
3027218.88709677
4002...

result:

ok 50000 numbers

Test #55:

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

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.81305122
10182.00000000
724822459.50668740
67517.66666667
172802.60000000
83802.50000000
724864291.65782940
724906158.89560950
724948033.94384420
99578.00000000
110474.50000000
342190.25000000
112340.00000000
297875.20000000
275288.33333333
202898.00000000
205349.66666667
161551.00000000
3...

result:

ok 50000 numbers

Test #56:

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

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.91440833
681269262.98208916
207865019.85714287
59869.00000000
681287107.94521141
681328908.80238128
89981.00000000
461930866.50000000
681370720.69999385
100049.00000000
110653.00000000
242500671.00000000
152968.00000000
936716838.00000000
816177802.00000000
290974055.80000001
335245.250000...

result:

ok 50000 numbers

Test #57:

score: 40
Accepted
time: 24ms
memory: 21980kb

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.76470590
253390640.00000000
732101026.81818187
56033110.00000000
735122685.11111116
729796099.60000002
558773682.00000000
452733508.00000000
712062358.33333337
753952374.75000000
900828449.00000000
369618360.00000000
809490005.00000000
995294916.00000000
939599121.00000000
503947195.500000...

result:

ok 50000 numbers

Test #58:

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

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.21428573
740293535.25000000
491323519.00000000
694288040.54545450
448059556.50000000
726085281.00000000
905996078.00000000
801580231.00000000
892797775.00000000
395307105.00000000
708069106.62500000
687958201.79999995
667850169.01379311
212947116.00000000
992196244.00000000
828674671.00000...

result:

ok 50000 numbers

Test #59:

score: 40
Accepted
time: 23ms
memory: 21464kb

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.76739645
2879204.21212121
13413401.92156863
825841690.30273438
61057.50000000
2968921.46875000
3063094.12903226
704570.55555556
195440.00000000
73781.00000000
3163463.10000000
1586497.33333333
13545981.48514852
1755086.00000000
825926588.94438159
458275.50000000
1986737.28571429
13680194.2...

result:

ok 50000 numbers

Test #60:

score: 40
Accepted
time: 27ms
memory: 20764kb

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.67721128
670829.42857143
825491035.96253514
825576942.29017484
1275289.00000000
3389618.97297297
444271.66666667
144447.00000000
61405051.29629630
768252.60000000
64588657.00000000
1410654.12500000
1150211.60000000
213378.00000000
218752.00000000
1586161.85714286
70444932.90909091
77464598...

result:

ok 50000 numbers

Test #61:

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

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.32212186
768377615.70910943
768398946.43877089
884050573.00000000
802567934.00000000
469847672.39999998
327521584.41666669
355204.50000000
226358.00000000
330457278.00000000
282059192.50000000
552128974.50000000
408873.50000000
563863091.00000000
512243303.25000000
367146927.22222221
37803...

result:

ok 50000 numbers

Test #62:

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

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.16666663
668632062.79687500
887662943.00000000
715307184.79999995
782690121.00000000
886918512.00000000
249813213.00000000
714025645.00000000
233172989.00000000
922750594.00000000
774907023.00000000
845317284.00000000
472986007.00000000
656621550.22222221
408870043.00000000
868219855.00000...

result:

ok 50000 numbers

Test #63:

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

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.11111116
939637957.50000000
933802636.00000000
816014947.58064520
995461141.00000000
829205237.62264156
800648794.66666663
829926939.96551728
838950727.53153157
809656687.75000000
816265667.59090912
842745436.50000000
860896099.28571427
851045669.75757575
848187959.00000000
833647760.21428...

result:

ok 50000 numbers

Test #64:

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

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.25862074
643127487.34545457
626455958.11794877
629803482.12820518
623134669.45000005
656528160.70000005
626313086.84615386
632579691.45833337
626287620.67164183
629914244.05454540
623766689.53846157
628698528.78431368
560632775.67777777
527022221.60975611
620834152.22699392
605126701.15306...

result:

ok 50000 numbers

Test #65:

score: 40
Accepted
time: 30ms
memory: 21196kb

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.88888884
613997859.38532114
641609873.41428566
618478919.96470582
613302520.18892503
614849359.59459460
633734586.29999995
614442940.45000005
655942871.96825397
621243361.43589747
562467009.87596893
630093669.56896555
620658028.88000000
612323003.59302330
624135015.70149255
592316777.15384...

result:

ok 50000 numbers

Test #66:

score: 40
Accepted
time: 35ms
memory: 21956kb

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.40909088
713888175.35714281
698075236.20000005
714617007.87804878
710842318.31818187
756738964.06250000
660494943.92307687
649846021.12068963
632481327.18478262
729587591.57692313
786801772.77777779
722544645.94444442
634892221.56521738
694150832.57894742
627763016.31666672
613174102.66666...

result:

ok 50000 numbers

Test #67:

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

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.41176474
858624524.15789473
843241926.77499998
803954793.25000000
914224170.77777779
839683888.93103445
842493264.00000000
849695227.92857146
861265724.77272725
983738870.00000000
840169391.73333335
885056239.66666663
794472165.26923072
801592566.11363637
812223137.09090912
839150345.55555...

result:

ok 50000 numbers

Subtask #4:

score: 40
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #68:

score: 40
Accepted
time: 103ms
memory: 34552kb

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.82352936
983299539.00775194
985470727.93548381
974094728.64150941
990050386.91304350
988282659.19230771
992853584.00000000
979067566.82790697
983658629.47161567
981025883.75257730
990982346.95000005
977745667.42105258
984723811.11627913
979725712.17142856
993473706.79999995
970287210.42168...

result:

ok 200000 numbers

Test #69:

score: 40
Accepted
time: 113ms
memory: 34624kb

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.13378680
968385353.77569175
968415678.58267713
970791288.10447764
970006594.08695650
968426164.38583636
967423702.12500000
968137622.80991733
965558185.96666670
970671309.13740456
966402789.39106143
969219852.21538460
968961606.01694918
967776269.68421054
968250065.18110240
968725400.44615...

result:

ok 200000 numbers

Test #70:

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

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.78858352
968863354.05501616
969495937.66935480
967975078.35344827
967549960.42756188
968486149.36144578
968177992.60913706
969792162.05645156
968823471.05759168
967817938.26385224
967036539.34426224
967347608.61495841
967999292.03238869
968728008.02766800
969357681.66666663
969164813.20930...

result:

ok 200000 numbers

Test #71:

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

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.69266057
979754359.64864862
968430371.41904759
973724075.41111112
967775588.93181813
968058153.60000002
981567916.96666670
969320645.37349403
966678197.06666672
970042423.08947372
969886460.29032254
973553963.77678573
976276040.54545450
969065963.70469797
965672257.40350878
968752850.94074...

result:

ok 200000 numbers

Test #72:

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

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.29716980
983472922.55863535
984158593.26203203
991651977.53846157
983991056.65420556
984582197.52107275
985021725.48888886
987109686.03846157
985014115.48387098
988570762.34782612
990861240.40909088
992234689.22222221
993709000.26666665
972648038.11320758
974828032.37288141
983317959.73000...

result:

ok 200000 numbers

Test #73:

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

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.00000000
793175890.02976191
880595059.75000000
786454657.06329119
800712405.95555556
931940817.33333337
794462114.62295079
769434758.36619723
794238250.34285712
975473172.00000000
807911176.00000000
991596197.00000000
979072250.00000000
816458363.73529410
770151730.40384614
775072117.89655...

result:

ok 200000 numbers

Test #74:

score: 40
Accepted
time: 98ms
memory: 26468kb

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.20646667
636117177.10959566
647455680.07209671
520414155.88596493
636427172.02290452
647708095.37037039
406705400.84739155
462784400.84105313
520667884.14188200
578516072.36567533
636737461.19941497
647960702.07527304
351430978.64556962
379323429.38753653
406944328.11879259
434508780.98247...

result:

ok 200000 numbers

Test #75:

score: 40
Accepted
time: 86ms
memory: 26580kb

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.73198283
635858921.97610927
647890369.23109901
521516257.21783626
636169096.20341468
648142956.35087717
406515564.62183237
463701021.62116039
521770528.25841051
579482973.73768890
636479570.85065889
648395737.63884556
351500445.28654969
379293124.42745864
406779864.12028611
434829759.09492...

result:

ok 200000 numbers

Test #76:

score: 40
Accepted
time: 90ms
memory: 28032kb

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.99912286
637831525.57954550
647901937.16681373
531530356.44214875
638738816.20483637
648474279.94081271
432659345.44333333
476207754.46913582
531604570.13931036
582784516.94081378
639811780.72972977
649062747.29706717
394579134.56609195
411933361.91366905
434312795.41463417
454153267.97959...

result:

ok 200000 numbers

Test #77:

score: 40
Accepted
time: 111ms
memory: 39276kb

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.00000000
769658462.07067132
777194307.11764705
769732044.91428566
773697696.84466016
909145827.00000000
769800644.38554215
772274392.11718750
991813955.00000000
893472746.00000000
883822862.66666663
796314216.25000000
772582470.42105258
777932842.43103445
752878991.00543475
772515221.11864...

result:

ok 200000 numbers

Test #78:

score: 40
Accepted
time: 94ms
memory: 29788kb

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.18158567
598438798.00000000
514316816.00000000
460896108.00000000
791140524.00000000
14315745.00000000
558076503.00000000
587089998.00000000
707162851.00000000
758801499.00000000
745101092.00000000
43417044.00000000
458487646.00000000
846173127.00000000
972397769.00000000
232732863.0000000...

result:

ok 200000 numbers

Test #79:

score: 40
Accepted
time: 94ms
memory: 53936kb

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.33333331
566152638.20000005
663852395.00000000
838102964.50000000
995834128.00000000
573986802.00000000
510078749.27999997
529400929.00000000
583795080.66666663
593098814.50000000
943550432.00000000
555772961.66666663
955773218.00000000
579081552.75000000
664178049.33333337
835275501.50000...

result:

ok 200000 numbers

Test #80:

score: 40
Accepted
time: 87ms
memory: 53932kb

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.25174499
476468064.57946289
476470446.91029412
476472829.23645353
476475211.56204122
476477593.88462710
476479976.19473082
476482358.52369833
476484740.80005699
476487123.09889942
476489505.41286564
476491887.74503601
476494270.06217372
476496652.38686514
476499034.67022192
476501416.94055...

result:

ok 200000 numbers

Test #81:

score: 40
Accepted
time: 97ms
memory: 53868kb

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.74997503
475618097.83767420
475620475.94071943
475622854.05735588
475625232.18665373
475627610.33055824
475629988.47468424
475632366.64242750
475634744.82202786
475637122.99045455
475639501.16091806
475641879.35412949
475644257.54970801
475646635.76694983
475649013.97386819
475651392.17773...

result:

ok 200000 numbers

Test #82:

score: 40
Accepted
time: 98ms
memory: 53868kb

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.45336998
476230727.59783298
476233108.75732255
476235489.92829394
476237871.09168184
476240252.26964176
476242633.43241799
476245014.59042567
625111488.00000000
476246651.38226718
476249032.55036253
476251413.66129136
476253794.79445267
476256175.93059051
476258557.08986628
497395602.50000...

result:

ok 200000 numbers

Test #83:

score: 40
Accepted
time: 93ms
memory: 54028kb

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.97741759
476316729.18654871
476322063.91535175
476345325.14585394
489120592.75000000
529910891.33333331
539717849.00000000
705420635.00000000
476356967.00210464
476357274.95549089
515589436.33333331
565707254.25000000
977613836.00000000
571054488.83333337
711970279.50000000
993386484.00000...

result:

ok 200000 numbers

Test #84:

score: 40
Accepted
time: 113ms
memory: 31748kb

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.14285719
749624196.20000005
666714166.00000000
833209737.50000000
551061149.50000000
630673722.26548672
668780929.00000000
612275804.00000000
509708870.50000000
134239151.00000000
604377235.55555558
631617413.42857146
993691594.00000000
629330775.00000000
84912940.00000000
707148792.000000...

result:

ok 200000 numbers

Test #85:

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

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.13809192
724892473.33971822
724902819.83399940
38785.00000000
34005.00000000
383321.44444444
397661.45833333
109279.60000000
34723.00000000
117643.66666667
35354.00000000
724913166.61498165
42864.00000000
72216.33333333
45044.00000000
413861.22727273
47660.00000000
128085.12500000
72492351...

result:

ok 200000 numbers

Test #86:

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

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.69564223
26431.66666667
110612.76923077
250974.70833333
14165.00000000
724630700.46739483
20050.00000000
262537.30000000
37453.00000000
119041.58333333
724641074.32183254
127135.00000000
34691.00000000
136573.55555556
47686.00000000
47979.00000000
78603.50000000
49563.00000000
104742.50000...

result:

ok 200000 numbers

Test #87:

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

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.33043373
712671758.32859647
49458.20000000
231149246.33333334
57455.00000000
27796.00000000
346712067.00000000
693392277.00000000
43044.00000000
43571.00000000
712682177.91493285
64500.66666667
73556.00000000
127160.00000000
73556.00000000
99069.00000000
60912.00000000
47886091.40000000
59...

result:

ok 200000 numbers

Test #88:

score: 40
Accepted
time: 94ms
memory: 31884kb

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.66666663
649363904.19148934
213014381.00000000
914560229.00000000
626945864.00000000
682152190.00000000
417561332.00000000
655329024.60000002
911473399.00000000
757712263.00000000
9379130.00000000
611799984.00000000
658129596.79999995
455932620.33333331
157611903.00000000
375730595.0000000...

result:

ok 200000 numbers

Test #89:

score: 40
Accepted
time: 103ms
memory: 31732kb

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.54545450
845367821.16666663
804421351.00000000
993991162.50000000
997691534.00000000
748740642.83333337
701546392.29999995
990925095.00000000
849377614.00000000
841832931.00000000
821477508.00000000
628952586.78947365
958528477.00000000
776973112.00000000
360418501.25000000
650473945.66666...

result:

ok 200000 numbers

Test #90:

score: 40
Accepted
time: 115ms
memory: 29028kb

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.71379352
825623576.59355855
7868.00000000
825644647.62624741
2592841.30769231
42981.00000000
27514.00000000
2606301.46596859
2619862.03157895
42617.00000000
176798.00000000
2633679.64171123
43169.00000000
790897.86363636
46460.00000000
62864.00000000
754824.73076923
826434.90476190
101235....

result:

ok 200000 numbers

Test #91:

score: 40
Accepted
time: 110ms
memory: 28924kb

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.00933361
825663402.70815706
825684581.17407703
417687.55555556
372505.00000000
198574.11111111
825705767.53251386
271163.50000000
92802.50000000
220311.87500000
48075.00000000
467746.62500000
116211.50000000
245292.00000000
361615.62500000
66126.00000000
72938781.47368421
67401.00000000
52...

result:

ok 200000 numbers

Test #92:

score: 40
Accepted
time: 122ms
memory: 29384kb

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.32235110
215820568.16666666
277479981.00000000
808373424.14154136
201341467.90000001
251410070.00000000
223710075.22222221
554938068.00000000
247989344.00000000
246649082.33333334
289761.25000000
376689.88888889
134607788.42857143
369951201.00000000
125142.66666667
77667.00000000
85075.000...

result:

ok 200000 numbers

Test #93:

score: 40
Accepted
time: 100ms
memory: 31608kb

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.66666663
476311884.00000000
917291902.00000000
479400032.25000000
900201530.00000000
563574207.50000000
407380253.00000000
391953584.00000000
621052278.88571429
822719473.00000000
680584622.00000000
997301535.00000000
638362143.88888884
308464739.19999999
786014266.50000000
722352644.00000...

result:

ok 200000 numbers

Test #94:

score: 40
Accepted
time: 140ms
memory: 35440kb

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.99019611
878169069.95000005
853644716.71428573
890420181.34343433
951380172.66666663
858995047.54545450
889405289.25000000
893269877.79166663
893488381.50000000
853784426.88888884
998241909.00000000
935190571.66666663
899797857.00000000
891952115.18750000
889357203.00000000
836081168.33333...

result:

ok 200000 numbers

Test #95:

score: 40
Accepted
time: 124ms
memory: 31012kb

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.68518519
651013523.23611116
660600636.52272725
631775125.51288056
617778213.97222221
632209182.70666671
650887426.00000000
688542982.22222221
633000986.01328909
662407841.67307687
635362403.62244892
616240421.66279066
672726860.97916663
643625660.87931037
648257467.45901644
563749650.16666...

result:

ok 200000 numbers

Test #96:

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

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.00000000
646617740.67688024
647692494.60588241
641729982.00680268
647232382.23595500
649773511.04918027
647724785.78740156
622547930.57647061
625337741.84090912
636830986.47115386
628197636.75555551
651730763.17073166
653257601.34117651
639322568.03750002
622183693.95652175
634513272.80434...

result:

ok 200000 numbers

Test #97:

score: 40
Accepted
time: 117ms
memory: 31236kb

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.00465119
681245951.34545457
660782319.53846157
658916168.91919196
631057602.18309855
675882926.58620691
689546834.77499998
643460543.37500000
713064626.75000000
668652803.35714281
659790856.93181813
635187547.72297299
651373737.63934422
700099672.61111116
639751209.34042549
654633640.90909...

result:

ok 200000 numbers

Test #98:

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

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.00000000
892565954.86666667
993830019.00000000
892921317.00000000
839909715.12500000
849552621.72727275
858745289.40625000
821243002.44897962
845491789.69736838
835031125.00000000
858129201.80281687
813630985.89473689
875959508.66666663
895082682.83333337
857855658.00000000
866171989.41176...

result:

ok 200000 numbers