QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#697961 | #9532. 长野原龙势流星群 | 251Sec | 100 ✓ | 779ms | 61636kb | C++14 | 2.2kb | 2024-11-01 16:35:28 | 2024-11-01 16:35:28 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
vector<int> e[200005];
double a[200005];
int sz[200005];
struct Node {
int u, s;
double w;
};
bool vis[200005];
int p[200005], cti;
void DFS0(int u) {
p[++cti] = u;
for (int v : e[u]) DFS0(v);
}
double ans[200005], f[200005];
int rS[200005], bel[200005];
bool inP[200005];
bool isL[200005];
void DFS(int u, double C) {
vis[u] = true;
f[u] = rS[u] = 0;
for (int v : e[u]) {
if (!inP[v]) continue;
DFS(v, C);
if (f[v] >= 0) f[u] += f[v], rS[u] += rS[v];
}
f[u] += a[u], rS[u] += sz[u];
if (f[u] >= 0) isL[u] = true;
else isL[u] = false;
}
void Solve(const vector<Node> &p, const vector<pair<int, int>> &cE, double l, double r) {
if (!p.size()) return;
if (r - l < 1e-6) {
for (auto x : p) ans[x.u] = l;
return;
}
double C = (l + r) / 2;
for (auto x : p) inP[x.u] = true;
for (auto x : p) a[x.u] = x.w + x.s * C, sz[x.u] = x.s;
for (auto [x, y] : cE) e[x].push_back(y);
for (auto x : p) if (!vis[x.u]) DFS(x.u, C);
vector<Node> pl, pr;
for (auto x : p) {
if (isL[x.u]) pl.push_back({ x.u, x.s, x.w });
else pr.push_back({ x.u, rS[x.u], f[x.u] - C * rS[x.u] });
}
for (auto x : p) inP[x.u] = false;
for (auto x : p) vis[x.u] = false;
vector<pair<int, int>> eL, eR;
for (auto x : p) bel[x.u] = x.u;
for (auto x : p) {
int u = x.u;
for (int v : e[u]) {
if (f[v] >= 0) bel[v] = bel[u];
}
}
for (auto [x, y] : cE) {
if (isL[x] && isL[y]) eL.push_back({ x, y });
if (isL[x] && !isL[y]) eR.push_back({ bel[x], y });
if (!isL[x] && isL[y]) ;
if (!isL[x] && !isL[y]) eR.push_back({ x, y });
}
for (auto [x, y] : cE) e[x].clear(), e[y].clear();
Solve(pl, eL, l, C), Solve(pr, eR, C, r);
}
int main() {
scanf("%d", &n);
vector<pair<int, int>> cE;
for (int i = 2, p; i <= n; i++) {
scanf("%d", &p), cE.push_back({ p, i });
e[p].push_back(i);
}
for (int i = 1; i <= n; i++) scanf("%lf", a + i);
DFS0(1);
vector<Node> pt;
for (int i = 1; i <= n; i++) pt.push_back({ p[i], 1, a[p[i]] }), e[i].clear();
Solve(pt, cE, -1e9, 0);
for (int i = 1; i <= n; i++) printf("%.10lf\n", -ans[i]);
return 0;
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 6ms
memory: 16452kb
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.9230771065 887174926.0000001192 881025216.7096779346 912609654.6666673422 872318573.5000004768 831791515.1538467407 867874850.0000007153 892392319.1666674614 836427216.0000007153 869519853.8000006676 693335785.3750008345 925100890.0000004768 994728511.5000007153 950304719.0000007153 808673...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 5ms
memory: 15144kb
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.2200002670 713825019.5000009537 734115991.8000004292 800547209.7837839127 734508347.0000001192 760946433.3750004768 750093634.8979595900 735976830.1111114025 765501191.9411771297 747665901.9523816109 816306482.5000009537 741938108.1111114025 790936468.7500007153 784791287.9047625065 686615...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 3ms
memory: 15028kb
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.5161297321 762060513.2941181660 754126791.2625002861 777333185.5500007868 758703127.5000004768 756576527.2222223282 764146306.7857143879 750062914.1400007010 710728919.8125002384 770351278.7500007153 769495170.0000008345 776873566.5714292526 763361472.6000008583 718961316.4545462132 691159...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 8ms
memory: 14596kb
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.5333342552 918141155.8333340883 911927555.0000001192 870659540.1538468599 777969562.2352945805 778920774.5555560589 876560725.0000009537 974455318.0000004768 858643515.2500004768 835985850.6190482378 963419161.2500001192 868819817.0000003576 813378295.0000007153 984875621.0000005960 762109...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 8ms
memory: 13464kb
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.9540235996 864960665.6000008583 853815173.5555565357 725289681.8000006676 835914002.7500007153 751151162.3000001907 880779494.2631587982 883843482.9166672230 866946310.4600002766 875695250.2727282047 798984107.4000006914 869102654.8928580284 879836598.4166674614 911092097.0000009537 850227...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 6ms
memory: 14336kb
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.2857143879 709196423.6341466904 852016017.0000002384 710198590.8550733328 942523004.0000007153 795582647.0000007153 817131607.0000002384 723247621.6750001907 711787456.3214288950 702698215.8181819916 778948304.7500008345 825829512.6666671038 731540545.6842113733 717838198.7250003815 755917...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 4ms
memory: 13768kb
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.0487809181 460347579.9461546540 624970425.7239267826 386751620.2403109670 463913107.3178300261 565084289.9534893036 628866372.3798453808 344826388.2000004649 389755854.0156254172 428515994.7968758941 467520113.5312504768 517598544.1640627384 569478380.3046884537 614133627.3046879768 633756...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 8ms
memory: 13992kb
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.5748794079 487030122.8750007749 624597241.7000007629 939364019.0000008345 480110389.2480628490 578610053.0000003576 628514468.2138365507 497600202.0000000596 398302285.6701037884 430778150.1788622737 483844086.0234376788 534427093.2698416114 585697877.2592594624 623651552.6739134789 634659...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 6ms
memory: 13612kb
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.2333338261 781353370.1724147797 714336862.8333337307 723995695.1304353476 787379090.4642864466 708370854.0526317358 735529969.8260874748 725933828.3181822300 721088075.7380957603 810402666.8888897896 798070041.7142863274 761321868.0000004768 708379177.7407412529 806707103.0000007153 682416...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 9ms
memory: 14776kb
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.0000009537 777105384.2500004768 719995401.8400002718 755696351.5238096714 972657380.0000002384 705728479.9464287758 822339463.6666672230 756514023.7142858505 858700663.0000004768 980362468.0000008345 924539106.0000009537 708454243.0000003576 722158127.3103449345 856914923.0000004768 691671...
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 4ms
memory: 16252kb
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.6153850555 902277197.0000002384 383235589.0000007749 742640716.0000002384 613666672.0000009537 291453150.0000007153 625937043.0000004768 958739025.0000007153 34831727.0000002608 240997073.0000008345 334863696.0000002980 223278814.0000003874 111864227.0000007451 669195136.0000007153 1725111...
result:
ok 2000 numbers
Test #12:
score: 10
Accepted
time: 9ms
memory: 15136kb
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.3134328723 507473433.6541357040 508859284.1666672826 556160454.2500004768 620472531.0000009537 867793536.0000007153 786222333.0000003576 511025497.6808513403 532981265.4285718799 612986220.0000007153 767631955.6666673422 992646284.0000001192 966889609.0000008345 550282737.3333342075 558374...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 4ms
memory: 13864kb
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.6965005994 470466543.1960988641 470701431.4254260659 470936546.6349532604 471171816.9468941689 471407223.8461159468 471642829.7743231058 471878447.5554445386 472114168.7223901749 472349720.8051234484 472585326.9623118639 472820288.2855709195 473055435.2620729804 473290386.7760446072 473525...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 4ms
memory: 14040kb
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.4130000472 484220856.5642822385 484462747.6421425343 484704388.6274420619 484945699.8431867361 485187059.8977452517 485428332.7021064758 759340416.0000005960 485532302.7213858962 485773818.6077353358 485873366.3135685325 486115034.5515339971 486356702.8762583137 486598458.9672880173 486839...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 5ms
memory: 16692kb
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.5000005960 869312055.0000001192 517163136.7368423939 526888922.1666670442 654153657.0000001192 547770219.3333334923 569562360.3333342075 819660511.5000004768 847532860.0000002384 564798030.6000003815 855185985.0000003576 585505461.3333337307 854052921.5000009537 868020227.0000004768 543898...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 6ms
memory: 14660kb
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.5087723732 494822795.9285719395 501410786.1454553008 504759328.5925930738 512059105.3584914804 513949461.3636364341 522550566.9000005722 915653935.0000007153 537905061.0000002384 581374942.5714291334 920748817.0000007153 597709195.2000002861 913259553.0000004768 611387316.0000001192 733489...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 9ms
memory: 14164kb
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.5000007153 907170094.0000002384 884436883.0000002384 248349393.0000006557 731751628.8571431637 122787902.0000006706 631204225.0000002384 3817027.0000001946 52135197.0000001341 803280314.0000001192 259513623.0000001490 590964999.5000004768 628669677.6666671038 438379256.0000001788 824486735...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 10ms
memory: 14096kb
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.8392863274 4201358.5000004731 713061983.1445609331 2244053.0000000792 714122990.6149258614 5225148.3333334289 715187323.0059973001 5869207.0000008196 716256611.5939856768 3957454.0000000270 6429324.0000008466 7157175.0000005700 8323923.0000007320 717329802.2473605871 7273392.0000001006 718...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 10ms
memory: 14976kb
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.3993613720 698611495.7040002346 143289881.0000002980 1583426.0000007208 9656032.7500005979 2424102.0000008717 2532741.0000004489 3850673.0000005262 7472201.0000005662 518530306.0000005960 699729704.7163462639 8643690.3333337884 700410693.5594861507 550989099.0000005960 10028394.0000007749 ...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 4ms
memory: 14740kb
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.6666674614 291116820.0000000596 705269522.0000001192 968497131.0000004768 479210979.5000004172 984278789.0000009537 749238791.0000007153 650055971.2631580830 330485123.0000007153 502037324.0000007749 306298229.0000002384 306940374.3333341479 516159818.7692311406 428612966.0000001788 666892...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 6ms
memory: 14140kb
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.7215909958 506709211.0000003576 626941277.6666669846 640221680.0000007153 530323185.8333336115 829464142.0000008345 531001334.6666675806 577506393.8000001907 991902092.0000002384 1000662.0000000411 123643298.0000001788 660010334.0000008345 658531895.3333337307 806631985.0000002384 55044684...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 9ms
memory: 14056kb
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.1833342314 709912195.8571430445 738067587.0000007153 723579217.4000003338 671235505.0000003576 661735797.6451617479 661572310.3958342075 592983701.0000002384 616968314.6875007153 649054462.9333338737 777022558.0000004768 455883204.2500000596 297814380.0000002384 627502618.0000002384 547794...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 6ms
memory: 16596kb
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.5201616287 728336562.5640146732 730864296.5798615217 787670154.5910940170 53300176.8888894469 24228432.0000001341 97778937.7368427515 37729196.7142863274 733404194.5505235195 6499714.0000002664 6922127.0000001676 25869385.8333334289 102971758.8888896704 13920339.5000002682 7950030.00000083...
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 9ms
memory: 15184kb
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.8571436405 204903172.4545456171 229172725.6250002384 785254461.1480584145 16952640.9000004828 329675480.3750001192 199435398.0000003576 182894354.2222223282 787160780.5279810429 484557370.5000001788 15562280.1250006054 18638362.1111119166 965693369.0000004768 17293135.7142864764 789093560....
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 10ms
memory: 13356kb
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.0277786255 730937711.6250007153 594520594.1428577900 783452017.7142865658 750107897.2727279663 327405835.6666671634 533643015.7241380215 760578428.7000005245 716674385.6666669846 530704206.0000001788 873840570.0000003576 558880384.0000001192 700766288.0000004768 681959792.0000007153 625729...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 10ms
memory: 16668kb
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.0000001192 646331770.1470590830 647879605.2089552879 937931035.0000001192 846045856.0000007153 653605854.8548393250 647401386.5789480209 763227900.0000004768 356421127.0000008345 664412500.5600008965 583588916.7500002384 678335454.3333340883 656739042.6250003576 502026450.3333340883 594368...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 4ms
memory: 16416kb
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.2962965965 836531986.5217396021 864103360.3333338499 725945381.1333340406 779930151.9090917110 789866906.5714294910 724645048.2631584406 905205645.0000005960 849643920.0000001192 801687438.2000001669 801268636.5833339691 734015025.6000006199 639833705.0000009537 726743008.4375003576 952865...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 9ms
memory: 16412kb
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.8846156597 567825893.2500002384 567302445.3255815506 619847729.7368426323 628079388.0625008345 587316194.7777783871 576029985.3333342075 592047118.0952384472 572320227.0697677135 534341960.2777785063 562681987.4375001192 572746051.1388890743 580113553.0285720825 559118719.5625001192 538947...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 9ms
memory: 16640kb
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.6774195433 654794201.8965518475 623724048.0185191631 563367862.0000007153 629996062.6170220375 578005048.6250001192 644883765.9512197971 609658376.5142860413 627572405.1000003815 666070655.5384621620 552742688.0000003576 596053806.6216223240 709927841.8571434021 627611216.0000001192 589146...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 9ms
memory: 15184kb
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.7500007153 980775550.0000004768 792393684.7333338261 877334746.0000005960 892872799.2500009537 692917302.4444451332 844673232.0000007153 968336393.0000004768 809407059.0000007153 841448499.6666668653 802109709.2272729874 822804828.6666673422 689116482.2500002384 820686932.6666676998 800229...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 6ms
memory: 15144kb
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.5000009537 829209491.3750009537 924970046.0000003576 856705493.0000007153 797400719.5555561781 800729961.2500008345 740208777.0000004768 711780199.5000004768 712300705.8333338499 992631065.5000004768 993761731.0000002384 770162261.5000002384 636860759.5000002384 797242815.4210531712 782755...
result:
ok 2000 numbers
Subtask #2:
score: 10
Accepted
Test #32:
score: 10
Accepted
time: 663ms
memory: 37464kb
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.4154939651 794937150.3513519764 794843085.4776127338 804131414.2264158726 805846267.1666674614 806376230.0000004768 778037203.6904771328 815562308.1500005722 776087995.6012659073 809328819.5882353783 767722826.5953761339 771619640.6969703436 800107654.4769237041 879639965.3333334923 775670...
result:
ok 200000 numbers
Test #33:
score: 10
Accepted
time: 525ms
memory: 40252kb
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.4787693024 635973895.0667324066 647532087.5491040945 520992591.3328463435 636283816.4230027199 647784525.8479533195 406566953.6435887814 463185839.5329109430 521246596.0463194847 578740922.6221361160 636594030.4714775085 648037157.7063186169 350728412.3924057484 378574282.5988318920 406857...
result:
ok 200000 numbers
Test #34:
score: 10
Accepted
time: 528ms
memory: 38028kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
647754328.6135567427 636746616.8528269529 648006765.7346069813 521510675.0136522055 637057064.1545594931 648259391.9438600540 406874686.2233059406 464547475.6857143641 521775592.6519487500 579595626.9678051472 637367808.8653659821 648512210.6579570770 351934818.7283357978 380442260.0379755497 407073...
result:
ok 200000 numbers
Test #35:
score: 10
Accepted
time: 555ms
memory: 37772kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
645282008.9919066429 637131985.0808187723 645927540.9527168274 532495411.9310349822 637752960.4493181705 646578004.8590135574 427748181.9100001454 483202190.8700703382 532964564.7483305335 595909324.7582699060 638382656.9920723438 647229761.6673393250 387662294.1428573728 423468035.0000008345 428200...
result:
ok 200000 numbers
Test #36:
score: 10
Accepted
time: 647ms
memory: 36676kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
786262518.9269666672 780254007.0480005741 788435954.4367089272 771824213.5253463984 791202439.0967750549 796752745.7500001192 792549624.9646018744 776723747.1851861477 771848261.4579443932 795200761.6000003815 766509591.2608704567 773506193.3529419899 798299195.0000001192 797955826.4095239639 743353...
result:
ok 200000 numbers
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Test #37:
score: 40
Accepted
time: 148ms
memory: 20212kb
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.5454552174 975121900.3125007153 969075132.6730771065 975664002.1333335638 960157266.2469141483 968562798.7794127464 960213680.3442630768 971201676.4629635811 967906002.1228078604 967354382.3157899380 970196379.8072297573 966188758.6796122789 959924831.3461545706 973710454.0652178526 952172...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 178ms
memory: 20116kb
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.4444452524 938592235.6071434021 937276088.8645838499 939690058.9531257153 942753910.6623097658 942778448.9687507153 943085088.9360275269 939757973.0552151203 943331141.7462127209 947374272.3428575993 940465502.7586212158 928695506.7222226858 940004291.5102044344 942767630.2653065920 944213...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 178ms
memory: 18052kb
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.4345245361 941100098.6875004768 943431999.1666669846 949572433.6944446564 928087523.5384621620 938832869.6935489178 944590270.0303038359 941495820.9050858021 938971215.9142861366 936958101.4285719395 942148662.7000002861 943199654.0606064796 939936969.1666672230 941081352.6380374432 947563...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 148ms
memory: 18948kb
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.7942862511 955753576.4666671753 961681011.7254903316 948605589.3981049061 948679227.1145043373 943895226.6956529617 944979449.4736850262 955746751.5454547405 943245032.7735857964 952594647.5438598394 951420466.9740262032 967090881.7105267048 946560000.2500008345 937133420.4925378561 939004...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 152ms
memory: 17468kb
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.5323078632 964711274.9206352234 962409995.2295086384 974365017.6923086643 965760173.4298648834 954599031.9230775833 967458305.4166676998 954314641.9186054468 958655949.5882357359 981998170.8333339691 962843546.6486492157 953611496.4666674137 971175392.2000008821 955701099.7619056702 962611...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 164ms
memory: 19980kb
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.0542645454 775841788.1973693371 830247017.0000004768 842347961.0000004768 791235723.0000007153 909353052.0000002384 757149328.3333339691 735430381.0725815296 772128189.2156869173 932157234.6666674614 779289752.6923079491 817520136.0000007153 776674244.4736845493 824709039.5000002384 746307...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 137ms
memory: 19484kb
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.0069026947 633928660.8229573965 644133215.9050087929 519853211.8958132863 634545875.2823762894 644689898.3120144606 404473778.4466025829 461771925.2388354540 520359827.6471739411 577875991.4434702396 635164272.6939575672 645326620.3586957455 349799083.3521403074 377487233.5505837202 405260...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 133ms
memory: 19408kb
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.4909412861 632905812.2062258720 643430748.1753026247 520071274.1802328825 633522063.7809157372 643986851.1737260818 405725519.9896241426 464198184.2873788476 521081065.1902919412 578111833.2619978189 634139500.1335284710 644645751.4813673496 349462370.8265116215 378264334.2456148863 406252...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 136ms
memory: 20000kb
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.0000004768 647700608.6039612293 658686109.0865676403 891514193.0000008345 649538346.7482521534 658779802.3113780022 539422730.5064935684 554330688.9285721779 578772977.4615390301 609731117.8333334923 654112106.4084513187 661957499.8598735332 496888141.8260871172 525738016.9677423239 541354...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 154ms
memory: 19096kb
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.4731190205 767742339.2934788465 741039032.3365385532 761869530.6050424576 768896292.2637364864 974861468.0000002384 747382676.7254908085 764374664.2881364822 770469513.0508482456 756494391.6551730633 775626354.1269845963 743592645.4313726425 738873631.8167941570 724634886.0333338976 774840...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 193ms
memory: 18832kb
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.2358492613 283414155.0000000596 428236415.0000007153 216320268.0000004768 799276813.0000005960 187955146.0000001788 516402728.0000000596 561769656.0000002384 351055255.0000003576 587866416.0000007153 876383211.0000002384 487671139.0000005364 905102379.0000005960 690357324.0000007153 508060...
result:
ok 50000 numbers
Test #48:
score: 40
Accepted
time: 157ms
memory: 25572kb
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.6666674614 797411881.0000004768 882130895.0000004768 551625635.1111116409 617260520.6250008345 978414185.0000001192 670401000.0000007153 889144857.0000007153 620523911.2500002384 745552884.3333336115 758151726.5000004768 767371185.0000001192 480448808.4885907173 499844010.0000002384 690137...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 148ms
memory: 24468kb
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.1363006830 477101295.1615238786 477110837.3715557456 477120379.6221775413 477129921.9549369812 477139464.5646572113 477149007.1240550280 477158549.9906992912 477168092.8813415170 477177635.7849421501 477187178.5772957802 477196720.6918325424 477206262.8916949034 477215804.6674536467 477225...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 143ms
memory: 26460kb
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.8145804405 475263574.9291388988 475273080.2752918005 475282585.8732725978 475292090.8903713226 475301596.0564264059 475311101.0485060215 475320606.3615911603 475330111.8016288280 475339617.2790305018 475349122.9764357805 475358629.0494711995 475368135.2964314222 475377641.5314590335 475387...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 145ms
memory: 23872kb
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.0842604637 475559025.1687236428 475568536.6174047589 475578048.3531620502 475587560.3053247929 475597072.4869093895 475606584.7997766137 475616097.3097038865 475623522.2559013367 475633035.1057194471 475635979.8329671621 827692018.0000004768 475638450.1170085669 531899943.3333334327 839020...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 145ms
memory: 25164kb
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.5000008345 919601718.3333334923 928188102.0000009537 937096966.0000002384 676499766.0000002384 739252107.5000004768 820447758.5000003576 981753755.0000007153 794630409.0000007153 684742729.5000007153 765115626.4000000954 786194323.7500002384 801796371.3333342075 823896111.0000007153 995812...
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 164ms
memory: 20628kb
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.6666667461 873980197.5714290142 686874168.4444445372 717233775.0000004768 962869213.0000009537 533957416.0000006557 774012148.5000005960 763400744.0000001192 555181495.0000002384 135641341.0000003576 761689744.0000007153 927614350.0000005960 982061657.0000002384 998383944.0000004768 755996...
result:
ok 50000 numbers
Test #54:
score: 40
Accepted
time: 165ms
memory: 20212kb
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.2065377235 38324.0000001450 2980288.9240508890 68272.0000000359 71661.0000006668 721634216.5231760740 721675103.6594324112 446225.1000001416 306580.0000001673 287033.3333335751 260023.5000000950 220046.0000008064 482979.8888890124 433109.5000003060 493669.7500008691 327621.0000002777 46372...
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 173ms
memory: 20204kb
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.8130517006 10182.0000004693 724822459.5066876411 67517.6666673494 172802.6000007432 83802.5000007292 724864291.6578295231 724906158.8956103325 724948033.9438445568 99578.0000003777 110474.5000004570 342190.2500004848 112340.0000002661 297875.2000002416 275288.3333334566 202898.0000003955 2...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 193ms
memory: 19908kb
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.9144089222 681269262.9820896387 207865019.8571434617 59869.0000002122 681287107.9452120066 681328908.8023815155 89981.0000003498 461930866.5000004172 681370720.6999940872 100049.0000002685 110653.0000001271 242500671.0000001788 152968.0000000866 936716838.0000005960 816177802.0000001192 29...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 179ms
memory: 20032kb
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.7647061348 253390640.0000001192 732101026.8181824684 56033110.0000004470 735122685.1111114025 729796099.6000003815 558773682.0000007153 452733508.0000004768 712062358.3333342075 753952374.7500007153 900828449.0000004768 369618360.0000004768 809490005.0000007153 995294916.0000005960 9395991...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 164ms
memory: 18724kb
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.2142860889 740293535.2500002384 491323519.0000006557 694288040.5454552174 448059556.5000004768 726085281.0000004768 905996078.0000002384 801580231.0000008345 892797775.0000001192 395307105.0000005364 708069106.6250002384 687958201.8000009060 667850169.0137937069 212947116.0000004768 992196...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 169ms
memory: 19808kb
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.7673969269 2879204.2121219551 13413401.9215688128 825841690.3027346134 61057.5000008495 2968921.4687502738 3063094.1290326067 704570.5555563942 195440.0000006018 73781.0000002170 3163463.1000008183 1586497.3333341579 13545981.4851488490 1755086.0000001835 825926588.9443820715 458275.500000...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 170ms
memory: 19760kb
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.6772119999 670829.4285715511 825491035.9625356197 825576942.2901756763 1275289.0000005122 3389618.9729736289 444271.6666668290 144447.0000002696 61405051.2962966934 768252.6000003521 64588657.0000007078 1410654.1250002990 1150211.6000006169 213378.0000006524 218752.0000003218 1586161.85714...
result:
ok 50000 numbers
Test #61:
score: 40
Accepted
time: 161ms
memory: 21168kb
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.3221224546 768377615.7091095448 768398946.4387712479 884050573.0000007153 802567934.0000008345 469847672.4000002146 327521584.4166669846 355204.5000008164 226358.0000008147 330457278.0000008345 282059192.5000002384 552128974.5000004768 408873.5000005173 563863091.0000007153 512243303.25000...
result:
ok 50000 numbers
Test #62:
score: 40
Accepted
time: 169ms
memory: 18548kb
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.1666672230 668632062.7968758345 887662943.0000003576 715307184.8000001907 782690121.0000007153 886918512.0000002384 249813213.0000003576 714025645.0000004768 233172989.0000006557 922750594.0000009537 774907023.0000007153 845317284.0000009537 472986007.0000002980 656621550.2222228050 408870...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 181ms
memory: 19636kb
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.1111116409 939637957.5000004768 933802636.0000002384 816014947.5806459188 995461141.0000007153 829205237.6226423979 800648794.6666674614 829926939.9655174017 838950727.5315325260 809656687.7500004768 816265667.5909093618 842745436.5000004768 860896099.2857148647 851045669.7575765848 848187...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 159ms
memory: 18508kb
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.2586214542 643127487.3454551697 626455958.1179493666 629803482.1282055378 623134669.4500007629 656528160.7000006437 626313086.8461539745 632579691.4583337307 626287620.6716425419 629914244.0545456409 623766689.5384618044 628698528.7843139172 560632775.6777780056 527022221.6097568274 620834...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 162ms
memory: 19560kb
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.8888895512 613997859.3853214979 641609873.4142866135 618478919.9647059441 613302520.1889258623 614849359.5945947170 633734586.3000009060 614442940.4500007629 655942871.9682545662 621243361.4358978271 562467009.8759698868 630093669.5689660311 620658028.8800003529 612323003.5930235386 624135...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 170ms
memory: 19272kb
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.4090913534 713888175.3571436405 698075236.2000002861 714617007.8780490160 710842318.3181819916 756738964.0625004768 660494943.9230773449 649846021.1206901073 632481327.1847834587 729587591.5769238472 786801772.7777782679 722544645.9444446564 634892221.5652174950 694150832.5789475441 627763...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 180ms
memory: 18936kb
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.4117652178 858624524.1578955650 843241926.7750005722 803954793.2500009537 914224170.7777786255 839683888.9310345650 842493264.0000005960 849695227.9285717010 861265724.7727277279 983738870.0000007153 840169391.7333343029 885056239.6666673422 794472165.2692310810 801592566.1136369705 812223...
result:
ok 50000 numbers
Subtask #4:
score: 40
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #68:
score: 40
Accepted
time: 629ms
memory: 32480kb
input:
200000 1 2 2 1 1 3 7 1 8 1 9 9 9 9 7 11 10 6 9 11 7 14 21 24 17 6 26 3 19 17 17 19 11 5 15 5 18 5 29 38 35 8 16 25 1 43 45 22 26 3 48 41 39 5 27 27 32 51 23 12 17 47 47 20 38 39 19 28 22 41 13 4 11 60 34 67 34 6 44 4 73 52 60 10 46 68 39 1 19 28 42 83 28 7 52 77 55 95 37 57 4 44 40 32 11 76 37 38 39...
output:
989409261.8235294819 983299539.0077528954 985470727.9354844093 974094728.6415097713 990050386.9130437374 988282659.1923086643 992853584.0000005960 979067566.8279076815 983658629.4716162682 981025883.7525775433 990982346.9500001669 977745667.4210531712 984723811.1162798405 979725712.1714286804 993473...
result:
ok 200000 numbers
Test #69:
score: 40
Accepted
time: 545ms
memory: 32376kb
input:
200000 1 2 1 3 2 1 3 6 4 6 6 6 10 2 11 13 2 1 13 14 10 22 20 23 10 1 1 15 13 25 30 30 2 1 25 23 37 38 20 28 26 24 28 34 44 29 8 48 30 37 25 47 27 24 42 37 44 6 29 53 2 20 25 20 29 4 33 64 64 7 27 22 10 64 72 20 11 62 65 66 73 4 53 18 35 15 33 8 28 30 27 10 84 19 7 13 65 93 52 86 42 11 36 39 89 92 29...
output:
970287546.1337871552 968385353.7756919861 968415678.5826773643 970791288.1044781208 970006594.0869569778 968426164.3858366013 967423702.1250002384 968137622.8099178076 965558185.9666674137 970671309.1374049187 966402789.3910615444 969219852.2153851986 968961606.0169495344 967776269.6842114925 968250...
result:
ok 200000 numbers
Test #70:
score: 40
Accepted
time: 536ms
memory: 32564kb
input:
200000 1 2 2 1 2 5 1 6 1 8 8 5 10 7 9 2 2 16 14 17 8 13 11 18 25 6 18 26 5 3 17 26 12 16 23 3 18 23 18 38 26 42 38 31 18 34 20 15 5 17 41 3 46 40 7 29 9 48 30 42 47 36 23 27 60 37 52 49 30 29 62 54 59 9 4 70 70 18 35 35 63 71 11 38 62 12 28 75 13 50 73 85 20 45 28 26 54 51 37 89 93 68 81 17 22 50 5 ...
output:
968831648.7885844707 968863354.0550162792 969495937.6693549156 967975078.3534489870 967549960.4275622368 968486149.3614461422 968177992.6091377735 969792162.0564519167 968823471.0575923920 967817938.2638525963 967036539.3442625999 967347608.6149593592 967999292.0323894024 968728008.0276687145 969357...
result:
ok 200000 numbers
Test #71:
score: 40
Accepted
time: 718ms
memory: 35172kb
input:
200000 1 2 1 4 2 4 2 2 8 1 4 2 3 10 12 13 12 13 11 19 12 2 17 24 22 24 21 7 17 6 16 14 28 1 24 12 25 22 33 33 12 27 21 5 12 40 26 42 12 34 10 13 48 45 22 44 2 11 20 8 2 58 61 3 16 22 65 12 13 14 32 22 17 55 22 38 24 12 65 24 17 22 12 58 52 5 9 63 11 24 68 19 9 87 33 85 3 19 7 41 73 15 56 70 21 28 96...
output:
973235985.6926608086 979754359.6486493349 968430371.4190480709 973724075.4111118317 967775588.9318184853 968058153.6000003815 981567916.9666669369 969320645.3734947443 966678197.0666668415 970042423.0894739628 969886460.2903230190 973553963.7767860889 976276040.5454553366 969065963.7046986818 965672...
result:
ok 200000 numbers
Test #72:
score: 40
Accepted
time: 615ms
memory: 32568kb
input:
200000 1 1 3 2 5 6 7 7 4 1 11 12 2 2 9 6 3 17 9 19 2 16 4 22 13 4 12 8 25 10 12 12 26 13 17 34 28 8 16 8 9 31 40 41 7 36 12 12 2 41 26 12 48 23 16 38 50 19 30 31 3 50 41 56 54 29 57 3 59 63 52 23 12 49 48 75 67 22 38 68 65 80 72 29 38 15 53 43 54 29 21 16 15 91 80 26 56 39 42 44 61 98 31 82 75 10 94...
output:
985087677.2971704006 983472922.5586355925 984158593.2620329857 991651977.5384618044 983991056.6542062759 984582197.5210735798 985021725.4888890982 987109686.0384619236 985014115.4838719368 988570762.3478267193 990861240.4090914726 992234689.2222230434 993709000.2666674852 972648038.1132080555 974828...
result:
ok 200000 numbers
Test #73:
score: 40
Accepted
time: 640ms
memory: 36360kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
821234508.0000007153 793175890.0297625065 880595059.7500009537 786454657.0632917881 800712405.9555562735 931940817.3333342075 794462114.6229512691 769434758.3661975861 794238250.3428574800 975473172.0000009537 807911176.0000002384 991596197.0000007153 979072250.0000004768 816458363.7352943420 770151...
result:
ok 200000 numbers
Test #74:
score: 40
Accepted
time: 533ms
memory: 40184kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
647203459.2064669132 636117177.1095957756 647455680.0720973015 520414155.8859651685 636427172.0229053497 647708095.3703709841 406705400.8473922610 462784400.8410538435 520667884.1418827772 578516072.3656755686 636737461.1994156837 647960702.0752737522 351430978.6455703974 379323429.3875374198 406944...
result:
ok 200000 numbers
Test #75:
score: 40
Accepted
time: 528ms
memory: 38456kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
647637977.7319829464 635858921.9761097431 647890369.2310993671 521516257.2178363800 636169096.2034155130 648142956.3508775234 406515564.6218326092 463701021.6211611629 521770528.2584112883 579482973.7376892567 636479570.8506596088 648395737.6388459206 351500445.2865504026 379293124.4274591208 406779...
result:
ok 200000 numbers
Test #76:
score: 40
Accepted
time: 569ms
memory: 37628kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
647332250.9991230965 637831525.5795464516 647901937.1668145657 531530356.4421488047 638738816.2048372030 648474279.9408128262 432659345.4433336258 476207754.4691365957 531604570.1393106580 582784516.9408138990 639811780.7297306061 649062747.2970676422 394579134.5660926700 411933361.9136691689 434312...
result:
ok 200000 numbers
Test #77:
score: 40
Accepted
time: 666ms
memory: 37072kb
input:
200000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
789569726.0000009537 769658462.0706717968 777194307.1176476479 769732044.9142861366 773697696.8446605206 909145827.0000004768 769800644.3855423927 772274392.1171878576 991813955.0000004768 893472746.0000004768 883822862.6666673422 796314216.2500007153 772582470.4210531712 777932842.4310350418 752878...
result:
ok 200000 numbers
Test #78:
score: 40
Accepted
time: 779ms
memory: 34872kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
998015287.1815857887 598438798.0000002384 514316816.0000008345 460896108.0000008941 791140524.0000002384 14315745.0000002142 558076503.0000005960 587089998.0000007153 707162851.0000007153 758801499.0000005960 745101092.0000005960 43417044.0000007972 458487646.0000001192 846173127.0000001192 97239776...
result:
ok 200000 numbers
Test #79:
score: 40
Accepted
time: 643ms
memory: 61636kb
input:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
533424854.3333339691 566152638.2000001669 663852395.0000002384 838102964.5000008345 995834128.0000003576 573986802.0000002384 510078749.2800008655 529400929.0000004172 583795080.6666672230 593098814.5000002384 943550432.0000003576 555772961.6666673422 955773218.0000009537 579081552.7500007153 664178...
result:
ok 200000 numbers
Test #80:
score: 40
Accepted
time: 596ms
memory: 57912kb
input:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
476465682.2517450452 476468064.5794633031 476470446.9102945328 476472829.2364539504 476475211.5620414019 476477593.8846276999 476479976.1947315931 476482358.5236985683 476484740.8000578284 476487123.0988996625 476489505.4128661156 476491887.7450367808 476494270.0621740818 476496652.3868653774 476499...
result:
ok 200000 numbers
Test #81:
score: 40
Accepted
time: 583ms
memory: 57700kb
input:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
475615719.7499755621 475618097.8376747370 475620475.9407199025 475622854.0573559403 475625232.1866537929 475627610.3305587769 475629988.4746848345 475632366.6424275637 475634744.8220284581 475637122.9904550314 475639501.1609182358 475641879.3541302681 475644257.5497086048 475646635.7669504285 475649...
result:
ok 200000 numbers
Test #82:
score: 40
Accepted
time: 590ms
memory: 58136kb
input:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
476228346.4533707500 476230727.5978337526 476233108.7573228478 476235489.9282943010 476237871.0916825533 476240252.2696422338 476242633.4324185848 476245014.5904262662 625111488.0000009537 476246651.3822678924 476249032.5503625870 476251413.6612914801 476253794.7944531441 476256175.9305911660 476258...
result:
ok 200000 numbers
Test #83:
score: 40
Accepted
time: 650ms
memory: 61236kb
input:
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
476314407.9774184227 476316729.1865490675 476322063.9153518081 476345325.1458544135 489120592.7500008941 529910891.3333334923 539717849.0000004768 705420635.0000002384 476356967.0021050572 476357274.9554914236 515589436.3333342075 565707254.2500003576 977613836.0000007153 571054488.8333339691 711970...
result:
ok 200000 numbers
Test #84:
score: 40
Accepted
time: 716ms
memory: 41400kb
input:
200000 1 2 2 3 3 6 2 3 6 6 11 11 6 3 9 7 7 4 5 7 8 19 23 24 21 12 26 17 22 27 24 24 30 25 35 31 28 28 39 30 31 28 38 41 36 34 41 38 37 46 37 45 46 40 50 46 45 54 54 47 60 62 60 53 55 64 64 56 55 69 60 60 61 70 72 71 67 73 76 75 77 72 70 83 81 73 83 79 82 77 81 79 93 91 91 92 89 96 92 91 99 90 91 93 ...
output:
650541094.1428574324 749624196.2000001669 666714166.0000003576 833209737.5000007153 551061149.5000005960 630673722.2654871941 668780929.0000004768 612275804.0000002384 509708870.5000007153 134239151.0000000596 604377235.5555558205 631617413.4285715818 993691594.0000002384 629330775.0000007153 849129...
result:
ok 200000 numbers
Test #85:
score: 40
Accepted
time: 671ms
memory: 38468kb
input:
200000 1 2 3 1 2 6 3 6 8 9 3 5 2 4 7 4 10 12 19 19 12 16 21 18 14 21 16 26 21 25 19 32 31 25 27 33 33 36 28 36 41 39 35 40 38 40 44 34 38 50 50 39 40 46 51 42 53 50 51 56 47 58 57 53 53 60 62 61 65 67 59 62 67 68 72 76 71 74 67 71 75 73 75 75 80 78 87 86 86 83 79 83 90 91 83 93 83 86 94 87 87 88 93 ...
output:
724882127.1380922794 724892473.3397190571 724902819.8340001106 38785.0000000967 34005.0000007253 383321.4444446398 397661.4583338645 109279.6000001783 34723.0000006249 117643.6666670000 35354.0000004315 724913166.6149823666 42864.0000000868 72216.3333337633 45044.0000001606 413861.2272734932 47660.0...
result:
ok 200000 numbers
Test #86:
score: 40
Accepted
time: 692ms
memory: 38524kb
input:
200000 1 1 1 2 1 4 4 2 3 6 10 1 12 4 9 8 4 4 15 11 8 21 21 10 22 21 14 19 28 17 29 30 30 29 21 33 24 38 27 26 28 42 33 39 43 45 40 41 40 41 41 48 51 53 41 45 50 47 52 55 54 57 53 58 53 65 54 57 62 64 68 60 62 65 65 74 67 78 76 74 72 69 82 75 79 76 86 84 86 79 86 86 79 84 81 89 91 90 88 100 98 90 90 ...
output:
724620326.6956427097 26431.6666669373 110612.7692311887 250974.7083339065 14165.0000005100 724630700.4673954248 20050.0000007153 262537.3000002540 37453.0000000206 119041.5833338676 724641074.3218331337 127135.0000005000 34691.0000006417 136573.5555562963 47686.0000002688 47979.0000005309 78603.5000...
result:
ok 200000 numbers
Test #87:
score: 40
Accepted
time: 670ms
memory: 39764kb
input:
200000 1 2 1 3 5 4 7 8 1 2 8 5 2 12 4 3 11 18 14 19 7 11 15 13 21 14 19 16 18 22 28 29 20 26 23 31 35 26 36 39 28 37 43 35 39 34 36 39 35 48 43 43 52 47 52 44 53 53 48 48 60 54 62 64 51 63 56 65 63 67 60 59 65 60 67 67 69 71 72 66 68 81 80 84 79 84 80 74 78 78 82 78 86 94 92 87 83 91 90 92 95 89 93 ...
output:
712661339.3304338455 712671758.3285967112 49458.2000003518 231149246.3333335519 57455.0000003171 27796.0000003574 346712067.0000003576 693392277.0000009537 43044.0000007692 43571.0000008527 712682177.9149333239 64500.6666672998 73556.0000002522 127160.0000007922 73556.0000002522 99069.0000000072 609...
result:
ok 200000 numbers
Test #88:
score: 40
Accepted
time: 713ms
memory: 40748kb
input:
200000 1 2 1 1 5 2 1 8 1 10 4 2 9 12 9 6 15 9 6 12 17 20 13 17 20 14 20 22 24 19 27 23 27 21 31 23 24 28 29 39 30 38 40 36 38 44 45 42 37 49 48 52 53 44 42 45 43 52 58 46 58 55 52 58 54 55 62 66 64 56 69 70 68 72 66 73 69 77 72 69 71 82 79 80 71 83 81 87 82 83 77 87 89 90 85 91 97 95 99 95 88 94 95 ...
output:
753594982.6666675806 649363904.1914899349 213014381.0000007153 914560229.0000001192 626945864.0000004768 682152190.0000009537 417561332.0000008941 655329024.6000003815 911473399.0000002384 757712263.0000001192 9379130.0000001248 611799984.0000002384 658129596.8000003099 455932620.3333338499 15761190...
result:
ok 200000 numbers
Test #89:
score: 40
Accepted
time: 722ms
memory: 38956kb
input:
200000 1 2 2 4 2 5 3 4 6 1 5 2 1 9 2 7 17 2 12 2 6 22 3 6 18 25 27 27 18 16 17 1 15 11 32 28 5 29 12 39 16 23 18 9 21 38 14 17 17 36 18 21 36 8 16 30 44 54 29 46 18 32 22 62 44 40 60 35 34 68 67 65 57 49 28 75 43 70 49 49 61 62 74 65 55 74 52 43 43 54 53 85 55 54 68 83 65 61 75 59 96 84 102 75 105 7...
output:
776498470.5454552174 845367821.1666674614 804421351.0000001192 993991162.5000005960 997691534.0000002384 748740642.8333339691 701546392.3000007868 990925095.0000007153 849377614.0000007153 841832931.0000008345 821477508.0000009537 628952586.7894737720 958528477.0000007153 776973112.0000004768 360418...
result:
ok 200000 numbers
Test #90:
score: 40
Accepted
time: 687ms
memory: 36928kb
input:
200000 1 2 2 4 5 4 5 8 8 1 9 4 2 10 6 1 14 14 17 17 12 11 18 5 18 2 21 4 17 19 5 24 1 28 32 29 25 11 23 32 34 24 12 22 2 9 42 44 23 42 38 29 23 43 44 55 17 25 42 30 33 59 34 46 29 65 33 51 40 26 33 43 34 66 51 28 49 77 33 47 79 63 58 78 65 57 86 60 51 71 46 61 87 84 76 75 66 94 71 71 68 97 88 93 78 ...
output:
825602506.7137937546 825623576.5935589075 7868.0000008546 825644647.6262481213 2592841.3076927727 42981.0000008857 27514.0000001173 2606301.4659687411 2619862.0315796006 42617.0000000781 176798.0000000335 2633679.6417112397 43169.0000004537 790897.8636370634 46460.0000000814 62864.0000002179 754824....
result:
ok 200000 numbers
Test #91:
score: 40
Accepted
time: 674ms
memory: 37372kb
input:
200000 1 2 1 1 5 3 4 7 6 1 4 8 10 5 3 1 5 12 13 8 21 15 17 23 7 15 1 1 2 24 31 28 27 14 24 9 31 28 38 33 13 8 33 40 27 26 35 3 44 46 2 32 33 5 54 48 47 32 55 59 28 26 62 57 59 22 55 19 62 41 49 38 24 59 63 47 57 54 41 79 62 56 61 56 55 46 59 84 59 82 78 87 79 63 91 82 97 74 83 75 82 85 100 74 58 103...
output:
825642231.0093338490 825663402.7081577778 825684581.1740777493 417687.5555561566 372505.0000005225 198574.1111116823 825705767.5325139761 271163.5000007817 92802.5000002108 220311.8750001565 48075.0000004804 467746.6250004870 116211.5000008512 245292.0000006742 361615.6250005887 66126.0000001107 729...
result:
ok 200000 numbers
Test #92:
score: 40
Accepted
time: 687ms
memory: 37704kb
input:
200000 1 2 1 3 4 5 3 7 3 6 8 10 10 3 13 12 15 5 7 4 21 4 12 7 25 14 1 23 21 18 24 30 30 20 21 30 36 3 39 3 25 1 9 33 9 14 41 13 36 25 7 5 49 41 39 11 11 32 41 28 40 52 36 39 35 41 57 66 54 46 67 51 30 61 42 45 48 46 54 49 74 73 71 82 59 86 56 75 40 75 80 45 90 49 55 78 84 60 50 96 93 59 87 75 62 73 ...
output:
808351718.3223519325 215820568.1666674018 277479981.0000008345 808373424.1415419579 201341467.9000007510 251410070.0000003576 223710075.2222227454 554938068.0000003576 247989344.0000004768 246649082.3333336115 289761.2500003532 376689.8888892811 134607788.4285721183 369951201.0000001192 125142.66666...
result:
ok 200000 numbers
Test #93:
score: 40
Accepted
time: 708ms
memory: 40792kb
input:
200000 1 1 3 3 2 2 2 5 3 3 11 9 3 1 10 14 6 12 18 11 9 22 6 9 1 6 25 13 9 4 28 5 1 11 28 8 34 33 1 3 7 24 2 38 26 13 18 46 47 18 23 13 4 36 8 41 17 41 34 30 55 15 31 41 55 21 67 66 29 33 45 41 42 25 59 74 42 40 33 78 64 62 62 63 61 61 73 65 45 63 66 62 93 88 67 92 61 55 73 70 87 93 70 87 58 57 69 65...
output:
887234856.6666676998 476311884.0000001788 917291902.0000004768 479400032.2500008941 900201530.0000004768 563574207.5000002384 407380253.0000002980 391953584.0000002980 621052278.8857151270 822719473.0000004768 680584622.0000004768 997301535.0000003576 638362143.8888891935 308464739.2000005841 786014...
result:
ok 200000 numbers
Test #94:
score: 40
Accepted
time: 763ms
memory: 36764kb
input:
200000 1 2 1 4 3 2 5 4 4 7 5 8 13 8 1 7 17 5 13 20 19 21 18 11 18 4 5 23 17 29 10 28 23 17 31 18 22 14 33 8 13 6 19 9 29 20 27 17 15 47 20 25 19 13 28 27 40 53 28 9 54 1 23 60 14 24 54 23 38 15 2 23 38 33 30 24 12 11 32 48 42 77 24 3 9 48 56 14 61 7 91 53 61 17 77 90 95 76 25 3 1 97 94 14 33 83 81 9...
output:
889004817.9901964664 878169069.9500002861 853644716.7142863274 890420181.3434349298 951380172.6666669846 858995047.5454547405 889405289.2500009537 893269877.7916669846 893488381.5000002384 853784426.8888895512 998241909.0000007153 935190571.6666672230 899797857.0000002384 891952115.1875004768 889357...
result:
ok 200000 numbers
Test #95:
score: 40
Accepted
time: 687ms
memory: 37996kb
input:
200000 1 1 1 1 2 2 1 4 7 9 6 10 13 13 9 1 2 8 15 6 9 3 21 14 17 20 9 28 3 24 27 20 14 3 28 22 27 13 24 12 14 11 9 2 2 30 4 31 40 43 7 42 39 5 32 2 22 47 5 5 38 50 6 18 15 35 32 51 54 30 15 26 68 35 6 45 2 18 66 70 59 32 50 55 26 9 47 18 52 69 60 89 11 61 95 55 51 39 71 27 38 81 12 69 64 91 105 69 48...
output:
653024367.6851857901 651013523.2361118793 660600636.5227274895 631775125.5128812790 617778213.9722225666 632209182.7066671848 650887426.0000004768 688542982.2222223282 633000986.0132896900 662407841.6730771065 635362403.6224491596 616240421.6627912521 672726860.9791669846 643625660.8793106079 648257...
result:
ok 200000 numbers
Test #96:
score: 40
Accepted
time: 686ms
memory: 38184kb
input:
200000 1 2 3 4 3 2 3 6 4 8 2 6 7 7 7 5 16 10 17 6 9 18 17 18 2 1 22 13 5 9 28 7 33 17 2 9 28 5 3 14 27 7 19 32 43 18 16 46 40 37 13 19 48 19 39 13 50 16 28 34 13 53 38 35 15 53 62 47 23 59 38 9 33 66 72 58 39 29 32 46 19 47 79 11 52 63 40 69 41 78 33 91 14 46 66 36 31 67 60 5 69 10 89 9 69 37 58 5 9...
output:
653977916.0000005960 646617740.6768808365 647692494.6058825254 641729982.0068035126 647232382.2359557152 649773511.0491805077 647724785.7874023914 622547930.5764710903 625337741.8409094810 636830986.4711544514 628197636.7555559874 651730763.1707324982 653257601.3411767483 639322568.0375006199 622183...
result:
ok 200000 numbers
Test #97:
score: 40
Accepted
time: 648ms
memory: 36960kb
input:
200000 1 1 3 2 3 2 6 7 2 4 8 7 9 5 2 3 1 1 2 10 9 13 12 19 19 17 16 27 7 20 31 2 28 13 31 18 11 15 10 27 35 10 35 3 33 26 16 32 49 32 49 49 5 41 44 37 21 32 4 58 28 15 18 16 52 28 17 43 8 33 42 28 60 42 32 60 7 51 63 65 14 25 11 66 13 31 19 34 62 14 9 63 86 77 92 66 59 58 31 67 72 85 64 31 72 21 49 ...
output:
676553361.0046513081 681245951.3454551697 660782319.5384624004 658916168.9191920757 631057602.1830992699 675882926.5862073898 689546834.7750000954 643460543.3750002384 713064626.7500007153 668652803.3571431637 659790856.9318189621 635187547.7229738235 651373737.6393445730 700099672.6111115217 639751...
result:
ok 200000 numbers
Test #98:
score: 40
Accepted
time: 760ms
memory: 36784kb
input:
200000 1 2 3 1 3 2 2 5 6 7 8 4 4 2 14 6 4 8 13 7 18 11 14 21 25 1 7 25 11 26 8 23 12 17 22 9 29 33 16 18 25 31 7 43 22 5 20 11 36 47 14 40 14 34 15 26 16 33 18 19 41 59 4 23 62 59 56 17 8 19 35 36 3 7 9 27 57 32 77 4 24 68 52 10 10 26 77 25 59 51 41 60 31 30 61 28 40 37 64 66 101 81 89 75 1 52 64 91...
output:
943028333.0000009537 892565954.8666667938 993830019.0000007153 892921317.0000007153 839909715.1250004768 849552621.7272732258 858745289.4062509537 821243002.4489805698 845491789.6973686218 835031125.0000004768 858129201.8028171062 813630985.8947372437 875959508.6666669846 895082682.8333342075 857855...
result:
ok 200000 numbers