QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#697632 | #9532. 长野原龙势流星群 | ucup-team1004 | 100 ✓ | 184ms | 48456kb | C++17 | 1.1kb | 2024-11-01 15:11:16 | 2024-11-01 15:11:17 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=2e5+10;
int n,a[N];
vector<int>to[N];
struct node{
ll sum;
int cnt;
};
bool operator < (const node &a,const node &b){
return a.sum*b.cnt<b.sum*a.cnt;
}
node operator + (const node &a,const node &b){
return {a.sum+b.sum,a.cnt+b.cnt};
}
priority_queue<node>q[N];
double ans[N];
void dfs(int u){
for(int v:to[u]){
dfs(v);
if(q[u].size()<q[v].size())q[u].swap(q[v]);
for(;!q[v].empty();q[v].pop())q[u].push(q[v].top());
}
node cur={a[u],1};
for(;!q[u].empty()&&cur<q[u].top();q[u].pop())cur=cur+q[u].top();
ans[u]=1.0*cur.sum/cur.cnt;
q[u].push(cur);
}
int main(){
scanf("%d",&n);
for(int i=2,x;i<=n;i++){
scanf("%d",&x),to[x].push_back(i);
}
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
dfs(1);
for(int i=1;i<=n;i++)printf("%.9lf\n",ans[i]);
return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 2ms
memory: 16424kb
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.923076868 887174926.000000000 881025216.709677458 912609654.666666627 872318573.500000000 831791515.153846145 867874850.000000000 892392319.166666627 836427216.000000000 869519853.799999952 693335785.375000000 925100890.000000000 994728511.500000000 950304719.000000000 808673189.250000000 ...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 5ms
memory: 15592kb
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.220000029 713825019.500000000 734115991.799999952 800547209.783783793 734508347.000000000 760946433.375000000 750093634.897959232 735976830.111111164 765501191.941176414 747665901.952380896 816306482.500000000 741938108.111111164 790936468.750000000 784791287.904761910 686615692.833333373 ...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 0ms
memory: 14988kb
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.516129017 762060513.294117689 754126791.262500048 777333185.549999952 758703127.500000000 756576527.222222209 764146306.785714269 750062914.139999986 710728919.812500000 770351278.750000000 769495170.000000000 776873566.571428537 763361472.600000024 718961316.454545498 691159863.285714269 ...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 5ms
memory: 16368kb
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.533333302 918141155.833333373 911927555.000000000 870659540.153846145 777969562.235294104 778920774.555555582 876560725.000000000 974455318.000000000 858643515.250000000 835985850.619047642 963419161.250000000 868819817.000000000 813378295.000000000 984875621.000000000 762109464.000000000 ...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 0ms
memory: 15048kb
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.954023004 864960665.600000024 853815173.555555582 725289681.799999952 835914002.750000000 751151162.299999952 880779494.263157845 883843482.916666627 866946310.460000038 875695250.272727251 798984107.399999976 869102654.892857194 879836598.416666627 911092097.000000000 850227694.519999981 ...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 5ms
memory: 16608kb
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.285714269 709196423.634146333 852016017.000000000 710198590.855072498 942523004.000000000 795582647.000000000 817131607.000000000 723247621.674999952 711787456.321428537 702698215.818181872 778948304.750000000 825829512.666666627 731540545.684210539 717838198.725000024 755917182.343750000 ...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 5ms
memory: 15140kb
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.048780441 460347579.946153820 624970425.723926425 386751620.240310073 463913107.317829430 565084289.953488350 628866372.379844904 344826388.199999988 389755854.015625000 428515994.796875000 467520113.531250000 517598544.164062500 569478380.304687500 614133627.304687500 633756627.085937500 ...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 5ms
memory: 15400kb
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.574879169 487030122.875000000 624597241.700000048 939364019.000000000 480110389.248062015 578610053.000000000 628514468.213836432 497600202.000000000 398302285.670103073 430778150.178861797 483844086.023437500 534427093.269841254 585697877.259259224 623651552.673913002 634659006.721649528 ...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 0ms
memory: 15044kb
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.233333349 781353370.172413826 714336862.833333373 723995695.130434752 787379090.464285731 708370854.052631617 735529969.826086998 725933828.318181872 721088075.738095284 810402666.888888836 798070041.714285731 761321868.000000000 708379177.740740776 806707103.000000000 682416751.759999990 ...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 5ms
memory: 15092kb
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.840000033 755696351.523809552 972657380.000000000 705728479.946428537 822339463.666666627 756514023.714285731 858700663.000000000 980362468.000000000 924539106.000000000 708454243.000000000 722158127.310344815 856914923.000000000 691671807.782608747 ...
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 0ms
memory: 16372kb
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.615384579 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: 5ms
memory: 15248kb
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.313432813 507473433.654135346 508859284.166666687 556160454.250000000 620472531.000000000 867793536.000000000 786222333.000000000 511025497.680851042 532981265.428571403 612986220.000000000 767631955.666666627 992646284.000000000 966889609.000000000 550282737.333333373 558374546.375000000 ...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 2ms
memory: 15200kb
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.696500003 470466543.196098030 470701431.425425410 470936546.634952426 471171816.946893811 471407223.846115291 471642829.774322987 471878447.555444062 472114168.722389579 472349720.805123031 472585326.962311566 472820288.285570621 473055435.262072444 473290386.776044309 473525045.662638485 ...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 2ms
memory: 15252kb
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.412999988 484220856.564282119 484462747.642142117 484704388.627441168 484945699.843186378 485187059.897744358 485428332.702106297 759340416.000000000 485532302.721385539 485773818.607734799 485873366.313567817 486115034.551533461 486356702.876257539 486598458.967287362 486839953.813192368 ...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 0ms
memory: 16588kb
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.736842096 526888922.166666687 654153657.000000000 547770219.333333373 569562360.333333373 819660511.500000000 847532860.000000000 564798030.600000024 855185985.000000000 585505461.333333373 854052921.500000000 868020227.000000000 543898108.142857194 ...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 5ms
memory: 15204kb
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.508771956 494822795.928571403 501410786.145454526 504759328.592592597 512059105.358490586 513949461.363636374 522550566.899999976 915653935.000000000 537905061.000000000 581374942.571428537 920748817.000000000 597709195.200000048 913259553.000000000 611387316.000000000 733489540.000000000 ...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 0ms
memory: 15024kb
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.857142806 122787902.000000000 631204225.000000000 3817027.000000000 52135197.000000000 803280314.000000000 259513623.000000000 590964999.500000000 628669677.666666627 438379256.000000000 824486735.666666627 548...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 5ms
memory: 15336kb
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.839285731 4201358.500000000 713061983.144560337 2244053.000000000 714122990.614925385 5225148.333333333 715187323.005996943 5869207.000000000 716256611.593984962 3957454.000000000 6429324.000000000 7157175.000000000 8323923.000000000 717329802.247360468 7273392.000000000 718402495.95468282...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 0ms
memory: 15164kb
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.399361014 698611495.703999996 143289881.000000000 1583426.000000000 9656032.750000000 2424102.000000000 2532741.000000000 3850673.000000000 7472201.000000000 518530306.000000000 699729704.716346145 8643690.333333334 700410693.559485555 550989099.000000000 10028394.000000000 102473363.50000...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 0ms
memory: 16336kb
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.666666627 291116820.000000000 705269522.000000000 968497131.000000000 479210979.500000000 984278789.000000000 749238791.000000000 650055971.263157845 330485123.000000000 502037324.000000000 306298229.000000000 306940374.333333313 516159818.769230783 428612966.000000000 666892243.555555582 ...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 4ms
memory: 15016kb
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.721590877 506709211.000000000 626941277.666666627 640221680.000000000 530323185.833333313 829464142.000000000 531001334.666666687 577506393.799999952 991902092.000000000 1000662.000000000 123643298.000000000 660010334.000000000 658531895.333333373 806631985.000000000 550446841.600000024 83...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 0ms
memory: 15160kb
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.183333278 709912195.857142806 738067587.000000000 723579217.399999976 671235505.000000000 661735797.645161271 661572310.395833373 592983701.000000000 616968314.687500000 649054462.933333278 777022558.000000000 455883204.250000000 297814380.000000000 627502618.000000000 547794736.000000000 ...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 5ms
memory: 14992kb
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.520161271 728336562.564013839 730864296.579861164 787670154.591093063 53300176.888888888 24228432.000000000 97778937.736842111 37729196.714285716 733404194.550522685 6499714.000000000 6922127.000000000 25869385.833333332 102971758.888888896 13920339.500000000 7950030.000000000 8652251.0000...
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 2ms
memory: 15476kb
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.857142806 204903172.454545468 229172725.625000000 785254461.148058295 16952640.899999999 329675480.375000000 199435398.000000000 182894354.222222209 787160780.527980566 484557370.500000000 15562280.125000000 18638362.111111112 965693369.000000000 17293135.714285713 789093560.138271570 1390...
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 0ms
memory: 16336kb
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.027777791 730937711.625000000 594520594.142857194 783452017.714285731 750107897.272727251 327405835.666666687 533643015.724137902 760578428.700000048 716674385.666666627 530704206.000000000 873840570.000000000 558880384.000000000 700766288.000000000 681959792.000000000 625729506.500000000 ...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 5ms
memory: 16328kb
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.147058845 647879605.208955169 937931035.000000000 846045856.000000000 653605854.854838729 647401386.578947425 763227900.000000000 356421127.000000000 664412500.559999943 583588916.750000000 678335454.333333373 656739042.625000000 502026450.333333313 594368949.000000000 ...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 5ms
memory: 15024kb
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.296296239 836531986.521739125 864103360.333333373 725945381.133333325 779930151.909090877 789866906.571428537 724645048.263157845 905205645.000000000 849643920.000000000 801687438.200000048 801268636.583333373 734015025.600000024 639833705.000000000 726743008.437500000 952865396.500000000 ...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 0ms
memory: 16332kb
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.884615421 567825893.250000000 567302445.325581431 619847729.736842155 628079388.062500000 587316194.777777791 576029985.333333373 592047118.095238090 572320227.069767475 534341960.277777791 562681987.437500000 572746051.138888836 580113553.028571486 559118719.562500000 538947369.789473653 ...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 0ms
memory: 16340kb
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.677419305 654794201.896551728 623724048.018518567 563367862.000000000 629996062.617021322 578005048.625000000 644883765.951219559 609658376.514285684 627572405.100000024 666070655.538461566 552742688.000000000 596053806.621621609 709927841.857142806 627611216.000000000 589146389.071428537 ...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 2ms
memory: 14980kb
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.733333349 877334746.000000000 892872799.250000000 692917302.444444418 844673232.000000000 968336393.000000000 809407059.000000000 841448499.666666627 802109709.227272749 822804828.666666627 689116482.250000000 820686932.666666627 800229910.850000024 ...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 0ms
memory: 16340kb
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.555555582 800729961.250000000 740208777.000000000 711780199.500000000 712300705.833333373 992631065.500000000 993761731.000000000 770162261.500000000 636860759.500000000 797242815.421052575 782755634.857142806 ...
result:
ok 2000 numbers
Subtask #2:
score: 10
Accepted
Test #32:
score: 10
Accepted
time: 150ms
memory: 36976kb
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.415493011 794937150.351351380 794843085.477611899 804131414.226415038 805846267.166666627 806376230.000000000 778037203.690476179 815562308.149999976 776087995.601265788 809328819.588235259 767722826.595375776 771619640.696969748 800107654.476923108 879639965.333333373 775670912.436974764 ...
result:
ok 200000 numbers
Test #33:
score: 10
Accepted
time: 101ms
memory: 24256kb
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.478768945 635973895.066731572 647532087.549103618 520992591.332845986 636283816.423002005 647784525.847953200 406566953.643588483 463185839.532910764 521246596.046318889 578740922.622135520 636594030.471477270 648037157.706318259 350728412.392405093 378574282.598831534 406857691.210321307 ...
result:
ok 200000 numbers
Test #34:
score: 10
Accepted
time: 99ms
memory: 24300kb
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.613556623 636746616.852826476 648006765.734606385 521510675.013651848 637057064.154558778 648259391.943859696 406874686.223305702 464547475.685714304 521775592.651948035 579595626.967804909 637367808.865365863 648512210.657956362 351934818.728334963 380442260.037974656 407073144.091707289 ...
result:
ok 200000 numbers
Test #35:
score: 10
Accepted
time: 109ms
memory: 25588kb
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.991906524 637131985.080817938 645927540.952716351 532495411.931034505 637752960.449317694 646578004.859013081 427748181.910000026 483202190.870069623 532964564.748329639 595909324.758269668 638382656.992071390 647229761.667338729 387662294.142857134 423468035.000000000 428200973.900692821 ...
result:
ok 200000 numbers
Test #36:
score: 10
Accepted
time: 145ms
memory: 36844kb
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.926966310 780254007.047999978 788435954.436708808 771824213.525345564 791202439.096774220 796752745.750000000 792549624.964601755 776723747.185185194 771848261.457943916 795200761.600000024 766509591.260869622 773506193.352941155 798299195.000000000 797955826.409523845 743353541.788461566 ...
result:
ok 200000 numbers
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Test #37:
score: 40
Accepted
time: 35ms
memory: 19680kb
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.545454502 975121900.312500000 969075132.673076868 975664002.133333325 960157266.246913552 968562798.779411793 960213680.344262242 971201676.462962985 967906002.122807026 967354382.315789461 970196379.807228923 966188758.679611683 959924831.346153855 973710454.065217376 952172405.415094376 ...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 35ms
memory: 19812kb
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.444444418 938592235.607142806 937276088.864583373 939690058.953125000 942753910.662309408 942778448.968750000 943085088.936026931 939757973.055214763 943331141.746212125 947374272.342857122 940465502.758620739 928695506.722222209 940004291.510204077 942767630.265306115 944213440.338235259 ...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 35ms
memory: 19904kb
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.434523821 941100098.687500000 943431999.166666627 949572433.694444418 928087523.538461566 938832869.693548441 944590270.030303001 941495820.905084729 938971215.914285660 936958101.428571463 942148662.700000048 943199654.060606003 939936969.166666627 941081352.638036847 947563320.171052575 ...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 35ms
memory: 19808kb
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.794285655 955753576.466666698 961681011.725490212 948605589.398104310 948679227.114503860 943895226.695652127 944979449.473684192 955746751.545454502 943245032.773584962 952594647.543859601 951420466.974025965 967090881.710526347 946560000.250000000 937133420.492537260 939004111.261538506 ...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 38ms
memory: 19688kb
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.532307744 964711274.920634866 962409995.229508162 974365017.692307711 965760173.429864287 954599031.923076868 967458305.416666627 954314641.918604612 958655949.588235259 981998170.833333373 962843546.648648620 953611496.466666698 971175392.200000048 955701099.761904716 962611067.606060624 ...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 39ms
memory: 20772kb
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.054263592 775841788.197368383 830247017.000000000 842347961.000000000 791235723.000000000 909353052.000000000 757149328.333333373 735430381.072580695 772128189.215686321 932157234.666666627 779289752.692307711 817520136.000000000 776674244.473684192 824709039.500000000 746307640.205882311 ...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 28ms
memory: 17220kb
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.006902456 633928660.822957158 644133215.905008674 519853211.895813048 634545875.282375813 644689898.312013865 404473778.446601927 461771925.238834977 520359827.647173464 577875991.443469763 635164272.693957090 645326620.358695626 349799083.352140069 377487233.550583661 405260485.494163454 ...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 27ms
memory: 18388kb
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.490940452 632905812.206225634 643430748.175302267 520071274.180232584 633522063.780915260 643986851.173725128 405725519.989623845 464198184.287378669 521081065.190291286 578111833.261997461 634139500.133528233 644645751.481366515 349462370.826510727 378264334.245614052 406252351.641558468 ...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 26ms
memory: 18772kb
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.603960395 658686109.086567163 891514193.000000000 649538346.748251796 658779802.311377287 539422730.506493449 554330688.928571463 578772977.461538434 609731117.833333373 654112106.408450723 661957499.859872580 496888141.826086938 525738016.967741907 541354738.500000000 ...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 35ms
memory: 20860kb
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.473118305 767742339.293478251 741039032.336538434 761869530.605041981 768896292.263736248 974861468.000000000 747382676.725490212 764374664.288135648 770469513.050847411 756494391.655172467 775626354.126984119 743592645.431372523 738873631.816793919 724634886.033333302 774840626.812500000 ...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 23ms
memory: 17400kb
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.235849023 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: 32ms
memory: 24408kb
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.666666627 797411881.000000000 882130895.000000000 551625635.111111164 617260520.625000000 978414185.000000000 670401000.000000000 889144857.000000000 620523911.250000000 745552884.333333373 758151726.500000000 767371185.000000000 480448808.488589942 499844010.000000000 690137309.000000000 ...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 27ms
memory: 24396kb
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.136300027 477101295.161523223 477110837.371554852 477120379.622177303 477129921.954936385 477139464.564656436 477149007.124054909 477158549.990698695 477168092.881341040 477177635.784941316 477187178.577295482 477196720.691832185 477206262.891694009 477215804.667453527 477225346.795962870 ...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 28ms
memory: 23404kb
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.814580023 475263574.929138601 475273080.275291026 475282585.873272419 475292090.890371203 475301596.056425631 475311101.048505843 475320606.361590624 475330111.801628232 475339617.279030204 475349122.976435304 475358629.049470901 475368135.296431124 475377641.531458199 475387147.795902848 ...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 31ms
memory: 23252kb
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.084259987 475559025.168723345 475568536.617404699 475578048.353161216 475587560.305324435 475597072.486908674 475606584.799775958 475616097.309703350 475623522.255900919 475633035.105719030 475635979.832966566 827692018.000000000 475638450.117008090 531899943.333333313 839020942.000000000 ...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 26ms
memory: 24460kb
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.333333373 928188102.000000000 937096966.000000000 676499766.000000000 739252107.500000000 820447758.500000000 981753755.000000000 794630409.000000000 684742729.500000000 765115626.399999976 786194323.750000000 801796371.333333373 823896111.000000000 995812198.000000000 ...
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 33ms
memory: 19464kb
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.666666627 873980197.571428537 686874168.444444418 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: 26ms
memory: 18024kb
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.206537127 38324.000000000 2980288.924050633 68272.000000000 71661.000000000 721634216.523175478 721675103.659432173 446225.100000000 306580.000000000 287033.333333333 260023.500000000 220046.000000000 482979.888888889 433109.500000000 493669.750000000 327621.000000000 463722.666666667 3027...
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 31ms
memory: 19188kb
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.813051224 10182.000000000 724822459.506687403 67517.666666667 172802.600000000 83802.500000000 724864291.657829404 724906158.895609498 724948033.943844199 99578.000000000 110474.500000000 342190.250000000 112340.000000000 297875.200000000 275288.333333333 202898.000000000 205349.666666667 ...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 24ms
memory: 18700kb
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.914408326 681269262.982089162 207865019.857142866 59869.000000000 681287107.945211411 681328908.802381277 89981.000000000 461930866.500000000 681370720.699993849 100049.000000000 110653.000000000 242500671.000000000 152968.000000000 936716838.000000000 816177802.000000000 290974055.8000000...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 32ms
memory: 18588kb
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.764705896 253390640.000000000 732101026.818181872 56033110.000000000 735122685.111111164 729796099.600000024 558773682.000000000 452733508.000000000 712062358.333333373 753952374.750000000 900828449.000000000 369618360.000000000 809490005.000000000 995294916.000000000 939599121.000000000 5...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 30ms
memory: 18036kb
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.214285731 740293535.250000000 491323519.000000000 694288040.545454502 448059556.500000000 726085281.000000000 905996078.000000000 801580231.000000000 892797775.000000000 395307105.000000000 708069106.625000000 687958201.799999952 667850169.013793111 212947116.000000000 992196244.000000000 ...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 32ms
memory: 18820kb
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.767396450 2879204.212121212 13413401.921568627 825841690.302734375 61057.500000000 2968921.468750000 3063094.129032258 704570.555555556 195440.000000000 73781.000000000 3163463.100000000 1586497.333333333 13545981.485148516 1755086.000000000 825926588.944381595 458275.500000000 1986737.285...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 36ms
memory: 18768kb
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.677211285 670829.428571429 825491035.962535143 825576942.290174842 1275289.000000000 3389618.972972973 444271.666666667 144447.000000000 61405051.296296299 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: 32ms
memory: 17896kb
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.322121859 768377615.709109426 768398946.438770890 884050573.000000000 802567934.000000000 469847672.399999976 327521584.416666687 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: 29ms
memory: 18112kb
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.166666627 668632062.796875000 887662943.000000000 715307184.799999952 782690121.000000000 886918512.000000000 249813213.000000000 714025645.000000000 233172989.000000000 922750594.000000000 774907023.000000000 845317284.000000000 472986007.000000000 656621550.222222209 408870043.000000000 ...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 41ms
memory: 19912kb
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.111111164 939637957.500000000 933802636.000000000 816014947.580645204 995461141.000000000 829205237.622641563 800648794.666666627 829926939.965517282 838950727.531531572 809656687.750000000 816265667.590909123 842745436.500000000 860896099.285714269 851045669.757575750 848187959.000000000 ...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 32ms
memory: 18408kb
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.258620739 643127487.345454574 626455958.117948771 629803482.128205180 623134669.450000048 656528160.700000048 626313086.846153855 632579691.458333373 626287620.671641827 629914244.054545403 623766689.538461566 628698528.784313679 560632775.677777767 527022221.609756112 620834152.226993918 ...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 32ms
memory: 18340kb
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.888888836 613997859.385321140 641609873.414285660 618478919.964705825 613302520.188925028 614849359.594594598 633734586.299999952 614442940.450000048 655942871.968253970 621243361.435897470 562467009.875968933 630093669.568965554 620658028.879999995 612323003.593023300 624135015.701492548 ...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 41ms
memory: 19368kb
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.409090877 713888175.357142806 698075236.200000048 714617007.878048778 710842318.318181872 756738964.062500000 660494943.923076868 649846021.120689631 632481327.184782624 729587591.576923132 786801772.777777791 722544645.944444418 634892221.565217376 694150832.578947425 627763016.316666722 ...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 39ms
memory: 18800kb
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.411764741 858624524.157894731 843241926.774999976 803954793.250000000 914224170.777777791 839683888.931034446 842493264.000000000 849695227.928571463 861265724.772727251 983738870.000000000 840169391.733333349 885056239.666666627 794472165.269230723 801592566.113636374 812223137.090909123 ...
result:
ok 50000 numbers
Subtask #4:
score: 40
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #68:
score: 40
Accepted
time: 142ms
memory: 31268kb
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.823529363 983299539.007751942 985470727.935483813 974094728.641509414 990050386.913043499 988282659.192307711 992853584.000000000 979067566.827906966 983658629.471615672 981025883.752577305 990982346.950000048 977745667.421052575 984723811.116279125 979725712.171428561 993473706.799999952 ...
result:
ok 200000 numbers
Test #69:
score: 40
Accepted
time: 142ms
memory: 32324kb
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.133786798 968385353.775691748 968415678.582677126 970791288.104477644 970006594.086956501 968426164.385836363 967423702.125000000 968137622.809917331 965558185.966666698 970671309.137404561 966402789.391061425 969219852.215384603 968961606.016949177 967776269.684210539 968250065.181102395 ...
result:
ok 200000 numbers
Test #70:
score: 40
Accepted
time: 145ms
memory: 31692kb
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.788583517 968863354.055016160 969495937.669354796 967975078.353448272 967549960.427561879 968486149.361445785 968177992.609137058 969792162.056451559 968823471.057591677 967817938.263852239 967036539.344262242 967347608.614958405 967999292.032388687 968728008.027667999 969357681.666666627 ...
result:
ok 200000 numbers
Test #71:
score: 40
Accepted
time: 148ms
memory: 34164kb
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.692660570 979754359.648648620 968430371.419047594 973724075.411111116 967775588.931818128 968058153.600000024 981567916.966666698 969320645.373494029 966678197.066666722 970042423.089473724 969886460.290322542 973553963.776785731 976276040.545454502 969065963.704697967 965672257.403508782 ...
result:
ok 200000 numbers
Test #72:
score: 40
Accepted
time: 142ms
memory: 33376kb
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.297169805 983472922.558635354 984158593.262032032 991651977.538461566 983991056.654205561 984582197.521072745 985021725.488888860 987109686.038461566 985014115.483870983 988570762.347826123 990861240.409090877 992234689.222222209 993709000.266666651 972648038.113207579 974828032.372881413 ...
result:
ok 200000 numbers
Test #73:
score: 40
Accepted
time: 143ms
memory: 36948kb
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.000000000 793175890.029761910 880595059.750000000 786454657.063291192 800712405.955555558 931940817.333333373 794462114.622950792 769434758.366197228 794238250.342857122 975473172.000000000 807911176.000000000 991596197.000000000 979072250.000000000 816458363.735294104 770151730.403846145 ...
result:
ok 200000 numbers
Test #74:
score: 40
Accepted
time: 109ms
memory: 24236kb
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.206466675 636117177.109595656 647455680.072096705 520414155.885964930 636427172.022904515 647708095.370370388 406705400.847391546 462784400.841053128 520667884.141882002 578516072.365675330 636737461.199414968 647960702.075273037 351430978.645569623 379323429.387536526 406944328.118792593 ...
result:
ok 200000 numbers
Test #75:
score: 40
Accepted
time: 102ms
memory: 24272kb
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.731982827 635858921.976109266 647890369.231099010 521516257.217836261 636169096.203414679 648142956.350877166 406515564.621832371 463701021.621160388 521770528.258410513 579482973.737688899 636479570.850658894 648395737.638845563 351500445.286549687 379293124.427458644 406779864.120286107 ...
result:
ok 200000 numbers
Test #76:
score: 40
Accepted
time: 111ms
memory: 25600kb
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.999122858 637831525.579545498 647901937.166813731 531530356.442148745 638738816.204836369 648474279.940812707 432659345.443333328 476207754.469135821 531604570.139310360 582784516.940813780 639811780.729729772 649062747.297067165 394579134.566091955 411933361.913669050 434312795.414634168 ...
result:
ok 200000 numbers
Test #77:
score: 40
Accepted
time: 141ms
memory: 37104kb
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.000000000 769658462.070671320 777194307.117647052 769732044.914285660 773697696.844660163 909145827.000000000 769800644.385542154 772274392.117187500 991813955.000000000 893472746.000000000 883822862.666666627 796314216.250000000 772582470.421052575 777932842.431034446 752878991.005434752 ...
result:
ok 200000 numbers
Test #78:
score: 40
Accepted
time: 102ms
memory: 27016kb
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.181585670 598438798.000000000 514316816.000000000 460896108.000000000 791140524.000000000 14315745.000000000 558076503.000000000 587089998.000000000 707162851.000000000 758801499.000000000 745101092.000000000 43417044.000000000 458487646.000000000 846173127.000000000 972397769.000000000 23...
result:
ok 200000 numbers
Test #79:
score: 40
Accepted
time: 116ms
memory: 48448kb
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.333333313 566152638.200000048 663852395.000000000 838102964.500000000 995834128.000000000 573986802.000000000 510078749.279999971 529400929.000000000 583795080.666666627 593098814.500000000 943550432.000000000 555772961.666666627 955773218.000000000 579081552.750000000 664178049.333333373 ...
result:
ok 200000 numbers
Test #80:
score: 40
Accepted
time: 121ms
memory: 48456kb
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.251744986 476468064.579462886 476470446.910294116 476472829.236453533 476475211.562041223 476477593.884627104 476479976.194730818 476482358.523698330 476484740.800056994 476487123.098899424 476489505.412865639 476491887.745036006 476494270.062173724 476496652.386865139 476499034.670221925 ...
result:
ok 200000 numbers
Test #81:
score: 40
Accepted
time: 120ms
memory: 48452kb
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.749975026 475618097.837674201 475620475.940719426 475622854.057355881 475625232.186653733 475627610.330558240 475629988.474684238 475632366.642427504 475634744.822027862 475637122.990454555 475639501.160918057 475641879.354129493 475644257.549708009 475646635.766949832 475649013.973868191 ...
result:
ok 200000 numbers
Test #82:
score: 40
Accepted
time: 114ms
memory: 48436kb
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.453369975 476230727.597832978 476233108.757322550 476235489.928293943 476237871.091681838 476240252.269641757 476242633.432417989 476245014.590425670 625111488.000000000 476246651.382267177 476249032.550362527 476251413.661291361 476253794.794452667 476256175.930590510 476258557.089866281 ...
result:
ok 200000 numbers
Test #83:
score: 40
Accepted
time: 113ms
memory: 48412kb
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.977417588 476316729.186548710 476322063.915351748 476345325.145853937 489120592.750000000 529910891.333333313 539717849.000000000 705420635.000000000 476356967.002104640 476357274.955490887 515589436.333333313 565707254.250000000 977613836.000000000 571054488.833333373 711970279.500000000 ...
result:
ok 200000 numbers
Test #84:
score: 40
Accepted
time: 126ms
memory: 29028kb
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.142857194 749624196.200000048 666714166.000000000 833209737.500000000 551061149.500000000 630673722.265486717 668780929.000000000 612275804.000000000 509708870.500000000 134239151.000000000 604377235.555555582 631617413.428571463 993691594.000000000 629330775.000000000 84912940.000000000 7...
result:
ok 200000 numbers
Test #85:
score: 40
Accepted
time: 119ms
memory: 27776kb
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.138091922 724892473.339718223 724902819.833999395 38785.000000000 34005.000000000 383321.444444444 397661.458333333 109279.600000000 34723.000000000 117643.666666667 35354.000000000 724913166.614981651 42864.000000000 72216.333333333 45044.000000000 413861.227272727 47660.000000000 128085....
result:
ok 200000 numbers
Test #86:
score: 40
Accepted
time: 127ms
memory: 27844kb
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.695642233 26431.666666667 110612.769230769 250974.708333333 14165.000000000 724630700.467394829 20050.000000000 262537.300000000 37453.000000000 119041.583333333 724641074.321832538 127135.000000000 34691.000000000 136573.555555556 47686.000000000 47979.000000000 78603.500000000 49563.0000...
result:
ok 200000 numbers
Test #87:
score: 40
Accepted
time: 121ms
memory: 28044kb
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.330433726 712671758.328596473 49458.200000000 231149246.333333343 57455.000000000 27796.000000000 346712067.000000000 693392277.000000000 43044.000000000 43571.000000000 712682177.914932847 64500.666666667 73556.000000000 127160.000000000 73556.000000000 99069.000000000 60912.000000000 478...
result:
ok 200000 numbers
Test #88:
score: 40
Accepted
time: 136ms
memory: 28864kb
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.666666627 649363904.191489339 213014381.000000000 914560229.000000000 626945864.000000000 682152190.000000000 417561332.000000000 655329024.600000024 911473399.000000000 757712263.000000000 9379130.000000000 611799984.000000000 658129596.799999952 455932620.333333313 157611903.000000000 37...
result:
ok 200000 numbers
Test #89:
score: 40
Accepted
time: 132ms
memory: 29092kb
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.545454502 845367821.166666627 804421351.000000000 993991162.500000000 997691534.000000000 748740642.833333373 701546392.299999952 990925095.000000000 849377614.000000000 841832931.000000000 821477508.000000000 628952586.789473653 958528477.000000000 776973112.000000000 360418501.250000000 ...
result:
ok 200000 numbers
Test #90:
score: 40
Accepted
time: 123ms
memory: 26360kb
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.713793516 825623576.593558550 7868.000000000 825644647.626247406 2592841.307692308 42981.000000000 27514.000000000 2606301.465968587 2619862.031578947 42617.000000000 176798.000000000 2633679.641711230 43169.000000000 790897.863636364 46460.000000000 62864.000000000 754824.730769231 826434...
result:
ok 200000 numbers
Test #91:
score: 40
Accepted
time: 123ms
memory: 26256kb
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.009333611 825663402.708157063 825684581.174077034 417687.555555556 372505.000000000 198574.111111111 825705767.532513857 271163.500000000 92802.500000000 220311.875000000 48075.000000000 467746.625000000 116211.500000000 245292.000000000 361615.625000000 66126.000000000 72938781.473684207 ...
result:
ok 200000 numbers
Test #92:
score: 40
Accepted
time: 121ms
memory: 26728kb
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.322351098 215820568.166666657 277479981.000000000 808373424.141541362 201341467.900000006 251410070.000000000 223710075.222222209 554938068.000000000 247989344.000000000 246649082.333333343 289761.250000000 376689.888888889 134607788.428571433 369951201.000000000 125142.666666667 77667.000...
result:
ok 200000 numbers
Test #93:
score: 40
Accepted
time: 133ms
memory: 28904kb
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.666666627 476311884.000000000 917291902.000000000 479400032.250000000 900201530.000000000 563574207.500000000 407380253.000000000 391953584.000000000 621052278.885714293 822719473.000000000 680584622.000000000 997301535.000000000 638362143.888888836 308464739.199999988 786014266.500000000 ...
result:
ok 200000 numbers
Test #94:
score: 40
Accepted
time: 183ms
memory: 32528kb
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.990196109 878169069.950000048 853644716.714285731 890420181.343434334 951380172.666666627 858995047.545454502 889405289.250000000 893269877.791666627 893488381.500000000 853784426.888888836 998241909.000000000 935190571.666666627 899797857.000000000 891952115.187500000 889357203.000000000 ...
result:
ok 200000 numbers
Test #95:
score: 40
Accepted
time: 161ms
memory: 27860kb
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.685185194 651013523.236111164 660600636.522727251 631775125.512880564 617778213.972222209 632209182.706666708 650887426.000000000 688542982.222222209 633000986.013289094 662407841.673076868 635362403.622448921 616240421.662790656 672726860.979166627 643625660.879310369 648257467.459016442 ...
result:
ok 200000 numbers
Test #96:
score: 40
Accepted
time: 173ms
memory: 28060kb
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.000000000 646617740.676880240 647692494.605882406 641729982.006802678 647232382.235955000 649773511.049180269 647724785.787401557 622547930.576470613 625337741.840909123 636830986.471153855 628197636.755555511 651730763.170731664 653257601.341176510 639322568.037500024 622183693.956521749 ...
result:
ok 200000 numbers
Test #97:
score: 40
Accepted
time: 161ms
memory: 28584kb
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.004651189 681245951.345454574 660782319.538461566 658916168.919191957 631057602.183098555 675882926.586206913 689546834.774999976 643460543.375000000 713064626.750000000 668652803.357142806 659790856.931818128 635187547.722972989 651373737.639344215 700099672.611111164 639751209.340425491 ...
result:
ok 200000 numbers
Test #98:
score: 40
Accepted
time: 184ms
memory: 32652kb
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.000000000 892565954.866666675 993830019.000000000 892921317.000000000 839909715.125000000 849552621.727272749 858745289.406250000 821243002.448979616 845491789.697368383 835031125.000000000 858129201.802816868 813630985.894736886 875959508.666666627 895082682.833333373 857855658.000000000 ...
result:
ok 200000 numbers