QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#214418 | #6547. Banshee | ucup-team1196# | AC ✓ | 353ms | 9500kb | C++20 | 1.8kb | 2023-10-14 19:29:41 | 2023-10-14 19:29:41 |
Judging History
answer
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--)
{
int n, m;
cin >> n >> m;
int rmax = 0;
vector<array<int, 2>> a(n + 1), b;
for (int i = 1; i <= n; i++ )
{
int l, r, h, s;
cin >> l >> r >> h >> s;
rmax = max(l, rmax);
a[i] = {l, h + s};
}
sort(a.begin() + 1, a.end());
b = a;
long double l = 0, r = 1e18;
while(l < r - 1e-5)
{
long double mid = (l + r) / 2;
auto check = [&](long double mid)
{
a = b;
if(max(1.0 * rmax - 6, 0.0) / 5.25 + 0.89 > mid) return false;
int used = 0;
for (int i = 1; i <= n; i++ )
{
auto [p, h] = a[i];
if(a[i][1] <= 1e-6) continue;
long double havetime = mid - max(0.0, 1.0 * p - 6) / 5.25;
int attacktime = havetime / 0.89;
int need = (h + 23) / 24;
int peo = need / attacktime;
used += peo;
a[i][1] -= 24 * peo * attacktime;
if(a[i][1] <= 1e-6) continue;
need = (a[i][1] + 23) / 24;
int attackcnt = 0;
attackcnt += need;
for(int j = i + 1 ; j <= n; j++ )
{
long double havetime = mid - max(0.0, 1.0 * a[j][0] - 6) / 5.25;
int attacktime = havetime / 0.89;
int need = (a[j][1] + 23) / 24;
if(attackcnt + need > attacktime)
{
a[j][1] -= max(0ll, (attacktime - attackcnt) * 24);
break;
}else{
attackcnt += need;
a[j][1] = 0;
i = j;
}
}
used++;
}
if(used <= m) return true;
else return false;
};
if(check(mid))
{
r = mid;
}else{
l = mid;
}
}
cout << fixed << setprecision(10);
cout << l << "\n";
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3872kb
input:
2 2 1 1 2 1 100 100 500 736 0 3 2 0 1 12 0 1 2 6 6 2 3 3 10
output:
49.9447617218 1.7799934165
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
1 1 1 999999999999 1000000000000 1000000 1000000
output:
190476264642.1171443760
result:
ok found '190476264642.11716', expected '190476264642.11713', error '0.00000'
Test #3:
score: 0
Accepted
time: 90ms
memory: 9428kb
input:
1 200000 1 0 1 969249 972086 1 2 984744 984320 2 3 92755 47817 3 4 949336 988466 4 5 900430 587028 5 6 971159 502802 6 7 41633 978208 7 8 461354 662596 8 9 363071 263510 9 10 38887 360926 10 11 332384 508699 11 12 106353 110896 12 13 164201 615535 13 14 934900 317571 14 15 566503 490603 15 16 84381 ...
output:
7435986579.1247607609
result:
ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'
Test #4:
score: 0
Accepted
time: 123ms
memory: 9324kb
input:
1 200000 333978112 0 1 992356 930126 1 2 176090 530440 2 3 737831 296956 3 4 506537 237481 4 5 707964 79385 5 6 924758 542461 6 7 105732 39650 7 8 873923 3276 8 9 32864 264522 9 10 395587 86623 10 11 350514 927988 11 12 525625 954467 12 13 244408 909598 13 14 560147 647280 14 15 242630 237857 15 16 ...
output:
38094.7947581107
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #5:
score: 0
Accepted
time: 122ms
memory: 9296kb
input:
1 200000 1000000000 0 1 945997 933305 1 2 5390 151804 2 3 128320 798645 3 4 701383 107391 4 5 937129 989695 5 6 200579 678099 6 7 26621 111037 7 8 787156 534916 8 9 690049 664552 9 10 986545 948890 10 11 282743 37920 11 12 92545 205330 12 13 746804 959767 13 14 390635 119950 14 15 553450 693187 15 1...
output:
38094.7947581107
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #6:
score: 0
Accepted
time: 353ms
memory: 3784kb
input:
100000 2 4 28797259691 276830799765 72278 33755 754885936393 923475252381 706795 936638 2 3 59508928733 771976493961 16966 42499 806442361566 991034882904 129056 718490 2 2 172750253246 241424267848 229419 649440 245407392377 589992423297 875885 889270 2 2 206097530212 864358471341 25515 147383 9818...
output:
143787813626.4076057374 153608080080.7914058566 46744314239.1738005504 187014532666.0690436661 88639503158.7561778575 133221473842.1276016235 111401799635.8961805105 98383664158.4871318787 159317167805.9237980843 80919772532.8933280110 153439584652.5580960512 147072054798.2457014322 107607022639.528...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 265ms
memory: 3876kb
input:
100000 2 4 26 41 4 12 49 93 67 31 2 2 16 30 5 6 91 100 15 54 2 2 6 33 36 29 42 81 51 40 2 2 0 10 43 41 12 27 1 1 2 4 43 53 9 4 85 90 30 7 2 4 34 49 4 18 61 80 6 45 2 2 43 69 3 20 79 96 35 6 2 3 8 10 27 3 42 77 54 16 2 4 8 9 13 8 37 62 41 11 2 4 23 27 37 22 38 50 45 2 2 4 27 46 20 6 53 58 27 48 2 3 1...
output:
9.9704711442 17.9704723379 10.4171420576 2.9228526206 15.9376131169 11.3661895354 15.6847605472 8.6371420236 6.7947593365 6.9852358705 10.7323772803 5.6519001324 5.8423766665 3.7471414098 16.0657136152 6.2233297345 9.6519007293 7.8752358875 12.5090421221 3.8128526376 10.6042833994 5.0804705304 4.637...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 300ms
memory: 3812kb
input:
100000 2 3 63 66 1 0 72 97 331 315 2 2 0 10 482 84 22 90 112 91 2 3 32 50 261 2 67 83 719 181 2 2 12 44 23 10 75 79 413 474 2 2 22 35 421 1 63 97 422 562 2 3 14 24 22 5 37 84 551 305 2 3 9 25 36 1 55 70 374 321 2 2 3 44 373 97 51 85 503 241 2 3 26 50 123 119 79 95 391 332 2 4 26 44 260 632 44 100 38...
output:
21.4714249451 16.3976181817 26.7490423939 30.9428547170 37.5571364788 17.4747595404 19.1233305013 31.7114246201 26.3647607511 24.1480887631 16.5123779111 30.2599939603 16.7818998245 18.2366656765 17.0280886271 21.7899953600 36.6014252339 24.6571423295 17.4647605812 20.9033305352 20.6471427734 26.883...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 284ms
memory: 4024kb
input:
100000 2 13 69 72 206 156 75 82 119 80 2 30 3 34 307 101 43 62 426 411 2 15 27 30 253 347 50 76 60 388 2 12 16 20 221 51 29 79 173 582 2 17 25 51 3 272 55 58 456 470 2 27 0 43 298 132 67 69 215 529 2 23 30 59 51 563 79 87 363 521 2 29 2 26 36 18 54 78 105 154 2 22 10 19 169 83 57 92 99 412 2 30 1 46...
output:
14.9228544112 8.8276185576 10.1609476783 7.9409471154 12.0033303653 13.3990421390 15.6847605472 10.0328537973 11.4942834164 10.0328537973 9.2085650082 17.2085662019 14.5419013431 2.6699934335 10.1609476783 5.2085710288 10.1609476783 18.6733310131 11.1133303483 12.2038058586 11.3661895354 11.93761252...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 258ms
memory: 3944kb
input:
66667 3 4 84478696761 215372440520 125248 152596 250810965454 720537889569 668554 998232 828150985733 917337302216 538616 941606 3 3 236183738534 283314823352 801868 737151 341453082312 520548993644 159535 529378 740187497953 870532432850 715530 437783 3 3 175192417072 176862441971 927154 970167 264...
output:
157743063197.8909462690 140988116231.9676046669 106492659239.2852259427 120940620518.9990323335 163160538816.4938023090 188308664413.4428507686 149201625496.7123603523 153551079361.6499994993 106424318255.9561804682 169313137870.3504567742 144256725638.9323584735 147384002511.7276018262 136021413084...
result:
ok 66667 numbers
Test #11:
score: 0
Accepted
time: 202ms
memory: 3852kb
input:
66667 3 4 11 26 62 9 26 33 5 43 77 88 5 18 3 4 1 10 1 3 18 32 16 15 35 46 5 5 3 4 8 45 23 61 50 52 4 0 60 87 6 3 3 2 5 7 1 3 29 49 1 58 54 93 2 20 3 3 7 46 9 23 67 68 1 0 77 79 1 6 3 2 50 57 27 48 61 74 1 2 75 95 27 29 3 4 5 14 19 30 43 45 14 37 50 54 71 21 3 3 42 66 2 43 67 79 24 32 89 99 24 0 3 3 ...
output:
14.4138074622 6.4138062685 11.1757130014 10.0328537973 14.4138074622 15.8128544282 10.1609476783 16.6995192529 12.3842834333 15.7471365828 17.0804723209 15.3661901323 15.8819008482 16.3185661849 18.1609488719 15.6257130864 14.7947605302 12.8899951901 16.8276131339 16.3185661849 15.0509482921 13.0838...
result:
ok 66667 numbers
Test #12:
score: 0
Accepted
time: 227ms
memory: 3872kb
input:
66667 3 3 33 41 362 78 68 78 17 787 86 88 58 207 3 4 7 11 183 116 15 57 246 198 68 69 84 22 3 3 4 10 471 382 35 43 317 273 46 48 58 838 3 3 1 28 1 370 38 39 482 104 40 93 87 14 3 4 5 26 152 33 49 72 322 55 82 88 133 514 3 2 15 30 467 100 33 59 114 755 64 87 177 805 3 4 6 45 143 312 56 75 4 317 83 98...
output:
32.2795190299 15.3695187070 36.0990420520 19.8261891765 24.2661903022 53.7676133187 26.2366602527 34.0595190639 43.3371371096 38.0004721999 27.3961888005 42.3190432117 25.5995194228 36.0233318649 40.2861839906 30.4471419195 23.2023764774 36.1547609380 26.4371423634 19.1299942683 41.5047599992 29.675...
result:
ok 66667 numbers
Test #13:
score: 0
Accepted
time: 232ms
memory: 3732kb
input:
66667 3 14 3 7 499 39 31 38 63 24 44 66 89 328 3 27 8 15 286 589 38 48 148 569 74 86 303 494 3 11 34 37 164 41 43 50 687 180 66 75 187 111 3 17 17 32 230 27 64 72 553 404 87 90 347 451 3 17 32 35 129 234 49 64 64 207 97 100 371 414 3 27 2 6 273 118 10 19 270 109 73 93 281 216 3 10 1 16 32 153 33 44 ...
output:
9.0180950916 14.7323778771 14.0985656220 18.9885662359 20.0033315590 13.6519013261 14.0428533534 14.4138074622 15.9376131169 15.8128544282 17.5895192699 15.5009477802 14.3514248091 13.4614247921 14.7980891050 10.7323772803 15.4942840132 14.4138074622 18.5419019400 13.7176125540 9.5271420406 14.47951...
result:
ok 66667 numbers
Test #14:
score: 0
Accepted
time: 213ms
memory: 3788kb
input:
50000 4 4 81268202808 746733454011 344996 95484 773994511323 814460911319 237111 309583 860438349719 870176965078 864306 831386 892125406905 940445502602 963093 804924 4 4 60336094423 120458398708 844351 869499 127382397656 141925074629 36260 235297 845551701072 854656619814 834417 834688 8941488590...
output:
169928670787.9828524888 170314074163.2823586464 139941409433.6619003415 88481920995.3623713106 169876798671.5818991363 122899944577.6752299592 141156765834.3185517639 144853852168.2523618937 69270935905.5342781395 169305084145.1152131259 132470888246.5276021063 170547909792.6299934089 84369011383.73...
result:
ok 50000 numbers
Test #15:
score: 0
Accepted
time: 181ms
memory: 3860kb
input:
50000 4 3 22 28 23 45 46 60 50 29 64 72 82 12 77 91 20 52 4 2 13 36 53 21 40 51 68 24 64 78 18 2 83 99 48 10 4 3 1 26 2 87 53 58 30 54 67 83 2 10 92 97 1 0 4 2 2 19 1 0 19 33 62 24 52 55 9 79 68 99 80 6 4 2 20 22 27 19 28 30 31 61 50 66 7 15 75 86 33 26 4 2 6 42 36 62 51 55 33 40 64 66 20 24 75 99 1...
output:
16.1938074962 18.2266600998 17.2709488550 16.2595187240 15.8128544282 16.5814243312 19.5633310301 13.2709482581 18.4138080590 13.3990421390 17.1461901662 20.1938080930 18.9228550080 14.3514248091 16.1938074962 13.2709482581 17.2709488550 16.3185661849 13.7799952071 13.3366661034 14.0328543942 15.175...
result:
ok 50000 numbers
Test #16:
score: 0
Accepted
time: 201ms
memory: 3948kb
input:
50000 4 2 0 19 550 114 32 40 388 196 66 74 116 129 80 95 136 152 4 2 15 17 24 159 35 45 616 126 48 69 186 514 80 86 11 82 4 3 25 36 71 69 38 49 857 69 56 68 523 284 88 89 185 23 4 3 6 51 140 757 58 64 774 187 70 80 48 133 88 93 29 61 4 2 22 37 134 248 38 48 120 128 52 53 210 782 70 77 203 574 4 3 13...
output:
43.4652376080 43.5999952560 36.9790431097 36.6047604262 55.9319016129 29.6785653990 32.1547603412 39.5866605076 54.2733316929 26.8871418516 64.4409497556 14.9885656390 30.4995189959 27.1990418821 72.7728555157 49.4423785399 35.2647609211 42.8380891199 26.3157122495 44.9957136471 27.6980898718 42.585...
result:
ok 50000 numbers
Test #17:
score: 0
Accepted
time: 197ms
memory: 3812kb
input:
50000 4 10 17 21 148 230 33 36 84 243 51 58 749 118 76 99 97 419 4 21 0 8 350 179 9 12 390 83 39 41 787 128 42 59 8 78 4 22 10 27 136 133 43 47 115 383 53 62 179 507 64 81 119 64 4 26 1 2 189 222 70 77 62 84 79 83 194 53 97 100 215 18 4 30 1 16 11 198 17 41 132 144 47 61 47 785 81 88 303 504 4 27 1 ...
output:
18.6733310131 8.9557124385 12.5123773143 18.2233315250 16.0657136152 13.0804717241 17.3366600828 13.3499936374 12.1280890540 14.2233309282 17.6519019230 16.3185661849 10.0328537973 22.2923785420 17.2709488550 15.8752370812 17.4647605812 11.8128538313 17.5271366168 12.6371426204 16.4466600658 18.2299...
result:
ok 50000 numbers
Test #18:
score: 0
Accepted
time: 184ms
memory: 3732kb
input:
40000 5 2 127768238053 206960001122 432129 213741 242653402068 428677789066 986378 260952 509793892137 538865712590 51574 107473 633924026464 674365258790 985645 959877 699770930198 744174854417 989088 898533 5 3 15201474644 57983658364 975836 672024 126976889947 363836002637 955131 916955 454762384...
output:
133289770988.3423724473 161817616532.7333090156 167850488559.6252128184 143601024417.2933069468 184122012758.0519009531 122368361691.9099937305 186268435716.2114089131 133713513472.6366511285 170436576933.9956990182 146575810438.9895031154 115899168464.0261800438 150615457916.2752097845 163257528512...
result:
ok 40000 numbers
Test #19:
score: 0
Accepted
time: 159ms
memory: 3800kb
input:
40000 5 2 0 3 1 43 3 17 69 17 29 43 42 41 44 51 63 18 53 85 75 15 5 3 4 22 34 16 29 42 22 0 47 58 19 13 60 68 11 35 82 89 23 36 5 3 10 12 6 14 23 25 2 5 48 55 79 16 61 83 6 45 85 88 1 20 5 2 4 31 23 32 32 44 12 7 45 56 2 31 57 62 31 42 77 83 50 6 5 4 7 19 53 13 22 23 16 14 27 66 15 51 68 71 41 57 76...
output:
16.0723773823 16.5157131034 15.9376131169 17.7242835353 15.3695187070 16.3842840302 14.7980891050 20.0099953260 17.2776126220 14.8604717581 14.9228544112 17.2709488550 18.0985662189 14.8638069503 14.2266661204 20.3219019740 17.8423784570 15.0509482921 11.6223772973 18.7980897019 19.0509488889 20.003...
result:
ok 40000 numbers
Test #20:
score: 0
Accepted
time: 175ms
memory: 3856kb
input:
40000 5 3 7 24 35 164 28 55 74 311 64 77 591 330 78 95 48 518 97 100 623 164 5 4 6 18 106 365 23 54 5 11 55 60 160 818 64 73 1 327 78 88 377 275 5 2 1 49 603 129 50 61 366 282 74 76 82 231 76 78 599 394 81 90 21 17 5 2 5 6 154 416 14 15 66 24 40 44 105 765 58 68 78 37 80 83 898 17 5 2 12 23 369 223 ...
output:
50.2633321368 35.0742843870 65.4623788457 58.9861899242 55.6066608135 35.2090420350 54.8580888289 49.6395188409 47.2157142100 35.9709481710 65.4623788457 45.5604728647 22.4928540352 48.4242846419 57.7119016469 54.1419026197 27.2647597274 34.9004705793 48.8709489378 26.1709490249 86.0571379253 32.909...
result:
ok 40000 numbers
Test #21:
score: 0
Accepted
time: 176ms
memory: 3784kb
input:
40000 5 11 4 9 124 521 9 42 710 89 47 71 42 133 74 81 2 1 88 94 14 188 5 17 0 44 389 349 45 46 300 128 63 68 806 88 77 81 256 702 86 97 45 586 5 14 0 1 16 770 3 7 492 230 30 52 332 568 81 93 496 262 94 98 23 126 5 12 5 9 46 91 14 16 105 124 23 41 217 50 46 60 107 248 70 84 79 193 5 23 6 13 662 178 1...
output:
17.3990427359 20.6438075811 19.6257136832 13.9704717411 18.2266600998 19.2414254230 18.1609488719 17.0180896679 16.7652370982 17.4614253890 17.7176131508 17.6585656900 18.3580891730 16.5123779111 18.1609488719 12.3185655880 19.5599958379 17.5895192699 13.2809472174 19.0542840812 18.5419019400 14.223...
result:
ok 40000 numbers
Test #22:
score: 0
Accepted
time: 163ms
memory: 3804kb
input:
33334 6 2 186059186525 196044993143 932016 834248 226675536647 310789383887 74834 475243 401972786293 503120299340 23521 285656 615922245235 641294950872 760474 134547 684312472456 742865776917 787280 985037 894166287651 992174865342 242120 959832 6 2 96759018121 106326426165 16263 337234 1541213316...
output:
170317432695.8371437490 146932122211.3838028610 178329753295.3452083766 181767659747.9733082652 169774406730.5152132958 161616671526.7514082193 157327016779.2028482556 147512423652.9399963319 158320428162.9804565310 173799763948.6733093858 179474745674.8938018978 159072303029.8395055234 170089052894...
result:
ok 33334 numbers
Test #23:
score: 0
Accepted
time: 146ms
memory: 3876kb
input:
33334 6 3 8 28 32 58 38 56 14 84 66 81 12 5 85 95 44 48 96 98 21 77 99 100 24 45 6 3 14 52 10 58 56 62 13 80 66 70 26 31 74 79 3 4 83 86 5 17 90 96 36 15 6 2 4 9 7 0 11 34 16 27 41 48 11 12 50 56 51 33 69 85 39 4 96 98 60 23 6 4 7 10 73 21 33 36 2 41 42 43 7 86 65 68 5 88 76 86 36 35 86 88 25 13 6 4...
output:
23.0542846780 18.6699958209 20.8999953430 17.0180896679 17.5271366168 18.9261902002 17.4680891560 14.9228544112 19.5599958379 18.6766662054 17.7176131508 20.3219019740 18.8604723549 17.0838075132 21.8557132053 21.9180892409 20.5123785080 17.5271366168 20.7719014621 17.5271366168 19.3761896884 20.768...
result:
ok 33334 numbers
Test #24:
score: 0
Accepted
time: 155ms
memory: 3880kb
input:
33334 6 3 15 17 138 91 28 40 24 826 49 57 62 248 57 59 371 15 65 71 340 492 90 97 472 207 6 4 1 11 165 80 26 43 69 192 58 62 34 0 67 76 18 55 78 82 212 276 82 100 55 0 6 2 6 12 525 14 15 17 218 33 17 19 251 429 39 52 113 585 58 77 223 191 89 95 384 57 6 4 7 21 6 194 22 24 41 225 31 40 138 381 44 64 ...
output:
53.5804719769 23.3895178192 69.2095202555 31.5799955469 39.5309482390 43.6523789498 43.2780896488 60.4409491587 85.2295205614 47.1633305162 36.1023772442 68.9042839920 64.2638073730 76.8385673404 52.1847602032 52.5623780790 84.2804730835 103.9852321461 37.9971370077 49.8199964157 62.2276129597 52.24...
result:
ok 33334 numbers
Test #25:
score: 0
Accepted
time: 170ms
memory: 3848kb
input:
33334 6 29 0 12 417 506 13 42 51 80 44 59 389 276 60 61 496 359 65 76 48 546 79 85 107 30 6 21 9 13 75 682 24 28 184 258 63 65 131 375 71 85 182 29 86 96 148 722 97 99 188 191 6 29 4 13 71 303 14 16 315 646 28 33 395 302 43 49 233 96 57 78 466 172 87 92 144 11 6 28 0 5 17 224 10 12 69 179 34 48 426 ...
output:
14.7947605302 20.0033315590 16.3185661849 17.2085662019 16.7061896374 15.3661901323 21.0938070693 14.6042839962 19.0052355796 18.4895182461 18.3514254060 21.0838081100 24.2004724569 13.0804717241 15.1790421730 17.3990427359 16.7028544451 16.4466600658 15.6914243142 15.5566666663 17.7176131508 18.669...
result:
ok 33334 numbers
Test #26:
score: 0
Accepted
time: 154ms
memory: 3784kb
input:
28572 7 2 128823193933 206363147796 916586 800328 238780643965 286506376498 656216 792423 315058416223 359651712246 379853 232969 417170446912 529818744727 985905 823065 530714023436 554515278916 968814 990231 557488057446 661929205751 296540 351951 792090500092 841104123481 896126 955265 7 2 666039...
output:
150874449625.1418992579 180943649975.8799987435 174200514045.1814089119 166167738360.3999975026 151678094491.1242614388 174697092412.7219010592 156358375231.8361933231 169879360096.4609501213 160295914731.6076026857 160530186787.5842593610 174015261243.2752084434 182235890676.2937990427 157118468829...
result:
ok 28572 numbers
Test #27:
score: 0
Accepted
time: 135ms
memory: 3800kb
input:
28572 7 2 3 6 1 0 11 13 15 43 33 44 9 88 55 64 21 28 65 66 1 1 72 78 6 29 83 84 17 22 7 4 4 6 39 54 8 14 29 57 31 34 13 6 40 41 5 27 49 51 18 10 59 73 34 49 77 82 48 18 7 4 16 21 36 18 30 36 51 7 38 43 63 33 46 50 3 0 55 61 20 5 71 75 18 55 89 93 23 13 7 3 10 17 11 41 35 37 14 4 39 41 7 0 50 65 18 2...
output:
20.0066601338 15.4352365524 17.5895192699 18.7323784740 21.9114254739 19.4976131848 18.7980897019 15.6880891220 20.3252371662 18.1019014111 12.2561895524 24.4599954110 19.3695193039 18.4171366338 17.9080896849 17.3366600828 21.5404713652 21.2119019910 16.3185661849 21.4057137172 21.5995188260 17.973...
result:
ok 28572 numbers
Test #28:
score: 0
Accepted
time: 147ms
memory: 3856kb
input:
28572 7 3 1 2 340 335 25 35 243 618 47 51 418 375 60 65 21 31 66 69 218 5 87 94 227 4 96 98 52 644 7 3 1 7 2 95 23 25 437 530 35 41 136 11 66 68 18 588 69 72 670 175 72 82 323 81 88 99 86 430 7 3 1 4 70 75 7 13 103 877 20 48 23 12 53 58 82 37 61 65 719 189 69 83 238 21 90 95 347 262 7 4 2 9 349 580 ...
output:
55.9285664207 59.1699960737 48.9299963987 50.9171423104 102.2185662636 32.2171363768 73.6071366466 51.2223785738 47.5342846249 45.6328544770 55.1666602846 55.4161842795 46.4671422254 49.1895193528 49.8199964157 52.1814250109 45.0547611080 50.0828545620 33.9347603752 93.6204737823 41.1104727797 49.31...
result:
ok 28572 numbers
Test #29:
score: 0
Accepted
time: 159ms
memory: 4012kb
input:
28572 7 26 0 3 419 371 11 13 379 140 14 19 226 577 21 22 11 74 28 55 42 507 57 75 394 69 90 96 37 87 7 16 1 11 63 788 15 30 288 221 44 46 302 385 53 60 641 29 61 88 145 45 91 96 406 258 98 100 281 239 7 11 6 12 225 228 26 28 177 215 31 36 327 6 37 41 201 369 60 62 201 786 71 78 520 215 81 99 181 36 ...
output:
16.8899957869 22.4204724229 23.0609484450 27.0642842341 19.6257136832 17.9704723379 17.4614253890 17.5895192699 21.2219009502 17.0838075132 16.7652370982 18.6109483601 15.8752370812 24.6571423295 14.9919008312 18.4795192869 18.8604723549 22.2923785420 20.6538065404 17.0804723209 16.1280896509 19.750...
result:
ok 28572 numbers
Test #30:
score: 0
Accepted
time: 144ms
memory: 3948kb
input:
25000 8 3 118405411660 185470941632 60277 719313 441444317941 457848388705 987963 632259 463845444573 490452887031 794779 859355 615555084344 639548718082 841895 650051 698043469193 718026115289 987066 677414 726247716554 734692970513 373028 503163 829429030148 874778564122 999302 992987 89258122539...
output:
170015494890.2147491276 169268313284.3552085012 181751956647.3533119559 173540940794.9661622643 168989519241.1685528159 179141786277.4052108526 107473434064.1104728729 157722445269.8233121634 178155458102.9314072728 182032162703.5080951154 163312401491.0861900151 163161871145.8166531324 162270888216...
result:
ok 25000 numbers
Test #31:
score: 0
Accepted
time: 127ms
memory: 3820kb
input:
25000 8 2 2 4 19 79 6 40 2 1 41 44 44 49 49 57 7 20 60 69 1 7 76 77 31 10 79 89 33 66 93 98 56 1 8 3 5 10 3 34 16 28 9 20 37 45 52 41 47 51 7 28 53 56 6 49 59 64 31 22 67 68 14 24 77 95 19 23 8 4 15 27 33 16 28 33 27 62 39 46 41 57 52 55 95 4 59 66 4 0 66 68 77 2 73 75 3 3 83 94 85 3 8 3 7 9 54 12 2...
output:
25.4714255419 17.0838075132 18.2266600998 20.7028550420 17.4647605812 19.4319019570 18.9228550080 21.7833315930 18.9328539672 14.9885656390 22.6109489569 19.7504723719 17.5928544621 16.3842840302 19.8785662529 18.9261902002 21.2219009502 16.8933309792 21.7866601678 21.5961902512 16.3876126050 18.735...
result:
ok 25000 numbers
Test #32:
score: 0
Accepted
time: 131ms
memory: 3780kb
input:
25000 8 2 2 4 576 132 5 12 168 224 12 18 670 10 25 34 924 59 36 42 289 191 43 71 352 42 85 90 379 15 94 96 124 52 8 4 0 7 537 144 11 16 16 206 21 23 141 60 25 32 303 253 40 48 703 98 51 58 859 19 74 93 19 594 96 99 230 405 8 2 2 4 6 11 16 21 215 6 33 36 130 338 41 45 194 190 55 60 8 246 63 65 306 59...
output:
89.9490425597 54.5228556877 47.6066662373 84.9209491056 57.3209496196 37.6161839396 93.0557079473 55.9876138815 44.8609493817 74.4904728966 102.5204739522 71.4985672384 57.4657128443 111.1742853195 74.1028560616 62.4771369546 48.2304729157 55.9876138815 66.7466660822 79.1999959357 90.1885675953 87.7...
result:
ok 25000 numbers
Test #33:
score: 0
Accepted
time: 156ms
memory: 3860kb
input:
25000 8 26 5 6 63 14 12 13 311 144 23 25 444 324 28 29 202 351 36 43 79 182 60 64 564 238 64 72 17 49 87 88 62 873 8 27 4 12 30 8 16 18 22 13 22 28 470 330 40 47 60 87 50 59 529 196 71 86 98 147 89 97 270 100 97 98 51 711 8 10 5 17 405 213 20 23 170 603 23 33 283 249 42 46 310 635 46 48 77 147 49 51...
output:
18.0985662189 19.5009483771 24.9166652836 21.5928550590 20.6404723889 17.7799958039 13.2709482581 19.4976131848 22.6109489569 19.3761896884 17.0804723209 20.2004718600 16.8276131339 17.5995182292 19.0509488889 15.3695187070 22.9919020249 19.8852366373 19.0542840812 21.0838081100 22.6142841491 18.732...
result:
ok 25000 numbers
Test #34:
score: 0
Accepted
time: 138ms
memory: 3920kb
input:
22223 9 3 35696533104 144091283802 449305 178318 161692977121 164578427999 79328 387267 185856318558 271826286636 840233 184614 274833632062 279703208464 664121 273244 294172017180 294908306767 972072 737431 328098324304 356660693080 119540 97737 399422629069 567080031986 472328 784284 621465976754 ...
output:
172444147335.7928473949 156632909002.9614103436 176335425364.5033079386 174278482227.4690456390 180483077670.0190459788 163643598976.5399938226 164012754989.3590483367 171927980453.5552096069 186147693535.8076033592 179588570294.5457046628 179613843537.9380937815 182269466802.5504549891 177310057352...
result:
ok 22223 numbers
Test #35:
score: 0
Accepted
time: 124ms
memory: 3952kb
input:
22223 9 4 0 4 1 0 6 10 13 27 15 16 9 47 18 30 45 24 36 44 36 6 49 63 39 13 79 85 41 14 89 95 26 21 95 99 28 55 9 2 0 10 2 2 25 26 3 1 27 30 84 6 44 60 85 15 60 67 9 76 68 70 15 4 70 73 36 63 78 90 92 6 95 97 33 7 9 3 1 8 14 20 12 22 51 2 33 38 34 0 43 44 12 7 48 59 16 62 63 66 13 13 74 80 34 7 82 87...
output:
19.6223784910 27.3204719960 20.4499958549 24.5814255249 18.6799947802 24.5814255249 21.3399958719 22.1019020079 17.7799958039 19.7504723719 18.6142835523 25.7242847290 20.2628545131 19.6257136832 24.3909489909 19.4319019570 23.3204713991 24.0099959229 18.7323784740 18.7457126255 21.0214254569 22.620...
result:
ok 22223 numbers
Test #36:
score: 0
Accepted
time: 127ms
memory: 3880kb
input:
22223 9 3 12 20 137 558 25 30 542 358 30 38 375 152 41 42 481 248 47 48 17 371 51 62 62 199 76 82 138 34 86 95 66 127 98 100 371 245 9 4 3 9 428 361 15 20 815 28 24 33 526 101 33 41 570 430 43 52 80 13 59 62 12 895 63 72 185 46 84 88 10 9 91 97 79 101 9 3 3 12 493 103 16 23 193 238 26 35 777 141 36 ...
output:
66.8714247709 52.8152372660 76.2704729306 47.5342846249 70.4971426842 110.2152322650 57.2685659258 107.2990434114 61.6595185499 63.1142844019 50.3947612099 57.0057077795 51.1599959208 55.4195194717 50.9204708852 109.1938031749 72.7861896672 89.3609502314 46.1319024668 52.3685663527 54.8480898697 73....
result:
ok 22223 numbers
Test #37:
score: 0
Accepted
time: 154ms
memory: 3884kb
input:
22223 9 23 0 5 99 8 7 35 8 443 37 40 48 917 41 43 279 485 56 58 54 913 65 72 322 18 73 83 63 146 86 92 73 902 93 100 624 89 9 23 2 12 10 60 13 15 94 587 17 19 145 78 23 25 575 127 31 35 222 743 48 59 424 136 61 64 193 431 70 80 45 693 86 99 152 175 9 13 0 2 2 29 8 10 72 848 10 27 482 429 30 35 148 3...
output:
21.6619014791 17.9080896849 26.6833311661 17.4023779281 21.5304724059 31.7638083139 18.9228550080 24.0099959229 17.4680891560 20.2595193209 15.3695187070 18.2299952920 18.7357136662 21.1495193379 23.6290428548 19.3695193039 18.0361901832 22.4371417666 29.4123786779 21.0247606492 21.2185657580 17.336...
result:
ok 22223 numbers
Test #38:
score: 0
Accepted
time: 131ms
memory: 3812kb
input:
20000 10 4 44477513941 120485254018 224521 521705 185574877925 188048459403 200413 777378 237817597101 275172316645 958833 29823 279625206638 304352862030 199970 802902 421282206041 487650779885 980953 566530 519778297562 641574477792 148936 408791 642059470335 659334418006 714257 807794 69390192799...
output:
165445933047.0309483111 159947985582.9971430302 159695465191.7276026011 179034337680.8523607254 182868377520.6195079684 138506843536.1471430957 176312521484.9933124185 185139926514.7595030069 161289623068.0799944401 181428748479.0190439522 179717895472.7499969006 178498362928.9371464252 177457934783...
result:
ok 20000 numbers
Test #39:
score: 0
Accepted
time: 115ms
memory: 3848kb
input:
20000 10 4 1 3 18 66 10 15 14 67 16 17 11 82 18 27 3 10 29 32 71 13 42 47 15 16 48 56 6 58 56 67 24 4 74 75 13 31 86 87 11 22 10 3 3 13 10 8 21 27 63 9 30 36 14 79 36 44 44 19 48 57 2 4 58 70 1 16 74 76 36 23 78 82 6 15 82 84 42 36 92 99 31 0 10 2 0 3 35 50 8 10 11 59 11 32 28 23 32 40 29 3 45 48 39...
output:
17.0180896679 20.7061902342 28.4666663923 22.8014254909 24.7095194058 19.4319019570 22.4271428074 23.1199959059 24.2104714161 20.0033315590 18.4795192869 19.5633310301 24.5814255249 23.9476132698 26.4238082120 23.3761902852 24.4666657954 22.6109489569 24.7095194058 16.5157131034 20.5123785080 17.658...
result:
ok 20000 numbers
Test #40:
score: 0
Accepted
time: 113ms
memory: 3812kb
input:
20000 10 2 2 6 74 129 6 11 33 294 17 24 524 348 26 29 41 813 32 38 72 467 39 49 52 324 60 66 268 638 73 76 81 708 78 84 146 750 86 90 295 58 10 2 0 13 187 371 15 17 411 10 25 32 8 259 35 54 127 732 54 56 176 567 57 61 96 71 63 66 408 499 76 80 270 244 80 84 299 374 86 98 66 118 10 4 4 15 5 22 18 19 ...
output:
126.4357080641 112.3828557515 38.1219023138 64.5066609834 42.9528554668 79.5119025836 78.9338092145 135.0138092443 54.7790434496 40.7919023648 64.1323782999 46.6409494157 66.7333319308 97.1347605409 73.8499968745 63.0452379818 67.8795197096 61.8990435855 67.3804717199 63.4885670855 65.0880895447 109...
result:
ok 20000 numbers
Test #41:
score: 0
Accepted
time: 151ms
memory: 3776kb
input:
20000 10 23 0 8 12 18 11 23 190 772 35 36 121 34 37 39 384 117 40 43 302 1 47 58 423 432 76 80 524 164 86 91 470 460 93 95 7 27 96 99 257 585 10 29 2 4 39 81 4 5 440 247 6 20 107 590 27 29 6 17 32 35 29 825 37 39 89 275 42 44 61 88 46 48 270 408 53 69 570 104 85 89 162 210 10 14 5 7 350 315 17 24 18...
output:
22.3580897698 16.8276131339 28.1447607851 20.4566662394 22.3057126934 20.0033315590 25.4780893089 26.2466658294 18.2233315250 23.1857137512 22.9295193719 22.0395193549 20.7061902342 20.3876132018 20.1938080930 18.4171366338 21.9738081270 27.9542842511 17.5995182292 23.2023764774 20.3219019740 17.527...
result:
ok 20000 numbers
Test #42:
score: 0
Accepted
time: 125ms
memory: 4012kb
input:
18182 11 3 31178638702 58737436442 541438 936550 67800250425 94778245225 52330 17723 131995941492 226554686911 278027 525453 233338377575 257250197813 800472 971998 321625951898 325889896213 147337 405620 490006281837 516729057615 357927 593866 534867015877 645666868249 313036 843543 763329912333 77...
output:
187667945712.8385521173 179095938379.0190448165 176647514577.7861593664 179399186451.2528490424 150931126421.5723581314 169358957988.9733063877 164825567056.6190444827 176946915960.5542604923 177512629845.4871455133 163077100574.4766546786 179891480350.7518966198 162386169049.6509471238 184082150180...
result:
ok 18182 numbers
Test #43:
score: 0
Accepted
time: 109ms
memory: 3868kb
input:
18182 11 4 1 7 2 0 24 25 57 1 26 36 16 7 36 38 24 10 44 45 23 2 47 54 30 31 55 58 52 26 71 74 41 1 75 78 41 7 84 91 3 2 97 98 12 3 11 3 5 10 35 9 16 20 8 1 23 25 47 50 40 43 13 74 44 51 11 33 51 59 24 27 61 65 11 75 67 78 64 7 79 80 4 39 95 97 35 20 98 99 4 92 11 3 3 5 65 1 8 17 21 30 19 23 4 22 25 ...
output:
18.4171366338 23.7538081610 23.5009489739 24.3285663378 19.5599958379 22.7457132223 18.4171366338 19.6223784910 24.7719020589 20.8309489229 20.8933315760 21.0247606492 28.3319021269 23.7638071202 18.8604723549 20.3219019740 20.0033315590 18.9261902002 20.0033315590 24.5190428718 23.1923775182 25.737...
result:
ok 18182 numbers
Test #44:
score: 0
Accepted
time: 116ms
memory: 3912kb
input:
18182 11 2 0 4 404 171 6 12 186 231 13 20 374 474 29 31 103 8 33 43 210 354 48 52 294 263 53 60 13 99 64 67 421 73 71 73 56 608 74 87 572 322 90 92 46 6 11 3 10 18 410 114 28 29 215 653 30 36 32 19 39 41 11 2 44 46 150 66 49 51 13 43 57 68 241 473 69 72 77 873 74 80 351 0 90 93 946 20 94 99 142 744 ...
output:
113.0099976221 85.2919032144 73.2295187708 55.4228546640 126.6228560234 68.8909498405 110.7209506392 69.0880901416 123.2433269127 57.8990429887 98.5795208162 101.6995203553 121.7195212581 53.0023786078 72.7038090956 49.9480902966 77.5380908234 53.9580898527 83.1933327655 143.1419043190 139.408090443...
result:
ok 18182 numbers
Test #45:
score: 0
Accepted
time: 144ms
memory: 3860kb
input:
18182 11 12 2 5 341 33 6 7 369 96 8 11 347 23 15 17 73 16 19 21 36 93 29 35 38 595 48 52 319 184 61 62 874 76 66 71 330 121 80 83 267 343 85 90 228 27 11 23 2 4 378 296 6 8 1 30 9 10 306 170 15 16 175 649 17 24 159 33 32 39 88 444 40 45 287 156 46 49 466 41 51 59 301 686 71 77 726 167 82 95 38 9 11 ...
output:
24.9199938584 17.7209483431 20.0066601338 20.1938080930 21.6028540182 19.2447606152 20.7028550420 19.6257136832 20.6404723889 21.0214254569 22.8638081440 29.8133296644 21.2152371832 21.7409468584 19.7504723719 22.6766601848 19.4352371492 20.5190422750 20.7028550420 23.9476132698 27.4419021099 23.451...
result:
ok 18182 numbers
Test #46:
score: 0
Accepted
time: 59ms
memory: 3732kb
input:
2000 100 5 1942297624 9876178490 9 13 20933932246 25437691547 6 18 25784233050 30905811670 5 15 47773270351 50991199412 7 5 61751701586 67980242949 12 15 68263746951 69391830153 6 1 82718290335 86031544742 9 10 86574500521 87651881457 3 14 90340839367 90562611396 21 9 94139183084 95878805416 1 0 973...
output:
188736407094.4138168693 186806217903.1133095920 185362754217.4614200592 187270519992.1281082630 189246954939.1757181585 188677622828.6995237172 188301772168.0657042563 188760602045.2709637731 186590763691.3661787808 189611980296.6995190084 189719105562.9871419966 188837963015.3661749363 188907234042...
result:
ok 2000 numbers
Test #47:
score: 0
Accepted
time: 62ms
memory: 3884kb
input:
2000 100 18 836339689 1596542939 7 9 19610112549 19699319144 18 0 30413237125 36856670808 11 3 44474689632 50842351780 6 10 50975265385 59477746485 17 1 64280707354 66078442647 10 17 66594920068 66978606394 6 5 69017262095 70628805818 8 15 75050447006 82451558109 7 10 83236899037 92650937905 14 12 9...
output:
190101570115.9376204908 187166967653.8423712403 189928670047.9376181662 187444965350.6042752862 189235935569.4614253938 187470056548.1281113029 185244137148.6995207369 187900608337.8423702717 189832293891.1757180989 190411339354.4138142467 189900405966.2233272493 183682550326.0328611732 187948887457...
result:
ok 2000 numbers
Test #48:
score: 0
Accepted
time: 66ms
memory: 3808kb
input:
2000 100 27 13705646666 16121551103 10 6 17371494635 19789090386 2 11 27975869738 28335857931 2 6 30262503042 31530091031 2 19 34866060961 37431530895 21 8 42153752740 44966275872 3 9 58217796487 60141385767 8 9 61276941498 70815574448 19 6 73363394137 76856561901 2 24 92146357767 100707132801 23 3 ...
output:
187665345461.8423726559 189838528048.8900122941 187883422380.1281087399 189441480533.6519156396 190148801909.8423761725 188795029154.2233221829 189155159937.6519099176 188906194197.0804726183 188433364620.5090608895 189578141663.7471610308 189826797609.0804691613 187450601838.6042719781 187851715777...
result:
ok 2000 numbers
Test #49:
score: 0
Accepted
time: 71ms
memory: 4016kb
input:
2000 100 40 19358274532 20214929118 10 11 21155632323 24512933061 17 0 30134318389 30674524320 2 2 31982459470 35247316163 8 4 36585935078 40363775975 1 0 44887652182 45784308674 1 2 56975558983 65057422266 9 6 91329346365 91483258440 9 5 93743902487 95195054143 5 16 110693603751 114553397177 20 0 1...
output:
188302513924.5090614259 186125020975.3661750257 187163221507.5566680729 189612473069.4614192545 190065802773.2709615529 190412218905.0804738104 188989389358.2233233750 187750391607.9376213253 186186074471.9376158118 186295805484.6995196939 189587365907.3661803901 190319504900.3185726106 188334299007...
result:
ok 2000 numbers
Test #50:
score: 0
Accepted
time: 70ms
memory: 3880kb
input:
2000 100 44 6883099119 9466427519 12 8 10885411788 23177371555 3 1 24775235205 34248251417 7 22 34329452075 35607488203 7 11 37761037704 40029847856 3 8 52727003869 61904302732 3 15 70608508372 72377325485 7 7 72606231211 73738895023 13 3 74040025053 82436237679 11 19 82631716150 92418420138 19 0 94...
output:
186167038273.4614247680 187056936403.9376162291 189420477992.1281108558 188575360303.7471614480 190434962724.6995177567 188528932916.8900094032 190203017167.9376173019 187973028988.1281097233 190052708673.0804717243 189549731686.6042752862 188478355533.4614223242 189583406061.4614200592 187479235794...
result:
ok 2000 numbers
Test #51:
score: 0
Accepted
time: 70ms
memory: 3776kb
input:
2000 100 55 1803819865 3012893217 7 18 11379171824 18612628996 21 8 18705857964 19693484707 4 21 20019259659 22363889135 8 1 22650177222 25169109650 7 0 25839225001 27477389613 2 0 29449201321 29935537834 2 18 30714218932 35542305670 5 6 51626565556 51885095744 8 17 59549448199 63296188906 5 0 65509...
output:
190265673069.0804696679 188846557991.3661749065 189853142147.7471612394 189356570158.6042737663 190268635489.2709604800 188897038308.3185695559 185853782287.7471584380 188318730802.6042761803 188022805882.2233243734 187826676908.3185678422 189668306473.6519100666 188696542612.3185675144 189372408450...
result:
ok 2000 numbers
Test #52:
score: 0
Accepted
time: 84ms
memory: 9316kb
input:
1 200000 245736109 3166345 4729069 505392 27528 6028058 6271030 337405 297221 7419713 12004974 9361 132527 13930856 14949932 556981 421138 16566934 17765525 606830 890832 17867131 26728831 492976 246717 33044743 35802435 523133 111934 39252359 48802514 954840 726425 49223506 51853633 615869 532743 5...
output:
190475898029.2709622383
result:
ok found '190475898029.27097', expected '190475898029.27094', error '0.00000'
Test #53:
score: 0
Accepted
time: 89ms
memory: 9496kb
input:
1 200000 59746853 178482 7344834 691264 108579 7416720 12125705 463481 81452 12725369 14142734 226735 364225 14547829 14596615 947623 983595 18124437 20087374 28956 3678 21607610 22169146 367142 908588 23308136 24382397 140205 113958 25198984 27994499 638110 881269 28260316 29286640 321612 372694 29...
output:
190475558563.5566648841
result:
ok found '190475558563.55667', expected '190475558563.55667', error '0.00000'
Test #54:
score: 0
Accepted
time: 88ms
memory: 9368kb
input:
1 200000 23500700 562290 23092250 119164 947601 24999626 25059898 56806 398434 26596600 27488242 877749 938091 36344495 38011107 961224 955797 40950408 41070541 492657 266436 42597099 44114713 321817 265758 61290259 61669766 111406 986044 62013018 65609405 66762 131948 68473095 68647471 857316 34998...
output:
190475267110.4138142169
result:
ok found '190475267110.41382', expected '190475267110.41382', error '0.00000'
Test #55:
score: 0
Accepted
time: 81ms
memory: 9220kb
input:
1 200000 692287252 8613842 9603129 68280 298111 9748093 11052824 325813 39733 16733823 17300095 714407 583209 17787930 18128689 886930 758999 18852505 20249255 894676 399389 23809972 24787332 574109 549503 30023527 41757130 568981 147565 42572533 46359973 15698 21126 52805330 53152484 314386 630094 ...
output:
190475876192.5090602785
result:
ok found '190475876192.50906', expected '190475876192.50906', error '0.00000'
Test #56:
score: 0
Accepted
time: 90ms
memory: 9432kb
input:
1 200000 361073803 7871412 9070719 1094 632220 9321608 16857957 125203 150650 17099418 18141415 192907 586485 18323117 19600030 398359 200669 26376398 30812182 420878 375455 35250000 38077121 988835 413918 40030344 40565966 218427 117215 40727644 42251900 966053 717397 48154371 50963814 338362 86405...
output:
190475941930.4138139486
result:
ok found '190475941930.41382', expected '190475941930.41382', error '0.00000'
Test #57:
score: 0
Accepted
time: 85ms
memory: 9296kb
input:
1 200000 175084547 1452185 1757801 287144 613092 2514237 4595084 836141 574211 7293478 8358044 1865 2407 9279363 10583542 477749 107082 14430149 19484758 495520 835784 21141859 21807026 952060 986730 22860164 23822165 958391 996347 25177076 25194887 433156 896920 26507634 31014101 999857 970605 3120...
output:
190475167530.6042751968
result:
ok found '190475167530.60428', expected '190475167530.60428', error '0.00000'
Test #58:
score: 0
Accepted
time: 92ms
memory: 9492kb
input:
1 200000 548903802 1060801 3919637 341299 825859 4576231 6803178 848887 471772 7325211 10689077 282280 171064 12001327 12349368 841953 695977 14490133 20391898 2337 55427 23720332 28271003 280101 194726 29151569 29432309 15810 782215 30757020 36265975 245647 922543 36645213 37208879 908260 799385 38...
output:
190473978724.1281110048
result:
ok found '190473978724.12811', expected '190473978724.12811', error '0.00000'
Test #59:
score: 0
Accepted
time: 79ms
memory: 9476kb
input:
1 200000 512657649 2683126 4962755 97450 369335 6677640 13149612 132371 65891 15310481 15936053 967372 967748 16513735 18414612 165616 325414 20814350 21610291 377301 215435 23284587 26243287 924920 861752 28516578 30060213 329865 87256 31800501 32945982 965449 882071 35012486 39013553 98956 121679 ...
output:
190475495722.7947658598
result:
ok found '190475495722.79477', expected '190475495722.79477', error '0.00000'
Test #60:
score: 0
Accepted
time: 91ms
memory: 9304kb
input:
1 200000 181444201 1873011 4783880 516983 216724 5568400 5706128 87710 20859 7402317 7623578 222765 937235 7947991 8780051 586441 666200 10328569 18273806 38149 56854 19773950 20333971 232599 90109 20373078 22742225 960566 108355 25928918 27389309 942407 743227 33114857 33287399 989053 968765 351706...
output:
190475313385.8423742950
result:
ok found '190475313385.84238', expected '190475313385.84238', error '0.00000'
Test #61:
score: 0
Accepted
time: 87ms
memory: 9432kb
input:
1 200000 17390802 4606590 5522939 831971 767251 9594356 17368897 998526 890377 18192082 21191086 828145 887895 22304840 23079238 41887 116071 26030327 34497763 248100 86835 35139982 38239919 766766 93028 47471045 49354607 868067 815134 53204778 59376242 478285 854792 63583224 65591751 297980 198877 ...
output:
190475695250.6042760164
result:
ok found '190475695250.60428', expected '190475695250.60428', error '0.00000'
Test #62:
score: 0
Accepted
time: 96ms
memory: 9372kb
input:
1 200000 3 999999800000 999999800001 999998 999997 999999800001 999999800002 999976 999995 999999800002 999999800003 999986 999999 999999800003 999999800004 999992 1000000 999999800004 999999800005 1000000 1000000 999999800005 999999800006 1000000 1000000 999999800006 999999800007 999998 999986 9999...
output:
195420617713.5614067316
result:
ok found '195420617713.56140', expected '195420617713.56143', error '0.00000'
Test #63:
score: 0
Accepted
time: 95ms
memory: 9368kb
input:
1 200000 4 999999800000 999999800001 999995 999983 999999800001 999999800002 999997 999999 999999800002 999999800003 999994 999981 999999800003 999999800004 999998 999992 999999800004 999999800005 999998 999983 999999800005 999999800006 999979 999997 999999800006 999999800007 999999 999971 999999800...
output:
194184506263.9171454161
result:
ok found '194184506263.91714', expected '194184506263.91714', error '0.00000'
Test #64:
score: 0
Accepted
time: 93ms
memory: 9428kb
input:
1 200000 5 999999800000 999999800001 999994 999993 999999800001 999999800002 999999 999996 999999800002 999999800003 1000000 999999 999999800003 999999800004 999986 999990 999999800004 999999800005 999999 999998 999999800005 999999800006 999985 999995 999999800006 999999800007 999985 999990 99999980...
output:
193442839309.4571465254
result:
ok found '193442839309.45715', expected '193442839309.45715', error '0.00000'
Test #65:
score: 0
Accepted
time: 94ms
memory: 9368kb
input:
1 200000 6 999999800000 999999800001 999991 999983 999999800001 999999800002 999998 999999 999999800002 999999800003 1000000 999985 999999800003 999999800004 999999 999998 999999800004 999999800005 999983 999991 999999800005 999999800006 999997 999998 999999800006 999999800007 999995 999997 99999980...
output:
192948394598.7056989968
result:
ok found '192948394598.70569', expected '192948394598.70572', error '0.00000'
Test #66:
score: 0
Accepted
time: 90ms
memory: 9436kb
input:
1 200000 7 999999800000 999999800001 999998 999989 999999800001 999999800002 999996 999996 999999800002 999999800003 999980 999994 999999800003 999999800004 999995 1000000 999999800004 999999800005 999997 999990 999999800005 999999800006 999997 999974 999999800006 999999800007 999998 999972 99999980...
output:
192595219868.7204569876
result:
ok found '192595219868.72046', expected '192595219868.72049', error '0.00000'
Test #67:
score: 0
Accepted
time: 93ms
memory: 9500kb
input:
1 200000 8 999999800000 999999800001 999999 999998 999999800001 999999800002 999995 999999 999999800002 999999800003 999988 999984 999999800003 999999800004 999983 999998 999999800004 999999800005 1000000 999999 999999800005 999999800006 999989 999986 999999800006 999999800007 999996 999988 99999980...
output:
192330338783.8728478551
result:
ok found '192330338783.87283', expected '192330338783.87286', error '0.00000'
Test #68:
score: 0
Accepted
time: 99ms
memory: 9308kb
input:
1 200000 9 999999800000 999999800001 999992 999992 999999800001 999999800002 999998 999999 999999800002 999999800003 1000000 999988 999999800003 999999800004 999974 999997 999999800004 999999800005 999990 999986 999999800005 999999800006 999986 999996 999999800006 999999800007 999988 999982 99999980...
output:
192124320215.5014108419
result:
ok found '192124320215.50140', expected '192124320215.50143', error '0.00000'
Test #69:
score: 0
Accepted
time: 97ms
memory: 9428kb
input:
1 200000 10 999999800000 999999800001 1000000 1000000 999999800001 999999800002 999995 999982 999999800002 999999800003 999994 999990 999999800003 999999800004 999997 999976 999999800004 999999800005 999992 999980 999999800005 999999800006 1000000 999999 999999800006 999999800007 999990 999995 99999...
output:
191959505310.1885581315
result:
ok found '191959505310.18857', expected '191959505310.18857', error '0.00000'