QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#696853 | #9532. 长野原龙势流星群 | tosivan | 50 | 299ms | 102588kb | C++14 | 2.1kb | 2024-11-01 03:10:49 | 2024-11-01 03:10:49 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll __int128
#define ld long double
const ll INF=1e18;
long long 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>>val[i];
for(int i=1;i<=n;i++){
val[i]*=(10000000LL);
}
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()-7;j++){
cout<<wtf[j];
}
cout<<".";
for(int j=wtf.size()-7;j<wtf.size();j++){
cout<<wtf[j];
}
cout<<'\n';
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 3ms
memory: 20628kb
input:
2000 1 2 2 4 5 2 3 6 4 2 7 2 8 14 8 12 1 14 4 14 8 18 9 2 7 22 20 22 14 29 28 16 6 21 23 6 21 14 13 9 1 4 18 13 2 39 21 33 18 20 38 27 27 1 49 5 51 3 31 24 10 42 2 44 13 9 35 66 27 60 67 59 29 40 53 2 33 43 26 43 62 16 78 45 14 10 73 69 41 35 25 26 2 70 54 1 54 48 5 36 44 28 90 29 51 51 93 82 95 45 ...
output:
883838885.9230769 887174926.0000000 881025216.7096774 912609654.6666666 872318573.5000000 831791515.1538461 867874850.0000000 892392319.1666666 836427216.0000000 869519853.8000000 693335785.3750000 925100890.0000000 994728511.5000000 950304719.0000000 808673189.2500000 866832100.5714285 963096715.00...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 7ms
memory: 20492kb
input:
2000 1 1 1 1 1 6 6 6 8 1 7 6 9 4 11 10 17 1 9 20 4 2 7 22 13 21 5 26 19 20 9 8 24 22 32 24 24 8 30 7 22 22 7 14 4 18 30 38 9 45 21 38 53 16 39 6 44 12 10 34 14 17 54 14 65 55 17 21 40 9 27 65 54 53 61 30 3 52 57 49 31 34 16 32 11 85 81 43 36 43 3 45 42 93 83 37 86 77 2 23 41 77 19 18 51 91 68 22 85 ...
output:
794920955.2200000 713825019.5000000 734115991.8000000 800547209.7837837 734508347.0000000 760946433.3750000 750093634.8979591 735976830.1111111 765501191.9411764 747665901.9523809 816306482.5000000 741938108.1111111 790936468.7500000 784791287.9047619 686615692.8333333 784654712.0000000 758683709.42...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 0ms
memory: 20604kb
input:
2000 1 1 2 3 3 3 3 4 2 8 4 6 2 10 1 8 8 13 1 19 15 18 8 17 20 16 16 21 11 28 14 18 31 4 30 24 17 10 22 26 2 34 14 13 13 37 43 3 3 38 9 4 29 43 29 46 7 55 9 23 23 49 29 12 45 25 67 59 45 24 5 55 52 73 51 28 25 26 49 78 62 10 18 1 35 73 35 16 52 62 5 89 4 49 12 46 55 14 18 68 64 25 21 88 25 19 82 46 4...
output:
755177543.5161290 762060513.2941176 754126791.2625000 777333185.5500000 758703127.5000000 756576527.2222222 764146306.7857142 750062914.1400000 710728919.8125000 770351278.7500000 769495170.0000000 776873566.5714285 763361472.6000000 718961316.4545454 691159863.2857142 743603379.9000000 735209305.14...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 7ms
memory: 20564kb
input:
2000 1 1 3 4 1 1 4 3 3 2 1 3 11 3 1 7 17 9 7 18 4 5 16 10 16 14 12 6 16 22 28 32 27 4 4 19 36 38 12 31 28 18 30 44 35 43 44 29 10 29 7 18 18 35 23 42 12 24 23 2 42 59 8 24 14 49 16 62 38 46 7 34 41 41 10 20 53 71 18 38 63 54 26 76 39 84 28 36 9 53 26 19 39 34 26 49 86 10 64 34 74 43 19 70 97 35 92 4...
output:
914894038.5333333 918141155.8333333 911927555.0000000 870659540.1538461 777969562.2352941 778920774.5555555 876560725.0000000 974455318.0000000 858643515.2500000 835985850.6190476 963419161.2500000 868819817.0000000 813378295.0000000 984875621.0000000 762109464.0000000 848271420.8000000 880900220.66...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 3ms
memory: 20608kb
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.9540229 864960665.6000000 853815173.5555555 725289681.8000000 835914002.7500000 751151162.3000000 880779494.2631578 883843482.9166666 866946310.4600000 875695250.2727272 798984107.4000000 869102654.8928571 879836598.4166666 911092097.0000000 850227694.5200000 912108140.0000000 788766596.00...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 3ms
memory: 18640kb
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.2857142 709196423.6341463 852016017.0000000 710198590.8550724 942523004.0000000 795582647.0000000 817131607.0000000 723247621.6750000 711787456.3214285 702698215.8181818 778948304.7500000 825829512.6666666 731540545.6842105 717838198.7250000 755917182.3437500 757290967.0000000 701845412.00...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 5ms
memory: 18548kb
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.0487804 460347579.9461538 624970425.7239263 386751620.2403100 463913107.3178294 565084289.9534883 628866372.3798449 344826388.2000000 389755854.0156250 428515994.7968750 467520113.5312500 517598544.1640625 569478380.3046875 614133627.3046875 633756627.0859375 326352451.4218750 350161826.79...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 2ms
memory: 20224kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
621374004.5748792 487030122.8750000 624597241.7000000 939364019.0000000 480110389.2480620 578610053.0000000 628514468.2138364 497600202.0000000 398302285.6701030 430778150.1788617 483844086.0234375 534427093.2698412 585697877.2592592 623651552.6739130 634659006.7216494 362791676.6000000 615710029.00...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 6ms
memory: 19052kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
762088830.2333333 781353370.1724137 714336862.8333333 723995695.1304347 787379090.4642857 708370854.0526315 735529969.8260869 725933828.3181818 721088075.7380952 810402666.8888888 798070041.7142857 761321868.0000000 708379177.7407407 806707103.0000000 682416751.7600000 647471750.3461538 757813177.93...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 6ms
memory: 20580kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
796409562.0000000 777105384.2500000 719995401.8400000 755696351.5238095 972657380.0000000 705728479.9464285 822339463.6666666 756514023.7142857 858700663.0000000 980362468.0000000 924539106.0000000 708454243.0000000 722158127.3103448 856914923.0000000 691671807.7826086 683937541.6666666 870081899.00...
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 3ms
memory: 20484kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
984618295.6153846 902277197.0000000 383235589.0000000 742640716.0000000 613666672.0000000 291453150.0000000 625937043.0000000 958739025.0000000 34831727.0000000 240997073.0000000 334863696.0000000 223278814.0000000 111864227.0000000 669195136.0000000 172511184.0000000 491717571.0000000 830307774.000...
result:
ok 2000 numbers
Test #12:
score: 10
Accepted
time: 5ms
memory: 20080kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
506787773.3134328 507473433.6541353 508859284.1666666 556160454.2500000 620472531.0000000 867793536.0000000 786222333.0000000 511025497.6808510 532981265.4285714 612986220.0000000 767631955.6666666 992646284.0000000 966889609.0000000 550282737.3333333 558374546.3750000 619616863.8571428 698180346.83...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 6ms
memory: 18588kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
470231718.6965000 470466543.1960980 470701431.4254254 470936546.6349524 471171816.9468937 471407223.8461152 471642829.7743229 471878447.5554440 472114168.7223895 472349720.8051230 472585326.9623115 472820288.2855706 473055435.2620724 473290386.7760442 473525045.6626384 473759836.6619647 473994654.33...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 5ms
memory: 20136kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
483979076.4130000 484220856.5642821 484462747.6421421 484704388.6274411 484945699.8431863 485187059.8977443 485428332.7021063 759340416.0000000 485532302.7213855 485773818.6077348 485873366.3135678 486115034.5515334 486356702.8762575 486598458.9672873 486839953.8131923 487081406.1481108 487322771.22...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 5ms
memory: 20136kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
685495666.5000000 869312055.0000000 517163136.7368421 526888922.1666666 654153657.0000000 547770219.3333333 569562360.3333333 819660511.5000000 847532860.0000000 564798030.6000000 855185985.0000000 585505461.3333333 854052921.5000000 868020227.0000000 543898108.1428571 788190101.0000000 579549290.80...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 4ms
memory: 18292kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
491106693.5087719 494822795.9285714 501410786.1454545 504759328.5925925 512059105.3584905 513949461.3636363 522550566.9000000 915653935.0000000 537905061.0000000 581374942.5714285 920748817.0000000 597709195.2000000 913259553.0000000 611387316.0000000 733489540.0000000 730809721.0000000 512659777.63...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 5ms
memory: 18496kb
input:
2000 1 1 3 3 2 5 4 2 1 5 7 1 7 5 11 7 13 15 15 18 12 17 13 19 15 12 25 18 24 30 30 23 19 20 32 36 25 27 30 37 28 33 34 35 31 38 35 45 48 50 48 50 40 45 43 49 53 53 52 54 61 56 53 63 60 58 54 58 68 68 69 68 70 73 62 71 71 77 69 69 71 74 72 76 79 80 81 83 75 86 90 86 91 91 91 85 90 88 99 90 94 91 102 ...
output:
734060776.5000000 907170094.0000000 884436883.0000000 248349393.0000000 731751628.8571428 122787902.0000000 631204225.0000000 3817027.0000000 52135197.0000000 803280314.0000000 259513623.0000000 590964999.5000000 628669677.6666666 438379256.0000000 824486735.6666666 54817085.0000000 828818140.000000...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 6ms
memory: 18328kb
input:
2000 1 1 1 3 1 5 1 7 6 6 8 3 9 7 14 2 7 7 11 7 13 19 19 12 16 13 18 16 19 23 18 32 24 34 32 31 28 34 26 31 41 28 42 30 33 43 47 38 49 38 49 40 41 49 44 45 54 52 51 53 55 59 52 61 52 61 65 65 60 58 62 68 73 65 71 76 64 71 68 73 67 75 73 75 75 80 81 76 76 87 77 85 93 82 93 84 89 97 88 89 96 102 92 100...
output:
712001072.8392857 4201358.5000000 713061983.1445603 2244053.0000000 714122990.6149253 5225148.3333333 715187323.0059970 5869207.0000000 716256611.5939849 3957454.0000000 6429324.0000000 7157175.0000000 8323923.0000000 717329802.2473604 7273392.0000000 718402495.9546827 7607052.0000000 24802290.68750...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 0ms
memory: 20200kb
input:
2000 1 1 1 2 1 6 2 5 1 2 9 11 1 13 10 12 5 5 13 13 14 17 14 22 13 15 16 16 28 21 31 18 26 21 21 26 34 28 39 31 36 32 34 40 34 40 44 46 46 46 50 47 45 53 42 42 46 46 49 47 60 62 59 61 59 59 66 63 67 60 62 70 68 64 62 70 68 70 79 76 81 75 80 70 80 85 85 85 85 83 80 88 89 92 83 90 93 95 99 93 100 88 89...
output:
697496384.3993610 698611495.7040000 143289881.0000000 1583426.0000000 9656032.7500000 2424102.0000000 2532741.0000000 3850673.0000000 7472201.0000000 518530306.0000000 699729704.7163461 8643690.3333333 700410693.5594855 550989099.0000000 10028394.0000000 102473363.5000000 9976541.0000000 13294556.00...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 2ms
memory: 20300kb
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.6666666 291116820.0000000 705269522.0000000 968497131.0000000 479210979.5000000 984278789.0000000 749238791.0000000 650055971.2631578 330485123.0000000 502037324.0000000 306298229.0000000 306940374.3333333 516159818.7692307 428612966.0000000 666892243.5555555 452722178.5000000 215785225.00...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 6ms
memory: 18452kb
input:
2000 1 1 3 4 1 4 7 3 9 5 1 6 8 5 12 16 6 12 13 15 11 15 13 17 20 21 14 14 21 19 22 18 30 25 28 36 26 24 37 34 40 39 43 44 37 44 44 36 49 38 40 51 48 42 49 47 53 48 51 58 48 62 57 59 65 59 65 59 57 69 63 62 64 70 72 75 64 77 70 68 71 80 78 77 79 78 87 86 86 84 84 89 84 84 88 92 91 85 98 99 101 90 96 ...
output:
652426645.7215909 506709211.0000000 626941277.6666666 640221680.0000000 530323185.8333333 829464142.0000000 531001334.6666666 577506393.8000000 991902092.0000000 1000662.0000000 123643298.0000000 660010334.0000000 658531895.3333333 806631985.0000000 550446841.6000000 834183236.0000000 708224770.5000...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 6ms
memory: 18680kb
input:
2000 1 2 3 4 4 3 7 3 9 7 7 9 12 14 4 7 1 18 7 6 19 11 21 24 23 15 22 3 1 14 9 24 26 14 9 8 1 32 21 13 11 4 3 4 25 24 18 10 9 36 10 18 53 25 6 26 19 26 44 29 34 56 40 63 60 43 50 63 52 64 59 56 62 52 50 72 47 55 67 48 55 54 53 44 57 81 44 64 49 61 44 43 52 78 91 60 48 71 74 78 83 63 72 64 96 59 75 77...
output:
661041438.1833333 709912195.8571428 738067587.0000000 723579217.4000000 671235505.0000000 661735797.6451612 661572310.3958333 592983701.0000000 616968314.6875000 649054462.9333333 777022558.0000000 455883204.2500000 297814380.0000000 627502618.0000000 547794736.0000000 813534857.0000000 33670255.000...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 2ms
memory: 18196kb
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.5201612 728336562.5640138 730864296.5798611 787670154.5910931 53300176.8888888 24228432.0000000 97778937.7368421 37729196.7142857 733404194.5505226 6499714.0000000 6922127.0000000 25869385.8333333 102971758.8888888 13920339.5000000 7950030.0000000 8652251.0000000 57660387.8181818 27362798....
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 2ms
memory: 20256kb
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.8571428 204903172.4545454 229172725.6250000 785254461.1480582 16952640.9000000 329675480.3750000 199435398.0000000 182894354.2222222 787160780.5279805 484557370.5000000 15562280.1250000 18638362.1111111 965693369.0000000 17293135.7142857 789093560.1382716 13909962.0000000 5903698.0000000 2...
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 0ms
memory: 20388kb
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.0277777 730937711.6250000 594520594.1428571 783452017.7142857 750107897.2727272 327405835.6666666 533643015.7241379 760578428.7000000 716674385.6666666 530704206.0000000 873840570.0000000 558880384.0000000 700766288.0000000 681959792.0000000 625729506.5000000 938710024.0000000 188207878.00...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 2ms
memory: 20348kb
input:
2000 1 2 2 3 3 3 7 2 6 2 8 4 13 14 1 8 13 17 13 15 13 10 11 22 24 12 22 16 6 6 10 14 13 30 10 25 27 20 37 5 13 27 14 19 21 1 24 42 21 36 36 4 46 30 41 41 51 22 10 15 22 19 27 28 20 42 42 47 22 58 68 37 56 63 51 40 36 45 40 59 62 56 73 58 62 45 75 87 78 63 67 66 48 49 51 68 85 68 55 64 64 88 98 80 99...
output:
862103310.0000000 646331770.1470588 647879605.2089552 937931035.0000000 846045856.0000000 653605854.8548387 647401386.5789473 763227900.0000000 356421127.0000000 664412500.5600000 583588916.7500000 678335454.3333333 656739042.6250000 502026450.3333333 594368949.0000000 276432795.0000000 655475682.84...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 5ms
memory: 18812kb
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.2962962 836531986.5217391 864103360.3333333 725945381.1333333 779930151.9090909 789866906.5714285 724645048.2631578 905205645.0000000 849643920.0000000 801687438.2000000 801268636.5833333 734015025.6000000 639833705.0000000 726743008.4375000 952865396.5000000 836581070.0000000 856314314.00...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 0ms
memory: 18272kb
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.8846153 567825893.2500000 567302445.3255813 619847729.7368421 628079388.0625000 587316194.7777777 576029985.3333333 592047118.0952380 572320227.0697674 534341960.2777777 562681987.4375000 572746051.1388888 580113553.0285714 559118719.5625000 538947369.7894736 575533376.2812500 536657931.62...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 0ms
memory: 20564kb
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.6774193 654794201.8965517 623724048.0185185 563367862.0000000 629996062.6170212 578005048.6250000 644883765.9512195 609658376.5142857 627572405.1000000 666070655.5384615 552742688.0000000 596053806.6216216 709927841.8571428 627611216.0000000 589146389.0714285 686680999.0000000 645314898.45...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 6ms
memory: 20464kb
input:
2000 1 2 1 4 5 2 5 8 5 3 4 11 3 4 9 1 4 11 14 18 19 11 21 13 22 9 15 13 14 24 9 22 31 33 23 16 33 19 34 21 10 40 40 28 30 24 9 45 28 28 20 2 12 15 22 55 54 10 18 25 56 24 42 28 36 13 63 48 49 34 16 56 1 14 27 1 1 31 43 50 71 20 61 72 50 57 53 11 15 65 2 1 24 87 33 77 33 54 26 91 43 12 53 44 6 101 95...
output:
875749748.7500000 980775550.0000000 792393684.7333333 877334746.0000000 892872799.2500000 692917302.4444444 844673232.0000000 968336393.0000000 809407059.0000000 841448499.6666666 802109709.2272727 822804828.6666666 689116482.2500000 820686932.6666666 800229910.8500000 798255653.1250000 304917219.40...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 2ms
memory: 20476kb
input:
2000 1 2 3 2 1 5 2 7 1 10 6 2 11 4 3 16 10 3 14 12 3 22 9 15 11 11 17 6 16 15 14 14 1 15 32 14 16 29 25 31 3 24 26 37 3 24 38 24 46 5 13 7 31 3 3 32 42 18 16 5 46 60 57 33 34 55 42 23 63 26 57 62 32 40 57 75 47 73 37 28 57 70 78 6 82 86 61 53 17 60 3 7 19 10 36 72 55 95 45 5 15 22 34 57 105 58 18 69...
output:
947322572.5000000 829209491.3750000 924970046.0000000 856705493.0000000 797400719.5555555 800729961.2500000 740208777.0000000 711780199.5000000 712300705.8333333 992631065.5000000 993761731.0000000 770162261.5000000 636860759.5000000 797242815.4210526 782755634.8571428 808236147.0909090 869281318.00...
result:
ok 2000 numbers
Subtask #2:
score: 0
Wrong Answer
Test #32:
score: 10
Accepted
time: 299ms
memory: 102588kb
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.4154929 794937150.3513513 794843085.4776119 804131414.2264150 805846267.1666666 806376230.0000000 778037203.6904761 815562308.1500000 776087995.6012658 809328819.5882352 767722826.5953757 771619640.6969696 800107654.4769230 879639965.3333333 775670912.4369747 772183642.8333333 854701834.66...
result:
ok 200000 numbers
Test #33:
score: 0
Wrong Answer
time: 180ms
memory: 36520kb
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.4787689 635973895.0667316 647532087.5491036 520992591.3328460 636283816.4230019 647784525.8479532 406566953.6435884 463185839.5329107 521246596.0463188 578740922.6221355 636594030.4714773 648037157.7063182 350728412.3924050 378574282.5988315 406857691.2103213 434759925.9116883 463411763.81...
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: 77ms
memory: 37076kb
input:
50000 1 2 2 1 3 5 3 8 6 9 10 4 3 8 9 11 14 9 9 13 8 3 14 10 1 21 12 18 27 13 24 11 33 19 34 26 33 21 19 19 40 22 12 32 29 33 12 11 42 48 51 16 51 17 7 5 49 21 50 58 16 37 15 30 6 43 22 63 22 33 56 52 14 45 75 12 66 1 70 78 46 7 8 10 21 68 9 85 40 51 73 17 48 74 57 62 14 51 21 79 74 58 66 13 94 46 3 ...
output:
971673085.5454545 975121900.3125000 969075132.6730769 975664002.1333333 960157266.2469135 968562798.7794117 960213680.3442622 971201676.4629629 967906002.1228070 967354382.3157894 970196379.8072289 966188758.6796116 959924831.3461538 973710454.0652173 952172405.4150943 955055364.0784313 954202212.01...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 72ms
memory: 34956kb
input:
50000 1 1 3 1 5 5 6 7 9 6 7 8 7 14 10 13 14 14 2 16 17 5 7 18 10 9 21 11 8 14 25 18 9 13 32 14 17 36 1 33 27 8 25 34 12 14 31 15 9 21 31 33 48 34 47 24 43 25 57 56 1 8 20 6 25 4 36 8 23 64 35 53 10 57 49 48 57 29 70 20 19 7 34 81 47 80 30 15 47 16 42 85 69 83 83 92 86 63 66 50 38 53 10 44 69 8 1 2 8...
output:
942224552.4444444 938592235.6071428 937276088.8645833 939690058.9531250 942753910.6623093 942778448.9687500 943085088.9360269 939757973.0552147 943331141.7462121 947374272.3428571 940465502.7586206 928695506.7222222 940004291.5102040 942767630.2653061 944213440.3382352 938501429.2121212 940282523.15...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 66ms
memory: 37752kb
input:
50000 1 1 1 1 2 1 1 7 6 8 4 12 3 4 11 14 6 15 11 15 20 4 9 9 25 21 9 11 4 30 19 28 28 6 16 7 32 16 33 4 4 41 18 31 14 26 43 38 9 26 33 22 42 17 25 4 56 55 39 30 50 61 35 46 21 56 41 14 46 18 20 22 6 48 16 67 17 14 1 2 43 37 23 48 70 57 20 47 43 8 66 22 24 18 54 49 33 38 19 79 82 35 39 3 87 53 11 30 ...
output:
944712388.4345238 941100098.6875000 943431999.1666666 949572433.6944444 928087523.5384615 938832869.6935483 944590270.0303030 941495820.9050847 938971215.9142857 936958101.4285714 942148662.7000000 943199654.0606060 939936969.1666666 941081352.6380368 947563320.1710526 945422632.9444444 941191026.70...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 66ms
memory: 38736kb
input:
50000 1 2 1 4 2 5 4 4 5 1 3 5 2 7 2 10 16 10 4 6 17 8 11 22 17 19 24 13 18 6 17 4 20 14 16 14 13 8 37 3 26 12 2 11 3 32 26 45 2 32 47 12 1 16 54 38 4 38 46 38 5 58 62 62 48 31 54 7 15 29 59 28 1 15 41 70 54 3 74 33 29 79 80 65 47 84 83 72 52 69 38 68 87 77 6 67 22 9 49 65 54 16 65 88 15 50 86 36 85 ...
output:
953956988.7942857 955753576.4666666 961681011.7254901 948605589.3981042 948679227.1145038 943895226.6956521 944979449.4736842 955746751.5454545 943245032.7735849 952594647.5438596 951420466.9740259 967090881.7105263 946560000.2500000 937133420.4925373 939004111.2615384 952308156.3829787 942915799.72...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 68ms
memory: 36848kb
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.5323076 964711274.9206349 962409995.2295081 974365017.6923076 965760173.4298642 954599031.9230769 967458305.4166666 954314641.9186046 958655949.5882352 981998170.8333333 962843546.6486486 953611496.4666666 971175392.2000000 955701099.7619047 962611067.6060606 966752448.6315789 970964300.00...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 72ms
memory: 39292kb
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.0542635 775841788.1973684 830247017.0000000 842347961.0000000 791235723.0000000 909353052.0000000 757149328.3333333 735430381.0725806 772128189.2156862 932157234.6666666 779289752.6923076 817520136.0000000 776674244.4736842 824709039.5000000 746307640.2058823 730268096.7142857 741910655.01...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 43ms
memory: 24580kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
643577475.0069025 633928660.8229571 644133215.9050086 519853211.8958130 634545875.2823758 644689898.3120138 404473778.4466019 461771925.2388349 520359827.6471734 577875991.4434697 635164272.6939571 645326620.3586956 349799083.3521400 377487233.5505836 405260485.4941634 433610932.7665369 462670061.24...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 47ms
memory: 25732kb
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.4909404 632905812.2062256 643430748.1753022 520071274.1802325 633522063.7809152 643986851.1737251 405725519.9896238 464198184.2873786 521081065.1902912 578111833.2619974 634139500.1335282 644645751.4813664 349462370.8265107 378264334.2456140 406252351.6415584 434147779.3871595 465101159.48...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 57ms
memory: 27492kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
873087446.0000000 647700608.6039603 658686109.0865671 891514193.0000000 649538346.7482517 658779802.3113772 539422730.5064935 554330688.9285714 578772977.4615384 609731117.8333333 654112106.4084507 661957499.8598726 496888141.8260869 525738016.9677419 541354738.5000000 692199286.5000000 556395644.58...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 71ms
memory: 36896kb
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.4731182 767742339.2934782 741039032.3365384 761869530.6050420 768896292.2637362 974861468.0000000 747382676.7254901 764374664.2881355 770469513.0508474 756494391.6551724 775626354.1269841 743592645.4313725 738873631.8167938 724634886.0333333 774840626.8125000 755374526.2352941 768002431.52...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 67ms
memory: 28932kb
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.2358490 283414155.0000000 428236415.0000000 216320268.0000000 799276813.0000000 187955146.0000000 516402728.0000000 561769656.0000000 351055255.0000000 587866416.0000000 876383211.0000000 487671139.0000000 905102379.0000000 690357324.0000000 508060374.0000000 497664014.0000000 208972348.00...
result:
ok 50000 numbers
Test #48:
score: 40
Accepted
time: 43ms
memory: 25996kb
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.6666666 797411881.0000000 882130895.0000000 551625635.1111111 617260520.6250000 978414185.0000000 670401000.0000000 889144857.0000000 620523911.2500000 745552884.3333333 758151726.5000000 767371185.0000000 480448808.4885899 499844010.0000000 690137309.0000000 480450766.1999807 480460968.46...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 46ms
memory: 22932kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
477091753.1363000 477101295.1615232 477110837.3715548 477120379.6221773 477129921.9549363 477139464.5646564 477149007.1240548 477158549.9906986 477168092.8813410 477177635.7849412 477187178.5772954 477196720.6918322 477206262.8916940 477215804.6674535 477225346.7959628 477234888.8986095 477244431.34...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 42ms
memory: 26228kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
475254069.8145800 475263574.9291385 475273080.2752910 475282585.8732723 475292090.8903712 475301596.0564256 475311101.0485058 475320606.3615906 475330111.8016282 475339617.2790302 475349122.9764352 475358629.0494708 475368135.2964311 475377641.5314581 475387147.7959028 475396654.3972791 475406161.04...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 47ms
memory: 24636kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
475549514.0842600 475559025.1687233 475568536.6174046 475578048.3531611 475587560.3053244 475597072.4869086 475606584.7997759 475616097.3097033 475623522.2559009 475633035.1057190 475635979.8329665 827692018.0000000 475638450.1170080 531899943.3333333 839020942.0000000 756532091.0000000 475644586.48...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 48ms
memory: 25048kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
692670347.5000000 919601718.3333333 928188102.0000000 937096966.0000000 676499766.0000000 739252107.5000000 820447758.5000000 981753755.0000000 794630409.0000000 684742729.5000000 765115626.4000000 786194323.7500000 801796371.3333333 823896111.0000000 995812198.0000000 491313316.7932489 900371747.00...
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 57ms
memory: 27632kb
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.6666666 873980197.5714285 686874168.4444444 717233775.0000000 962869213.0000000 533957416.0000000 774012148.5000000 763400744.0000000 555181495.0000000 135641341.0000000 761689744.0000000 927614350.0000000 982061657.0000000 998383944.0000000 755996100.0000000 97239694.0000000 836062934.000...
result:
ok 50000 numbers
Test #54:
score: 40
Accepted
time: 48ms
memory: 25604kb
input:
50000 1 1 1 3 1 6 7 1 9 6 3 8 13 13 10 14 3 9 11 17 7 10 18 13 18 21 24 21 15 19 27 22 33 25 25 22 30 28 26 32 28 40 41 34 45 37 38 35 46 43 51 40 50 46 45 47 53 46 56 47 56 55 51 61 61 62 54 56 57 64 58 58 69 70 69 73 67 74 66 68 70 79 77 76 83 72 78 87 76 79 91 83 93 88 88 85 96 89 92 87 94 91 101...
output:
721593337.2065371 38324.0000000 2980288.9240506 68272.0000000 71661.0000000 721634216.5231754 721675103.6594321 446225.1000000 306580.0000000 287033.3333333 260023.5000000 220046.0000000 482979.8888888 433109.5000000 493669.7500000 327621.0000000 463722.6666666 3027218.8870967 400214.0000000 350999....
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 52ms
memory: 26348kb
input:
50000 1 1 1 3 4 3 7 8 6 7 8 11 8 1 9 5 15 14 9 20 12 17 21 12 17 15 17 20 16 19 31 21 22 29 24 25 27 36 32 29 33 29 37 43 43 43 42 46 42 43 46 49 50 51 42 47 55 53 47 52 49 51 55 57 54 57 66 57 60 60 65 72 59 72 63 74 63 68 75 79 67 71 79 77 72 80 83 86 84 77 77 80 86 81 90 89 88 91 93 86 93 102 98 ...
output:
724780675.8130512 10182.0000000 724822459.5066874 67517.6666666 172802.6000000 83802.5000000 724864291.6578293 724906158.8956094 724948033.9438442 99578.0000000 110474.5000000 342190.2500000 112340.0000000 297875.2000000 275288.3333333 202898.0000000 205349.6666666 161551.0000000 343601.7500000 7249...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 52ms
memory: 27300kb
input:
50000 1 2 2 2 5 1 5 6 9 8 3 12 2 2 12 2 8 9 9 16 14 19 22 17 24 25 19 19 25 16 29 22 20 22 34 22 23 36 39 33 31 34 38 32 31 40 38 37 40 50 41 46 51 49 47 46 52 55 47 60 54 51 61 56 59 61 67 56 61 61 61 68 65 61 69 64 66 78 77 68 71 80 76 70 73 85 77 83 89 76 85 82 92 81 83 84 95 87 98 98 99 91 90 90...
output:
681227484.9144083 681269262.9820891 207865019.8571428 59869.0000000 681287107.9452113 681328908.8023812 89981.0000000 461930866.5000000 681370720.6999938 100049.0000000 110653.0000000 242500671.0000000 152968.0000000 936716838.0000000 816177802.0000000 290974055.8000000 335245.2500000 923770417.0000...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 46ms
memory: 27624kb
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.7647058 253390640.0000000 732101026.8181818 56033110.0000000 735122685.1111111 729796099.6000000 558773682.0000000 452733508.0000000 712062358.3333333 753952374.7500000 900828449.0000000 369618360.0000000 809490005.0000000 995294916.0000000 939599121.0000000 503947195.5000000 820133218.000...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 55ms
memory: 28676kb
input:
50000 1 2 2 2 4 6 1 5 3 1 6 12 12 2 2 4 12 17 19 2 19 20 2 18 11 19 20 19 19 18 9 15 1 26 5 13 18 33 15 6 35 33 19 36 3 46 24 15 44 34 18 17 31 35 17 23 41 55 18 59 20 39 38 45 54 56 38 21 29 37 71 42 38 64 72 46 40 51 71 68 55 62 58 73 64 78 75 87 73 72 90 58 92 57 61 52 52 64 82 84 72 71 89 59 67 ...
output:
701457322.2142857 740293535.2500000 491323519.0000000 694288040.5454545 448059556.5000000 726085281.0000000 905996078.0000000 801580231.0000000 892797775.0000000 395307105.0000000 708069106.6250000 687958201.8000000 667850169.0137931 212947116.0000000 992196244.0000000 828674671.0000000 752837720.25...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 53ms
memory: 26060kb
input:
50000 1 1 1 4 2 6 6 8 5 7 2 3 12 4 11 14 13 1 8 15 7 21 6 23 8 9 23 11 4 18 25 26 25 31 26 24 20 31 35 20 35 31 2 6 6 17 36 22 7 34 42 14 16 18 53 8 25 11 57 49 52 29 63 31 47 58 51 40 39 24 65 58 55 37 36 71 36 59 70 45 51 33 53 45 71 84 43 59 43 43 73 79 63 47 77 70 74 51 67 91 73 56 67 64 73 66 8...
output:
825756805.7673964 2879204.2121212 13413401.9215686 825841690.3027343 61057.5000000 2968921.4687500 3063094.1290322 704570.5555555 195440.0000000 73781.0000000 3163463.1000000 1586497.3333333 13545981.4851485 1755086.0000000 825926588.9443816 458275.5000000 1986737.2857142 13680194.2600000 186596.000...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 49ms
memory: 26620kb
input:
50000 1 1 3 3 3 3 7 4 2 9 9 11 9 13 12 11 17 3 4 16 12 1 17 6 25 17 24 26 1 7 20 3 13 11 25 26 37 26 37 18 5 4 9 32 19 44 38 27 7 10 10 41 53 39 34 36 42 52 16 25 41 33 59 20 25 18 61 26 29 26 45 34 24 67 26 49 65 59 69 39 76 47 41 47 71 63 60 68 61 68 61 66 78 72 89 74 58 76 65 56 88 102 55 94 57 8...
output:
825405139.6772112 670829.4285714 825491035.9625351 825576942.2901748 1275289.0000000 3389618.9729729 444271.6666666 144447.0000000 61405051.2962962 768252.6000000 64588657.0000000 1410654.1250000 1150211.6000000 213378.0000000 218752.0000000 1586161.8571428 70444932.9090909 77464598.2000000 478777.5...
result:
ok 50000 numbers
Test #61:
score: 40
Accepted
time: 52ms
memory: 26508kb
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.3221218 768377615.7091093 768398946.4387708 884050573.0000000 802567934.0000000 469847672.4000000 327521584.4166666 355204.5000000 226358.0000000 330457278.0000000 282059192.5000000 552128974.5000000 408873.5000000 563863091.0000000 512243303.2500000 367146927.2222222 378034361.4000000 381...
result:
ok 50000 numbers
Test #62:
score: 40
Accepted
time: 59ms
memory: 30312kb
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.1666666 668632062.7968750 887662943.0000000 715307184.8000000 782690121.0000000 886918512.0000000 249813213.0000000 714025645.0000000 233172989.0000000 922750594.0000000 774907023.0000000 845317284.0000000 472986007.0000000 656621550.2222222 408870043.0000000 868219855.0000000 987638133.00...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 74ms
memory: 34788kb
input:
50000 1 1 3 1 4 1 5 1 7 1 9 11 12 5 8 15 1 10 12 17 17 2 3 4 18 21 6 20 18 28 26 28 1 3 32 5 17 32 10 21 40 23 27 14 3 6 16 45 36 21 36 27 51 34 52 21 50 9 10 3 37 42 27 61 36 14 25 32 2 1 25 32 40 71 5 65 30 74 58 31 59 40 40 13 48 77 14 65 53 77 27 52 78 37 26 83 23 78 95 15 92 6 30 34 47 67 50 69...
output:
901951603.1111111 939637957.5000000 933802636.0000000 816014947.5806451 995461141.0000000 829205237.6226415 800648794.6666666 829926939.9655172 838950727.5315315 809656687.7500000 816265667.5909090 842745436.5000000 860896099.2857142 851045669.7575757 848187959.0000000 833647760.2142857 899704603.66...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 64ms
memory: 29504kb
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.2586206 643127487.3454545 626455958.1179487 629803482.1282051 623134669.4500000 656528160.7000000 626313086.8461538 632579691.4583333 626287620.6716417 629914244.0545454 623766689.5384615 628698528.7843137 560632775.6777777 527022221.6097560 620834152.2269938 605126701.1530612 588183806.06...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 54ms
memory: 29276kb
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.8888888 613997859.3853211 641609873.4142857 618478919.9647058 613302520.1889250 614849359.5945945 633734586.3000000 614442940.4500000 655942871.9682539 621243361.4358974 562467009.8759689 630093669.5689655 620658028.8800000 612323003.5930232 624135015.7014925 592316777.1538461 615077882.74...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 63ms
memory: 32728kb
input:
50000 1 1 1 3 1 1 6 2 4 10 2 6 6 11 11 11 6 11 10 20 1 20 5 15 11 24 11 24 4 26 19 23 29 14 24 2 3 21 3 34 30 41 8 33 25 43 14 6 43 19 20 28 33 12 55 29 1 30 3 17 29 25 54 34 22 33 18 57 3 56 42 12 14 61 11 42 35 39 51 20 58 36 28 67 5 23 52 65 59 68 7 61 88 52 74 7 31 66 19 33 82 2 102 87 98 93 90 ...
output:
721192597.4090909 713888175.3571428 698075236.2000000 714617007.8780487 710842318.3181818 756738964.0625000 660494943.9230769 649846021.1206896 632481327.1847826 729587591.5769230 786801772.7777777 722544645.9444444 634892221.5652173 694150832.5789473 627763016.3166666 613174102.6666666 740475410.25...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 66ms
memory: 35052kb
input:
50000 1 1 1 1 1 2 3 8 2 5 10 7 7 11 9 8 12 7 6 15 20 11 2 11 23 4 5 3 15 26 23 1 14 23 3 27 6 25 32 20 9 17 16 42 27 8 43 40 8 28 9 17 2 5 20 44 7 58 45 25 36 22 2 61 34 8 14 43 10 50 5 48 3 22 59 57 12 2 36 8 31 62 78 49 64 19 51 64 37 3 1 82 69 48 65 44 97 59 93 60 10 21 65 75 71 31 35 95 56 92 22...
output:
887282016.4117647 858624524.1578947 843241926.7750000 803954793.2500000 914224170.7777777 839683888.9310344 842493264.0000000 849695227.9285714 861265724.7727272 983738870.0000000 840169391.7333333 885056239.6666666 794472165.2692307 801592566.1136363 812223137.0909090 839150345.5555555 818673512.53...
result:
ok 50000 numbers
Subtask #4:
score: 0
Skipped
Dependency #2:
0%