QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#828630 | #9532. 长野原龙势流星群 | no_zzz_is_wwbnd | 50 | 185ms | 50544kb | C++14 | 1.6kb | 2024-12-23 19:01:13 | 2024-12-23 19:01:14 |
Judging History
answer
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
#include <vector>
#include <queue>
#include <ctime>
#include <cassert>
using namespace std;
#define int long long
#define For(i, l, r) for(int i = l; i <= r; i ++)
#define Rep(i, l, r) for(int i = l; i >= r; i --)
bool START;
void in(int &x)
{
char c = getchar(); int op = 1;
while(c > '9' || c < '0') op *= (c == '-' ? -1 : 1), c = getchar();
for(x = 0; c >= '0' && c <= '9'; c = getchar()) x = x * 10 + c - '0'; x *= op;
}
const int N = 2e5 + 50;
int n, m, a[N], sz[N], f[N];
struct PII
{
int x, y;
int val() {double u = x; u = u * n * n / y; return (int)u;}
};
vector<int> G[N];
bool operator < (PII a, PII b) {return a.val() < b.val();}
priority_queue<PII> q[N];
void dfs(int u, int pa)
{
sz[u] = 1; f[u] = a[u];
for(int v : G[u]) if(v != pa)
{
dfs(v, u);
if(q[u].size() < q[v].size()) swap(q[u], q[v]);
while(q[v].size()) q[u].push(q[v].top()), q[v].pop();
}
while(q[u].size() && f[u] * q[u].top().y <= sz[u] * q[u].top().x)
{
f[u] += q[u].top().x; sz[u] += q[u].top().y; q[u].pop();
}
q[u].push({f[u], sz[u]});
}
bool ENDPOS = 0;
signed main()
{
double BeginTime = clock();
in(n); For(i, 2, n)
{
int x; in(x); G[x].push_back(i);
}
For(i, 1, n) in(a[i]);
dfs(1, 0);
For(i, 1, n)
{
printf("%.8lf\n", 1.0 * f[i] / sz[i]);
}
cerr << "Time = " << (clock() - BeginTime) * 1.0 / CLOCKS_PER_SEC << " s" << endl;
cerr << "Memory = " << (&ENDPOS - &START) * 1.0 / 1024 / 1024 << " Mib" << endl;
return 0;
}
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 2ms
memory: 18020kb
input:
2000 1 2 2 4 5 2 3 6 4 2 7 2 8 14 8 12 1 14 4 14 8 18 9 2 7 22 20 22 14 29 28 16 6 21 23 6 21 14 13 9 1 4 18 13 2 39 21 33 18 20 38 27 27 1 49 5 51 3 31 24 10 42 2 44 13 9 35 66 27 60 67 59 29 40 53 2 33 43 26 43 62 16 78 45 14 10 73 69 41 35 25 26 2 70 54 1 54 48 5 36 44 28 90 29 51 51 93 82 95 45 ...
output:
883838885.92307687 887174926.00000000 881025216.70967746 912609654.66666663 872318573.50000000 831791515.15384614 867874850.00000000 892392319.16666663 836427216.00000000 869519853.79999995 693335785.37500000 925100890.00000000 994728511.50000000 950304719.00000000 808673189.25000000 866832100.57142...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 0ms
memory: 18300kb
input:
2000 1 1 1 1 1 6 6 6 8 1 7 6 9 4 11 10 17 1 9 20 4 2 7 22 13 21 5 26 19 20 9 8 24 22 32 24 24 8 30 7 22 22 7 14 4 18 30 38 9 45 21 38 53 16 39 6 44 12 10 34 14 17 54 14 65 55 17 21 40 9 27 65 54 53 61 30 3 52 57 49 31 34 16 32 11 85 81 43 36 43 3 45 42 93 83 37 86 77 2 23 41 77 19 18 51 91 68 22 85 ...
output:
794920955.22000003 713825019.50000000 734115991.79999995 800547209.78378379 734508347.00000000 760946433.37500000 750093634.89795923 735976830.11111116 765501191.94117641 747665901.95238090 816306482.50000000 741938108.11111116 790936468.75000000 784791287.90476191 686615692.83333337 784654712.00000...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 0ms
memory: 19452kb
input:
2000 1 1 2 3 3 3 3 4 2 8 4 6 2 10 1 8 8 13 1 19 15 18 8 17 20 16 16 21 11 28 14 18 31 4 30 24 17 10 22 26 2 34 14 13 13 37 43 3 3 38 9 4 29 43 29 46 7 55 9 23 23 49 29 12 45 25 67 59 45 24 5 55 52 73 51 28 25 26 49 78 62 10 18 1 35 73 35 16 52 62 5 89 4 49 12 46 55 14 18 68 64 25 21 88 25 19 82 46 4...
output:
755177543.51612902 762060513.29411769 754126791.26250005 777333185.54999995 758703127.50000000 756576527.22222221 764146306.78571427 750062914.13999999 710728919.81250000 770351278.75000000 769495170.00000000 776873566.57142854 763361472.60000002 718961316.45454550 691159863.28571427 743603379.89999...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 5ms
memory: 18912kb
input:
2000 1 1 3 4 1 1 4 3 3 2 1 3 11 3 1 7 17 9 7 18 4 5 16 10 16 14 12 6 16 22 28 32 27 4 4 19 36 38 12 31 28 18 30 44 35 43 44 29 10 29 7 18 18 35 23 42 12 24 23 2 42 59 8 24 14 49 16 62 38 46 7 34 41 41 10 20 53 71 18 38 63 54 26 76 39 84 28 36 9 53 26 19 39 34 26 49 86 10 64 34 74 43 19 70 97 35 92 4...
output:
914894038.53333330 918141155.83333337 911927555.00000000 870659540.15384614 777969562.23529410 778920774.55555558 876560725.00000000 974455318.00000000 858643515.25000000 835985850.61904764 963419161.25000000 868819817.00000000 813378295.00000000 984875621.00000000 762109464.00000000 848271420.79999...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 0ms
memory: 18324kb
input:
2000 1 2 2 3 2 1 7 8 8 6 9 12 12 3 8 3 9 15 3 19 8 7 4 19 18 23 10 21 10 15 10 22 1 21 19 26 1 38 38 1 18 37 14 27 37 43 30 4 2 2 13 42 13 9 13 38 21 23 58 32 13 62 18 62 15 49 5 61 1 45 29 48 38 34 31 43 45 38 52 54 13 21 78 36 21 45 57 14 25 18 29 45 2 43 8 51 75 79 95 55 29 98 55 93 33 5 93 14 77...
output:
865975765.95402300 864960665.60000002 853815173.55555558 725289681.79999995 835914002.75000000 751151162.29999995 880779494.26315784 883843482.91666663 866946310.46000004 875695250.27272725 798984107.39999998 869102654.89285719 879836598.41666663 911092097.00000000 850227694.51999998 912108140.00000...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 0ms
memory: 18208kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
780031265.28571427 709196423.63414633 852016017.00000000 710198590.85507250 942523004.00000000 795582647.00000000 817131607.00000000 723247621.67499995 711787456.32142854 702698215.81818187 778948304.75000000 825829512.66666663 731540545.68421054 717838198.72500002 755917182.34375000 757290967.00000...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 5ms
memory: 18332kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
621161049.04878044 460347579.94615382 624970425.72392642 386751620.24031007 463913107.31782943 565084289.95348835 628866372.37984490 344826388.19999999 389755854.01562500 428515994.79687500 467520113.53125000 517598544.16406250 569478380.30468750 614133627.30468750 633756627.08593750 326352451.42187...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 0ms
memory: 18240kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
621374004.57487917 487030122.87500000 624597241.70000005 939364019.00000000 480110389.24806201 578610053.00000000 628514468.21383643 497600202.00000000 398302285.67010307 430778150.17886180 483844086.02343750 534427093.26984125 585697877.25925922 623651552.67391300 634659006.72164953 362791676.60000...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 0ms
memory: 19548kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
762088830.23333335 781353370.17241383 714336862.83333337 723995695.13043475 787379090.46428573 708370854.05263162 735529969.82608700 725933828.31818187 721088075.73809528 810402666.88888884 798070041.71428573 761321868.00000000 708379177.74074078 806707103.00000000 682416751.75999999 647471750.34615...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 3ms
memory: 18428kb
input:
2000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...
output:
796409562.00000000 777105384.25000000 719995401.84000003 755696351.52380955 972657380.00000000 705728479.94642854 822339463.66666663 756514023.71428573 858700663.00000000 980362468.00000000 924539106.00000000 708454243.00000000 722158127.31034482 856914923.00000000 691671807.78260875 683937541.66666...
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 0ms
memory: 17712kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
984618295.61538458 902277197.00000000 383235589.00000000 742640716.00000000 613666672.00000000 291453150.00000000 625937043.00000000 958739025.00000000 34831727.00000000 240997073.00000000 334863696.00000000 223278814.00000000 111864227.00000000 669195136.00000000 172511184.00000000 491717571.000000...
result:
ok 2000 numbers
Test #12:
score: 10
Accepted
time: 2ms
memory: 18804kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
506787773.31343281 507473433.65413535 508859284.16666669 556160454.25000000 620472531.00000000 867793536.00000000 786222333.00000000 511025497.68085104 532981265.42857140 612986220.00000000 767631955.66666663 992646284.00000000 966889609.00000000 550282737.33333337 558374546.37500000 619616863.85714...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 2ms
memory: 19144kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
470231718.69650000 470466543.19609803 470701431.42542541 470936546.63495243 471171816.94689381 471407223.84611529 471642829.77432299 471878447.55544406 472114168.72238958 472349720.80512303 472585326.96231157 472820288.28557062 473055435.26207244 473290386.77604431 473525045.66263849 473759836.66196...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 0ms
memory: 18556kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
483979076.41299999 484220856.56428212 484462747.64214212 484704388.62744117 484945699.84318638 485187059.89774436 485428332.70210630 759340416.00000000 485532302.72138554 485773818.60773480 485873366.31356782 486115034.55153346 486356702.87625754 486598458.96728736 486839953.81319237 487081406.14811...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 2ms
memory: 19252kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
685495666.50000000 869312055.00000000 517163136.73684210 526888922.16666669 654153657.00000000 547770219.33333337 569562360.33333337 819660511.50000000 847532860.00000000 564798030.60000002 855185985.00000000 585505461.33333337 854052921.50000000 868020227.00000000 543898108.14285719 788190101.00000...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 4ms
memory: 19516kb
input:
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
491106693.50877196 494822795.92857140 501410786.14545453 504759328.59259260 512059105.35849059 513949461.36363637 522550566.89999998 915653935.00000000 537905061.00000000 581374942.57142854 920748817.00000000 597709195.20000005 913259553.00000000 611387316.00000000 733489540.00000000 730809721.00000...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 2ms
memory: 19728kb
input:
2000 1 1 3 3 2 5 4 2 1 5 7 1 7 5 11 7 13 15 15 18 12 17 13 19 15 12 25 18 24 30 30 23 19 20 32 36 25 27 30 37 28 33 34 35 31 38 35 45 48 50 48 50 40 45 43 49 53 53 52 54 61 56 53 63 60 58 54 58 68 68 69 68 70 73 62 71 71 77 69 69 71 74 72 76 79 80 81 83 75 86 90 86 91 91 91 85 90 88 99 90 94 91 102 ...
output:
734060776.50000000 907170094.00000000 884436883.00000000 248349393.00000000 731751628.85714281 122787902.00000000 631204225.00000000 3817027.00000000 52135197.00000000 803280314.00000000 259513623.00000000 590964999.50000000 628669677.66666663 438379256.00000000 824486735.66666663 54817085.00000000 ...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 5ms
memory: 19484kb
input:
2000 1 1 1 3 1 5 1 7 6 6 8 3 9 7 14 2 7 7 11 7 13 19 19 12 16 13 18 16 19 23 18 32 24 34 32 31 28 34 26 31 41 28 42 30 33 43 47 38 49 38 49 40 41 49 44 45 54 52 51 53 55 59 52 61 52 61 65 65 60 58 62 68 73 65 71 76 64 71 68 73 67 75 73 75 75 80 81 76 76 87 77 85 93 82 93 84 89 97 88 89 96 102 92 100...
output:
712001072.83928573 4201358.50000000 713061983.14456034 2244053.00000000 714122990.61492538 5225148.33333333 715187323.00599694 5869207.00000000 716256611.59398496 3957454.00000000 6429324.00000000 7157175.00000000 8323923.00000000 717329802.24736047 7273392.00000000 718402495.95468283 7607052.000000...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 2ms
memory: 18852kb
input:
2000 1 1 1 2 1 6 2 5 1 2 9 11 1 13 10 12 5 5 13 13 14 17 14 22 13 15 16 16 28 21 31 18 26 21 21 26 34 28 39 31 36 32 34 40 34 40 44 46 46 46 50 47 45 53 42 42 46 46 49 47 60 62 59 61 59 59 66 63 67 60 62 70 68 64 62 70 68 70 79 76 81 75 80 70 80 85 85 85 85 83 80 88 89 92 83 90 93 95 99 93 100 88 89...
output:
697496384.39936101 698611495.70400000 143289881.00000000 1583426.00000000 9656032.75000000 2424102.00000000 2532741.00000000 3850673.00000000 7472201.00000000 518530306.00000000 699729704.71634614 8643690.33333333 700410693.55948555 550989099.00000000 10028394.00000000 102473363.50000000 9976541.000...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 0ms
memory: 18892kb
input:
2000 1 1 1 3 1 4 3 7 5 6 7 3 7 8 10 6 13 4 12 18 16 16 10 15 20 18 15 24 15 19 24 21 32 22 25 25 33 30 37 37 40 29 31 32 40 39 44 38 39 45 50 52 46 45 48 45 46 47 56 48 51 49 63 51 57 63 61 57 58 58 64 61 63 60 61 63 71 77 66 78 77 70 81 70 85 80 83 84 84 77 78 86 84 85 91 82 83 85 92 92 88 92 101 1...
output:
788364530.66666663 291116820.00000000 705269522.00000000 968497131.00000000 479210979.50000000 984278789.00000000 749238791.00000000 650055971.26315784 330485123.00000000 502037324.00000000 306298229.00000000 306940374.33333331 516159818.76923078 428612966.00000000 666892243.55555558 452722178.50000...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 2ms
memory: 18308kb
input:
2000 1 1 3 4 1 4 7 3 9 5 1 6 8 5 12 16 6 12 13 15 11 15 13 17 20 21 14 14 21 19 22 18 30 25 28 36 26 24 37 34 40 39 43 44 37 44 44 36 49 38 40 51 48 42 49 47 53 48 51 58 48 62 57 59 65 59 65 59 57 69 63 62 64 70 72 75 64 77 70 68 71 80 78 77 79 78 87 86 86 84 84 89 84 84 88 92 91 85 98 99 101 90 96 ...
output:
652426645.72159088 506709211.00000000 626941277.66666663 640221680.00000000 530323185.83333331 829464142.00000000 531001334.66666669 577506393.79999995 991902092.00000000 1000662.00000000 123643298.00000000 660010334.00000000 658531895.33333337 806631985.00000000 550446841.60000002 834183236.0000000...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 0ms
memory: 18140kb
input:
2000 1 2 3 4 4 3 7 3 9 7 7 9 12 14 4 7 1 18 7 6 19 11 21 24 23 15 22 3 1 14 9 24 26 14 9 8 1 32 21 13 11 4 3 4 25 24 18 10 9 36 10 18 53 25 6 26 19 26 44 29 34 56 40 63 60 43 50 63 52 64 59 56 62 52 50 72 47 55 67 48 55 54 53 44 57 81 44 64 49 61 44 43 52 78 91 60 48 71 74 78 83 63 72 64 96 59 75 77...
output:
661041438.18333328 709912195.85714281 738067587.00000000 723579217.39999998 671235505.00000000 661735797.64516127 661572310.39583337 592983701.00000000 616968314.68750000 649054462.93333328 777022558.00000000 455883204.25000000 297814380.00000000 627502618.00000000 547794736.00000000 813534857.00000...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 0ms
memory: 17888kb
input:
2000 1 2 1 1 3 3 5 3 1 8 3 7 12 2 6 13 6 18 1 4 17 12 5 4 4 8 9 21 24 17 13 26 3 9 23 28 9 38 18 1 29 35 14 43 40 23 46 25 13 30 40 23 7 45 39 39 28 58 24 32 31 56 39 35 21 26 27 48 39 65 52 24 45 39 52 62 66 30 64 45 60 56 67 57 47 56 47 49 70 51 67 47 51 64 66 79 70 80 92 64 73 68 63 61 64 79 107 ...
output:
784494649.52016127 728336562.56401384 730864296.57986116 787670154.59109306 53300176.88888889 24228432.00000000 97778937.73684211 37729196.71428572 733404194.55052269 6499714.00000000 6922127.00000000 25869385.83333333 102971758.88888890 13920339.50000000 7950030.00000000 8652251.00000000 57660387.8...
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 0ms
memory: 17908kb
input:
2000 1 2 1 4 4 3 3 4 6 2 5 10 11 9 11 16 13 12 6 12 19 12 14 9 23 8 8 28 5 14 21 20 8 5 5 16 9 33 39 24 25 3 19 29 15 7 46 39 32 42 45 13 34 40 21 29 29 39 18 59 59 18 43 37 29 43 31 22 66 40 47 47 56 25 58 60 62 68 51 41 51 42 64 46 54 84 85 52 74 70 67 48 76 49 89 82 69 49 77 58 62 75 99 100 102 7...
output:
783353173.85714281 204903172.45454547 229172725.62500000 785254461.14805830 16952640.90000000 329675480.37500000 199435398.00000000 182894354.22222221 787160780.52798057 484557370.50000000 15562280.12500000 18638362.11111111 965693369.00000000 17293135.71428571 789093560.13827157 13909962.00000000 5...
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 5ms
memory: 18540kb
input:
2000 1 1 2 1 2 3 5 8 9 4 9 1 1 9 8 6 8 1 8 9 14 16 7 4 10 13 19 24 21 23 6 3 28 21 8 33 21 17 26 20 25 27 11 28 21 42 32 27 16 30 28 29 31 25 8 51 31 54 12 38 15 23 21 28 42 33 30 54 38 33 53 71 71 33 38 74 45 57 77 69 76 80 81 64 51 66 83 52 75 49 47 86 74 52 81 53 66 65 72 86 57 73 69 100 96 96 70...
output:
712379791.02777779 730937711.62500000 594520594.14285719 783452017.71428573 750107897.27272725 327405835.66666669 533643015.72413790 760578428.70000005 716674385.66666663 530704206.00000000 873840570.00000000 558880384.00000000 700766288.00000000 681959792.00000000 625729506.50000000 938710024.00000...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 4ms
memory: 18988kb
input:
2000 1 2 2 3 3 3 7 2 6 2 8 4 13 14 1 8 13 17 13 15 13 10 11 22 24 12 22 16 6 6 10 14 13 30 10 25 27 20 37 5 13 27 14 19 21 1 24 42 21 36 36 4 46 30 41 41 51 22 10 15 22 19 27 28 20 42 42 47 22 58 68 37 56 63 51 40 36 45 40 59 62 56 73 58 62 45 75 87 78 63 67 66 48 49 51 68 85 68 55 64 64 88 98 80 99...
output:
862103310.00000000 646331770.14705884 647879605.20895517 937931035.00000000 846045856.00000000 653605854.85483873 647401386.57894742 763227900.00000000 356421127.00000000 664412500.55999994 583588916.75000000 678335454.33333337 656739042.62500000 502026450.33333331 594368949.00000000 276432795.00000...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 0ms
memory: 19236kb
input:
2000 1 2 1 1 5 3 2 3 2 2 5 12 7 12 14 5 8 7 15 11 2 2 1 17 21 13 6 19 16 17 7 24 29 23 7 9 4 17 18 22 16 30 4 44 18 4 44 33 41 30 2 1 50 39 8 52 54 25 18 25 57 8 39 14 10 19 49 50 28 28 29 60 15 28 65 3 43 70 16 52 65 47 30 34 37 51 54 55 86 39 70 87 86 80 27 54 6 93 75 93 98 18 68 85 60 98 45 18 78...
output:
822926380.29629624 836531986.52173913 864103360.33333337 725945381.13333333 779930151.90909088 789866906.57142854 724645048.26315784 905205645.00000000 849643920.00000000 801687438.20000005 801268636.58333337 734015025.60000002 639833705.00000000 726743008.43750000 952865396.50000000 836581070.00000...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 0ms
memory: 18076kb
input:
2000 1 1 1 4 5 1 3 5 3 5 6 2 4 1 9 13 11 11 7 6 16 9 4 16 14 12 4 2 24 16 5 22 17 22 13 24 25 38 1 7 6 18 2 42 19 43 19 23 3 47 14 45 30 37 25 9 44 44 11 55 51 7 8 21 33 66 49 63 9 53 21 13 58 21 37 63 4 31 60 65 52 7 10 18 68 20 43 53 45 62 85 64 40 41 35 7 72 50 89 85 57 49 90 93 60 63 44 37 8 85 ...
output:
618462437.88461542 567825893.25000000 567302445.32558143 619847729.73684216 628079388.06250000 587316194.77777779 576029985.33333337 592047118.09523809 572320227.06976748 534341960.27777779 562681987.43750000 572746051.13888884 580113553.02857149 559118719.56250000 538947369.78947365 575533376.28125...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 5ms
memory: 18628kb
input:
2000 1 2 1 3 3 5 1 8 2 2 7 10 9 5 7 16 5 2 10 18 18 14 16 24 7 14 24 2 10 11 19 29 2 16 12 18 19 5 16 10 35 12 37 14 28 20 10 8 38 8 22 9 33 16 3 14 22 47 18 32 56 58 6 22 22 39 36 33 17 40 10 46 29 17 17 11 11 21 62 20 51 7 47 52 83 81 7 60 61 83 42 69 82 77 48 77 44 58 23 23 29 33 63 63 102 49 36 ...
output:
640682607.67741930 654794201.89655173 623724048.01851857 563367862.00000000 629996062.61702132 578005048.62500000 644883765.95121956 609658376.51428568 627572405.10000002 666070655.53846157 552742688.00000000 596053806.62162161 709927841.85714281 627611216.00000000 589146389.07142854 686680999.00000...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 0ms
memory: 18496kb
input:
2000 1 2 1 4 5 2 5 8 5 3 4 11 3 4 9 1 4 11 14 18 19 11 21 13 22 9 15 13 14 24 9 22 31 33 23 16 33 19 34 21 10 40 40 28 30 24 9 45 28 28 20 2 12 15 22 55 54 10 18 25 56 24 42 28 36 13 63 48 49 34 16 56 1 14 27 1 1 31 43 50 71 20 61 72 50 57 53 11 15 65 2 1 24 87 33 77 33 54 26 91 43 12 53 44 6 101 95...
output:
875749748.75000000 980775550.00000000 792393684.73333335 877334746.00000000 892872799.25000000 692917302.44444442 844673232.00000000 968336393.00000000 809407059.00000000 841448499.66666663 802109709.22727275 822804828.66666663 689116482.25000000 820686932.66666663 800229910.85000002 798255653.12500...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 2ms
memory: 17852kb
input:
2000 1 2 3 2 1 5 2 7 1 10 6 2 11 4 3 16 10 3 14 12 3 22 9 15 11 11 17 6 16 15 14 14 1 15 32 14 16 29 25 31 3 24 26 37 3 24 38 24 46 5 13 7 31 3 3 32 42 18 16 5 46 60 57 33 34 55 42 23 63 26 57 62 32 40 57 75 47 73 37 28 57 70 78 6 82 86 61 53 17 60 3 7 19 10 36 72 55 95 45 5 15 22 34 57 105 58 18 69...
output:
947322572.50000000 829209491.37500000 924970046.00000000 856705493.00000000 797400719.55555558 800729961.25000000 740208777.00000000 711780199.50000000 712300705.83333337 992631065.50000000 993761731.00000000 770162261.50000000 636860759.50000000 797242815.42105258 782755634.85714281 808236147.09090...
result:
ok 2000 numbers
Subtask #2:
score: 0
Wrong Answer
Test #32:
score: 0
Wrong Answer
time: 185ms
memory: 50544kb
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:
461643950.00000000 223856332.02564102 441112956.00000000 293616931.00000000 746642876.00000000 806376230.00000000 216836222.46511629 234233479.00000000 220633678.18918920 419165246.00000000 691212027.00000000 722381415.00000000 394755540.00000000 735461880.00000000 219119322.80000001 496630368.00000...
result:
wrong answer 1st numbers differ - expected: '792545632.4154930', found: '461643950.0000000', error = '0.4175175'
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Test #37:
score: 40
Accepted
time: 37ms
memory: 23128kb
input:
50000 1 2 2 1 3 5 3 8 6 9 10 4 3 8 9 11 14 9 9 13 8 3 14 10 1 21 12 18 27 13 24 11 33 19 34 26 33 21 19 19 40 22 12 32 29 33 12 11 42 48 51 16 51 17 7 5 49 21 50 58 16 37 15 30 6 43 22 63 22 33 56 52 14 45 75 12 66 1 70 78 46 7 8 10 21 68 9 85 40 51 73 17 48 74 57 62 14 51 21 79 74 58 66 13 94 46 3 ...
output:
971673085.54545450 975121900.31250000 969075132.67307687 975664002.13333333 960157266.24691355 968562798.77941179 960213680.34426224 971201676.46296299 967906002.12280703 967354382.31578946 970196379.80722892 966188758.67961168 959924831.34615386 973710454.06521738 952172405.41509438 955055364.07843...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 32ms
memory: 22256kb
input:
50000 1 1 3 1 5 5 6 7 9 6 7 8 7 14 10 13 14 14 2 16 17 5 7 18 10 9 21 11 8 14 25 18 9 13 32 14 17 36 1 33 27 8 25 34 12 14 31 15 9 21 31 33 48 34 47 24 43 25 57 56 1 8 20 6 25 4 36 8 23 64 35 53 10 57 49 48 57 29 70 20 19 7 34 81 47 80 30 15 47 16 42 85 69 83 83 92 86 63 66 50 38 53 10 44 69 8 1 2 8...
output:
942224552.44444442 938592235.60714281 937276088.86458337 939690058.95312500 942753910.66230941 942778448.96875000 943085088.93602693 939757973.05521476 943331141.74621212 947374272.34285712 940465502.75862074 928695506.72222221 940004291.51020408 942767630.26530612 944213440.33823526 938501429.21212...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 41ms
memory: 22288kb
input:
50000 1 1 1 1 2 1 1 7 6 8 4 12 3 4 11 14 6 15 11 15 20 4 9 9 25 21 9 11 4 30 19 28 28 6 16 7 32 16 33 4 4 41 18 31 14 26 43 38 9 26 33 22 42 17 25 4 56 55 39 30 50 61 35 46 21 56 41 14 46 18 20 22 6 48 16 67 17 14 1 2 43 37 23 48 70 57 20 47 43 8 66 22 24 18 54 49 33 38 19 79 82 35 39 3 87 53 11 30 ...
output:
944712388.43452382 941100098.68750000 943431999.16666663 949572433.69444442 928087523.53846157 938832869.69354844 944590270.03030300 941495820.90508473 938971215.91428566 936958101.42857146 942148662.70000005 943199654.06060600 939936969.16666663 941081352.63803685 947563320.17105258 945422632.94444...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 37ms
memory: 21980kb
input:
50000 1 2 1 4 2 5 4 4 5 1 3 5 2 7 2 10 16 10 4 6 17 8 11 22 17 19 24 13 18 6 17 4 20 14 16 14 13 8 37 3 26 12 2 11 3 32 26 45 2 32 47 12 1 16 54 38 4 38 46 38 5 58 62 62 48 31 54 7 15 29 59 28 1 15 41 70 54 3 74 33 29 79 80 65 47 84 83 72 52 69 38 68 87 77 6 67 22 9 49 65 54 16 65 88 15 50 86 36 85 ...
output:
953956988.79428566 955753576.46666670 961681011.72549021 948605589.39810431 948679227.11450386 943895226.69565213 944979449.47368419 955746751.54545450 943245032.77358496 952594647.54385960 951420466.97402596 967090881.71052635 946560000.25000000 937133420.49253726 939004111.26153851 952308156.38297...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 36ms
memory: 22168kb
input:
50000 1 2 1 2 1 5 2 1 7 2 10 7 6 13 15 13 16 9 3 3 3 9 7 5 4 5 9 12 17 7 18 15 8 16 8 25 18 13 25 38 37 40 31 33 37 5 45 44 17 38 13 33 27 7 6 36 1 43 20 51 10 37 29 55 51 22 45 43 62 68 16 72 14 37 63 71 3 44 26 43 79 11 29 63 64 23 65 37 46 40 78 14 18 33 37 8 72 31 42 4 97 100 1 54 92 95 39 52 4 ...
output:
964561950.53230774 964711274.92063487 962409995.22950816 974365017.69230771 965760173.42986429 954599031.92307687 967458305.41666663 954314641.91860461 958655949.58823526 981998170.83333337 962843546.64864862 953611496.46666670 971175392.20000005 955701099.76190472 962611067.60606062 966752448.63157...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 35ms
memory: 22964kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
773863494.05426359 775841788.19736838 830247017.00000000 842347961.00000000 791235723.00000000 909353052.00000000 757149328.33333337 735430381.07258070 772128189.21568632 932157234.66666663 779289752.69230771 817520136.00000000 776674244.47368419 824709039.50000000 746307640.20588231 730268096.71428...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 28ms
memory: 20216kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
643577475.00690246 633928660.82295716 644133215.90500867 519853211.89581305 634545875.28237581 644689898.31201386 404473778.44660193 461771925.23883498 520359827.64717346 577875991.44346976 635164272.69395709 645326620.35869563 349799083.35214007 377487233.55058366 405260485.49416345 433610932.76653...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 24ms
memory: 20244kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
642875596.49094045 632905812.20622563 643430748.17530227 520071274.18023258 633522063.78091526 643986851.17372513 405725519.98962384 464198184.28737867 521081065.19029129 578111833.26199746 634139500.13352823 644645751.48136652 349462370.82651073 378264334.24561405 406252351.64155847 434147779.38715...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 29ms
memory: 22316kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
873087446.00000000 647700608.60396039 658686109.08656716 891514193.00000000 649538346.74825180 658779802.31137729 539422730.50649345 554330688.92857146 578772977.46153843 609731117.83333337 654112106.40845072 661957499.85987258 496888141.82608694 525738016.96774191 541354738.50000000 692199286.50000...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 35ms
memory: 23408kb
input:
50000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
767297605.47311831 767742339.29347825 741039032.33653843 761869530.60504198 768896292.26373625 974861468.00000000 747382676.72549021 764374664.28813565 770469513.05084741 756494391.65517247 775626354.12698412 743592645.43137252 738873631.81679392 724634886.03333330 774840626.81250000 755374526.23529...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 15ms
memory: 21184kb
input:
50000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
994963454.23584902 283414155.00000000 428236415.00000000 216320268.00000000 799276813.00000000 187955146.00000000 516402728.00000000 561769656.00000000 351055255.00000000 587866416.00000000 876383211.00000000 487671139.00000000 905102379.00000000 690357324.00000000 508060374.00000000 497664014.00000...
result:
ok 50000 numbers
Test #48:
score: 40
Accepted
time: 29ms
memory: 27736kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
743118558.66666663 797411881.00000000 882130895.00000000 551625635.11111116 617260520.62500000 978414185.00000000 670401000.00000000 889144857.00000000 620523911.25000000 745552884.33333337 758151726.50000000 767371185.00000000 480448808.48858994 499844010.00000000 690137309.00000000 480450766.19998...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 28ms
memory: 26824kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
477091753.13630003 477101295.16152322 477110837.37155485 477120379.62217730 477129921.95493639 477139464.56465644 477149007.12405491 477158549.99069870 477168092.88134104 477177635.78494132 477187178.57729548 477196720.69183218 477206262.89169401 477215804.66745353 477225346.79596287 477234888.89860...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 28ms
memory: 26848kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
475254069.81458002 475263574.92913860 475273080.27529103 475282585.87327242 475292090.89037120 475301596.05642563 475311101.04850584 475320606.36159062 475330111.80162823 475339617.27903020 475349122.97643530 475358629.04947090 475368135.29643112 475377641.53145820 475387147.79590285 475396654.39727...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 28ms
memory: 27860kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
475549514.08425999 475559025.16872334 475568536.61740470 475578048.35316122 475587560.30532444 475597072.48690867 475606584.79977596 475616097.30970335 475623522.25590092 475633035.10571903 475635979.83296657 827692018.00000000 475638450.11700809 531899943.33333331 839020942.00000000 756532091.00000...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 29ms
memory: 27172kb
input:
50000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
692670347.50000000 919601718.33333337 928188102.00000000 937096966.00000000 676499766.00000000 739252107.50000000 820447758.50000000 981753755.00000000 794630409.00000000 684742729.50000000 765115626.39999998 786194323.75000000 801796371.33333337 823896111.00000000 995812198.00000000 491313316.79324...
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 36ms
memory: 21424kb
input:
50000 1 1 1 1 5 3 1 3 8 9 7 2 13 12 3 12 12 14 19 17 14 14 22 20 14 18 21 22 26 17 31 23 27 23 22 35 37 26 32 40 38 29 40 32 41 33 43 38 43 43 41 50 51 45 48 50 51 58 49 50 58 52 59 55 59 56 63 68 58 69 71 70 61 68 65 76 77 65 69 74 73 69 72 74 78 79 79 85 80 86 81 80 93 90 86 95 96 94 87 97 93 99 9...
output:
869081616.66666663 873980197.57142854 686874168.44444442 717233775.00000000 962869213.00000000 533957416.00000000 774012148.50000000 763400744.00000000 555181495.00000000 135641341.00000000 761689744.00000000 927614350.00000000 982061657.00000000 998383944.00000000 755996100.00000000 97239694.000000...
result:
ok 50000 numbers
Test #54:
score: 40
Accepted
time: 29ms
memory: 21936kb
input:
50000 1 1 1 3 1 6 7 1 9 6 3 8 13 13 10 14 3 9 11 17 7 10 18 13 18 21 24 21 15 19 27 22 33 25 25 22 30 28 26 32 28 40 41 34 45 37 38 35 46 43 51 40 50 46 45 47 53 46 56 47 56 55 51 61 61 62 54 56 57 64 58 58 69 70 69 73 67 74 66 68 70 79 77 76 83 72 78 87 76 79 91 83 93 88 88 85 96 89 92 87 94 91 101...
output:
721593337.20653713 38324.00000000 2980288.92405063 68272.00000000 71661.00000000 721634216.52317548 721675103.65943217 446225.10000000 306580.00000000 287033.33333333 260023.50000000 220046.00000000 482979.88888889 433109.50000000 493669.75000000 327621.00000000 463722.66666667 3027218.88709677 4002...
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 28ms
memory: 20908kb
input:
50000 1 1 1 3 4 3 7 8 6 7 8 11 8 1 9 5 15 14 9 20 12 17 21 12 17 15 17 20 16 19 31 21 22 29 24 25 27 36 32 29 33 29 37 43 43 43 42 46 42 43 46 49 50 51 42 47 55 53 47 52 49 51 55 57 54 57 66 57 60 60 65 72 59 72 63 74 63 68 75 79 67 71 79 77 72 80 83 86 84 77 77 80 86 81 90 89 88 91 93 86 93 102 98 ...
output:
724780675.81305122 10182.00000000 724822459.50668740 67517.66666667 172802.60000000 83802.50000000 724864291.65782940 724906158.89560950 724948033.94384420 99578.00000000 110474.50000000 342190.25000000 112340.00000000 297875.20000000 275288.33333333 202898.00000000 205349.66666667 161551.00000000 3...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 30ms
memory: 21936kb
input:
50000 1 2 2 2 5 1 5 6 9 8 3 12 2 2 12 2 8 9 9 16 14 19 22 17 24 25 19 19 25 16 29 22 20 22 34 22 23 36 39 33 31 34 38 32 31 40 38 37 40 50 41 46 51 49 47 46 52 55 47 60 54 51 61 56 59 61 67 56 61 61 61 68 65 61 69 64 66 78 77 68 71 80 76 70 73 85 77 83 89 76 85 82 92 81 83 84 95 87 98 98 99 91 90 90...
output:
681227484.91440833 681269262.98208916 207865019.85714287 59869.00000000 681287107.94521141 681328908.80238128 89981.00000000 461930866.50000000 681370720.69999385 100049.00000000 110653.00000000 242500671.00000000 152968.00000000 936716838.00000000 816177802.00000000 290974055.80000001 335245.250000...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 26ms
memory: 21212kb
input:
50000 1 1 3 3 3 6 3 5 5 7 2 10 9 14 10 3 17 7 6 20 16 15 13 11 14 15 16 26 21 24 27 23 20 24 24 29 32 34 25 28 36 41 42 41 32 46 35 37 35 39 48 49 48 53 47 46 57 51 53 55 50 55 53 63 59 64 65 56 57 59 69 63 66 74 65 63 68 73 75 74 73 80 82 77 82 83 73 85 81 77 88 87 92 84 85 88 92 97 97 95 92 89 101...
output:
725863580.76470590 253390640.00000000 732101026.81818187 56033110.00000000 735122685.11111116 729796099.60000002 558773682.00000000 452733508.00000000 712062358.33333337 753952374.75000000 900828449.00000000 369618360.00000000 809490005.00000000 995294916.00000000 939599121.00000000 503947195.500000...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 31ms
memory: 21372kb
input:
50000 1 2 2 2 4 6 1 5 3 1 6 12 12 2 2 4 12 17 19 2 19 20 2 18 11 19 20 19 19 18 9 15 1 26 5 13 18 33 15 6 35 33 19 36 3 46 24 15 44 34 18 17 31 35 17 23 41 55 18 59 20 39 38 45 54 56 38 21 29 37 71 42 38 64 72 46 40 51 71 68 55 62 58 73 64 78 75 87 73 72 90 58 92 57 61 52 52 64 82 84 72 71 89 59 67 ...
output:
701457322.21428573 740293535.25000000 491323519.00000000 694288040.54545450 448059556.50000000 726085281.00000000 905996078.00000000 801580231.00000000 892797775.00000000 395307105.00000000 708069106.62500000 687958201.79999995 667850169.01379311 212947116.00000000 992196244.00000000 828674671.00000...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 30ms
memory: 21540kb
input:
50000 1 1 1 4 2 6 6 8 5 7 2 3 12 4 11 14 13 1 8 15 7 21 6 23 8 9 23 11 4 18 25 26 25 31 26 24 20 31 35 20 35 31 2 6 6 17 36 22 7 34 42 14 16 18 53 8 25 11 57 49 52 29 63 31 47 58 51 40 39 24 65 58 55 37 36 71 36 59 70 45 51 33 53 45 71 84 43 59 43 43 73 79 63 47 77 70 74 51 67 91 73 56 67 64 73 66 8...
output:
825756805.76739645 2879204.21212121 13413401.92156863 825841690.30273438 61057.50000000 2968921.46875000 3063094.12903226 704570.55555556 195440.00000000 73781.00000000 3163463.10000000 1586497.33333333 13545981.48514852 1755086.00000000 825926588.94438159 458275.50000000 1986737.28571429 13680194.2...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 25ms
memory: 20476kb
input:
50000 1 1 3 3 3 3 7 4 2 9 9 11 9 13 12 11 17 3 4 16 12 1 17 6 25 17 24 26 1 7 20 3 13 11 25 26 37 26 37 18 5 4 9 32 19 44 38 27 7 10 10 41 53 39 34 36 42 52 16 25 41 33 59 20 25 18 61 26 29 26 45 34 24 67 26 49 65 59 69 39 76 47 41 47 71 63 60 68 61 68 61 66 78 72 89 74 58 76 65 56 88 102 55 94 57 8...
output:
825405139.67721128 670829.42857143 825491035.96253514 825576942.29017484 1275289.00000000 3389618.97297297 444271.66666667 144447.00000000 61405051.29629630 768252.60000000 64588657.00000000 1410654.12500000 1150211.60000000 213378.00000000 218752.00000000 1586161.85714286 70444932.90909091 77464598...
result:
ok 50000 numbers
Test #61:
score: 40
Accepted
time: 34ms
memory: 21444kb
input:
50000 1 2 3 2 2 4 3 7 5 3 6 7 11 4 10 7 4 11 12 6 3 17 21 14 3 8 20 6 13 17 6 6 7 23 5 16 34 7 1 20 34 4 26 19 22 16 22 32 44 26 23 14 21 44 29 15 22 24 44 52 42 31 60 33 63 60 41 49 48 60 51 24 40 59 62 69 68 37 56 52 48 63 59 72 47 64 59 74 67 48 64 57 59 92 73 50 94 50 64 70 65 64 67 93 59 59 81 ...
output:
768290893.32212186 768377615.70910943 768398946.43877089 884050573.00000000 802567934.00000000 469847672.39999998 327521584.41666669 355204.50000000 226358.00000000 330457278.00000000 282059192.50000000 552128974.50000000 408873.50000000 563863091.00000000 512243303.25000000 367146927.22222221 37803...
result:
ok 50000 numbers
Test #62:
score: 40
Accepted
time: 32ms
memory: 22316kb
input:
50000 1 1 3 4 1 2 1 5 5 3 8 11 5 2 5 3 2 2 16 14 12 21 17 21 18 7 12 20 24 19 25 5 8 1 29 17 36 29 39 23 40 12 33 35 15 40 24 20 13 23 3 6 33 32 18 45 31 54 48 11 47 18 40 44 45 31 44 36 32 33 63 70 60 68 70 69 28 37 58 31 64 42 45 46 42 47 84 48 87 87 48 48 89 89 66 66 83 96 85 74 57 59 60 80 59 62...
output:
753851821.16666663 668632062.79687500 887662943.00000000 715307184.79999995 782690121.00000000 886918512.00000000 249813213.00000000 714025645.00000000 233172989.00000000 922750594.00000000 774907023.00000000 845317284.00000000 472986007.00000000 656621550.22222221 408870043.00000000 868219855.00000...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 36ms
memory: 22028kb
input:
50000 1 1 3 1 4 1 5 1 7 1 9 11 12 5 8 15 1 10 12 17 17 2 3 4 18 21 6 20 18 28 26 28 1 3 32 5 17 32 10 21 40 23 27 14 3 6 16 45 36 21 36 27 51 34 52 21 50 9 10 3 37 42 27 61 36 14 25 32 2 1 25 32 40 71 5 65 30 74 58 31 59 40 40 13 48 77 14 65 53 77 27 52 78 37 26 83 23 78 95 15 92 6 30 34 47 67 50 69...
output:
901951603.11111116 939637957.50000000 933802636.00000000 816014947.58064520 995461141.00000000 829205237.62264156 800648794.66666663 829926939.96551728 838950727.53153157 809656687.75000000 816265667.59090912 842745436.50000000 860896099.28571427 851045669.75757575 848187959.00000000 833647760.21428...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 34ms
memory: 21236kb
input:
50000 1 2 3 1 2 3 1 2 9 5 2 12 3 2 7 15 4 15 8 3 11 15 2 22 9 5 20 7 1 29 10 10 16 19 34 29 7 6 27 18 8 33 8 37 38 7 2 44 40 47 46 50 6 1 42 41 54 39 21 35 44 46 11 18 18 57 24 43 62 63 65 68 16 24 16 43 59 67 67 75 21 8 62 57 44 36 52 26 10 41 30 73 4 88 51 36 20 65 27 92 89 101 45 38 47 39 94 60 5...
output:
633723546.25862074 643127487.34545457 626455958.11794877 629803482.12820518 623134669.45000005 656528160.70000005 626313086.84615386 632579691.45833337 626287620.67164183 629914244.05454540 623766689.53846157 628698528.78431368 560632775.67777777 527022221.60975611 620834152.22699392 605126701.15306...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 38ms
memory: 20988kb
input:
50000 1 1 1 1 5 1 2 1 6 8 7 8 3 4 13 10 14 12 7 17 13 7 9 21 19 1 3 13 7 3 14 7 19 7 18 26 29 2 35 11 30 3 42 25 18 23 18 20 21 15 46 10 35 28 44 55 17 10 26 30 21 21 16 41 13 61 20 53 36 32 68 49 73 46 15 59 75 57 59 37 60 40 75 22 61 10 15 46 80 28 67 24 19 60 34 94 43 43 4 72 29 45 29 46 48 19 37...
output:
651110072.88888884 613997859.38532114 641609873.41428566 618478919.96470582 613302520.18892503 614849359.59459460 633734586.29999995 614442940.45000005 655942871.96825397 621243361.43589747 562467009.87596893 630093669.56896555 620658028.88000000 612323003.59302330 624135015.70149255 592316777.15384...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 36ms
memory: 21224kb
input:
50000 1 1 1 3 1 1 6 2 4 10 2 6 6 11 11 11 6 11 10 20 1 20 5 15 11 24 11 24 4 26 19 23 29 14 24 2 3 21 3 34 30 41 8 33 25 43 14 6 43 19 20 28 33 12 55 29 1 30 3 17 29 25 54 34 22 33 18 57 3 56 42 12 14 61 11 42 35 39 51 20 58 36 28 67 5 23 52 65 59 68 7 61 88 52 74 7 31 66 19 33 82 2 102 87 98 93 90 ...
output:
721192597.40909088 713888175.35714281 698075236.20000005 714617007.87804878 710842318.31818187 756738964.06250000 660494943.92307687 649846021.12068963 632481327.18478262 729587591.57692313 786801772.77777779 722544645.94444442 634892221.56521738 694150832.57894742 627763016.31666672 613174102.66666...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 39ms
memory: 22116kb
input:
50000 1 1 1 1 1 2 3 8 2 5 10 7 7 11 9 8 12 7 6 15 20 11 2 11 23 4 5 3 15 26 23 1 14 23 3 27 6 25 32 20 9 17 16 42 27 8 43 40 8 28 9 17 2 5 20 44 7 58 45 25 36 22 2 61 34 8 14 43 10 50 5 48 3 22 59 57 12 2 36 8 31 62 78 49 64 19 51 64 37 3 1 82 69 48 65 44 97 59 93 60 10 21 65 75 71 31 35 95 56 92 22...
output:
887282016.41176474 858624524.15789473 843241926.77499998 803954793.25000000 914224170.77777779 839683888.93103445 842493264.00000000 849695227.92857146 861265724.77272725 983738870.00000000 840169391.73333335 885056239.66666663 794472165.26923072 801592566.11363637 812223137.09090912 839150345.55555...
result:
ok 50000 numbers
Subtask #4:
score: 0
Skipped
Dependency #2:
0%