QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#696859#9532. 长野原龙势流星群tosivan50 311ms105400kbC++142.2kb2024-11-01 03:20:282024-11-01 03:20:29

Judging History

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

  • [2024-11-01 03:20:29]
  • 评测
  • 测评结果:50
  • 用时:311ms
  • 内存:105400kb
  • [2024-11-01 03:20:28]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll __int128
#define ld long double
const ll INF=(ll)10000000000000000000000;
long long rval[200005];
ll val[200005];
struct Line{
  ll m,c,pt;
  bool operator<(const Line& l)const{
    if(pt!=l.pt)return pt<l.pt;
    if(m!=l.m)return m<l.m;
    return c<l.c;
  }
};
struct Info{
  multiset<Line>ms;
  void add(ll m, ll c, ll pt){
    if(ms.size()==0){ms.insert({m,c,pt});return;}
    Line lol=*ms.rbegin(); 
    if(lol.pt<pt){ms.insert({m,c,pt});return;}
    lol=*ms.lower_bound({-INF,-INF,pt});
    if(pt!=lol.pt){ms.insert({m,c,pt});return;}
    lol.m+=m; lol.c+=c; 
    ms.insert(lol);
  }
  ll balance(){
    ll m=0,c=0;
    while(ms.size()){
      Line lol=*ms.rbegin(); 
      m+=lol.m,c+=lol.c;
      ms.erase(ms.find(lol));
      ll x;
      if(ms.size()==0){
        x=(-c)/m;
        ms.insert({m,c,x}); return x;
      }
      else{
        Line finale=*ms.rbegin();
        ll x=finale.pt+1;
        if(m*x+c>=0){
          x=(-c)/m;
          ms.insert({m,c,x}); return x;
        }
      }
    }
    Line lol=*ms.rbegin(); return lol.pt;
  }
  ll size(){
    return ms.size();
  }
};
vector<ll>adj[200005];
Info ms[200005];
ll ans[200005];
void merge(ll a, ll b){
  if(ms[a].size()<ms[b].size())swap(ms[a],ms[b]);
  for(auto& k: ms[b].ms){
    ms[a].add(k.m,k.c,k.pt);
  }
}
void dfs(ll s){
  for(auto& u: adj[s]){
    dfs(u);
    merge(s,u);
  }
  ms[s].add(-1,val[s],INF);
  ans[s]=ms[s].balance();
}
int main(){
  ios::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  long long n;
  cin>>n;
  for(int i=2;i<=n;i++){
    long long k;
    cin>>k;
    adj[k].push_back(i);
  }
  for(int i=1;i<=n;i++)cin>>rval[i];
  for(int i=1;i<=n;i++){
    val[i]=rval[i]; val[i]*=(1000000000LL);
  }
  dfs(1);
  for(int i=1;i<=n;i++){
    
    vector<long long>wtf;
    while(ans[i]!=0){
      wtf.push_back(ans[i]%10);
      ans[i]/=10;
    }
    reverse(wtf.begin(),wtf.end());
    for(int j=0;j<wtf.size()-9;j++){
      cout<<wtf[j];
    }
    cout<<".";
    for(int j=wtf.size()-9;j<wtf.size();j++){
      cout<<wtf[j];
    }
    cout<<'\n';
  }
}

详细

Subtask #1:

score: 10
Accepted

Test #1:

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

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.923076923
887174926.000000000
881025216.709677419
912609654.666666666
872318573.500000000
831791515.153846153
867874850.000000000
892392319.166666666
836427216.000000000
869519853.800000000
693335785.375000000
925100890.000000000
994728511.500000000
950304719.000000000
808673189.250000000
...

result:

ok 2000 numbers

Test #2:

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

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.220000000
713825019.500000000
734115991.800000000
800547209.783783783
734508347.000000000
760946433.375000000
750093634.897959183
735976830.111111111
765501191.941176470
747665901.952380952
816306482.500000000
741938108.111111111
790936468.750000000
784791287.904761904
686615692.833333333
...

result:

ok 2000 numbers

Test #3:

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

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.516129032
762060513.294117647
754126791.262500000
777333185.550000000
758703127.500000000
756576527.222222222
764146306.785714285
750062914.140000000
710728919.812500000
770351278.750000000
769495170.000000000
776873566.571428571
763361472.600000000
718961316.454545454
691159863.285714285
...

result:

ok 2000 numbers

Test #4:

score: 10
Accepted
time: 7ms
memory: 20840kb

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.533333333
918141155.833333333
911927555.000000000
870659540.153846153
777969562.235294117
778920774.555555555
876560725.000000000
974455318.000000000
858643515.250000000
835985850.619047619
963419161.250000000
868819817.000000000
813378295.000000000
984875621.000000000
762109464.000000000
...

result:

ok 2000 numbers

Test #5:

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

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.954022988
864960665.600000000
853815173.555555555
725289681.800000000
835914002.750000000
751151162.300000000
880779494.263157894
883843482.916666666
866946310.460000000
875695250.272727272
798984107.400000000
869102654.892857142
879836598.416666666
911092097.000000000
850227694.520000000
...

result:

ok 2000 numbers

Test #6:

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

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.285714285
709196423.634146341
852016017.000000000
710198590.855072463
942523004.000000000
795582647.000000000
817131607.000000000
723247621.675000000
711787456.321428571
702698215.818181818
778948304.750000000
825829512.666666666
731540545.684210526
717838198.725000000
755917182.343750000
...

result:

ok 2000 numbers

Test #7:

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

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.048780487
460347579.946153846
624970425.723926380
386751620.240310077
463913107.317829457
565084289.953488372
628866372.379844961
344826388.200000000
389755854.015625000
428515994.796875000
467520113.531250000
517598544.164062500
569478380.304687500
614133627.304687500
633756627.085937500
...

result:

ok 2000 numbers

Test #8:

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

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.574879227
487030122.875000000
624597241.700000000
939364019.000000000
480110389.248062015
578610053.000000000
628514468.213836477
497600202.000000000
398302285.670103092
430778150.178861788
483844086.023437500
534427093.269841269
585697877.259259259
623651552.673913043
634659006.721649484
...

result:

ok 2000 numbers

Test #9:

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

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.233333333
781353370.172413793
714336862.833333333
723995695.130434782
787379090.464285714
708370854.052631578
735529969.826086956
725933828.318181818
721088075.738095238
810402666.888888888
798070041.714285714
761321868.000000000
708379177.740740740
806707103.000000000
682416751.760000000
...

result:

ok 2000 numbers

Test #10:

score: 10
Accepted
time: 6ms
memory: 22788kb

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.000000000
777105384.250000000
719995401.840000000
755696351.523809523
972657380.000000000
705728479.946428571
822339463.666666666
756514023.714285714
858700663.000000000
980362468.000000000
924539106.000000000
708454243.000000000
722158127.310344827
856914923.000000000
691671807.782608695
...

result:

ok 2000 numbers

Test #11:

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

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.615384615
902277197.000000000
383235589.000000000
742640716.000000000
613666672.000000000
291453150.000000000
625937043.000000000
958739025.000000000
34831727.000000000
240997073.000000000
334863696.000000000
223278814.000000000
111864227.000000000
669195136.000000000
172511184.000000000
4...

result:

ok 2000 numbers

Test #12:

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

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.313432835
507473433.654135338
508859284.166666666
556160454.250000000
620472531.000000000
867793536.000000000
786222333.000000000
511025497.680851063
532981265.428571428
612986220.000000000
767631955.666666666
992646284.000000000
966889609.000000000
550282737.333333333
558374546.375000000
...

result:

ok 2000 numbers

Test #13:

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

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.696500000
470466543.196098049
470701431.425425425
470936546.634952428
471171816.946893787
471407223.846115288
471642829.774322968
471878447.555444054
472114168.722389558
472349720.805123053
472585326.962311557
472820288.285570638
473055435.262072434
473290386.776044287
473525045.662638469
...

result:

ok 2000 numbers

Test #14:

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

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.413000000
484220856.564282141
484462747.642142142
484704388.627441161
484945699.843186372
485187059.897744360
485428332.702106318
759340416.000000000
485532302.721385542
485773818.607734806
485873366.313567839
486115034.551533433
486356702.876257545
486598458.967287367
486839953.813192346
...

result:

ok 2000 numbers

Test #15:

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

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.500000000
869312055.000000000
517163136.736842105
526888922.166666666
654153657.000000000
547770219.333333333
569562360.333333333
819660511.500000000
847532860.000000000
564798030.600000000
855185985.000000000
585505461.333333333
854052921.500000000
868020227.000000000
543898108.142857142
...

result:

ok 2000 numbers

Test #16:

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

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.508771929
494822795.928571428
501410786.145454545
504759328.592592592
512059105.358490566
513949461.363636363
522550566.900000000
915653935.000000000
537905061.000000000
581374942.571428571
920748817.000000000
597709195.200000000
913259553.000000000
611387316.000000000
733489540.000000000
...

result:

ok 2000 numbers

Test #17:

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

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.500000000
907170094.000000000
884436883.000000000
248349393.000000000
731751628.857142857
122787902.000000000
631204225.000000000
3817027.000000000
52135197.000000000
803280314.000000000
259513623.000000000
590964999.500000000
628669677.666666666
438379256.000000000
824486735.666666666
548...

result:

ok 2000 numbers

Test #18:

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

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.839285714
4201358.500000000
713061983.144560357
2244053.000000000
714122990.614925373
5225148.333333333
715187323.005997001
5869207.000000000
716256611.593984962
3957454.000000000
6429324.000000000
7157175.000000000
8323923.000000000
717329802.247360482
7273392.000000000
718402495.95468277...

result:

ok 2000 numbers

Test #19:

score: 10
Accepted
time: 6ms
memory: 22312kb

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.399361022
698611495.704000000
143289881.000000000
1583426.000000000
9656032.750000000
2424102.000000000
2532741.000000000
3850673.000000000
7472201.000000000
518530306.000000000
699729704.716346153
8643690.333333333
700410693.559485530
550989099.000000000
10028394.000000000
102473363.50000...

result:

ok 2000 numbers

Test #20:

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

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.666666666
291116820.000000000
705269522.000000000
968497131.000000000
479210979.500000000
984278789.000000000
749238791.000000000
650055971.263157894
330485123.000000000
502037324.000000000
306298229.000000000
306940374.333333333
516159818.769230769
428612966.000000000
666892243.555555555
...

result:

ok 2000 numbers

Test #21:

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

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.721590909
506709211.000000000
626941277.666666666
640221680.000000000
530323185.833333333
829464142.000000000
531001334.666666666
577506393.800000000
991902092.000000000
1000662.000000000
123643298.000000000
660010334.000000000
658531895.333333333
806631985.000000000
550446841.600000000
83...

result:

ok 2000 numbers

Test #22:

score: 10
Accepted
time: 7ms
memory: 20280kb

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.183333333
709912195.857142857
738067587.000000000
723579217.400000000
671235505.000000000
661735797.645161290
661572310.395833333
592983701.000000000
616968314.687500000
649054462.933333333
777022558.000000000
455883204.250000000
297814380.000000000
627502618.000000000
547794736.000000000
...

result:

ok 2000 numbers

Test #23:

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

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.520161290
728336562.564013840
730864296.579861111
787670154.591093117
53300176.888888888
24228432.000000000
97778937.736842105
37729196.714285714
733404194.550522648
6499714.000000000
6922127.000000000
25869385.833333333
102971758.888888888
13920339.500000000
7950030.000000000
8652251.0000...

result:

ok 2000 numbers

Test #24:

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

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.857142857
204903172.454545454
229172725.625000000
785254461.148058252
16952640.900000000
329675480.375000000
199435398.000000000
182894354.222222222
787160780.527980535
484557370.500000000
15562280.125000000
18638362.111111111
965693369.000000000
17293135.714285714
789093560.138271604
1390...

result:

ok 2000 numbers

Test #25:

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

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.027777777
730937711.625000000
594520594.142857142
783452017.714285714
750107897.272727272
327405835.666666666
533643015.724137931
760578428.700000000
716674385.666666666
530704206.000000000
873840570.000000000
558880384.000000000
700766288.000000000
681959792.000000000
625729506.500000000
...

result:

ok 2000 numbers

Test #26:

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

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.000000000
646331770.147058823
647879605.208955223
937931035.000000000
846045856.000000000
653605854.854838709
647401386.578947368
763227900.000000000
356421127.000000000
664412500.560000000
583588916.750000000
678335454.333333333
656739042.625000000
502026450.333333333
594368949.000000000
...

result:

ok 2000 numbers

Test #27:

score: 10
Accepted
time: 7ms
memory: 20384kb

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.296296296
836531986.521739130
864103360.333333333
725945381.133333333
779930151.909090909
789866906.571428571
724645048.263157894
905205645.000000000
849643920.000000000
801687438.200000000
801268636.583333333
734015025.600000000
639833705.000000000
726743008.437500000
952865396.500000000
...

result:

ok 2000 numbers

Test #28:

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

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.884615384
567825893.250000000
567302445.325581395
619847729.736842105
628079388.062500000
587316194.777777777
576029985.333333333
592047118.095238095
572320227.069767441
534341960.277777777
562681987.437500000
572746051.138888888
580113553.028571428
559118719.562500000
538947369.789473684
...

result:

ok 2000 numbers

Test #29:

score: 10
Accepted
time: 7ms
memory: 20292kb

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.677419354
654794201.896551724
623724048.018518518
563367862.000000000
629996062.617021276
578005048.625000000
644883765.951219512
609658376.514285714
627572405.100000000
666070655.538461538
552742688.000000000
596053806.621621621
709927841.857142857
627611216.000000000
589146389.071428571
...

result:

ok 2000 numbers

Test #30:

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

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.750000000
980775550.000000000
792393684.733333333
877334746.000000000
892872799.250000000
692917302.444444444
844673232.000000000
968336393.000000000
809407059.000000000
841448499.666666666
802109709.227272727
822804828.666666666
689116482.250000000
820686932.666666666
800229910.850000000
...

result:

ok 2000 numbers

Test #31:

score: 10
Accepted
time: 7ms
memory: 22432kb

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.500000000
829209491.375000000
924970046.000000000
856705493.000000000
797400719.555555555
800729961.250000000
740208777.000000000
711780199.500000000
712300705.833333333
992631065.500000000
993761731.000000000
770162261.500000000
636860759.500000000
797242815.421052631
782755634.857142857
...

result:

ok 2000 numbers

Subtask #2:

score: 0
Wrong Answer

Test #32:

score: 10
Accepted
time: 311ms
memory: 105400kb

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.415492957
794937150.351351351
794843085.477611940
804131414.226415094
805846267.166666666
806376230.000000000
778037203.690476190
815562308.150000000
776087995.601265822
809328819.588235294
767722826.595375722
771619640.696969696
800107654.476923076
879639965.333333333
775670912.436974789
...

result:

ok 200000 numbers

Test #33:

score: 0
Wrong Answer
time: 192ms
memory: 39580kb

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.478768991
635973895.066731612
647532087.549103663
520992591.332846003
636283816.423001949
647784525.847953216
406566953.643588493
463185839.532910775
521246596.046318868
578740922.622135543
636594030.471477328
648037157.706318252
350728412.392405063
378574282.598831548
406857691.210321324
...

result:

wrong answer 16th numbers differ - expected: '434625259.3719570', found: '434759925.9116883', error = '0.0003098'

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #37:

score: 40
Accepted
time: 74ms
memory: 40428kb

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.545454545
975121900.312500000
969075132.673076923
975664002.133333333
960157266.246913580
968562798.779411764
960213680.344262295
971201676.462962962
967906002.122807017
967354382.315789473
970196379.807228915
966188758.679611650
959924831.346153846
973710454.065217391
952172405.415094339
...

result:

ok 50000 numbers

Test #38:

score: 40
Accepted
time: 72ms
memory: 37216kb

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.444444444
938592235.607142857
937276088.864583333
939690058.953125000
942753910.662309368
942778448.968750000
943085088.936026936
939757973.055214723
943331141.746212121
947374272.342857142
940465502.758620689
928695506.722222222
940004291.510204081
942767630.265306122
944213440.338235294
...

result:

ok 50000 numbers

Test #39:

score: 40
Accepted
time: 72ms
memory: 41600kb

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.434523809
941100098.687500000
943431999.166666666
949572433.694444444
928087523.538461538
938832869.693548387
944590270.030303030
941495820.905084745
938971215.914285714
936958101.428571428
942148662.700000000
943199654.060606060
939936969.166666666
941081352.638036809
947563320.171052631
...

result:

ok 50000 numbers

Test #40:

score: 40
Accepted
time: 74ms
memory: 41128kb

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.794285714
955753576.466666666
961681011.725490196
948605589.398104265
948679227.114503816
943895226.695652173
944979449.473684210
955746751.545454545
943245032.773584905
952594647.543859649
951420466.974025974
967090881.710526315
946560000.250000000
937133420.492537313
939004111.261538461
...

result:

ok 50000 numbers

Test #41:

score: 40
Accepted
time: 70ms
memory: 39048kb

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.532307692
964711274.920634920
962409995.229508196
974365017.692307692
965760173.429864253
954599031.923076923
967458305.416666666
954314641.918604651
958655949.588235294
981998170.833333333
962843546.648648648
953611496.466666666
971175392.200000000
955701099.761904761
962611067.606060606
...

result:

ok 50000 numbers

Test #42:

score: 40
Accepted
time: 68ms
memory: 42244kb

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.054263565
775841788.197368421
830247017.000000000
842347961.000000000
791235723.000000000
909353052.000000000
757149328.333333333
735430381.072580645
772128189.215686274
932157234.666666666
779289752.692307692
817520136.000000000
776674244.473684210
824709039.500000000
746307640.205882352
...

result:

ok 50000 numbers

Test #43:

score: 40
Accepted
time: 50ms
memory: 26780kb

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.006902502
633928660.822957198
644133215.905008635
519853211.895813047
634545875.282375851
644689898.312013828
404473778.446601941
461771925.238834951
520359827.647173489
577875991.443469785
635164272.693957115
645326620.358695652
349799083.352140077
377487233.550583657
405260485.494163424
...

result:

ok 50000 numbers

Test #44:

score: 40
Accepted
time: 52ms
memory: 28452kb

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.490940465
632905812.206225680
643430748.175302245
520071274.180232558
633522063.780915287
643986851.173725151
405725519.989623865
464198184.287378640
521081065.190291262
578111833.261997405
634139500.133528265
644645751.481366459
349462370.826510721
378264334.245614035
406252351.641558441
...

result:

ok 50000 numbers

Test #45:

score: 40
Accepted
time: 57ms
memory: 33444kb

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.000000000
647700608.603960396
658686109.086567164
891514193.000000000
649538346.748251748
658779802.311377245
539422730.506493506
554330688.928571428
578772977.461538461
609731117.833333333
654112106.408450704
661957499.859872611
496888141.826086956
525738016.967741935
541354738.500000000
...

result:

ok 50000 numbers

Test #46:

score: 40
Accepted
time: 76ms
memory: 40732kb

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.473118279
767742339.293478260
741039032.336538461
761869530.605042016
768896292.263736263
974861468.000000000
747382676.725490196
764374664.288135593
770469513.050847457
756494391.655172413
775626354.126984126
743592645.431372549
738873631.816793893
724634886.033333333
774840626.812500000
...

result:

ok 50000 numbers

Test #47:

score: 40
Accepted
time: 67ms
memory: 34240kb

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.235849056
283414155.000000000
428236415.000000000
216320268.000000000
799276813.000000000
187955146.000000000
516402728.000000000
561769656.000000000
351055255.000000000
587866416.000000000
876383211.000000000
487671139.000000000
905102379.000000000
690357324.000000000
508060374.000000000
...

result:

ok 50000 numbers

Test #48:

score: 40
Accepted
time: 53ms
memory: 28136kb

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.666666666
797411881.000000000
882130895.000000000
551625635.111111111
617260520.625000000
978414185.000000000
670401000.000000000
889144857.000000000
620523911.250000000
745552884.333333333
758151726.500000000
767371185.000000000
480448808.488589959
499844010.000000000
690137309.000000000
...

result:

ok 50000 numbers

Test #49:

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

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.136300000
477101295.161523230
477110837.371554862
477120379.622177330
477129921.954936394
477139464.564656465
477149007.124054886
477158549.990698697
477168092.881341014
477177635.784941289
477187178.577295459
477196720.691832203
477206262.891694006
477215804.667453537
477225346.795962869
...

result:

ok 50000 numbers

Test #50:

score: 40
Accepted
time: 55ms
memory: 27140kb

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.814580000
475263574.929138582
475273080.275291011
475282585.873272396
475292090.890371229
475301596.056425642
475311101.048505820
475320606.361590622
475330111.801628260
475339617.279030225
475349122.976435287
475358629.049470883
475368135.296431143
475377641.531458179
475387147.795902852
...

result:

ok 50000 numbers

Test #51:

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

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.084260000
475559025.168723374
475568536.617404696
475578048.353161189
475587560.305324425
475597072.486908690
475606584.799775973
475616097.309703358
475623522.255900944
475633035.105719029
475635979.832966593
827692018.000000000
475638450.117008081
531899943.333333333
839020942.000000000
...

result:

ok 50000 numbers

Test #52:

score: 40
Accepted
time: 54ms
memory: 28556kb

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.500000000
919601718.333333333
928188102.000000000
937096966.000000000
676499766.000000000
739252107.500000000
820447758.500000000
981753755.000000000
794630409.000000000
684742729.500000000
765115626.400000000
786194323.750000000
801796371.333333333
823896111.000000000
995812198.000000000
...

result:

ok 50000 numbers

Test #53:

score: 40
Accepted
time: 56ms
memory: 31328kb

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.666666666
873980197.571428571
686874168.444444444
717233775.000000000
962869213.000000000
533957416.000000000
774012148.500000000
763400744.000000000
555181495.000000000
135641341.000000000
761689744.000000000
927614350.000000000
982061657.000000000
998383944.000000000
755996100.000000000
...

result:

ok 50000 numbers

Test #54:

score: 40
Accepted
time: 53ms
memory: 27620kb

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.206537132
38324.000000000
2980288.924050632
68272.000000000
71661.000000000
721634216.523175430
721675103.659432198
446225.100000000
306580.000000000
287033.333333333
260023.500000000
220046.000000000
482979.888888888
433109.500000000
493669.750000000
327621.000000000
463722.666666666
3027...

result:

ok 50000 numbers

Test #55:

score: 40
Accepted
time: 56ms
memory: 29456kb

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.813051248
10182.000000000
724822459.506687420
67517.666666666
172802.600000000
83802.500000000
724864291.657829376
724906158.895609474
724948033.943844242
99578.000000000
110474.500000000
342190.250000000
112340.000000000
297875.200000000
275288.333333333
202898.000000000
205349.666666666
...

result:

ok 50000 numbers

Test #56:

score: 40
Accepted
time: 60ms
memory: 27360kb

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.914408338
681269262.982089186
207865019.857142857
59869.000000000
681287107.945211362
681328908.802381244
89981.000000000
461930866.500000000
681370720.699993862
100049.000000000
110653.000000000
242500671.000000000
152968.000000000
936716838.000000000
816177802.000000000
290974055.8000000...

result:

ok 50000 numbers

Test #57:

score: 40
Accepted
time: 55ms
memory: 31356kb

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.764705882
253390640.000000000
732101026.818181818
56033110.000000000
735122685.111111111
729796099.600000000
558773682.000000000
452733508.000000000
712062358.333333333
753952374.750000000
900828449.000000000
369618360.000000000
809490005.000000000
995294916.000000000
939599121.000000000
5...

result:

ok 50000 numbers

Test #58:

score: 40
Accepted
time: 54ms
memory: 32256kb

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.214285714
740293535.250000000
491323519.000000000
694288040.545454545
448059556.500000000
726085281.000000000
905996078.000000000
801580231.000000000
892797775.000000000
395307105.000000000
708069106.625000000
687958201.800000000
667850169.013793103
212947116.000000000
992196244.000000000
...

result:

ok 50000 numbers

Test #59:

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

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.767396443
2879204.212121212
13413401.921568627
825841690.302734375
61057.500000000
2968921.468750000
3063094.129032258
704570.555555555
195440.000000000
73781.000000000
3163463.100000000
1586497.333333333
13545981.485148514
1755086.000000000
825926588.944381618
458275.500000000
1986737.285...

result:

ok 50000 numbers

Test #60:

score: 40
Accepted
time: 54ms
memory: 28656kb

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.677211238
670829.428571428
825491035.962535123
825576942.290174854
1275289.000000000
3389618.972972972
444271.666666666
144447.000000000
61405051.296296296
768252.600000000
64588657.000000000
1410654.125000000
1150211.600000000
213378.000000000
218752.000000000
1586161.857142857
70444932.9...

result:

ok 50000 numbers

Test #61:

score: 40
Accepted
time: 60ms
memory: 30068kb

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.322121896
768377615.709109380
768398946.438770899
884050573.000000000
802567934.000000000
469847672.400000000
327521584.416666666
355204.500000000
226358.000000000
330457278.000000000
282059192.500000000
552128974.500000000
408873.500000000
563863091.000000000
512243303.250000000
367146927...

result:

ok 50000 numbers

Test #62:

score: 40
Accepted
time: 66ms
memory: 32692kb

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.166666666
668632062.796875000
887662943.000000000
715307184.800000000
782690121.000000000
886918512.000000000
249813213.000000000
714025645.000000000
233172989.000000000
922750594.000000000
774907023.000000000
845317284.000000000
472986007.000000000
656621550.222222222
408870043.000000000
...

result:

ok 50000 numbers

Test #63:

score: 40
Accepted
time: 85ms
memory: 38508kb

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.111111111
939637957.500000000
933802636.000000000
816014947.580645161
995461141.000000000
829205237.622641509
800648794.666666666
829926939.965517241
838950727.531531531
809656687.750000000
816265667.590909090
842745436.500000000
860896099.285714285
851045669.757575757
848187959.000000000
...

result:

ok 50000 numbers

Test #64:

score: 40
Accepted
time: 60ms
memory: 29424kb

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.258620689
643127487.345454545
626455958.117948717
629803482.128205128
623134669.450000000
656528160.700000000
626313086.846153846
632579691.458333333
626287620.671641791
629914244.054545454
623766689.538461538
628698528.784313725
560632775.677777777
527022221.609756097
620834152.226993865
...

result:

ok 50000 numbers

Test #65:

score: 40
Accepted
time: 57ms
memory: 33352kb

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.888888888
613997859.385321100
641609873.414285714
618478919.964705882
613302520.188925081
614849359.594594594
633734586.300000000
614442940.450000000
655942871.968253968
621243361.435897435
562467009.875968992
630093669.568965517
620658028.880000000
612323003.593023255
624135015.701492537
...

result:

ok 50000 numbers

Test #66:

score: 40
Accepted
time: 62ms
memory: 34656kb

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.409090909
713888175.357142857
698075236.200000000
714617007.878048780
710842318.318181818
756738964.062500000
660494943.923076923
649846021.120689655
632481327.184782608
729587591.576923076
786801772.777777777
722544645.944444444
634892221.565217391
694150832.578947368
627763016.316666666
...

result:

ok 50000 numbers

Test #67:

score: 40
Accepted
time: 80ms
memory: 38344kb

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.411764705
858624524.157894736
843241926.775000000
803954793.250000000
914224170.777777777
839683888.931034482
842493264.000000000
849695227.928571428
861265724.772727272
983738870.000000000
840169391.733333333
885056239.666666666
794472165.269230769
801592566.113636363
812223137.090909090
...

result:

ok 50000 numbers

Subtask #4:

score: 0
Skipped

Dependency #2:

0%