QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#834122 | #9532. 长野原龙势流星群 | ningago | 100 ✓ | 165ms | 17788kb | C++14 | 3.7kb | 2024-12-27 11:32:02 | 2024-12-27 11:32:02 |
Judging History
answer
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <numeric>
#include <vector>
#include <queue>
#include <map>
#include <cmath>
#include <cctype>
#include <set>
namespace uvu
{
#define LOCAL ____________DONT_DEFINE_ME____________
// #define ll long long
// #define inf 0x3f3f3f3f
#define int long long
#define inf 0x3f3f3f3f3f3f3f3fll
#define infll 0x3f3f3f3f3f3f3f3fll
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define gline debug("now is #%d\n", __LINE__)
#define pii std::pair <int, int>
#define mkp std::make_pair
#define fi first
#define se second
char _ST_;
const int BUFSIZE = (1 << 20);
char ibuf[BUFSIZE], *iS = ibuf, *iT = ibuf;
char obuf[BUFSIZE], *oS = obuf, *oT = obuf + BUFSIZE;
char getc()
{
#ifdef LOCAL
return getchar();
#else
if(iS == iT) iT = (iS = ibuf) + fread(ibuf, 1, BUFSIZE, stdin);
return iS == iT ? EOF : *iS++;
#endif
#define getchar ERR
}
void Flush() { fwrite(obuf, 1, oS - obuf, stdout); oS = obuf; }
struct Flusher { ~Flusher(){ Flush(); } }iamflusher;
void putc(char c)
{
#ifdef LOCAL
putchar(c);
#else
*oS++ = c;
if(oS == oT) Flush();
#endif
#define putchar ERR
}
template <typename T = int> T read()
{
T x = 0, f = 1; char c = getc();
for(; !isdigit(c); c = getc()) if(c == '-') f = -1;
for(; isdigit(c); c = getc()) x = (x << 3) + (x << 1) + (c ^ 48);
return x * f;
}
template <typename T> void print(T x, char c)
{
static int sta[BUFSIZE], top;
top = 0;
if(x < 0) putc('-'), x = -x;
if(!x) sta[top = 1] = 0;
for(; x; x /= 10) sta[++top] = x % 10;
for(; top; ) putc(sta[top--] ^ 48);
if(c) putc(c);
}
int readstr(char *s, int base)
{
int idx = base - 1; char c = getc();
for(; !(isdigit(c) || isalpha(c) || c == '#' || c == '.'); c = getc());
for(; isdigit(c) || isalpha(c) || c == '#' || c == '.' ; c = getc()) s[++idx] = c;
return idx - base + 1;
}
void printf(const char *s) { for(; *s; s++) putc(*s); }
template <typename T, typename ... Args>
void printf(const char *s, T x, Args ... rest)
{
for(; *s; s++)
{
if(*s != '%') { putc(*s); continue; }
s++; if(*s == 'd') print(x, 0);
else if(*s == 'c') putc(x);
printf(s + 1, rest ...);
return;
}
}
template <typename T> void ckmax(T &x, T y) { x = x > y ? x : y; }
template <typename T> void ckmin(T &x, T y) { x = x < y ? x : y; }
#define mod 998244353
// #define mod 1000000007
int sm(int x) { return x >= mod ? x - mod : x; }
void plus_(int &x, int y) { x = sm(x + y); }
void mul_(int &x, int y) { x = 1ll * x * y % mod; }
int ksm(int a, int b) { int res = 1; for(; b; b >>= 1, mul_(a, a)) if(b & 1) mul_(res, a); return res; }
#define N 200010
int n, p[N], fa[N], sum[N], sz[N];
int Find(int x) { return fa[x] == x ? x : (fa[x] = Find(fa[x])); }
std::priority_queue <std::pair <double, int> > q;
double ans[N];
bool vis[N];
void solve()
{
// memset(h, idx = -1, sizeof(h));
n = read(); for(int i = 2; i <= n; i++) p[i] = read();
for(int i = 1; i <= n; i++) sz[i] = 1, q.push(mkp(sum[fa[i] = i] = read(), i));
while(!q.empty())
{
int k = q.top().se; q.pop();
// debug("k = %d\n", k);
ckmax(ans[k], 1.0 * sum[k] / sz[k]);
if(vis[k] || k == 1) continue;
vis[k] = 1;
int p = Find(uvu::p[k]);
fa[k] = p; sz[p] += sz[k]; sum[p] += sum[k];
q.push(mkp(1.0 * sum[p] / sz[p], p));
}
for(int i = 1; i <= n; i++) ::printf("%.5f\n", ans[i]);
}
void init()
{
}
char _ED_;
void mian()
{
debug("%.3f MB\n", abs(&_ST_ - &_ED_) / 1024.0 / 1024);
init();
for(int T = 1; T; solve(), T--);
}
#ifdef int
#undef int
#endif
}
int main()
{
uvu::mian(); return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 12160kb
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.92308 887174926.00000 881025216.70968 912609654.66667 872318573.50000 831791515.15385 867874850.00000 892392319.16667 836427216.00000 869519853.80000 693335785.37500 925100890.00000 994728511.50000 950304719.00000 808673189.25000 866832100.57143 963096715.00000 919109808.00000 775287103.33...
result:
ok 2000 numbers
Test #2:
score: 10
Accepted
time: 0ms
memory: 12164kb
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.22000 713825019.50000 734115991.80000 800547209.78378 734508347.00000 760946433.37500 750093634.89796 735976830.11111 765501191.94118 747665901.95238 816306482.50000 741938108.11111 790936468.75000 784791287.90476 686615692.83333 784654712.00000 758683709.42857 729910356.25000 735492109.35...
result:
ok 2000 numbers
Test #3:
score: 10
Accepted
time: 0ms
memory: 12096kb
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.51613 762060513.29412 754126791.26250 777333185.55000 758703127.50000 756576527.22222 764146306.78571 750062914.14000 710728919.81250 770351278.75000 769495170.00000 776873566.57143 763361472.60000 718961316.45455 691159863.28571 743603379.90000 735209305.14286 751245603.71429 776839783.42...
result:
ok 2000 numbers
Test #4:
score: 10
Accepted
time: 3ms
memory: 12032kb
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.53333 918141155.83333 911927555.00000 870659540.15385 777969562.23529 778920774.55556 876560725.00000 974455318.00000 858643515.25000 835985850.61905 963419161.25000 868819817.00000 813378295.00000 984875621.00000 762109464.00000 848271420.80000 880900220.66667 831784753.14286 832336459.00...
result:
ok 2000 numbers
Test #5:
score: 10
Accepted
time: 3ms
memory: 12092kb
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.95402 864960665.60000 853815173.55556 725289681.80000 835914002.75000 751151162.30000 880779494.26316 883843482.91667 866946310.46000 875695250.27273 798984107.40000 869102654.89286 879836598.41667 911092097.00000 850227694.52000 912108140.00000 788766596.00000 908587648.25000 885617879.92...
result:
ok 2000 numbers
Test #6:
score: 10
Accepted
time: 3ms
memory: 12080kb
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.28571 709196423.63415 852016017.00000 710198590.85507 942523004.00000 795582647.00000 817131607.00000 723247621.67500 711787456.32143 702698215.81818 778948304.75000 825829512.66667 731540545.68421 717838198.72500 755917182.34375 757290967.00000 701845412.00000 765904155.00000 729290342.90...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 0ms
memory: 12160kb
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.04878 460347579.94615 624970425.72393 386751620.24031 463913107.31783 565084289.95349 628866372.37984 344826388.20000 389755854.01562 428515994.79688 467520113.53125 517598544.16406 569478380.30469 614133627.30469 633756627.08594 326352451.42188 350161826.79688 371290988.40625 395101539.31...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 0ms
memory: 12096kb
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.57488 487030122.87500 624597241.70000 939364019.00000 480110389.24806 578610053.00000 628514468.21384 497600202.00000 398302285.67010 430778150.17886 483844086.02344 534427093.26984 585697877.25926 623651552.67391 634659006.72165 362791676.60000 615710029.00000 399282176.48980 406276716.58...
result:
ok 2000 numbers
Test #9:
score: 10
Accepted
time: 0ms
memory: 12220kb
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.23333 781353370.17241 714336862.83333 723995695.13043 787379090.46429 708370854.05263 735529969.82609 725933828.31818 721088075.73810 810402666.88889 798070041.71429 761321868.00000 708379177.74074 806707103.00000 682416751.76000 647471750.34615 757813177.93750 726620918.85000 733620260.53...
result:
ok 2000 numbers
Test #10:
score: 10
Accepted
time: 3ms
memory: 12156kb
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.00000 777105384.25000 719995401.84000 755696351.52381 972657380.00000 705728479.94643 822339463.66667 756514023.71429 858700663.00000 980362468.00000 924539106.00000 708454243.00000 722158127.31034 856914923.00000 691671807.78261 683937541.66667 870081899.00000 834375962.00000 787885778.66...
result:
ok 2000 numbers
Test #11:
score: 10
Accepted
time: 3ms
memory: 12132kb
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.61538 902277197.00000 383235589.00000 742640716.00000 613666672.00000 291453150.00000 625937043.00000 958739025.00000 34831727.00000 240997073.00000 334863696.00000 223278814.00000 111864227.00000 669195136.00000 172511184.00000 491717571.00000 830307774.00000 47914339.00000 884237206.0000...
result:
ok 2000 numbers
Test #12:
score: 10
Accepted
time: 3ms
memory: 10072kb
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.31343 507473433.65414 508859284.16667 556160454.25000 620472531.00000 867793536.00000 786222333.00000 511025497.68085 532981265.42857 612986220.00000 767631955.66667 992646284.00000 966889609.00000 550282737.33333 558374546.37500 619616863.85714 698180346.83333 732460680.00000 716682341.75...
result:
ok 2000 numbers
Test #13:
score: 10
Accepted
time: 3ms
memory: 12160kb
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.69650 470466543.19610 470701431.42543 470936546.63495 471171816.94689 471407223.84612 471642829.77432 471878447.55544 472114168.72239 472349720.80512 472585326.96231 472820288.28557 473055435.26207 473290386.77604 473525045.66264 473759836.66196 473994654.33821 474229587.67322 474464737.91...
result:
ok 2000 numbers
Test #14:
score: 10
Accepted
time: 0ms
memory: 12160kb
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.41300 484220856.56428 484462747.64214 484704388.62744 484945699.84319 485187059.89774 485428332.70211 759340416.00000 485532302.72139 485773818.60773 485873366.31357 486115034.55153 486356702.87626 486598458.96729 486839953.81319 487081406.14811 487322771.22530 487564178.64095 487805505.13...
result:
ok 2000 numbers
Test #15:
score: 10
Accepted
time: 0ms
memory: 12140kb
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.50000 869312055.00000 517163136.73684 526888922.16667 654153657.00000 547770219.33333 569562360.33333 819660511.50000 847532860.00000 564798030.60000 855185985.00000 585505461.33333 854052921.50000 868020227.00000 543898108.14286 788190101.00000 579549290.80000 688701084.75000 869347935.00...
result:
ok 2000 numbers
Test #16:
score: 10
Accepted
time: 0ms
memory: 12140kb
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.50877 494822795.92857 501410786.14545 504759328.59259 512059105.35849 513949461.36364 522550566.90000 915653935.00000 537905061.00000 581374942.57143 920748817.00000 597709195.20000 913259553.00000 611387316.00000 733489540.00000 730809721.00000 512659777.63415 519568685.42500 530255815.89...
result:
ok 2000 numbers
Test #17:
score: 10
Accepted
time: 0ms
memory: 12120kb
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.50000 907170094.00000 884436883.00000 248349393.00000 731751628.85714 122787902.00000 631204225.00000 3817027.00000 52135197.00000 803280314.00000 259513623.00000 590964999.50000 628669677.66667 438379256.00000 824486735.66667 54817085.00000 828818140.00000 698066142.00000 451167259.33333 ...
result:
ok 2000 numbers
Test #18:
score: 10
Accepted
time: 3ms
memory: 12140kb
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.83929 4201358.50000 713061983.14456 2244053.00000 714122990.61493 5225148.33333 715187323.00600 5869207.00000 716256611.59398 3957454.00000 6429324.00000 7157175.00000 8323923.00000 717329802.24736 7273392.00000 718402495.95468 7607052.00000 24802290.68750 44455955.18519 7872975.00000 7888...
result:
ok 2000 numbers
Test #19:
score: 10
Accepted
time: 3ms
memory: 12096kb
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.39936 698611495.70400 143289881.00000 1583426.00000 9656032.75000 2424102.00000 2532741.00000 3850673.00000 7472201.00000 518530306.00000 699729704.71635 8643690.33333 700410693.55949 550989099.00000 10028394.00000 102473363.50000 9976541.00000 13294556.00000 9951854.00000 10757407.00000 2...
result:
ok 2000 numbers
Test #20:
score: 10
Accepted
time: 3ms
memory: 12024kb
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.66667 291116820.00000 705269522.00000 968497131.00000 479210979.50000 984278789.00000 749238791.00000 650055971.26316 330485123.00000 502037324.00000 306298229.00000 306940374.33333 516159818.76923 428612966.00000 666892243.55556 452722178.50000 215785225.00000 750749738.50000 783784224.00...
result:
ok 2000 numbers
Test #21:
score: 10
Accepted
time: 0ms
memory: 12000kb
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.72159 506709211.00000 626941277.66667 640221680.00000 530323185.83333 829464142.00000 531001334.66667 577506393.80000 991902092.00000 1000662.00000 123643298.00000 660010334.00000 658531895.33333 806631985.00000 550446841.60000 834183236.00000 708224770.50000 693380373.00000 207274880.0000...
result:
ok 2000 numbers
Test #22:
score: 10
Accepted
time: 3ms
memory: 12084kb
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.18333 709912195.85714 738067587.00000 723579217.40000 671235505.00000 661735797.64516 661572310.39583 592983701.00000 616968314.68750 649054462.93333 777022558.00000 455883204.25000 297814380.00000 627502618.00000 547794736.00000 813534857.00000 33670255.00000 648111737.25000 340622833.000...
result:
ok 2000 numbers
Test #23:
score: 10
Accepted
time: 0ms
memory: 10096kb
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.52016 728336562.56401 730864296.57986 787670154.59109 53300176.88889 24228432.00000 97778937.73684 37729196.71429 733404194.55052 6499714.00000 6922127.00000 25869385.83333 102971758.88889 13920339.50000 7950030.00000 8652251.00000 57660387.81818 27362798.33333 9191692.00000 9707829.00000 ...
result:
ok 2000 numbers
Test #24:
score: 10
Accepted
time: 3ms
memory: 12096kb
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.85714 204903172.45455 229172725.62500 785254461.14806 16952640.90000 329675480.37500 199435398.00000 182894354.22222 787160780.52798 484557370.50000 15562280.12500 18638362.11111 965693369.00000 17293135.71429 789093560.13827 13909962.00000 5903698.00000 26403268.00000 19410590.25000 33316...
result:
ok 2000 numbers
Test #25:
score: 10
Accepted
time: 3ms
memory: 12160kb
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.02778 730937711.62500 594520594.14286 783452017.71429 750107897.27273 327405835.66667 533643015.72414 760578428.70000 716674385.66667 530704206.00000 873840570.00000 558880384.00000 700766288.00000 681959792.00000 625729506.50000 938710024.00000 188207878.00000 13054864.00000 682685044.000...
result:
ok 2000 numbers
Test #26:
score: 10
Accepted
time: 3ms
memory: 12140kb
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.00000 646331770.14706 647879605.20896 937931035.00000 846045856.00000 653605854.85484 647401386.57895 763227900.00000 356421127.00000 664412500.56000 583588916.75000 678335454.33333 656739042.62500 502026450.33333 594368949.00000 276432795.00000 655475682.84615 277269238.00000 657679722.90...
result:
ok 2000 numbers
Test #27:
score: 10
Accepted
time: 3ms
memory: 12160kb
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.29630 836531986.52174 864103360.33333 725945381.13333 779930151.90909 789866906.57143 724645048.26316 905205645.00000 849643920.00000 801687438.20000 801268636.58333 734015025.60000 639833705.00000 726743008.43750 952865396.50000 836581070.00000 856314314.00000 745403493.62500 722113902.44...
result:
ok 2000 numbers
Test #28:
score: 10
Accepted
time: 3ms
memory: 12008kb
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.88462 567825893.25000 567302445.32558 619847729.73684 628079388.06250 587316194.77778 576029985.33333 592047118.09524 572320227.06977 534341960.27778 562681987.43750 572746051.13889 580113553.02857 559118719.56250 538947369.78947 575533376.28125 536657931.62500 565465885.11538 588143982.50...
result:
ok 2000 numbers
Test #29:
score: 10
Accepted
time: 3ms
memory: 12196kb
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.67742 654794201.89655 623724048.01852 563367862.00000 629996062.61702 578005048.62500 644883765.95122 609658376.51429 627572405.10000 666070655.53846 552742688.00000 596053806.62162 709927841.85714 627611216.00000 589146389.07143 686680999.00000 645314898.45000 632111236.00000 603662230.33...
result:
ok 2000 numbers
Test #30:
score: 10
Accepted
time: 3ms
memory: 12120kb
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.75000 980775550.00000 792393684.73333 877334746.00000 892872799.25000 692917302.44444 844673232.00000 968336393.00000 809407059.00000 841448499.66667 802109709.22727 822804828.66667 689116482.25000 820686932.66667 800229910.85000 798255653.12500 304917219.40000 819832041.40000 821291801.12...
result:
ok 2000 numbers
Test #31:
score: 10
Accepted
time: 3ms
memory: 10112kb
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.50000 829209491.37500 924970046.00000 856705493.00000 797400719.55556 800729961.25000 740208777.00000 711780199.50000 712300705.83333 992631065.50000 993761731.00000 770162261.50000 636860759.50000 797242815.42105 782755634.85714 808236147.09091 869281318.00000 758291711.00000 923609665.50...
result:
ok 2000 numbers
Subtask #2:
score: 10
Accepted
Test #32:
score: 10
Accepted
time: 161ms
memory: 16740kb
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.41549 794937150.35135 794843085.47761 804131414.22642 805846267.16667 806376230.00000 778037203.69048 815562308.15000 776087995.60127 809328819.58824 767722826.59538 771619640.69697 800107654.47692 879639965.33333 775670912.43697 772183642.83333 854701834.66667 749291531.79775 782033943.82...
result:
ok 200000 numbers
Test #33:
score: 10
Accepted
time: 124ms
memory: 15840kb
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.47877 635973895.06673 647532087.54910 520992591.33285 636283816.42300 647784525.84795 406566953.64359 463185839.53291 521246596.04632 578740922.62214 636594030.47148 648037157.70632 350728412.39241 378574282.59883 406857691.21032 434625259.37196 463411763.81024 492288128.65024 521500841.19...
result:
ok 200000 numbers
Test #34:
score: 10
Accepted
time: 124ms
memory: 16184kb
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.61356 636746616.85283 648006765.73461 521510675.01365 637057064.15456 648259391.94386 406874686.22331 464547475.68571 521775592.65195 579595626.96780 637367808.86537 648512210.65796 351934818.72833 380442260.03797 407073144.09171 435400834.20468 464933311.18695 492778989.16740 522114598.45...
result:
ok 200000 numbers
Test #35:
score: 10
Accepted
time: 137ms
memory: 15900kb
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.99191 637131985.08082 645927540.95272 532495411.93103 637752960.44932 646578004.85901 427748181.91000 483202190.87007 532964564.74833 595909324.75827 638382656.99207 647229761.66734 387662294.14286 423468035.00000 428200973.90069 451532230.94483 484325827.80465 504994533.11315 534040829.88...
result:
ok 200000 numbers
Test #36:
score: 10
Accepted
time: 156ms
memory: 16172kb
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.92697 780254007.04800 788435954.43671 771824213.52535 791202439.09677 796752745.75000 792549624.96460 776723747.18519 771848261.45794 795200761.60000 766509591.26087 773506193.35294 798299195.00000 797955826.40952 743353541.78846 778748258.00000 787982944.12245 776503014.43396 753654696.80...
result:
ok 200000 numbers
Subtask #3:
score: 40
Accepted
Dependency #1:
100%
Accepted
Test #37:
score: 40
Accepted
time: 33ms
memory: 11260kb
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.54545 975121900.31250 969075132.67308 975664002.13333 960157266.24691 968562798.77941 960213680.34426 971201676.46296 967906002.12281 967354382.31579 970196379.80723 966188758.67961 959924831.34615 973710454.06522 952172405.41509 955055364.07843 954202212.01515 981565365.91667 955604598.76...
result:
ok 50000 numbers
Test #38:
score: 40
Accepted
time: 28ms
memory: 12892kb
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.44444 938592235.60714 937276088.86458 939690058.95312 942753910.66231 942778448.96875 943085088.93603 939757973.05521 943331141.74621 947374272.34286 940465502.75862 928695506.72222 940004291.51020 942767630.26531 944213440.33824 938501429.21212 940282523.15873 941238357.85326 930993578.96...
result:
ok 50000 numbers
Test #39:
score: 40
Accepted
time: 17ms
memory: 12616kb
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.43452 941100098.68750 943431999.16667 949572433.69444 928087523.53846 938832869.69355 944590270.03030 941495820.90508 938971215.91429 936958101.42857 942148662.70000 943199654.06061 939936969.16667 941081352.63804 947563320.17105 945422632.94444 941191026.70769 938804226.52475 949482997.48...
result:
ok 50000 numbers
Test #40:
score: 40
Accepted
time: 26ms
memory: 11160kb
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.79429 955753576.46667 961681011.72549 948605589.39810 948679227.11450 943895226.69565 944979449.47368 955746751.54545 943245032.77358 952594647.54386 951420466.97403 967090881.71053 946560000.25000 937133420.49254 939004111.26154 952308156.38298 942915799.72770 918981024.58333 966692913.95...
result:
ok 50000 numbers
Test #41:
score: 40
Accepted
time: 29ms
memory: 12592kb
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.53231 964711274.92063 962409995.22951 974365017.69231 965760173.42986 954599031.92308 967458305.41667 954314641.91860 958655949.58824 981998170.83333 962843546.64865 953611496.46667 971175392.20000 955701099.76190 962611067.60606 966752448.63158 970964300.00000 956264106.31395 983256634.28...
result:
ok 50000 numbers
Test #42:
score: 40
Accepted
time: 31ms
memory: 13044kb
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.05426 775841788.19737 830247017.00000 842347961.00000 791235723.00000 909353052.00000 757149328.33333 735430381.07258 772128189.21569 932157234.66667 779289752.69231 817520136.00000 776674244.47368 824709039.50000 746307640.20588 730268096.71429 741910655.01299 836501126.33333 758812481.80...
result:
ok 50000 numbers
Test #43:
score: 40
Accepted
time: 28ms
memory: 12948kb
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.00690 633928660.82296 644133215.90501 519853211.89581 634545875.28238 644689898.31201 404473778.44660 461771925.23883 520359827.64717 577875991.44347 635164272.69396 645326620.35870 349799083.35214 377487233.55058 405260485.49416 433610932.76654 462670061.24708 491774567.57588 521055624.72...
result:
ok 50000 numbers
Test #44:
score: 40
Accepted
time: 30ms
memory: 12960kb
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.49094 632905812.20623 643430748.17530 520071274.18023 633522063.78092 643986851.17373 405725519.98962 464198184.28738 521081065.19029 578111833.26200 634139500.13353 644645751.48137 349462370.82651 378264334.24561 406252351.64156 434147779.38716 465101159.48249 492461487.28210 522094608.73...
result:
ok 50000 numbers
Test #45:
score: 40
Accepted
time: 34ms
memory: 13084kb
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.00000 647700608.60396 658686109.08657 891514193.00000 649538346.74825 658779802.31138 539422730.50649 554330688.92857 578772977.46154 609731117.83333 654112106.40845 661957499.85987 496888141.82609 525738016.96774 541354738.50000 692199286.50000 556395644.58065 594886117.28125 566344632.28...
result:
ok 50000 numbers
Test #46:
score: 40
Accepted
time: 27ms
memory: 12952kb
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.47312 767742339.29348 741039032.33654 761869530.60504 768896292.26374 974861468.00000 747382676.72549 764374664.28814 770469513.05085 756494391.65517 775626354.12698 743592645.43137 738873631.81679 724634886.03333 774840626.81250 755374526.23529 768002431.52778 776352447.70270 787047393.18...
result:
ok 50000 numbers
Test #47:
score: 40
Accepted
time: 28ms
memory: 12888kb
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.23585 283414155.00000 428236415.00000 216320268.00000 799276813.00000 187955146.00000 516402728.00000 561769656.00000 351055255.00000 587866416.00000 876383211.00000 487671139.00000 905102379.00000 690357324.00000 508060374.00000 497664014.00000 208972348.00000 267898458.00000 491677923.00...
result:
ok 50000 numbers
Test #48:
score: 40
Accepted
time: 32ms
memory: 12908kb
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.66667 797411881.00000 882130895.00000 551625635.11111 617260520.62500 978414185.00000 670401000.00000 889144857.00000 620523911.25000 745552884.33333 758151726.50000 767371185.00000 480448808.48859 499844010.00000 690137309.00000 480450766.19998 480460968.46980 484130972.55932 502585340.55...
result:
ok 50000 numbers
Test #49:
score: 40
Accepted
time: 26ms
memory: 12896kb
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.13630 477101295.16152 477110837.37155 477120379.62218 477129921.95494 477139464.56466 477149007.12405 477158549.99070 477168092.88134 477177635.78494 477187178.57730 477196720.69183 477206262.89169 477215804.66745 477225346.79596 477234888.89861 477244431.34271 477253973.07815 477263514.99...
result:
ok 50000 numbers
Test #50:
score: 40
Accepted
time: 30ms
memory: 12968kb
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.81458 475263574.92914 475273080.27529 475282585.87327 475292090.89037 475301596.05643 475311101.04851 475320606.36159 475330111.80163 475339617.27903 475349122.97644 475358629.04947 475368135.29643 475377641.53146 475387147.79590 475396654.39728 475406161.04569 475415667.98155 475425174.83...
result:
ok 50000 numbers
Test #51:
score: 40
Accepted
time: 33ms
memory: 13144kb
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.08426 475559025.16872 475568536.61740 475578048.35316 475587560.30532 475597072.48691 475606584.79978 475616097.30970 475623522.25590 475633035.10572 475635979.83297 827692018.00000 475638450.11701 531899943.33333 839020942.00000 756532091.00000 475644586.48239 475654099.27107 475663612.10...
result:
ok 50000 numbers
Test #52:
score: 40
Accepted
time: 33ms
memory: 11012kb
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.50000 919601718.33333 928188102.00000 937096966.00000 676499766.00000 739252107.50000 820447758.50000 981753755.00000 794630409.00000 684742729.50000 765115626.40000 786194323.75000 801796371.33333 823896111.00000 995812198.00000 491313316.79325 900371747.00000 491461395.79149 494633865.13...
result:
ok 50000 numbers
Test #53:
score: 40
Accepted
time: 32ms
memory: 12600kb
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.66667 873980197.57143 686874168.44444 717233775.00000 962869213.00000 533957416.00000 774012148.50000 763400744.00000 555181495.00000 135641341.00000 761689744.00000 927614350.00000 982061657.00000 998383944.00000 755996100.00000 97239694.00000 836062934.00000 627319664.00000 605170860.500...
result:
ok 50000 numbers
Test #54:
score: 40
Accepted
time: 25ms
memory: 13040kb
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.20654 38324.00000 2980288.92405 68272.00000 71661.00000 721634216.52318 721675103.65943 446225.10000 306580.00000 287033.33333 260023.50000 220046.00000 482979.88889 433109.50000 493669.75000 327621.00000 463722.66667 3027218.88710 400214.00000 350999.00000 490425.20000 721715995.27842 382...
result:
ok 50000 numbers
Test #55:
score: 40
Accepted
time: 27ms
memory: 13040kb
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.81305 10182.00000 724822459.50669 67517.66667 172802.60000 83802.50000 724864291.65783 724906158.89561 724948033.94384 99578.00000 110474.50000 342190.25000 112340.00000 297875.20000 275288.33333 202898.00000 205349.66667 161551.00000 343601.75000 724989913.64560 920836.46154 280585.50000 ...
result:
ok 50000 numbers
Test #56:
score: 40
Accepted
time: 35ms
memory: 11056kb
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.91441 681269262.98209 207865019.85714 59869.00000 681287107.94521 681328908.80238 89981.00000 461930866.50000 681370720.69999 100049.00000 110653.00000 242500671.00000 152968.00000 936716838.00000 816177802.00000 290974055.80000 335245.25000 923770417.00000 9802000.00000 697032033.00000 28...
result:
ok 50000 numbers
Test #57:
score: 40
Accepted
time: 30ms
memory: 12964kb
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.76471 253390640.00000 732101026.81818 56033110.00000 735122685.11111 729796099.60000 558773682.00000 452733508.00000 712062358.33333 753952374.75000 900828449.00000 369618360.00000 809490005.00000 995294916.00000 939599121.00000 503947195.50000 820133218.00000 643975365.00000 236248740.000...
result:
ok 50000 numbers
Test #58:
score: 40
Accepted
time: 32ms
memory: 12864kb
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.21429 740293535.25000 491323519.00000 694288040.54545 448059556.50000 726085281.00000 905996078.00000 801580231.00000 892797775.00000 395307105.00000 708069106.62500 687958201.80000 667850169.01379 212947116.00000 992196244.00000 828674671.00000 752837720.25000 806343154.50000 768079847.83...
result:
ok 50000 numbers
Test #59:
score: 40
Accepted
time: 30ms
memory: 12700kb
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.76740 2879204.21212 13413401.92157 825841690.30273 61057.50000 2968921.46875 3063094.12903 704570.55556 195440.00000 73781.00000 3163463.10000 1586497.33333 13545981.48515 1755086.00000 825926588.94438 458275.50000 1986737.28571 13680194.26000 186596.00000 402176.33333 826011492.13171 5762...
result:
ok 50000 numbers
Test #60:
score: 40
Accepted
time: 27ms
memory: 12908kb
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.67721 670829.42857 825491035.96254 825576942.29017 1275289.00000 3389618.97297 444271.66667 144447.00000 61405051.29630 768252.60000 64588657.00000 1410654.12500 1150211.60000 213378.00000 218752.00000 1586161.85714 70444932.90909 77464598.20000 478777.50000 825662866.45227 295636.00000 30...
result:
ok 50000 numbers
Test #61:
score: 40
Accepted
time: 30ms
memory: 13004kb
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.32212 768377615.70911 768398946.43877 884050573.00000 802567934.00000 469847672.40000 327521584.41667 355204.50000 226358.00000 330457278.00000 282059192.50000 552128974.50000 408873.50000 563863091.00000 512243303.25000 367146927.22222 378034361.40000 381359.00000 618697.50000 574224095.0...
result:
ok 50000 numbers
Test #62:
score: 40
Accepted
time: 36ms
memory: 12876kb
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.16667 668632062.79688 887662943.00000 715307184.80000 782690121.00000 886918512.00000 249813213.00000 714025645.00000 233172989.00000 922750594.00000 774907023.00000 845317284.00000 472986007.00000 656621550.22222 408870043.00000 868219855.00000 987638133.00000 750713620.00000 911700156.00...
result:
ok 50000 numbers
Test #63:
score: 40
Accepted
time: 31ms
memory: 12556kb
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.11111 939637957.50000 933802636.00000 816014947.58065 995461141.00000 829205237.62264 800648794.66667 829926939.96552 838950727.53153 809656687.75000 816265667.59091 842745436.50000 860896099.28571 851045669.75758 848187959.00000 833647760.21429 899704603.66667 992141175.00000 775354139.87...
result:
ok 50000 numbers
Test #64:
score: 40
Accepted
time: 26ms
memory: 13004kb
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.25862 643127487.34545 626455958.11795 629803482.12821 623134669.45000 656528160.70000 626313086.84615 632579691.45833 626287620.67164 629914244.05455 623766689.53846 628698528.78431 560632775.67778 527022221.60976 620834152.22699 605126701.15306 588183806.06780 631251023.49296 623729716.71...
result:
ok 50000 numbers
Test #65:
score: 40
Accepted
time: 34ms
memory: 13052kb
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.88889 613997859.38532 641609873.41429 618478919.96471 613302520.18893 614849359.59459 633734586.30000 614442940.45000 655942871.96825 621243361.43590 562467009.87597 630093669.56897 620658028.88000 612323003.59302 624135015.70149 592316777.15385 615077882.74359 623675261.10000 638113796.59...
result:
ok 50000 numbers
Test #66:
score: 40
Accepted
time: 34ms
memory: 12680kb
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.40909 713888175.35714 698075236.20000 714617007.87805 710842318.31818 756738964.06250 660494943.92308 649846021.12069 632481327.18478 729587591.57692 786801772.77778 722544645.94444 634892221.56522 694150832.57895 627763016.31667 613174102.66667 740475410.25000 688191572.04000 681979786.90...
result:
ok 50000 numbers
Test #67:
score: 40
Accepted
time: 31ms
memory: 12884kb
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.41176 858624524.15789 843241926.77500 803954793.25000 914224170.77778 839683888.93103 842493264.00000 849695227.92857 861265724.77273 983738870.00000 840169391.73333 885056239.66667 794472165.26923 801592566.11364 812223137.09091 839150345.55556 818673512.53247 985414591.00000 927721097.00...
result:
ok 50000 numbers
Subtask #4:
score: 40
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #68:
score: 40
Accepted
time: 140ms
memory: 17660kb
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.82353 983299539.00775 985470727.93548 974094728.64151 990050386.91304 988282659.19231 992853584.00000 979067566.82791 983658629.47162 981025883.75258 990982346.95000 977745667.42105 984723811.11628 979725712.17143 993473706.80000 970287210.42169 981873056.53509 994429483.27273 980031092.04...
result:
ok 200000 numbers
Test #69:
score: 40
Accepted
time: 108ms
memory: 16100kb
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.13379 968385353.77569 968415678.58268 970791288.10448 970006594.08696 968426164.38584 967423702.12500 968137622.80992 965558185.96667 970671309.13740 966402789.39106 969219852.21538 968961606.01695 967776269.68421 968250065.18110 968725400.44615 970631792.37931 966478100.40800 968457069.88...
result:
ok 200000 numbers
Test #70:
score: 40
Accepted
time: 105ms
memory: 17308kb
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.78858 968863354.05502 969495937.66935 967975078.35345 967549960.42756 968486149.36145 968177992.60914 969792162.05645 968823471.05759 967817938.26385 967036539.34426 967347608.61496 967999292.03239 968728008.02767 969357681.66667 969164813.20930 968405505.93870 969022370.16117 966525388.39...
result:
ok 200000 numbers
Test #71:
score: 40
Accepted
time: 116ms
memory: 17384kb
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.69266 979754359.64865 968430371.41905 973724075.41111 967775588.93182 968058153.60000 981567916.96667 969320645.37349 966678197.06667 970042423.08947 969886460.29032 973553963.77679 976276040.54545 969065963.70470 965672257.40351 968752850.94074 971529289.72993 966112525.38983 972650606.61...
result:
ok 200000 numbers
Test #72:
score: 40
Accepted
time: 145ms
memory: 17528kb
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.29717 983472922.55864 984158593.26203 991651977.53846 983991056.65421 984582197.52107 985021725.48889 987109686.03846 985014115.48387 988570762.34783 990861240.40909 992234689.22222 993709000.26667 972648038.11321 974828032.37288 983317959.73000 991070767.41379 980229000.17391 979391337.95...
result:
ok 200000 numbers
Test #73:
score: 40
Accepted
time: 160ms
memory: 15228kb
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.00000 793175890.02976 880595059.75000 786454657.06329 800712405.95556 931940817.33333 794462114.62295 769434758.36620 794238250.34286 975473172.00000 807911176.00000 991596197.00000 979072250.00000 816458363.73529 770151730.40385 775072117.89655 754849022.11392 797652367.95588 780399785.80...
result:
ok 200000 numbers
Test #74:
score: 40
Accepted
time: 125ms
memory: 16856kb
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.20647 636117177.10960 647455680.07210 520414155.88596 636427172.02290 647708095.37037 406705400.84739 462784400.84105 520667884.14188 578516072.36568 636737461.19941 647960702.07527 351430978.64557 379323429.38754 406944328.11879 434508780.98247 463010131.30244 491675244.02976 520921849.68...
result:
ok 200000 numbers
Test #75:
score: 40
Accepted
time: 115ms
memory: 15912kb
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.73198 635858921.97611 647890369.23110 521516257.21784 636169096.20341 648142956.35088 406515564.62183 463701021.62116 521770528.25841 579482973.73769 636479570.85066 648395737.63885 351500445.28655 379293124.42746 406779864.12029 434829759.09493 463929620.33463 493442485.80299 522025036.62...
result:
ok 200000 numbers
Test #76:
score: 40
Accepted
time: 128ms
memory: 14788kb
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.99912 637831525.57955 647901937.16681 531530356.44215 638738816.20484 648474279.94081 432659345.44333 476207754.46914 531604570.13931 582784516.94081 639811780.72973 649062747.29707 394579134.56609 411933361.91367 434312795.41463 454153267.97959 476596045.33114 510014726.40730 532386015.25...
result:
ok 200000 numbers
Test #77:
score: 40
Accepted
time: 148ms
memory: 17388kb
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.00000 769658462.07067 777194307.11765 769732044.91429 773697696.84466 909145827.00000 769800644.38554 772274392.11719 991813955.00000 893472746.00000 883822862.66667 796314216.25000 772582470.42105 777932842.43103 752878991.00543 772515221.11864 913899507.00000 765682021.40741 769530232.70...
result:
ok 200000 numbers
Test #78:
score: 40
Accepted
time: 137ms
memory: 17496kb
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.18159 598438798.00000 514316816.00000 460896108.00000 791140524.00000 14315745.00000 558076503.00000 587089998.00000 707162851.00000 758801499.00000 745101092.00000 43417044.00000 458487646.00000 846173127.00000 972397769.00000 232732863.00000 428019169.00000 278499415.00000 62937726.00000...
result:
ok 200000 numbers
Test #79:
score: 40
Accepted
time: 154ms
memory: 16304kb
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.33333 566152638.20000 663852395.00000 838102964.50000 995834128.00000 573986802.00000 510078749.28000 529400929.00000 583795080.66667 593098814.50000 943550432.00000 555772961.66667 955773218.00000 579081552.75000 664178049.33333 835275501.50000 844174912.00000 510775029.21429 540551299.30...
result:
ok 200000 numbers
Test #80:
score: 40
Accepted
time: 107ms
memory: 17480kb
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.25174 476468064.57946 476470446.91029 476472829.23645 476475211.56204 476477593.88463 476479976.19473 476482358.52370 476484740.80006 476487123.09890 476489505.41287 476491887.74504 476494270.06217 476496652.38687 476499034.67022 476501416.94055 476503799.23163 476506181.53853 476508563.84...
result:
ok 200000 numbers
Test #81:
score: 40
Accepted
time: 118ms
memory: 16428kb
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.74998 475618097.83767 475620475.94072 475622854.05736 475625232.18665 475627610.33056 475629988.47468 475632366.64243 475634744.82203 475637122.99045 475639501.16092 475641879.35413 475644257.54971 475646635.76695 475649013.97387 475651392.17773 475653770.39626 475656148.60111 475658526.82...
result:
ok 200000 numbers
Test #82:
score: 40
Accepted
time: 114ms
memory: 17156kb
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.45337 476230727.59783 476233108.75732 476235489.92829 476237871.09168 476240252.26964 476242633.43242 476245014.59043 625111488.00000 476246651.38227 476249032.55036 476251413.66129 476253794.79445 476256175.93059 476258557.08987 497395602.50000 601527303.00000 476260726.88929 476263108.06...
result:
ok 200000 numbers
Test #83:
score: 40
Accepted
time: 152ms
memory: 16360kb
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.97742 476316729.18655 476322063.91535 476345325.14585 489120592.75000 529910891.33333 539717849.00000 705420635.00000 476356967.00210 476357274.95549 515589436.33333 565707254.25000 977613836.00000 571054488.83333 711970279.50000 993386484.00000 667444150.66667 680060142.00000 767085337.00...
result:
ok 200000 numbers
Test #84:
score: 40
Accepted
time: 160ms
memory: 16068kb
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.14286 749624196.20000 666714166.00000 833209737.50000 551061149.50000 630673722.26549 668780929.00000 612275804.00000 509708870.50000 134239151.00000 604377235.55556 631617413.42857 993691594.00000 629330775.00000 84912940.00000 707148792.00000 767745193.50000 784985952.00000 925982426.666...
result:
ok 200000 numbers
Test #85:
score: 40
Accepted
time: 117ms
memory: 16560kb
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.13809 724892473.33972 724902819.83400 38785.00000 34005.00000 383321.44444 397661.45833 109279.60000 34723.00000 117643.66667 35354.00000 724913166.61498 42864.00000 72216.33333 45044.00000 413861.22727 47660.00000 128085.12500 724923513.39856 53788.00000 204527.64286 58328.00000 60400.000...
result:
ok 200000 numbers
Test #86:
score: 40
Accepted
time: 121ms
memory: 17064kb
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.69564 26431.66667 110612.76923 250974.70833 14165.00000 724630700.46739 20050.00000 262537.30000 37453.00000 119041.58333 724641074.32183 127135.00000 34691.00000 136573.55556 47686.00000 47979.00000 78603.50000 49563.00000 104742.50000 52192.00000 724651448.32530 275031.05263 74931.00000 ...
result:
ok 200000 numbers
Test #87:
score: 40
Accepted
time: 125ms
memory: 14676kb
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.33043 712671758.32860 49458.20000 231149246.33333 57455.00000 27796.00000 346712067.00000 693392277.00000 43044.00000 43571.00000 712682177.91493 64500.66667 73556.00000 127160.00000 73556.00000 99069.00000 60912.00000 47886091.40000 59840115.75000 145678.50000 79759722.66667 126604617.500...
result:
ok 200000 numbers
Test #88:
score: 40
Accepted
time: 160ms
memory: 16596kb
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.66667 649363904.19149 213014381.00000 914560229.00000 626945864.00000 682152190.00000 417561332.00000 655329024.60000 911473399.00000 757712263.00000 9379130.00000 611799984.00000 658129596.80000 455932620.33333 157611903.00000 375730595.00000 906605536.00000 94689500.00000 742439403.66667...
result:
ok 200000 numbers
Test #89:
score: 40
Accepted
time: 165ms
memory: 17160kb
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.54545 845367821.16667 804421351.00000 993991162.50000 997691534.00000 748740642.83333 701546392.30000 990925095.00000 849377614.00000 841832931.00000 821477508.00000 628952586.78947 958528477.00000 776973112.00000 360418501.25000 650473945.66667 793179535.00000 589594001.25000 627761493.00...
result:
ok 200000 numbers
Test #90:
score: 40
Accepted
time: 104ms
memory: 16332kb
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.71379 825623576.59356 7868.00000 825644647.62625 2592841.30769 42981.00000 27514.00000 2606301.46597 2619862.03158 42617.00000 176798.00000 2633679.64171 43169.00000 790897.86364 46460.00000 62864.00000 754824.73077 826434.90476 101235.50000 78424.00000 782282.40000 137173.00000 203783.600...
result:
ok 200000 numbers
Test #91:
score: 40
Accepted
time: 112ms
memory: 17788kb
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.00933 825663402.70816 825684581.17408 417687.55556 372505.00000 198574.11111 825705767.53251 271163.50000 92802.50000 220311.87500 48075.00000 467746.62500 116211.50000 245292.00000 361615.62500 66126.00000 72938781.47368 67401.00000 527277.57143 70022.00000 317146.80000 378652.25000 96380...
result:
ok 200000 numbers
Test #92:
score: 40
Accepted
time: 128ms
memory: 16612kb
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.32235 215820568.16667 277479981.00000 808373424.14154 201341467.90000 251410070.00000 223710075.22222 554938068.00000 247989344.00000 246649082.33333 289761.25000 376689.88889 134607788.42857 369951201.00000 125142.66667 77667.00000 85075.00000 152481.00000 90906.00000 286308.25000 8083951...
result:
ok 200000 numbers
Test #93:
score: 40
Accepted
time: 154ms
memory: 17580kb
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.66667 476311884.00000 917291902.00000 479400032.25000 900201530.00000 563574207.50000 407380253.00000 391953584.00000 621052278.88571 822719473.00000 680584622.00000 997301535.00000 638362143.88889 308464739.20000 786014266.50000 722352644.00000 379899584.75000 622042594.00000 229426598.00...
result:
ok 200000 numbers
Test #94:
score: 40
Accepted
time: 151ms
memory: 16892kb
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.99020 878169069.95000 853644716.71429 890420181.34343 951380172.66667 858995047.54545 889405289.25000 893269877.79167 893488381.50000 853784426.88889 998241909.00000 935190571.66667 899797857.00000 891952115.18750 889357203.00000 836081168.33333 876204658.69565 954614517.66667 860408779.52...
result:
ok 200000 numbers
Test #95:
score: 40
Accepted
time: 140ms
memory: 17572kb
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.68519 651013523.23611 660600636.52273 631775125.51288 617778213.97222 632209182.70667 650887426.00000 688542982.22222 633000986.01329 662407841.67308 635362403.62245 616240421.66279 672726860.97917 643625660.87931 648257467.45902 563749650.16667 614083177.17333 652083808.05882 644392202.76...
result:
ok 200000 numbers
Test #96:
score: 40
Accepted
time: 135ms
memory: 17012kb
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.00000 646617740.67688 647692494.60588 641729982.00680 647232382.23595 649773511.04918 647724785.78740 622547930.57647 625337741.84091 636830986.47115 628197636.75556 651730763.17073 653257601.34118 639322568.03750 622183693.95652 634513272.80435 639270356.28723 638881496.72093 639610476.00...
result:
ok 200000 numbers
Test #97:
score: 40
Accepted
time: 144ms
memory: 17204kb
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.00465 681245951.34545 660782319.53846 658916168.91919 631057602.18310 675882926.58621 689546834.77500 643460543.37500 713064626.75000 668652803.35714 659790856.93182 635187547.72297 651373737.63934 700099672.61111 639751209.34043 654633640.90909 669809532.46154 665028188.56061 704016362.22...
result:
ok 200000 numbers
Test #98:
score: 40
Accepted
time: 142ms
memory: 16824kb
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.00000 892565954.86667 993830019.00000 892921317.00000 839909715.12500 849552621.72727 858745289.40625 821243002.44898 845491789.69737 835031125.00000 858129201.80282 813630985.89474 875959508.66667 895082682.83333 857855658.00000 866171989.41176 888944632.75000 885125288.00000 952628824.50...
result:
ok 200000 numbers