QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#714188 | #9532. 长野原龙势流星群 | A_programmer | 100 ✓ | 127ms | 51564kb | C++17 | 1.5kb | 2024-11-05 22:01:14 | 2024-11-05 22:01:25 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128 i128;
const int maxn = 2e5 + 5;
struct node
{
ll x; int y;
bool operator < (const node &b)const { return (i128)x * b.y > (i128)b.x * y; }
node operator + (const node &b)const { return (node){x + b.x, y + b.y}; }
};
ll w[maxn];
vector<int> g[maxn];
long double ans[maxn];
struct tr
{
int ls, rs, dis;
node val;
}t[maxn];
int rt[maxn];
inline int findfa(int x) { return x == rt[x] ? x : rt[x] = findfa(rt[x]); }
int merge(int a, int b)
{
if (!a || !b) return a ^ b;
if (!(t[a].val < t[b].val)) swap(a, b);
t[a].rs = merge(t[a].rs, b);
if (t[t[a].rs].dis > t[t[a].ls].dis) swap(t[a].ls, t[a].rs);
t[a].dis = t[t[a].rs].dis + 1;
return a;
}
void dfs(int u)
{
int nw = 0; node tmp = (node){w[u], 1};
for (int v : g[u]) dfs(v), nw = merge(nw, findfa(v));
while (nw && !(tmp < t[nw].val))
{
tmp = tmp + t[nw].val;
nw = rt[t[nw].ls] = rt[t[nw].rs] = merge(t[nw].ls, t[nw].rs);
}
ans[u] = 1.0 * tmp.x / tmp.y;
t[u].val = tmp, rt[u] = merge(nw, u);
}
int main()
{
ios::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
for (int i = 2; i <= n; i++)
{
int x; cin >> x;
g[x].emplace_back(i);
}
for (int i = 1; i <= n; i++) cin >> w[i];
dfs(1); cout.precision(10);
for (int i = 1; i <= n; i++) cout << ans[i] << "\n";
return 0;
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 2ms
memory: 14420kb
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.9 887174926 881025216.7 912609654.7 872318573.5 831791515.2 867874850 892392319.2 836427216 869519853.8 693335785.4 925100890 994728511.5 950304719 808673189.2 866832100.6 963096715 919109808 775287103.3 856998981.2 912351650 874463984.3 699283405.4 822773240.8 745416845.9 792690495 869433...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 0ms
memory: 14616kb
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.2 713825019.5 734115991.8 800547209.8 734508347 760946433.4 750093634.9 735976830.1 765501191.9 747665902 816306482.5 741938108.1 790936468.8 784791287.9 686615692.8 784654712 758683709.4 729910356.2 735492109.4 724199301.7 719453542.1 807614985.7 717484431 764873337.1 811878748.4 68480710...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 3ms
memory: 14140kb
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.5 762060513.3 754126791.3 777333185.5 758703127.5 756576527.2 764146306.8 750062914.1 710728919.8 770351278.8 769495170 776873566.6 763361472.6 718961316.5 691159863.3 743603379.9 735209305.1 751245603.7 776839783.4 777642259.1 719601562 630873015.4 705168458.9 767552494.6 730937698.4 7220...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 3ms
memory: 12192kb
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.5 918141155.8 911927555 870659540.2 777969562.2 778920774.6 876560725 974455318 858643515.2 835985850.6 963419161.2 868819817 813378295 984875621 762109464 848271420.8 880900220.7 831784753.1 832336459 848409408.5 701122532.3 799473382 807164264.6 883820975.4 803669498 827538629.5 87576344...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 3ms
memory: 12204kb
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:
865975766 864960665.6 853815173.6 725289681.8 835914002.8 751151162.3 880779494.3 883843482.9 866946310.5 875695250.3 798984107.4 869102654.9 879836598.4 911092097 850227694.5 912108140 788766596 908587648.2 885617879.9 979094723 959581799.4 888986393.3 916805933 767059562.6 846910652 871070382 7936...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 0ms
memory: 12140kb
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.3 709196423.6 852016017 710198590.9 942523004 795582647 817131607 723247621.7 711787456.3 702698215.8 778948304.8 825829512.7 731540545.7 717838198.7 755917182.3 757290967 701845412 765904155 729290342.9 720418572.6 641396921.9 615072874.9 842953211.7 829926764.9 621141513.3 763132537.7 64...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 0ms
memory: 14092kb
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 460347579.9 624970425.7 386751620.2 463913107.3 565084290 628866372.4 344826388.2 389755854 428515994.8 467520113.5 517598544.2 569478380.3 614133627.3 633756627.1 326352451.4 350161826.8 371290988.4 395101539.3 413515099.8 433347853.8 453518292.7 472984924.9 499241209 523839993.6 55205214...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 0ms
memory: 14476kb
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.6 487030122.9 624597241.7 939364019 480110389.2 578610053 628514468.2 497600202 398302285.7 430778150.2 483844086 534427093.3 585697877.3 623651552.7 634659006.7 362791676.6 615710029 399282176.5 406276716.6 428255723 434486717 472994510.1 487999939.1 505824632 544621629.8 551655559.2 5911...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 0ms
memory: 12256kb
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.2 781353370.2 714336862.8 723995695.1 787379090.5 708370854.1 735529969.8 725933828.3 721088075.7 810402666.9 798070041.7 761321868 708379177.7 806707103 682416751.8 647471750.3 757813177.9 726620918.9 733620260.5 856550749.6 610329963.6 852961473.7 948650944 736514918.2 661916894.8 733119...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 0ms
memory: 14616kb
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 777105384.2 719995401.8 755696351.5 972657380 705728479.9 822339463.7 756514023.7 858700663 980362468 924539106 708454243 722158127.3 856914923 691671807.8 683937541.7 870081899 834375962 787885778.7 695643514.6 727294098.3 700625944.5 728845820 718399494 664717874.2 733097137.6 730665260....
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 0ms
memory: 12200kb
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.6 902277197 383235589 742640716 613666672 291453150 625937043 958739025 34831727 240997073 334863696 223278814 111864227 669195136 172511184 491717571 830307774 47914339 884237206 925907977 505790163 682590336 77363998 635685044 67168896 798141449 975549411 522862340 405726529 766358418 72...
result:
ok 2000 numbers
Test #12:
score: 10
Accepted
time: 0ms
memory: 14304kb
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.3 507473433.7 508859284.2 556160454.2 620472531 867793536 786222333 511025497.7 532981265.4 612986220 767631955.7 992646284 966889609 550282737.3 558374546.4 619616863.9 698180346.8 732460680 716682341.8 797424687 771126049.5 793079081 512751238.4 545402607.8 685104739.5 865050760 56897765...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 3ms
memory: 12352kb
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.7 470466543.2 470701431.4 470936546.6 471171816.9 471407223.8 471642829.8 471878447.6 472114168.7 472349720.8 472585327 472820288.3 473055435.3 473290386.8 473525045.7 473759836.7 473994654.3 474229587.7 474464737.9 474699999.2 474934310.8 475167906.6 475401431.5 475635056 475868618.5 4761...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 3ms
memory: 14728kb
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.4 484220856.6 484462747.6 484704388.6 484945699.8 485187059.9 485428332.7 759340416 485532302.7 485773818.6 485873366.3 486115034.6 486356702.9 486598459 486839953.8 487081406.1 487322771.2 487564178.6 487805505.1 488046964.7 488288502.8 488530277 488771989.8 489013849.3 489255757.6 489497...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 3ms
memory: 14544kb
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.5 869312055 517163136.7 526888922.2 654153657 547770219.3 569562360.3 819660511.5 847532860 564798030.6 855185985 585505461.3 854052921.5 868020227 543898108.1 788190101 579549290.8 688701084.8 869347935 701122564 830107659 505782571.8 616663727.5 838778153 525643805.4 566564442.3 56934986...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 0ms
memory: 16516kb
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.5 494822795.9 501410786.1 504759328.6 512059105.4 513949461.4 522550566.9 915653935 537905061 581374942.6 920748817 597709195.2 913259553 611387316 733489540 730809721 512659777.6 519568685.4 530255815.9 773229669 666671038 532810161.9 574833501.8 608558484.5 922852456 646786866.5 70239358...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 0ms
memory: 14268kb
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.5 907170094 884436883 248349393 731751628.9 122787902 631204225 3817027 52135197 803280314 259513623 590964999.5 628669677.7 438379256 824486735.7 54817085 828818140 698066142 451167259.3 905571153 923210705 757134060 709646029.8 654571483 420675229.2 415265748 301122650.5 506947978 130036...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 3ms
memory: 12244kb
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.8 4201358.5 713061983.1 2244053 714122990.6 5225148.333 715187323 5869207 716256611.6 3957454 6429324 7157175 8323923 717329802.2 7273392 718402496 7607052 24802290.69 44455955.19 7872975 7888487 8209662 45870127.81 14209784.5 8898590 719483213.7 10016713 25943639.6 11311261 19343301 47369...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 0ms
memory: 14344kb
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.4 698611495.7 143289881 1583426 9656032.75 2424102 2532741 3850673 7472201 518530306 699729704.7 8643690.333 700410693.6 550989099 10028394 102473363.5 9976541 13294556 9951854 10757407 21224196.6 823003772.5 11681094 11784685 902398624 701528362.8 12547767 121346605 14426322 15564037 1901...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 0ms
memory: 12192kb
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.7 291116820 705269522 968497131 479210979.5 984278789 749238791 650055971.3 330485123 502037324 306298229 306940374.3 516159818.8 428612966 666892243.6 452722178.5 215785225 750749738.5 783784224 515615332 518351219.6 588311607 133677029 560383745.2 692737956.6 363230603 952806691 16160864...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 0ms
memory: 12244kb
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.7 506709211 626941277.7 640221680 530323185.8 829464142 531001334.7 577506393.8 991902092 1000662 123643298 660010334 658531895.3 806631985 550446841.6 834183236 708224770.5 693380373 207274880 724099959 872376564 109404850.5 203599468 653801971 824545802 814903282 166359199 755293281 5277...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 0ms
memory: 14384kb
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.2 709912195.9 738067587 723579217.4 671235505 661735797.6 661572310.4 592983701 616968314.7 649054462.9 777022558 455883204.2 297814380 627502618 547794736 813534857 33670255 648111737.2 340622833 346167923 663096588.4 46030238 664399753.3 668562407.5 527629111.7 673493974 881342347 750055...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 3ms
memory: 12224kb
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.5 728336562.6 730864296.6 787670154.6 53300176.89 24228432 97778937.74 37729196.71 733404194.6 6499714 6922127 25869385.83 102971758.9 13920339.5 7950030 8652251 57660387.82 27362798.33 9191692 9707829 28521335 11806199 29583925.6 56203219.29 91664392.22 790863854.3 43160862.33 22018497.67...
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 3ms
memory: 14596kb
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.9 204903172.5 229172725.6 785254461.1 16952640.9 329675480.4 199435398 182894354.2 787160780.5 484557370.5 15562280.12 18638362.11 965693369 17293135.71 789093560.1 13909962 5903698 26403268 19410590.25 333167117.4 21586526.75 23676975.67 10537805 17514326 49051224.8 11049356 11069287 2012...
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 3ms
memory: 12176kb
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 730937711.6 594520594.1 783452017.7 750107897.3 327405835.7 533643015.7 760578428.7 716674385.7 530704206 873840570 558880384 700766288 681959792 625729506.5 938710024 188207878 13054864 682685044 569179007.5 719898259.2 474499835 772483135.2 544747077.5 931442946 977329834 682379480 94824...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 3ms
memory: 12264kb
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 646331770.1 647879605.2 937931035 846045856 653605854.9 647401386.6 763227900 356421127 664412500.6 583588916.8 678335454.3 656739042.6 502026450.3 594368949 276432795 655475682.8 277269238 657679722.9 721354700 448541438 681877742 108482700 596083925.8 684760786 13073668 698128292.5 76010...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 3ms
memory: 14136kb
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.3 836531986.5 864103360.3 725945381.1 779930151.9 789866906.6 724645048.3 905205645 849643920 801687438.2 801268636.6 734015025.6 639833705 726743008.4 952865396.5 836581070 856314314 745403493.6 722113902.4 482860058.5 918238229 646426431.2 741246473.2 836770081 707282606.7 673490978.3 68...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 0ms
memory: 14504kb
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.9 567825893.2 567302445.3 619847729.7 628079388.1 587316194.8 576029985.3 592047118.1 572320227.1 534341960.3 562681987.4 572746051.1 580113553 559118719.6 538947369.8 575533376.3 536657931.6 565465885.1 588143982.5 392300920.9 616345992.8 560420346 618921505.9 579104373 583241438.8 485535...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 0ms
memory: 14192kb
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.7 654794201.9 623724048 563367862 629996062.6 578005048.6 644883766 609658376.5 627572405.1 666070655.5 552742688 596053806.6 709927841.9 627611216 589146389.1 686680999 645314898.5 632111236 603662230.3 483814680.3 500367995.7 592235007.9 629345678.9 596899122.1 376475564 593802731.6 7791...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 0ms
memory: 12212kb
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.8 980775550 792393684.7 877334746 892872799.2 692917302.4 844673232 968336393 809407059 841448499.7 802109709.2 822804828.7 689116482.2 820686932.7 800229910.9 798255653.1 304917219.4 819832041.4 821291801.1 898655276 773269859.2 853730035.8 871137318 841150382.8 842604204 871080708.2 7685...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 0ms
memory: 12148kb
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.5 829209491.4 924970046 856705493 797400719.6 800729961.2 740208777 711780199.5 712300705.8 992631065.5 993761731 770162261.5 636860759.5 797242815.4 782755634.9 808236147.1 869281318 758291711 923609665.5 696593336.5 922351831 695082863.1 703942039 770416831.1 783934173.3 964195987 934536...
result:
ok 2000 numbers
Subtask #2:
score: 10
Accepted
Test #32:
score: 10
Accepted
time: 100ms
memory: 23436kb
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.4 794937150.4 794843085.5 804131414.2 805846267.2 806376230 778037203.7 815562308.1 776087995.6 809328819.6 767722826.6 771619640.7 800107654.5 879639965.3 775670912.4 772183642.8 854701834.7 749291531.8 782033943.8 981485036 767629870.8 768476390.2 767868742.8 773158335.2 752426029.9 8085...
result:
ok 200000 numbers
Test #33:
score: 10
Accepted
time: 105ms
memory: 23304kb
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.5 635973895.1 647532087.5 520992591.3 636283816.4 647784525.8 406566953.6 463185839.5 521246596 578740922.6 636594030.5 648037157.7 350728412.4 378574282.6 406857691.2 434625259.4 463411763.8 492288128.7 521500841.2 550285915 579023212.4 607904286.9 636904539.5 648289977.8 323466134.3 3373...
result:
ok 200000 numbers
Test #34:
score: 10
Accepted
time: 100ms
memory: 23452kb
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.6 636746616.9 648006765.7 521510675 637057064.2 648259391.9 406874686.2 464547475.7 521775592.7 579595627 637367808.9 648512210.7 351934818.7 380442260 407073144.1 435400834.2 464933311.2 492778989.2 522114598.5 550963643.4 579878470.4 608823130.3 637678842.5 648765211.7 324325250.1 339036...
result:
ok 200000 numbers
Test #35:
score: 10
Accepted
time: 102ms
memory: 23424kb
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:
645282009 637131985.1 645927541 532495411.9 637752960.4 646578004.9 427748181.9 483202190.9 532964564.7 595909324.8 638382657 647229761.7 387662294.1 423468035 428200973.9 451532230.9 484325827.8 504994533.1 534040829.9 558959346.5 597429378.3 613598491.1 639070186.7 768393934 359315084.2 389541196....
result:
ok 200000 numbers
Test #36:
score: 10
Accepted
time: 108ms
memory: 23440kb
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.9 780254007 788435954.4 771824213.5 791202439.1 796752745.8 792549625 776723747.2 771848261.5 795200761.6 766509591.3 773506193.4 798299195 797955826.4 743353541.8 778748258 787982944.1 776503014.4 753654696.8 766139489.9 810223832.6 762298697.8 778476972.4 985626047 764184979.4 787379926....
result:
ok 200000 numbers
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Test #37:
score: 40
Accepted
time: 28ms
memory: 15468kb
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.5 975121900.3 969075132.7 975664002.1 960157266.2 968562798.8 960213680.3 971201676.5 967906002.1 967354382.3 970196379.8 966188758.7 959924831.3 973710454.1 952172405.4 955055364.1 954202212 981565365.9 955604598.8 946864259.2 960171563 990988655 956079400.1 971736989.5 952375983.2 950757...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 22ms
memory: 15052kb
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.4 938592235.6 937276088.9 939690059 942753910.7 942778449 943085088.9 939757973.1 943331141.7 947374272.3 940465502.8 928695506.7 940004291.5 942767630.3 944213440.3 938501429.2 940282523.2 941238357.9 930993579 935042544.9 936020249 927956914.7 936193125 937566896.5 947766328.3 946065791 ...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 22ms
memory: 16576kb
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.4 941100098.7 943431999.2 949572433.7 928087523.5 938832869.7 944590270 941495820.9 938971215.9 936958101.4 942148662.7 943199654.1 939936969.2 941081352.6 947563320.2 945422632.9 941191026.7 938804226.5 949482997.5 942334733.5 933829275.8 942126224.9 945638017.8 942210542.3 940266009.5 94...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 24ms
memory: 17280kb
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.8 955753576.5 961681011.7 948605589.4 948679227.1 943895226.7 944979449.5 955746751.5 943245032.8 952594647.5 951420467 967090881.7 946560000.2 937133420.5 939004111.3 952308156.4 942915799.7 918981024.6 966692914 940519650.6 966841375.4 943173313.3 944987654.5 947646910 937334893.9 944449...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 28ms
memory: 17720kb
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.5 964711274.9 962409995.2 974365017.7 965760173.4 954599031.9 967458305.4 954314641.9 958655949.6 981998170.8 962843546.6 953611496.5 971175392.2 955701099.8 962611067.6 966752448.6 970964300 956264106.3 983256634.3 960898816.1 953108597.2 971438342.4 961959758.6 950992951.9 968141086.2 97...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 29ms
memory: 16016kb
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.1 775841788.2 830247017 842347961 791235723 909353052 757149328.3 735430381.1 772128189.2 932157234.7 779289752.7 817520136 776674244.5 824709039.5 746307640.2 730268096.7 741910655 836501126.3 758812481.8 978444093 800154430.5 792367846.8 918536195 725035200.7 781587258.9 811106548.4 7324...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 28ms
memory: 17440kb
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 633928660.8 644133215.9 519853211.9 634545875.3 644689898.3 404473778.4 461771925.2 520359827.6 577875991.4 635164272.7 645326620.4 349799083.4 377487233.6 405260485.5 433610932.8 462670061.2 491774567.6 521055624.7 550308782.6 578439584.1 607209314 635783746.7 646368400.8 322773227.3 3364...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 24ms
memory: 16216kb
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.5 632905812.2 643430748.2 520071274.2 633522063.8 643986851.2 405725520 464198184.3 521081065.2 578111833.3 634139500.1 644645751.5 349462370.8 378264334.2 406252351.6 434147779.4 465101159.5 492461487.3 522094608.7 548469809.8 578862468.5 606039165.3 635037239.6 645647984.8 323674934.8 33...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 25ms
memory: 17296kb
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 647700608.6 658686109.1 891514193 649538346.7 658779802.3 539422730.5 554330688.9 578772977.5 609731117.8 654112106.4 661957499.9 496888141.8 525738017 541354738.5 692199286.5 556395644.6 594886117.3 566344632.3 601187924.1 614200730.4 636518219.6 658750104.8 662910455.8 503144308.6 497350...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 29ms
memory: 15316kb
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.5 767742339.3 741039032.3 761869530.6 768896292.3 974861468 747382676.7 764374664.3 770469513.1 756494391.7 775626354.1 743592645.4 738873631.8 724634886 774840626.8 755374526.2 768002431.5 776352447.7 787047393.2 769280194.6 742824062 825257928 774536760 818740479 714061539 742096564.9 74...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 28ms
memory: 15508kb
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.2 283414155 428236415 216320268 799276813 187955146 516402728 561769656 351055255 587866416 876383211 487671139 905102379 690357324 508060374 497664014 208972348 267898458 491677923 599865069 336643752 535015368 814856331 960746968 278465453 715471117 532560604 279580804 966882970 97708725...
result:
ok 50000 numbers
Test #48:
score: 40
Accepted
time: 29ms
memory: 24984kb
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.7 797411881 882130895 551625635.1 617260520.6 978414185 670401000 889144857 620523911.2 745552884.3 758151726.5 767371185 480448808.5 499844010 690137309 480450766.2 480460968.5 484130972.6 502585340.6 870442966 513686313.7 572347357.8 652729087 700180258.2 812065880.7 905440668.5 98384594...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 24ms
memory: 24424kb
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.1 477101295.2 477110837.4 477120379.6 477129922 477139464.6 477149007.1 477158550 477168092.9 477177635.8 477187178.6 477196720.7 477206262.9 477215804.7 477225346.8 477234888.9 477244431.3 477253973.1 477263515 477273055.7 477282596.7 477292137.4 477301678.4 477311219.6 477320760.9 477330...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 24ms
memory: 22300kb
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.8 475263574.9 475273080.3 475282585.9 475292090.9 475301596.1 475311101 475320606.4 475330111.8 475339617.3 475349123 475358629 475368135.3 475377641.5 475387147.8 475396654.4 475406161 475415668 475425174.8 475434681.9 475444189.1 475453696.6 475463204.2 475472712 475482220.2 475491726.7 ...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 24ms
memory: 23160kb
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.1 475559025.2 475568536.6 475578048.4 475587560.3 475597072.5 475606584.8 475616097.3 475623522.3 475633035.1 475635979.8 827692018 475638450.1 531899943.3 839020942 756532091 475644586.5 475654099.3 475663612.1 475673123.8 475681331.2 475690842.4 475700353.8 475709865.2 475719376.3 475728...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 32ms
memory: 22384kb
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.5 919601718.3 928188102 937096966 676499766 739252107.5 820447758.5 981753755 794630409 684742729.5 765115626.4 786194323.8 801796371.3 823896111 995812198 491313316.8 900371747 491461395.8 494633865.1 560834981.6 662119090.5 755334312 949204335 864737116 498162758.3 526950592.2 558733398....
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 19ms
memory: 17280kb
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.7 873980197.6 686874168.4 717233775 962869213 533957416 774012148.5 763400744 555181495 135641341 761689744 927614350 982061657 998383944 755996100 97239694 836062934 627319664 605170860.5 673518921 753394945 767413924.6 965021098 586017124 239603115 761366088 373234264 31828912 871868842 ...
result:
ok 50000 numbers
Test #54:
score: 40
Accepted
time: 27ms
memory: 18836kb
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.2 38324 2980288.924 68272 71661 721634216.5 721675103.7 446225.1 306580 287033.3333 260023.5 220046 482979.8889 433109.5 493669.75 327621 463722.6667 3027218.887 400214 350999 490425.2 721715995.3 382859 500338.25 535003 3071293.328 524033.5 533836 435490 561912.3333 461025 555838.3333 721...
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 31ms
memory: 18520kb
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.8 10182 724822459.5 67517.66667 172802.6 83802.5 724864291.7 724906158.9 724948033.9 99578 110474.5 342190.25 112340 297875.2 275288.3333 202898 205349.6667 161551 343601.75 724989913.6 920836.4615 280585.5 194849 366789.3333 419641.3333 214477 346319 253086 725031793.6 268774 401907.3333 ...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 26ms
memory: 16196kb
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.9 681269263 207865019.9 59869 681287107.9 681328908.8 89981 461930866.5 681370720.7 100049 110653 242500671 152968 936716838 816177802 290974055.8 335245.25 923770417 9802000 697032033 282356 199562638.6 14576223.5 340872 370644 356027 368368 379178 449499.3333 394560 394632004 483464.5 11...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 27ms
memory: 17268kb
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.8 253390640 732101026.8 56033110 735122685.1 729796099.6 558773682 452733508 712062358.3 753952374.8 900828449 369618360 809490005 995294916 939599121 503947195.5 820133218 643975365 236248740 876597019.5 894301041 670817909 344028490 897078017.7 621888170.5 618167605.1 613187378.7 4943355...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 28ms
memory: 17640kb
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.2 740293535.2 491323519 694288040.5 448059556.5 726085281 905996078 801580231 892797775 395307105 708069106.6 687958201.8 667850169 212947116 992196244 828674671 752837720.2 806343154.5 768079847.8 824264718 338432995 915364699 390627894 39763717 787075736 834079234 828827550 281529133 580...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 31ms
memory: 15648kb
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.8 2879204.212 13413401.92 825841690.3 61057.5 2968921.469 3063094.129 704570.5556 195440 73781 3163463.1 1586497.333 13545981.49 1755086 825926588.9 458275.5 1986737.286 13680194.26 186596 402176.3333 826011492.1 576246.3333 826096407.1 1310915.4 826181367.7 776086.6667 321402 333689 32784...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 29ms
memory: 15860kb
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.7 670829.4286 825491036 825576942.3 1275289 3389618.973 444271.6667 144447 61405051.3 768252.6 64588657 1410654.125 1150211.6 213378 218752 1586161.857 70444932.91 77464598.2 478777.5 825662866.5 295636 305182 313349 995479.6667 3487741.303 3585568.656 740396 402512 2514637.111 468551 4742...
result:
ok 50000 numbers
Test #61:
score: 40
Accepted
time: 27ms
memory: 16712kb
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.3 768377615.7 768398946.4 884050573 802567934 469847672.4 327521584.4 355204.5 226358 330457278 282059192.5 552128974.5 408873.5 563863091 512243303.2 367146927.2 378034361.4 381359 618697.5 574224095 313670457.7 768472408.7 594294467 314595113.7 487442 770984860 510594 526413 119057985 54...
result:
ok 50000 numbers
Test #62:
score: 40
Accepted
time: 26ms
memory: 15700kb
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.2 668632062.8 887662943 715307184.8 782690121 886918512 249813213 714025645 233172989 922750594 774907023 845317284 472986007 656621550.2 408870043 868219855 987638133 750713620 911700156 730158087.9 664234146.4 804538691 349698692.3 679487484.8 666053162.4 974963352 34065692 354857695.5 9...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 32ms
memory: 17828kb
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.1 939637957.5 933802636 816014947.6 995461141 829205237.6 800648794.7 829926940 838950727.5 809656687.8 816265667.6 842745436.5 860896099.3 851045669.8 848187959 833647760.2 899704603.7 992141175 775354139.9 840682851.7 810219654.5 925502927.5 834033583.9 977006168 814809890.5 875595025.7 ...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 32ms
memory: 19076kb
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.3 643127487.3 626455958.1 629803482.1 623134669.5 656528160.7 626313086.8 632579691.5 626287620.7 629914244.1 623766689.5 628698528.8 560632775.7 527022221.6 620834152.2 605126701.2 588183806.1 631251023.5 623729716.7 625359138 613954176 610846849.8 625818686.9 601652754.4 582490231.2 6252...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 31ms
memory: 16084kb
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.9 613997859.4 641609873.4 618478920 613302520.2 614849359.6 633734586.3 614442940.5 655942872 621243361.4 562467009.9 630093669.6 620658028.9 612323003.6 624135015.7 592316777.2 615077882.7 623675261.1 638113796.6 638105562.5 616908554.4 635182037.1 612874705 664352077 624427672.5 64905010...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 32ms
memory: 17420kb
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.4 713888175.4 698075236.2 714617007.9 710842318.3 756738964.1 660494943.9 649846021.1 632481327.2 729587591.6 786801772.8 722544645.9 634892221.6 694150832.6 627763016.3 613174102.7 740475410.2 688191572 681979786.9 710841721.9 569545995.9 681226131.4 722759215.9 754422771.9 630074484.8 64...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 28ms
memory: 17516kb
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.4 858624524.2 843241926.8 803954793.2 914224170.8 839683888.9 842493264 849695227.9 861265724.8 983738870 840169391.7 885056239.7 794472165.3 801592566.1 812223137.1 839150345.6 818673512.5 985414591 927721097 854201440.8 828013580.1 847171657.8 908997009 793342002.5 825869872.5 834007098....
result:
ok 50000 numbers
Subtask #4:
score: 40
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #68:
score: 40
Accepted
time: 94ms
memory: 20936kb
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.8 983299539 985470727.9 974094728.6 990050386.9 988282659.2 992853584 979067566.8 983658629.5 981025883.8 990982347 977745667.4 984723811.1 979725712.2 993473706.8 970287210.4 981873056.5 994429483.3 980031092 986843532 977890317.7 981112858.4 983363492.6 983160233.9 986141283.6 977573888....
result:
ok 200000 numbers
Test #69:
score: 40
Accepted
time: 93ms
memory: 21096kb
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.1 968385353.8 968415678.6 970791288.1 970006594.1 968426164.4 967423702.1 968137622.8 965558186 970671309.1 966402789.4 969219852.2 968961606 967776269.7 968250065.2 968725400.4 970631792.4 966478100.4 968457069.9 968518201.8 967777822.5 969131202 969271463.4 968285791.5 969709392.2 971858...
result:
ok 200000 numbers
Test #70:
score: 40
Accepted
time: 86ms
memory: 21024kb
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.8 968863354.1 969495937.7 967975078.4 967549960.4 968486149.4 968177992.6 969792162.1 968823471.1 967817938.3 967036539.3 967347608.6 967999292 968728008 969357681.7 969164813.2 968405505.9 969022370.2 966525388.4 968756770.3 966994699.8 971039536.8 969319279.1 967939013.3 969202119.1 9696...
result:
ok 200000 numbers
Test #71:
score: 40
Accepted
time: 96ms
memory: 20576kb
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.7 979754359.6 968430371.4 973724075.4 967775588.9 968058153.6 981567917 969320645.4 966678197.1 970042423.1 969886460.3 973553963.8 976276040.5 969065963.7 965672257.4 968752850.9 971529289.7 966112525.4 972650606.6 970210868.4 970053990 975154189.3 959743916.8 968641935.3 969079197.1 9682...
result:
ok 200000 numbers
Test #72:
score: 40
Accepted
time: 103ms
memory: 21032kb
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.3 983472922.6 984158593.3 991651977.5 983991056.7 984582197.5 985021725.5 987109686 985014115.5 988570762.3 990861240.4 992234689.2 993709000.3 972648038.1 974828032.4 983317959.7 991070767.4 980229000.2 979391338 970613779 980202257.4 981895333.7 991870728.6 972401270.3 996165899.5 983547...
result:
ok 200000 numbers
Test #73:
score: 40
Accepted
time: 101ms
memory: 23448kb
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 793175890 880595059.8 786454657.1 800712406 931940817.3 794462114.6 769434758.4 794238250.3 975473172 807911176 991596197 979072250 816458363.7 770151730.4 775072117.9 754849022.1 797652368 780399785.8 798320394.5 793465020.2 809482686.8 870520467.8 794929937.3 771943724.6 804562478.3 7631...
result:
ok 200000 numbers
Test #74:
score: 40
Accepted
time: 101ms
memory: 23368kb
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.2 636117177.1 647455680.1 520414155.9 636427172 647708095.4 406705400.8 462784400.8 520667884.1 578516072.4 636737461.2 647960702.1 351430978.6 379323429.4 406944328.1 434508781 463010131.3 491675244 520921849.7 549930570.5 578798253.3 608201844.8 637048039.8 648213494.8 323806780.4 337711...
result:
ok 200000 numbers
Test #75:
score: 40
Accepted
time: 104ms
memory: 23396kb
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.7 635858922 647890369.2 521516257.2 636169096.2 648142956.4 406515564.6 463701021.6 521770528.3 579482973.7 636479570.9 648395737.6 351500445.3 379293124.4 406779864.1 434829759.1 463929620.3 493442485.8 522025036.6 550707119 579765630.4 608003987.9 636973483 648648705.2 324087984.7 337565...
result:
ok 200000 numbers
Test #76:
score: 40
Accepted
time: 102ms
memory: 23248kb
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:
647332251 637831525.6 647901937.2 531530356.4 638738816.2 648474279.9 432659345.4 476207754.5 531604570.1 582784516.9 639811780.7 649062747.3 394579134.6 411933361.9 434312795.4 454153268 476596045.3 510014726.4 532386015.3 553483106.7 583140928 609286717.7 641089812.5 649712938.3 360221752.3 375866...
result:
ok 200000 numbers
Test #77:
score: 40
Accepted
time: 96ms
memory: 23436kb
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 769658462.1 777194307.1 769732044.9 773697696.8 909145827 769800644.4 772274392.1 991813955 893472746 883822862.7 796314216.2 772582470.4 777932842.4 752878991 772515221.1 913899507 765682021.4 769530232.7 755127815 767443870.6 915413837 910194943 820161781.1 744443362.5 975251560 75118030...
result:
ok 200000 numbers
Test #78:
score: 40
Accepted
time: 95ms
memory: 20864kb
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.2 598438798 514316816 460896108 791140524 14315745 558076503 587089998 707162851 758801499 745101092 43417044 458487646 846173127 972397769 232732863 428019169 278499415 62937726 64913114 183001566 790900107 782554037 197348676 368189944 195516621 899239262 142615788 143204670 145699297 99...
result:
ok 200000 numbers
Test #79:
score: 40
Accepted
time: 111ms
memory: 51556kb
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.3 566152638.2 663852395 838102964.5 995834128 573986802 510078749.3 529400929 583795080.7 593098814.5 943550432 555772961.7 955773218 579081552.8 664178049.3 835275501.5 844174912 510775029.2 540551299.3 571583483.8 629534292.2 747759527 639101342.5 781388304 542573197.6 648012929 58740269...
result:
ok 200000 numbers
Test #80:
score: 40
Accepted
time: 109ms
memory: 51564kb
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.3 476468064.6 476470446.9 476472829.2 476475211.6 476477593.9 476479976.2 476482358.5 476484740.8 476487123.1 476489505.4 476491887.7 476494270.1 476496652.4 476499034.7 476501416.9 476503799.2 476506181.5 476508563.8 476510946.1 476513328.3 476515710.6 476518092.8 476520475 476522857.2 47...
result:
ok 200000 numbers
Test #81:
score: 40
Accepted
time: 108ms
memory: 51508kb
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.7 475618097.8 475620475.9 475622854.1 475625232.2 475627610.3 475629988.5 475632366.6 475634744.8 475637123 475639501.2 475641879.4 475644257.5 475646635.8 475649014 475651392.2 475653770.4 475656148.6 475658526.8 475660905 475663283.3 475665661.5 475668039.8 475670418 475672796.2 47567517...
result:
ok 200000 numbers
Test #82:
score: 40
Accepted
time: 105ms
memory: 51552kb
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.5 476230727.6 476233108.8 476235489.9 476237871.1 476240252.3 476242633.4 476245014.6 625111488 476246651.4 476249032.6 476251413.7 476253794.8 476256175.9 476258557.1 497395602.5 601527303 476260726.9 476263108.1 476265489.3 476267870.5 476270251.7 476272632.9 476275014.2 476277395.4 4762...
result:
ok 200000 numbers
Test #83:
score: 40
Accepted
time: 107ms
memory: 51424kb
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:
476314408 476316729.2 476322063.9 476345325.1 489120592.8 529910891.3 539717849 705420635 476356967 476357275 515589436.3 565707254.2 977613836 571054488.8 711970279.5 993386484 667444150.7 680060142 767085337 476360789.7 476363311.2 476375806 476377090.6 488678616.2 499992412.5 504439989.6 52664319...
result:
ok 200000 numbers
Test #84:
score: 40
Accepted
time: 103ms
memory: 27476kb
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.1 749624196.2 666714166 833209737.5 551061149.5 630673722.3 668780929 612275804 509708870.5 134239151 604377235.6 631617413.4 993691594 629330775 84912940 707148792 767745193.5 784985952 925982426.7 869775092 635769333.8 931539585 974305947.5 986537524 578716048.5 643096043.8 771065220 764...
result:
ok 200000 numbers
Test #85:
score: 40
Accepted
time: 111ms
memory: 27352kb
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.1 724892473.3 724902819.8 38785 34005 383321.4444 397661.4583 109279.6 34723 117643.6667 35354 724913166.6 42864 72216.33333 45044 413861.2273 47660 128085.125 724923513.4 53788 204527.6429 58328 60400 64785 138898.5714 86427.5 218818 434956.4118 97099 103788 142027.3333 724933860.3 724944...
result:
ok 200000 numbers
Test #86:
score: 40
Accepted
time: 116ms
memory: 27468kb
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.7 26431.66667 110612.7692 250974.7083 14165 724630700.5 20050 262537.3 37453 119041.5833 724641074.3 127135 34691 136573.5556 47686 47979 78603.5 49563 104742.5 52192 724651448.3 275031.0526 74931 209201.4 88918 286780.5294 724661822.5 155586.5 122276 141884.25 108724 125115 155603 135971 ...
result:
ok 200000 numbers
Test #87:
score: 40
Accepted
time: 122ms
memory: 27392kb
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.3 712671758.3 49458.2 231149246.3 57455 27796 346712067 693392277 43044 43571 712682177.9 64500.66667 73556 127160 73556 99069 60912 47886091.4 59840115.75 145678.5 79759722.67 126604617.5 712692597.9 92281 96323 119596638 110043 131412.5 120401 114772 137809256.7 120851 126210 166090.6667...
result:
ok 200000 numbers
Test #88:
score: 40
Accepted
time: 110ms
memory: 27452kb
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.7 649363904.2 213014381 914560229 626945864 682152190 417561332 655329024.6 911473399 757712263 9379130 611799984 658129596.8 455932620.3 157611903 375730595 906605536 94689500 742439403.7 685372268.8 875647761.5 840728787 759783107 668842523.2 248696886 240302514 631183127 742181406 58776...
result:
ok 200000 numbers
Test #89:
score: 40
Accepted
time: 117ms
memory: 25252kb
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.5 845367821.2 804421351 993991162.5 997691534 748740642.8 701546392.3 990925095 849377614 841832931 821477508 628952586.8 958528477 776973112 360418501.2 650473945.7 793179535 589594001.2 627761493 693514459 628732307.3 785454663 697475311.8 377977116 823686140.5 866361957 853918218 710138...
result:
ok 200000 numbers
Test #90:
score: 40
Accepted
time: 117ms
memory: 25272kb
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.7 825623576.6 7868 825644647.6 2592841.308 42981 27514 2606301.466 2619862.032 42617 176798 2633679.642 43169 790897.8636 46460 62864 754824.7308 826434.9048 101235.5 78424 782282.4 137173 203783.6 863996.9 249757.5 342416.6 107800 811600.2083 825665720.4 586649.5556 124895 156578.6667 409...
result:
ok 200000 numbers
Test #91:
score: 40
Accepted
time: 111ms
memory: 25252kb
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 825663402.7 825684581.2 417687.5556 372505 198574.1111 825705767.5 271163.5 92802.5 220311.875 48075 467746.625 116211.5 245292 361615.625 66126 72938781.47 67401 527277.5714 70022 317146.8 378652.25 96380 76987246.22 107149 825726956.4 404303.2857 1229744.975 116496 117520 78604008.67 943...
result:
ok 200000 numbers
Test #92:
score: 40
Accepted
time: 108ms
memory: 25268kb
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.3 215820568.2 277479981 808373424.1 201341467.9 251410070 223710075.2 554938068 247989344 246649082.3 289761.25 376689.8889 134607788.4 369951201 125142.6667 77667 85075 152481 90906 286308.25 808395131.3 112526 173010.5 417969.5 262713264.5 178351 187491 169155706.2 197649 808416838.3 216...
result:
ok 200000 numbers
Test #93:
score: 40
Accepted
time: 96ms
memory: 25204kb
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.7 476311884 917291902 479400032.2 900201530 563574207.5 407380253 391953584 621052278.9 822719473 680584622 997301535 638362143.9 308464739.2 786014266.5 722352644 379899584.8 622042594 229426598 196415316 675542258.3 415178836 717926313 502507285 695693446 386495581 947253028 635169491.3 ...
result:
ok 200000 numbers
Test #94:
score: 40
Accepted
time: 121ms
memory: 23472kb
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:
889004818 878169070 853644716.7 890420181.3 951380172.7 858995047.5 889405289.2 893269877.8 893488381.5 853784426.9 998241909 935190571.7 899797857 891952115.2 889357203 836081168.3 876204658.7 954614517.7 860408779.5 894812559.3 924171399.7 872993641.1 935391958.3 981850765 991918003 807505598.7 87...
result:
ok 200000 numbers
Test #95:
score: 40
Accepted
time: 112ms
memory: 23364kb
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.7 651013523.2 660600636.5 631775125.5 617778214 632209182.7 650887426 688542982.2 633000986 662407841.7 635362403.6 616240421.7 672726861 643625660.9 648257467.5 563749650.2 614083177.2 652083808.1 644392202.8 627575871.4 612026703.9 595826533.6 650644006.8 614696073.8 591935251.2 61649855...
result:
ok 200000 numbers
Test #96:
score: 40
Accepted
time: 107ms
memory: 23544kb
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 646617740.7 647692494.6 641729982 647232382.2 649773511 647724785.8 622547930.6 625337741.8 636830986.5 628197636.8 651730763.2 653257601.3 639322568 622183694 634513272.8 639270356.3 638881496.7 639610476 610530068.9 612826205.4 616026136.3 608659111.2 649202080.6 651724449.3 580429700.3 ...
result:
ok 200000 numbers
Test #97:
score: 40
Accepted
time: 114ms
memory: 23480kb
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 681245951.3 660782319.5 658916168.9 631057602.2 675882926.6 689546834.8 643460543.4 713064626.8 668652803.4 659790856.9 635187547.7 651373737.6 700099672.6 639751209.3 654633640.9 669809532.5 665028188.6 704016362.2 676654022.7 631185891 616354539.8 608195496.3 642267567.6 792007248.5 6882...
result:
ok 200000 numbers
Test #98:
score: 40
Accepted
time: 127ms
memory: 23476kb
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 892565954.9 993830019 892921317 839909715.1 849552621.7 858745289.4 821243002.4 845491789.7 835031125 858129201.8 813630985.9 875959508.7 895082682.8 857855658 866171989.4 888944632.8 885125288 952628824.5 896066767.1 862955545.9 883575250.6 872921173 831391495.1 902669250.7 856909088.5 86...
result:
ok 200000 numbers