QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#686436#9532. 长野原龙势流星群C1942huangjiaxu100 ✓201ms20616kbC++14667b2024-10-29 12:56:362024-10-29 12:56:37

Judging History

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

  • [2024-10-29 12:56:37]
  • 评测
  • 测评结果:100
  • 用时:201ms
  • 内存:20616kb
  • [2024-10-29 12:56:36]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,p[N],sz[N],fa[N];
long double w[N],ans[N];
int gf(int x){
	return fa[x]==x?fa[x]:fa[x]=gf(fa[x]);
}
int main(){
	scanf("%d",&n);
	for(int i=2;i<=n;++i)scanf("%d",&p[i]);
	for(int i=1;i<=n;++i)scanf("%Lf",&w[i]);
	priority_queue<pair<long double,int>>q;
	for(int i=1;i<=n;++i)q.emplace(w[i],i),fa[i]=i,sz[i]=1;
	while(!q.empty()){
		int u=q.top().second;
		q.pop();
		if(fa[u]!=u)continue;
		ans[u]=w[u]/sz[u];
		int x=fa[u]=gf(p[u]);
		if(!x)continue;
		w[x]+=w[u];
		sz[x]+=sz[u];
		q.emplace(w[x]/sz[x],x);
	}
	for(int i=1;i<=n;++i)printf("%Lf\n",ans[i]);
	return 0;
}

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

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.923077
887174926.000000
881025216.709677
912609654.666667
872318573.500000
831791515.153846
867874850.000000
892392319.166667
836427216.000000
869519853.800000
693335785.375000
925100890.000000
994728511.500000
950304719.000000
808673189.250000
866832100.571429
963096715.000000
919109808.0...

result:

ok 2000 numbers

Test #2:

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

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.220000
713825019.500000
734115991.800000
800547209.783784
734508347.000000
760946433.375000
750093634.897959
735976830.111111
765501191.941176
747665901.952381
816306482.500000
741938108.111111
790936468.750000
784791287.904762
686615692.833333
784654712.000000
758683709.428571
729910356.2...

result:

ok 2000 numbers

Test #3:

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

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.516129
762060513.294118
754126791.262500
777333185.550000
758703127.500000
756576527.222222
764146306.785714
750062914.140000
710728919.812500
770351278.750000
769495170.000000
776873566.571429
763361472.600000
718961316.454545
691159863.285714
743603379.900000
735209305.142857
751245603.7...

result:

ok 2000 numbers

Test #4:

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

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.533333
918141155.833333
911927555.000000
870659540.153846
777969562.235294
778920774.555556
876560725.000000
974455318.000000
858643515.250000
835985850.619048
963419161.250000
868819817.000000
813378295.000000
984875621.000000
762109464.000000
848271420.800000
880900220.666667
831784753.1...

result:

ok 2000 numbers

Test #5:

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

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.954023
864960665.600000
853815173.555556
725289681.800000
835914002.750000
751151162.300000
880779494.263158
883843482.916667
866946310.460000
875695250.272727
798984107.400000
869102654.892857
879836598.416667
911092097.000000
850227694.520000
912108140.000000
788766596.000000
908587648.2...

result:

ok 2000 numbers

Test #6:

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

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.285714
709196423.634146
852016017.000000
710198590.855072
942523004.000000
795582647.000000
817131607.000000
723247621.675000
711787456.321429
702698215.818182
778948304.750000
825829512.666667
731540545.684211
717838198.725000
755917182.343750
757290967.000000
701845412.000000
765904155.0...

result:

ok 2000 numbers

Test #7:

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

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.048780
460347579.946154
624970425.723926
386751620.240310
463913107.317829
565084289.953488
628866372.379845
344826388.200000
389755854.015625
428515994.796875
467520113.531250
517598544.164062
569478380.304688
614133627.304688
633756627.085938
326352451.421875
350161826.796875
371290988.4...

result:

ok 2000 numbers

Test #8:

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

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.574879
487030122.875000
624597241.700000
939364019.000000
480110389.248062
578610053.000000
628514468.213836
497600202.000000
398302285.670103
430778150.178862
483844086.023438
534427093.269841
585697877.259259
623651552.673913
634659006.721649
362791676.600000
615710029.000000
399282176.4...

result:

ok 2000 numbers

Test #9:

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

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.233333
781353370.172414
714336862.833333
723995695.130435
787379090.464286
708370854.052632
735529969.826087
725933828.318182
721088075.738095
810402666.888889
798070041.714286
761321868.000000
708379177.740741
806707103.000000
682416751.760000
647471750.346154
757813177.937500
726620918.8...

result:

ok 2000 numbers

Test #10:

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

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.000000
777105384.250000
719995401.840000
755696351.523810
972657380.000000
705728479.946429
822339463.666667
756514023.714286
858700663.000000
980362468.000000
924539106.000000
708454243.000000
722158127.310345
856914923.000000
691671807.782609
683937541.666667
870081899.000000
834375962.0...

result:

ok 2000 numbers

Test #11:

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

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.615385
902277197.000000
383235589.000000
742640716.000000
613666672.000000
291453150.000000
625937043.000000
958739025.000000
34831727.000000
240997073.000000
334863696.000000
223278814.000000
111864227.000000
669195136.000000
172511184.000000
491717571.000000
830307774.000000
47914339.000...

result:

ok 2000 numbers

Test #12:

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

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.313433
507473433.654135
508859284.166667
556160454.250000
620472531.000000
867793536.000000
786222333.000000
511025497.680851
532981265.428571
612986220.000000
767631955.666667
992646284.000000
966889609.000000
550282737.333333
558374546.375000
619616863.857143
698180346.833333
732460680.0...

result:

ok 2000 numbers

Test #13:

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

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.696500
470466543.196098
470701431.425425
470936546.634952
471171816.946894
471407223.846115
471642829.774323
471878447.555444
472114168.722390
472349720.805123
472585326.962312
472820288.285571
473055435.262072
473290386.776044
473525045.662638
473759836.661965
473994654.338206
474229587.6...

result:

ok 2000 numbers

Test #14:

score: 10
Accepted
time: 3ms
memory: 10176kb

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.413000
484220856.564282
484462747.642142
484704388.627441
484945699.843186
485187059.897744
485428332.702106
759340416.000000
485532302.721386
485773818.607735
485873366.313568
486115034.551533
486356702.876258
486598458.967287
486839953.813192
487081406.148111
487322771.225302
487564178.6...

result:

ok 2000 numbers

Test #15:

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

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.500000
869312055.000000
517163136.736842
526888922.166667
654153657.000000
547770219.333333
569562360.333333
819660511.500000
847532860.000000
564798030.600000
855185985.000000
585505461.333333
854052921.500000
868020227.000000
543898108.142857
788190101.000000
579549290.800000
688701084.7...

result:

ok 2000 numbers

Test #16:

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

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.508772
494822795.928571
501410786.145455
504759328.592593
512059105.358491
513949461.363636
522550566.900000
915653935.000000
537905061.000000
581374942.571429
920748817.000000
597709195.200000
913259553.000000
611387316.000000
733489540.000000
730809721.000000
512659777.634146
519568685.4...

result:

ok 2000 numbers

Test #17:

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

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.500000
907170094.000000
884436883.000000
248349393.000000
731751628.857143
122787902.000000
631204225.000000
3817027.000000
52135197.000000
803280314.000000
259513623.000000
590964999.500000
628669677.666667
438379256.000000
824486735.666667
54817085.000000
828818140.000000
698066142.00000...

result:

ok 2000 numbers

Test #18:

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

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.839286
4201358.500000
713061983.144560
2244053.000000
714122990.614925
5225148.333333
715187323.005997
5869207.000000
716256611.593985
3957454.000000
6429324.000000
7157175.000000
8323923.000000
717329802.247360
7273392.000000
718402495.954683
7607052.000000
24802290.687500
44455955.185185...

result:

ok 2000 numbers

Test #19:

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

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.399361
698611495.704000
143289881.000000
1583426.000000
9656032.750000
2424102.000000
2532741.000000
3850673.000000
7472201.000000
518530306.000000
699729704.716346
8643690.333333
700410693.559486
550989099.000000
10028394.000000
102473363.500000
9976541.000000
13294556.000000
9951854.0000...

result:

ok 2000 numbers

Test #20:

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

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.666667
291116820.000000
705269522.000000
968497131.000000
479210979.500000
984278789.000000
749238791.000000
650055971.263158
330485123.000000
502037324.000000
306298229.000000
306940374.333333
516159818.769231
428612966.000000
666892243.555556
452722178.500000
215785225.000000
750749738.5...

result:

ok 2000 numbers

Test #21:

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

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.721591
506709211.000000
626941277.666667
640221680.000000
530323185.833333
829464142.000000
531001334.666667
577506393.800000
991902092.000000
1000662.000000
123643298.000000
660010334.000000
658531895.333333
806631985.000000
550446841.600000
834183236.000000
708224770.500000
693380373.000...

result:

ok 2000 numbers

Test #22:

score: 10
Accepted
time: 3ms
memory: 10036kb

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.183333
709912195.857143
738067587.000000
723579217.400000
671235505.000000
661735797.645161
661572310.395833
592983701.000000
616968314.687500
649054462.933333
777022558.000000
455883204.250000
297814380.000000
627502618.000000
547794736.000000
813534857.000000
33670255.000000
648111737.25...

result:

ok 2000 numbers

Test #23:

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

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.520161
728336562.564014
730864296.579861
787670154.591093
53300176.888889
24228432.000000
97778937.736842
37729196.714286
733404194.550523
6499714.000000
6922127.000000
25869385.833333
102971758.888889
13920339.500000
7950030.000000
8652251.000000
57660387.818182
27362798.333333
9191692.00...

result:

ok 2000 numbers

Test #24:

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

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.857143
204903172.454545
229172725.625000
785254461.148058
16952640.900000
329675480.375000
199435398.000000
182894354.222222
787160780.527981
484557370.500000
15562280.125000
18638362.111111
965693369.000000
17293135.714286
789093560.138272
13909962.000000
5903698.000000
26403268.000000
19...

result:

ok 2000 numbers

Test #25:

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

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.027778
730937711.625000
594520594.142857
783452017.714286
750107897.272727
327405835.666667
533643015.724138
760578428.700000
716674385.666667
530704206.000000
873840570.000000
558880384.000000
700766288.000000
681959792.000000
625729506.500000
938710024.000000
188207878.000000
13054864.00...

result:

ok 2000 numbers

Test #26:

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

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.000000
646331770.147059
647879605.208955
937931035.000000
846045856.000000
653605854.854839
647401386.578947
763227900.000000
356421127.000000
664412500.560000
583588916.750000
678335454.333333
656739042.625000
502026450.333333
594368949.000000
276432795.000000
655475682.846154
277269238.0...

result:

ok 2000 numbers

Test #27:

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

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.296296
836531986.521739
864103360.333333
725945381.133333
779930151.909091
789866906.571429
724645048.263158
905205645.000000
849643920.000000
801687438.200000
801268636.583333
734015025.600000
639833705.000000
726743008.437500
952865396.500000
836581070.000000
856314314.000000
745403493.6...

result:

ok 2000 numbers

Test #28:

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

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.884615
567825893.250000
567302445.325581
619847729.736842
628079388.062500
587316194.777778
576029985.333333
592047118.095238
572320227.069767
534341960.277778
562681987.437500
572746051.138889
580113553.028571
559118719.562500
538947369.789474
575533376.281250
536657931.625000
565465885.1...

result:

ok 2000 numbers

Test #29:

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

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.677419
654794201.896552
623724048.018519
563367862.000000
629996062.617021
578005048.625000
644883765.951220
609658376.514286
627572405.100000
666070655.538462
552742688.000000
596053806.621622
709927841.857143
627611216.000000
589146389.071429
686680999.000000
645314898.450000
632111236.0...

result:

ok 2000 numbers

Test #30:

score: 10
Accepted
time: 3ms
memory: 10096kb

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.750000
980775550.000000
792393684.733333
877334746.000000
892872799.250000
692917302.444444
844673232.000000
968336393.000000
809407059.000000
841448499.666667
802109709.227273
822804828.666667
689116482.250000
820686932.666667
800229910.850000
798255653.125000
304917219.400000
819832041.4...

result:

ok 2000 numbers

Test #31:

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

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.500000
829209491.375000
924970046.000000
856705493.000000
797400719.555556
800729961.250000
740208777.000000
711780199.500000
712300705.833333
992631065.500000
993761731.000000
770162261.500000
636860759.500000
797242815.421053
782755634.857143
808236147.090909
869281318.000000
758291711.0...

result:

ok 2000 numbers

Subtask #2:

score: 10
Accepted

Test #32:

score: 10
Accepted
time: 176ms
memory: 19640kb

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.415493
794937150.351351
794843085.477612
804131414.226415
805846267.166667
806376230.000000
778037203.690476
815562308.150000
776087995.601266
809328819.588235
767722826.595376
771619640.696970
800107654.476923
879639965.333333
775670912.436975
772183642.833333
854701834.666667
749291531.7...

result:

ok 200000 numbers

Test #33:

score: 10
Accepted
time: 172ms
memory: 19092kb

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.478769
635973895.066732
647532087.549104
520992591.332846
636283816.423002
647784525.847953
406566953.643588
463185839.532911
521246596.046319
578740922.622136
636594030.471477
648037157.706318
350728412.392405
378574282.598832
406857691.210321
434625259.371957
463411763.810244
492288128.6...

result:

ok 200000 numbers

Test #34:

score: 10
Accepted
time: 176ms
memory: 18336kb

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.613557
636746616.852827
648006765.734606
521510675.013652
637057064.154559
648259391.943860
406874686.223306
464547475.685714
521775592.651948
579595626.967805
637367808.865366
648512210.657956
351934818.728335
380442260.037975
407073144.091707
435400834.204678
464933311.186952
492778989.1...

result:

ok 200000 numbers

Test #35:

score: 10
Accepted
time: 181ms
memory: 19660kb

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.991906
637131985.080818
645927540.952716
532495411.931034
637752960.449318
646578004.859013
427748181.910000
483202190.870070
532964564.748330
595909324.758270
638382656.992071
647229761.667339
387662294.142857
423468035.000000
428200973.900693
451532230.944828
484325827.804651
504994533.1...

result:

ok 200000 numbers

Test #36:

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

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.926966
780254007.048000
788435954.436709
771824213.525346
791202439.096774
796752745.750000
792549624.964602
776723747.185185
771848261.457944
795200761.600000
766509591.260870
773506193.352941
798299195.000000
797955826.409524
743353541.788462
778748258.000000
787982944.122449
776503014.4...

result:

ok 200000 numbers

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #37:

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

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.545455
975121900.312500
969075132.673077
975664002.133333
960157266.246914
968562798.779412
960213680.344262
971201676.462963
967906002.122807
967354382.315789
970196379.807229
966188758.679612
959924831.346154
973710454.065217
952172405.415094
955055364.078431
954202212.015152
981565365.9...

result:

ok 50000 numbers

Test #38:

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

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.444444
938592235.607143
937276088.864583
939690058.953125
942753910.662309
942778448.968750
943085088.936027
939757973.055215
943331141.746212
947374272.342857
940465502.758621
928695506.722222
940004291.510204
942767630.265306
944213440.338235
938501429.212121
940282523.158730
941238357.8...

result:

ok 50000 numbers

Test #39:

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

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.434524
941100098.687500
943431999.166667
949572433.694444
928087523.538462
938832869.693548
944590270.030303
941495820.905085
938971215.914286
936958101.428571
942148662.700000
943199654.060606
939936969.166667
941081352.638037
947563320.171053
945422632.944444
941191026.707692
938804226.5...

result:

ok 50000 numbers

Test #40:

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

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.794286
955753576.466667
961681011.725490
948605589.398104
948679227.114504
943895226.695652
944979449.473684
955746751.545455
943245032.773585
952594647.543860
951420466.974026
967090881.710526
946560000.250000
937133420.492537
939004111.261538
952308156.382979
942915799.727700
918981024.5...

result:

ok 50000 numbers

Test #41:

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

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.532308
964711274.920635
962409995.229508
974365017.692308
965760173.429864
954599031.923077
967458305.416667
954314641.918605
958655949.588235
981998170.833333
962843546.648649
953611496.466667
971175392.200000
955701099.761905
962611067.606061
966752448.631579
970964300.000000
956264106.3...

result:

ok 50000 numbers

Test #42:

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

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.054264
775841788.197368
830247017.000000
842347961.000000
791235723.000000
909353052.000000
757149328.333333
735430381.072581
772128189.215686
932157234.666667
779289752.692308
817520136.000000
776674244.473684
824709039.500000
746307640.205882
730268096.714286
741910655.012987
836501126.3...

result:

ok 50000 numbers

Test #43:

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

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.006903
633928660.822957
644133215.905009
519853211.895813
634545875.282376
644689898.312014
404473778.446602
461771925.238835
520359827.647173
577875991.443470
635164272.693957
645326620.358696
349799083.352140
377487233.550584
405260485.494163
433610932.766537
462670061.247082
491774567.5...

result:

ok 50000 numbers

Test #44:

score: 40
Accepted
time: 44ms
memory: 13280kb

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.490940
632905812.206226
643430748.175302
520071274.180233
633522063.780915
643986851.173725
405725519.989624
464198184.287379
521081065.190291
578111833.261997
634139500.133528
644645751.481366
349462370.826511
378264334.245614
406252351.641558
434147779.387160
465101159.482490
492461487.2...

result:

ok 50000 numbers

Test #45:

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

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.000000
647700608.603960
658686109.086567
891514193.000000
649538346.748252
658779802.311377
539422730.506494
554330688.928571
578772977.461538
609731117.833333
654112106.408451
661957499.859873
496888141.826087
525738016.967742
541354738.500000
692199286.500000
556395644.580645
594886117.2...

result:

ok 50000 numbers

Test #46:

score: 40
Accepted
time: 39ms
memory: 12136kb

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.473118
767742339.293478
741039032.336538
761869530.605042
768896292.263736
974861468.000000
747382676.725490
764374664.288136
770469513.050847
756494391.655172
775626354.126984
743592645.431373
738873631.816794
724634886.033333
774840626.812500
755374526.235294
768002431.527778
776352447.7...

result:

ok 50000 numbers

Test #47:

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

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.235849
283414155.000000
428236415.000000
216320268.000000
799276813.000000
187955146.000000
516402728.000000
561769656.000000
351055255.000000
587866416.000000
876383211.000000
487671139.000000
905102379.000000
690357324.000000
508060374.000000
497664014.000000
208972348.000000
267898458.0...

result:

ok 50000 numbers

Test #48:

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

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.666667
797411881.000000
882130895.000000
551625635.111111
617260520.625000
978414185.000000
670401000.000000
889144857.000000
620523911.250000
745552884.333333
758151726.500000
767371185.000000
480448808.488590
499844010.000000
690137309.000000
480450766.199981
480460968.469800
484130972.5...

result:

ok 50000 numbers

Test #49:

score: 40
Accepted
time: 44ms
memory: 12336kb

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.136300
477101295.161523
477110837.371555
477120379.622177
477129921.954936
477139464.564656
477149007.124055
477158549.990699
477168092.881341
477177635.784941
477187178.577295
477196720.691832
477206262.891694
477215804.667454
477225346.795963
477234888.898610
477244431.342710
477253973.0...

result:

ok 50000 numbers

Test #50:

score: 40
Accepted
time: 39ms
memory: 10156kb

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.814580
475263574.929139
475273080.275291
475282585.873272
475292090.890371
475301596.056426
475311101.048506
475320606.361591
475330111.801628
475339617.279030
475349122.976435
475358629.049471
475368135.296431
475377641.531458
475387147.795903
475396654.397279
475406161.045695
475415667.9...

result:

ok 50000 numbers

Test #51:

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

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.084260
475559025.168723
475568536.617405
475578048.353161
475587560.305324
475597072.486909
475606584.799776
475616097.309703
475623522.255901
475633035.105719
475635979.832967
827692018.000000
475638450.117008
531899943.333333
839020942.000000
756532091.000000
475644586.482394
475654099.2...

result:

ok 50000 numbers

Test #52:

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

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.500000
919601718.333333
928188102.000000
937096966.000000
676499766.000000
739252107.500000
820447758.500000
981753755.000000
794630409.000000
684742729.500000
765115626.400000
786194323.750000
801796371.333333
823896111.000000
995812198.000000
491313316.793249
900371747.000000
491461395.7...

result:

ok 50000 numbers

Test #53:

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

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.666667
873980197.571429
686874168.444444
717233775.000000
962869213.000000
533957416.000000
774012148.500000
763400744.000000
555181495.000000
135641341.000000
761689744.000000
927614350.000000
982061657.000000
998383944.000000
755996100.000000
97239694.000000
836062934.000000
627319664.00...

result:

ok 50000 numbers

Test #54:

score: 40
Accepted
time: 42ms
memory: 12032kb

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.206537
38324.000000
2980288.924051
68272.000000
71661.000000
721634216.523175
721675103.659432
446225.100000
306580.000000
287033.333333
260023.500000
220046.000000
482979.888889
433109.500000
493669.750000
327621.000000
463722.666667
3027218.887097
400214.000000
350999.000000
490425.20000...

result:

ok 50000 numbers

Test #55:

score: 40
Accepted
time: 42ms
memory: 12276kb

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.813051
10182.000000
724822459.506687
67517.666667
172802.600000
83802.500000
724864291.657829
724906158.895609
724948033.943844
99578.000000
110474.500000
342190.250000
112340.000000
297875.200000
275288.333333
202898.000000
205349.666667
161551.000000
343601.750000
724989913.645597
920836...

result:

ok 50000 numbers

Test #56:

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

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.914408
681269262.982089
207865019.857143
59869.000000
681287107.945211
681328908.802381
89981.000000
461930866.500000
681370720.699994
100049.000000
110653.000000
242500671.000000
152968.000000
936716838.000000
816177802.000000
290974055.800000
335245.250000
923770417.000000
9802000.000000...

result:

ok 50000 numbers

Test #57:

score: 40
Accepted
time: 44ms
memory: 10432kb

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.764706
253390640.000000
732101026.818182
56033110.000000
735122685.111111
729796099.600000
558773682.000000
452733508.000000
712062358.333333
753952374.750000
900828449.000000
369618360.000000
809490005.000000
995294916.000000
939599121.000000
503947195.500000
820133218.000000
643975365.00...

result:

ok 50000 numbers

Test #58:

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

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.214286
740293535.250000
491323519.000000
694288040.545455
448059556.500000
726085281.000000
905996078.000000
801580231.000000
892797775.000000
395307105.000000
708069106.625000
687958201.800000
667850169.013793
212947116.000000
992196244.000000
828674671.000000
752837720.250000
806343154.5...

result:

ok 50000 numbers

Test #59:

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

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.767396
2879204.212121
13413401.921569
825841690.302734
61057.500000
2968921.468750
3063094.129032
704570.555556
195440.000000
73781.000000
3163463.100000
1586497.333333
13545981.485149
1755086.000000
825926588.944382
458275.500000
1986737.285714
13680194.260000
186596.000000
402176.333333
...

result:

ok 50000 numbers

Test #60:

score: 40
Accepted
time: 42ms
memory: 13268kb

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.677211
670829.428571
825491035.962535
825576942.290175
1275289.000000
3389618.972973
444271.666667
144447.000000
61405051.296296
768252.600000
64588657.000000
1410654.125000
1150211.600000
213378.000000
218752.000000
1586161.857143
70444932.909091
77464598.200000
478777.500000
825662866.45...

result:

ok 50000 numbers

Test #61:

score: 40
Accepted
time: 44ms
memory: 13192kb

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.322122
768377615.709109
768398946.438771
884050573.000000
802567934.000000
469847672.400000
327521584.416667
355204.500000
226358.000000
330457278.000000
282059192.500000
552128974.500000
408873.500000
563863091.000000
512243303.250000
367146927.222222
378034361.400000
381359.000000
618697...

result:

ok 50000 numbers

Test #62:

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

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.166667
668632062.796875
887662943.000000
715307184.800000
782690121.000000
886918512.000000
249813213.000000
714025645.000000
233172989.000000
922750594.000000
774907023.000000
845317284.000000
472986007.000000
656621550.222222
408870043.000000
868219855.000000
987638133.000000
750713620.0...

result:

ok 50000 numbers

Test #63:

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

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.111111
939637957.500000
933802636.000000
816014947.580645
995461141.000000
829205237.622642
800648794.666667
829926939.965517
838950727.531532
809656687.750000
816265667.590909
842745436.500000
860896099.285714
851045669.757576
848187959.000000
833647760.214286
899704603.666667
992141175.0...

result:

ok 50000 numbers

Test #64:

score: 40
Accepted
time: 44ms
memory: 12008kb

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.258621
643127487.345455
626455958.117949
629803482.128205
623134669.450000
656528160.700000
626313086.846154
632579691.458333
626287620.671642
629914244.054545
623766689.538462
628698528.784314
560632775.677778
527022221.609756
620834152.226994
605126701.153061
588183806.067797
631251023.4...

result:

ok 50000 numbers

Test #65:

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

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.888889
613997859.385321
641609873.414286
618478919.964706
613302520.188925
614849359.594595
633734586.300000
614442940.450000
655942871.968254
621243361.435897
562467009.875969
630093669.568966
620658028.880000
612323003.593023
624135015.701493
592316777.153846
615077882.743590
623675261.1...

result:

ok 50000 numbers

Test #66:

score: 40
Accepted
time: 39ms
memory: 12376kb

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.409091
713888175.357143
698075236.200000
714617007.878049
710842318.318182
756738964.062500
660494943.923077
649846021.120690
632481327.184783
729587591.576923
786801772.777778
722544645.944444
634892221.565217
694150832.578947
627763016.316667
613174102.666667
740475410.250000
688191572.0...

result:

ok 50000 numbers

Test #67:

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

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.411765
858624524.157895
843241926.775000
803954793.250000
914224170.777778
839683888.931034
842493264.000000
849695227.928571
861265724.772727
983738870.000000
840169391.733333
885056239.666667
794472165.269231
801592566.113636
812223137.090909
839150345.555556
818673512.532468
985414591.0...

result:

ok 50000 numbers

Subtask #4:

score: 40
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #68:

score: 40
Accepted
time: 131ms
memory: 19204kb

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.823529
983299539.007752
985470727.935484
974094728.641509
990050386.913043
988282659.192308
992853584.000000
979067566.827907
983658629.471616
981025883.752577
990982346.950000
977745667.421053
984723811.116279
979725712.171429
993473706.800000
970287210.421687
981873056.535088
994429483.2...

result:

ok 200000 numbers

Test #69:

score: 40
Accepted
time: 120ms
memory: 19880kb

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.133787
968385353.775692
968415678.582677
970791288.104478
970006594.086957
968426164.385836
967423702.125000
968137622.809917
965558185.966667
970671309.137405
966402789.391061
969219852.215385
968961606.016949
967776269.684211
968250065.181102
968725400.446154
970631792.379310
966478100.4...

result:

ok 200000 numbers

Test #70:

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

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.788584
968863354.055016
969495937.669355
967975078.353448
967549960.427562
968486149.361446
968177992.609137
969792162.056452
968823471.057592
967817938.263852
967036539.344262
967347608.614958
967999292.032389
968728008.027668
969357681.666667
969164813.209302
968405505.938697
969022370.1...

result:

ok 200000 numbers

Test #71:

score: 40
Accepted
time: 128ms
memory: 19720kb

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.692661
979754359.648649
968430371.419048
973724075.411111
967775588.931818
968058153.600000
981567916.966667
969320645.373494
966678197.066667
970042423.089474
969886460.290323
973553963.776786
976276040.545455
969065963.704698
965672257.403509
968752850.940741
971529289.729927
966112525.3...

result:

ok 200000 numbers

Test #72:

score: 40
Accepted
time: 133ms
memory: 19824kb

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.297170
983472922.558635
984158593.262032
991651977.538462
983991056.654206
984582197.521073
985021725.488889
987109686.038462
985014115.483871
988570762.347826
990861240.409091
992234689.222222
993709000.266667
972648038.113208
974828032.372881
983317959.730000
991070767.413793
980229000.1...

result:

ok 200000 numbers

Test #73:

score: 40
Accepted
time: 184ms
memory: 20616kb

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.000000
793175890.029762
880595059.750000
786454657.063291
800712405.955556
931940817.333333
794462114.622951
769434758.366197
794238250.342857
975473172.000000
807911176.000000
991596197.000000
979072250.000000
816458363.735294
770151730.403846
775072117.896552
754849022.113924
797652367.9...

result:

ok 200000 numbers

Test #74:

score: 40
Accepted
time: 175ms
memory: 18632kb

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.206467
636117177.109596
647455680.072097
520414155.885965
636427172.022904
647708095.370370
406705400.847392
462784400.841053
520667884.141882
578516072.365675
636737461.199415
647960702.075273
351430978.645570
379323429.387537
406944328.118793
434508780.982473
463010131.302439
491675244.0...

result:

ok 200000 numbers

Test #75:

score: 40
Accepted
time: 171ms
memory: 19200kb

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.731983
635858921.976109
647890369.231099
521516257.217836
636169096.203415
648142956.350877
406515564.621832
463701021.621160
521770528.258411
579482973.737689
636479570.850659
648395737.638846
351500445.286550
379293124.427459
406779864.120286
434829759.094928
463929620.334633
493442485.8...

result:

ok 200000 numbers

Test #76:

score: 40
Accepted
time: 165ms
memory: 19280kb

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.999123
637831525.579545
647901937.166814
531530356.442149
638738816.204836
648474279.940813
432659345.443333
476207754.469136
531604570.139310
582784516.940814
639811780.729730
649062747.297067
394579134.566092
411933361.913669
434312795.414634
454153267.979592
476596045.331142
510014726.4...

result:

ok 200000 numbers

Test #77:

score: 40
Accepted
time: 176ms
memory: 18484kb

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.000000
769658462.070671
777194307.117647
769732044.914286
773697696.844660
909145827.000000
769800644.385542
772274392.117188
991813955.000000
893472746.000000
883822862.666667
796314216.250000
772582470.421053
777932842.431034
752878991.005435
772515221.118644
913899507.000000
765682021.4...

result:

ok 200000 numbers

Test #78:

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

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.181586
598438798.000000
514316816.000000
460896108.000000
791140524.000000
14315745.000000
558076503.000000
587089998.000000
707162851.000000
758801499.000000
745101092.000000
43417044.000000
458487646.000000
846173127.000000
972397769.000000
232732863.000000
428019169.000000
278499415.000...

result:

ok 200000 numbers

Test #79:

score: 40
Accepted
time: 191ms
memory: 19416kb

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.333333
566152638.200000
663852395.000000
838102964.500000
995834128.000000
573986802.000000
510078749.280000
529400929.000000
583795080.666667
593098814.500000
943550432.000000
555772961.666667
955773218.000000
579081552.750000
664178049.333333
835275501.500000
844174912.000000
510775029.2...

result:

ok 200000 numbers

Test #80:

score: 40
Accepted
time: 165ms
memory: 18944kb

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.251745
476468064.579463
476470446.910294
476472829.236454
476475211.562041
476477593.884627
476479976.194731
476482358.523698
476484740.800057
476487123.098899
476489505.412866
476491887.745036
476494270.062174
476496652.386865
476499034.670222
476501416.940551
476503799.231629
476506181.5...

result:

ok 200000 numbers

Test #81:

score: 40
Accepted
time: 178ms
memory: 20000kb

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.749975
475618097.837674
475620475.940719
475622854.057356
475625232.186654
475627610.330558
475629988.474684
475632366.642427
475634744.822028
475637122.990455
475639501.160918
475641879.354129
475644257.549708
475646635.766950
475649013.973868
475651392.177733
475653770.396262
475656148.6...

result:

ok 200000 numbers

Test #82:

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

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.453370
476230727.597833
476233108.757323
476235489.928294
476237871.091682
476240252.269642
476242633.432418
476245014.590426
625111488.000000
476246651.382267
476249032.550363
476251413.661291
476253794.794453
476256175.930590
476258557.089866
497395602.500000
601527303.000000
476260726.8...

result:

ok 200000 numbers

Test #83:

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

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.977418
476316729.186549
476322063.915352
476345325.145854
489120592.750000
529910891.333333
539717849.000000
705420635.000000
476356967.002105
476357274.955491
515589436.333333
565707254.250000
977613836.000000
571054488.833333
711970279.500000
993386484.000000
667444150.666667
680060142.0...

result:

ok 200000 numbers

Test #84:

score: 40
Accepted
time: 191ms
memory: 19332kb

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.142857
749624196.200000
666714166.000000
833209737.500000
551061149.500000
630673722.265487
668780929.000000
612275804.000000
509708870.500000
134239151.000000
604377235.555556
631617413.428571
993691594.000000
629330775.000000
84912940.000000
707148792.000000
767745193.500000
784985952.00...

result:

ok 200000 numbers

Test #85:

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

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.138092
724892473.339718
724902819.833999
38785.000000
34005.000000
383321.444444
397661.458333
109279.600000
34723.000000
117643.666667
35354.000000
724913166.614982
42864.000000
72216.333333
45044.000000
413861.227273
47660.000000
128085.125000
724923513.398555
53788.000000
204527.642857
...

result:

ok 200000 numbers

Test #86:

score: 40
Accepted
time: 165ms
memory: 19056kb

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.695642
26431.666667
110612.769231
250974.708333
14165.000000
724630700.467395
20050.000000
262537.300000
37453.000000
119041.583333
724641074.321832
127135.000000
34691.000000
136573.555556
47686.000000
47979.000000
78603.500000
49563.000000
104742.500000
52192.000000
724651448.325297
2750...

result:

ok 200000 numbers

Test #87:

score: 40
Accepted
time: 175ms
memory: 19516kb

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.330434
712671758.328596
49458.200000
231149246.333333
57455.000000
27796.000000
346712067.000000
693392277.000000
43044.000000
43571.000000
712682177.914933
64500.666667
73556.000000
127160.000000
73556.000000
99069.000000
60912.000000
47886091.400000
59840115.750000
145678.500000
79759722...

result:

ok 200000 numbers

Test #88:

score: 40
Accepted
time: 191ms
memory: 19928kb

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.666667
649363904.191489
213014381.000000
914560229.000000
626945864.000000
682152190.000000
417561332.000000
655329024.600000
911473399.000000
757712263.000000
9379130.000000
611799984.000000
658129596.800000
455932620.333333
157611903.000000
375730595.000000
906605536.000000
94689500.0000...

result:

ok 200000 numbers

Test #89:

score: 40
Accepted
time: 192ms
memory: 19056kb

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.545455
845367821.166667
804421351.000000
993991162.500000
997691534.000000
748740642.833333
701546392.300000
990925095.000000
849377614.000000
841832931.000000
821477508.000000
628952586.789474
958528477.000000
776973112.000000
360418501.250000
650473945.666667
793179535.000000
589594001.2...

result:

ok 200000 numbers

Test #90:

score: 40
Accepted
time: 165ms
memory: 19800kb

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.713794
825623576.593559
7868.000000
825644647.626247
2592841.307692
42981.000000
27514.000000
2606301.465969
2619862.031579
42617.000000
176798.000000
2633679.641711
43169.000000
790897.863636
46460.000000
62864.000000
754824.730769
826434.904762
101235.500000
78424.000000
782282.400000
13...

result:

ok 200000 numbers

Test #91:

score: 40
Accepted
time: 159ms
memory: 18956kb

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.009334
825663402.708157
825684581.174077
417687.555556
372505.000000
198574.111111
825705767.532514
271163.500000
92802.500000
220311.875000
48075.000000
467746.625000
116211.500000
245292.000000
361615.625000
66126.000000
72938781.473684
67401.000000
527277.571429
70022.000000
317146.8000...

result:

ok 200000 numbers

Test #92:

score: 40
Accepted
time: 162ms
memory: 19592kb

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.322351
215820568.166667
277479981.000000
808373424.141541
201341467.900000
251410070.000000
223710075.222222
554938068.000000
247989344.000000
246649082.333333
289761.250000
376689.888889
134607788.428571
369951201.000000
125142.666667
77667.000000
85075.000000
152481.000000
90906.000000
2...

result:

ok 200000 numbers

Test #93:

score: 40
Accepted
time: 178ms
memory: 19072kb

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.666667
476311884.000000
917291902.000000
479400032.250000
900201530.000000
563574207.500000
407380253.000000
391953584.000000
621052278.885714
822719473.000000
680584622.000000
997301535.000000
638362143.888889
308464739.200000
786014266.500000
722352644.000000
379899584.750000
622042594.0...

result:

ok 200000 numbers

Test #94:

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

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.990196
878169069.950000
853644716.714286
890420181.343434
951380172.666667
858995047.545455
889405289.250000
893269877.791667
893488381.500000
853784426.888889
998241909.000000
935190571.666667
899797857.000000
891952115.187500
889357203.000000
836081168.333333
876204658.695652
954614517.6...

result:

ok 200000 numbers

Test #95:

score: 40
Accepted
time: 183ms
memory: 20040kb

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.685185
651013523.236111
660600636.522727
631775125.512881
617778213.972222
632209182.706667
650887426.000000
688542982.222222
633000986.013289
662407841.673077
635362403.622449
616240421.662791
672726860.979167
643625660.879310
648257467.459016
563749650.166667
614083177.173333
652083808.0...

result:

ok 200000 numbers

Test #96:

score: 40
Accepted
time: 185ms
memory: 19488kb

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.000000
646617740.676880
647692494.605882
641729982.006803
647232382.235955
649773511.049180
647724785.787402
622547930.576471
625337741.840909
636830986.471154
628197636.755556
651730763.170732
653257601.341176
639322568.037500
622183693.956522
634513272.804348
639270356.287234
638881496.7...

result:

ok 200000 numbers

Test #97:

score: 40
Accepted
time: 173ms
memory: 19348kb

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.004651
681245951.345455
660782319.538462
658916168.919192
631057602.183099
675882926.586207
689546834.775000
643460543.375000
713064626.750000
668652803.357143
659790856.931818
635187547.722973
651373737.639344
700099672.611111
639751209.340426
654633640.909091
669809532.461538
665028188.5...

result:

ok 200000 numbers

Test #98:

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

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.000000
892565954.866667
993830019.000000
892921317.000000
839909715.125000
849552621.727273
858745289.406250
821243002.448980
845491789.697368
835031125.000000
858129201.802817
813630985.894737
875959508.666667
895082682.833333
857855658.000000
866171989.411765
888944632.750000
885125288.0...

result:

ok 200000 numbers