QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#111169 | #6547. Banshee | Crysfly | AC ✓ | 412ms | 13572kb | C++17 | 1.4kb | 2023-06-06 09:41:37 | 2023-06-06 09:41:39 |
Judging History
answer
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define int long long
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
#define maxn 2000005
#define inf 0x3f3f3f3f
int n,m;
int p[maxn],c[maxn],sum;
double t[maxn];
bool chk(double T){
int now=0,cnt=m;
Rep(i,n,1){
if(now>=c[i]){
now-=c[i];
continue;
}
int nd=c[i]-now; now=0;
int can=floor((T-t[i])/0.89);
if(!can)return 0;
int go=(nd+can-1)/can;
cnt-=go;
if(cnt<0)return 0;
now+=go*can-nd;
}
return 1;
}
void work()
{
n=read(),m=read();
sum=0;
For(i,1,n){
int l=read(),r=read(),h=read(),s=read();
c[i]=(h+s+23)/24;
sum+=c[i];
p[i]=max(l-6,0ll);
t[i]=1.0*p[i]/5.25;
}
// cout<<"qwq\n";
// For(i,1,n)cout<<c[i]<<" ";puts("");
double l=t[n]+0.89,r=1e18;
// chk(49.2);exit(0);
For(i,1,120){
double mid=(l+r)/2;
// cout<<"wk "<<l<<" "<<r<<"\n";
if(chk(mid))r=mid;
else l=mid;
}
printf("%.5lf\n",l);
}
signed main()
{
// freopen("data.in","r",stdin);
int T=read();
while(T--)work();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 7664kb
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.94476 1.78000
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 2ms
memory: 7640kb
input:
1 1 1 999999999999 1000000000000 1000000 1000000
output:
190476264642.11713
result:
ok found '190476264642.11713', expected '190476264642.11713', error '0.00000'
Test #3:
score: 0
Accepted
time: 50ms
memory: 13572kb
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.12476
result:
ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'
Test #4:
score: 0
Accepted
time: 203ms
memory: 12176kb
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.79476
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #5:
score: 0
Accepted
time: 192ms
memory: 12072kb
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.79476
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #6:
score: 0
Accepted
time: 412ms
memory: 7668kb
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.40759 153608080080.79138 46744314239.17380 187014532666.06903 88639503158.75618 133221473842.12759 111401799635.89618 98383664158.48712 159317167805.92380 80919772532.89333 153439584652.55807 147072054798.24570 107607022639.52808 53907914210.91238 146186515580.56949 77110868674.54094 14...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 301ms
memory: 7664kb
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.97048 17.97048 10.41714 2.92286 15.93762 11.36619 15.68476 8.63714 6.79476 6.98524 10.73238 5.65190 5.84238 3.74714 16.06571 6.22333 9.65190 7.87524 12.50905 3.81286 10.60429 5.08048 4.63714 6.92286 8.19381 11.05095 8.82762 16.45000 12.06571 11.74714 16.89000 18.54190 7.30381 18.73238 5.90810 8.63...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 371ms
memory: 7912kb
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.47143 16.39762 26.74905 30.94286 37.55714 17.47476 19.12333 31.71143 26.36476 24.14810 16.51238 30.26000 16.78190 18.23667 17.02810 21.79000 36.60143 24.65714 17.46476 20.90333 20.64714 26.88381 19.62571 20.20714 17.53714 35.72476 12.89333 23.39286 20.02333 13.65524 33.94143 10.68000 19.69810 21....
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 307ms
memory: 7828kb
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.92286 8.82762 10.16095 7.94095 12.00333 13.39905 15.68476 10.03286 11.49429 10.03286 9.20857 17.20857 14.54190 2.67000 10.16095 5.20857 10.16095 18.67333 11.11333 12.20381 11.36619 11.93762 17.27429 6.79810 16.38429 15.17571 9.39905 11.87524 12.69952 17.27095 15.55667 8.95905 10.86048 16.31857 10...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 276ms
memory: 7776kb
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.89093 140988116231.96759 106492659239.28522 120940620518.99902 163160538816.49377 188308664413.44284 149201625496.71234 153551079361.64999 106424318255.95618 169313137870.35043 144256725638.93234 147384002511.72760 136021413084.73570 129999549196.06142 180234695018.16714 131116978978.69...
result:
ok 66667 numbers
Test #11:
score: 0
Accepted
time: 230ms
memory: 7932kb
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.41381 6.41381 11.17571 10.03286 14.41381 15.81286 10.16095 16.69952 12.38429 15.74714 17.08048 15.36619 15.88190 16.31857 18.16095 15.62571 14.79476 12.89000 16.82762 16.31857 15.05095 13.08381 16.12810 8.76524 16.45000 12.00333 14.35143 15.24143 16.19381 15.30381 12.89000 14.22667 16.06571 17.46...
result:
ok 66667 numbers
Test #12:
score: 0
Accepted
time: 288ms
memory: 7840kb
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.27952 15.36952 36.09905 19.82619 24.26619 53.76762 26.23667 34.05952 43.33714 38.00048 27.39619 42.31905 25.59952 36.02333 40.28619 30.44714 23.20238 36.15476 26.43714 19.13000 41.50476 29.67524 24.52238 24.21381 21.16286 16.83095 25.60619 31.70810 19.06095 28.98571 47.21571 35.89857 25.81000 24....
result:
ok 66667 numbers
Test #13:
score: 0
Accepted
time: 268ms
memory: 7700kb
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.01810 14.73238 14.09857 18.98857 20.00333 13.65190 14.04286 14.41381 15.93762 15.81286 17.58952 15.50095 14.35143 13.46143 14.79810 10.73238 15.49429 14.41381 18.54190 13.71762 9.52714 14.47952 13.58952 8.00667 16.13476 17.20857 12.95571 7.36619 14.41381 14.41381 18.41381 15.87524 14.03286 16.1281...
result:
ok 66667 numbers
Test #14:
score: 0
Accepted
time: 222ms
memory: 7692kb
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.98285 170314074163.28235 139941409433.66190 88481920995.36237 169876798671.58188 122899944577.67522 141156765834.31854 144853852168.25235 69270935905.53427 169305084145.11520 132470888246.52760 170547909792.62997 84369011383.73189 182528143236.38904 138839963252.19904 172721456664.18713...
result:
ok 50000 numbers
Test #15:
score: 0
Accepted
time: 193ms
memory: 7696kb
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.19381 18.22667 17.27095 16.25952 15.81286 16.58143 19.56333 13.27095 18.41381 13.39905 17.14619 20.19381 18.92286 14.35143 16.19381 13.27095 17.27095 16.31857 13.78000 13.33667 14.03286 15.17571 16.89000 17.84238 14.99190 14.98524 15.87524 16.89667 18.22333 18.54190 11.43190 13.52714 17.46143 19....
result:
ok 50000 numbers
Test #16:
score: 0
Accepted
time: 241ms
memory: 7844kb
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.46524 43.60000 36.97905 36.60476 55.93190 29.67857 32.15476 39.58667 54.27333 26.88714 64.44095 14.98857 30.49952 27.19905 72.77286 49.44238 35.26476 42.83810 26.31571 44.99571 27.69810 42.58524 29.10714 41.93810 32.41762 22.80810 50.13857 40.55238 24.34524 23.43857 37.37000 40.41095 52.11905 40....
result:
ok 50000 numbers
Test #17:
score: 0
Accepted
time: 248ms
memory: 7692kb
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.67333 8.95571 12.51238 18.22333 16.06571 13.08048 17.33667 13.35000 12.12810 14.22333 17.65190 16.31857 10.03286 22.29238 17.27095 15.87524 17.46476 11.81286 17.52714 12.63714 16.44667 18.23000 19.30381 16.82762 15.36619 19.05095 17.65524 15.81286 15.75048 15.49762 19.17905 18.09857 14.98524 13.5...
result:
ok 50000 numbers
Test #18:
score: 0
Accepted
time: 199ms
memory: 7912kb
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.34238 161817616532.73331 167850488559.62521 143601024417.29330 184122012758.05188 122368361691.90999 186268435716.21140 133713513472.63664 170436576933.99570 146575810438.98950 115899168464.02617 150615457916.27521 163257528512.53760 142058583542.05759 164006837509.05902 149297215121.27...
result:
ok 40000 numbers
Test #19:
score: 0
Accepted
time: 186ms
memory: 7668kb
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.07238 16.51571 15.93762 17.72429 15.36952 16.38429 14.79810 20.01000 17.27762 14.86048 14.92286 17.27095 18.09857 14.86381 14.22667 20.32190 17.84238 15.05095 11.62238 18.79810 19.05095 20.00333 17.71762 16.01000 15.87524 16.51238 17.72095 17.78000 17.40238 19.37286 20.51238 15.36952 12.12810 19....
result:
ok 40000 numbers
Test #20:
score: 0
Accepted
time: 220ms
memory: 7916kb
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.26333 35.07429 65.46238 58.98619 55.60667 35.20905 54.85810 49.63952 47.21571 35.97095 65.46238 45.56048 22.49286 48.42429 57.71190 54.14190 27.26476 34.90048 48.87095 26.17095 86.05714 32.91000 26.88048 37.74095 43.01857 41.05810 48.81190 47.73143 36.99238 54.33238 40.53905 46.07619 27.32714 41....
result:
ok 40000 numbers
Test #21:
score: 0
Accepted
time: 254ms
memory: 7920kb
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.39905 20.64381 19.62571 13.97048 18.22667 19.24143 18.16095 17.01810 16.76524 17.46143 17.71762 17.65857 18.35810 16.51238 18.16095 12.31857 19.56000 17.58952 13.28095 19.05429 18.54190 14.22333 13.46143 22.54857 17.01810 17.78000 15.11333 12.63714 15.62238 18.73238 17.66190 19.62238 15.36619 18....
result:
ok 40000 numbers
Test #22:
score: 0
Accepted
time: 158ms
memory: 7668kb
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.83713 146932122211.38379 178329753295.34518 181767659747.97330 169774406730.51520 161616671526.75140 157327016779.20285 147512423652.93997 158320428162.98044 173799763948.67331 179474745674.89380 159072303029.83951 170089052894.41284 136767909550.35094 185630877983.09235 174402860773.34...
result:
ok 33334 numbers
Test #23:
score: 0
Accepted
time: 162ms
memory: 7912kb
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.05429 18.67000 20.90000 17.01810 17.52714 18.92619 17.46810 14.92286 19.56000 18.67667 17.71762 20.32190 18.86048 17.08381 21.85571 21.91810 20.51238 17.52714 20.77190 17.52714 19.37619 20.76857 17.65190 17.46143 15.68476 15.94762 20.13810 17.65190 19.75048 17.84238 17.97048 13.71762 19.11333 18....
result:
ok 33334 numbers
Test #24:
score: 0
Accepted
time: 180ms
memory: 7636kb
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.58048 23.38952 69.20952 31.58000 39.53095 43.65238 43.27810 60.44095 85.22952 47.16333 36.10238 68.90429 64.26381 76.83857 52.18476 52.56238 84.28048 103.98524 37.99714 49.82000 62.22762 52.24381 35.19905 33.36000 56.49667 61.51810 68.00095 50.45714 83.19667 41.76095 45.11714 52.69048 48.05667 51...
result:
ok 33334 numbers
Test #25:
score: 0
Accepted
time: 225ms
memory: 7700kb
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.79476 20.00333 16.31857 17.20857 16.70619 15.36619 21.09381 14.60429 19.00524 18.48952 18.35143 21.08381 24.20048 13.08048 15.17905 17.39905 16.70286 16.44667 15.69143 15.55667 17.71762 18.67000 18.22667 16.12810 22.67333 14.98524 17.71762 21.91143 17.52714 17.39905 19.87857 16.38429 19.56000 16....
result:
ok 33334 numbers
Test #26:
score: 0
Accepted
time: 154ms
memory: 7820kb
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.14188 180943649975.87997 174200514045.18140 166167738360.39999 151678094491.12424 174697092412.72189 156358375231.83618 169879360096.46094 160295914731.60760 160530186787.58426 174015261243.27521 182235890676.29379 157118468829.82568 170335755739.94330 174159609139.21616 173311278503.69...
result:
ok 28572 numbers
Test #27:
score: 0
Accepted
time: 147ms
memory: 7800kb
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.00667 15.43524 17.58952 18.73238 21.91143 19.49762 18.79810 15.68810 20.32524 18.10190 12.25619 24.46000 19.36952 18.41714 17.90810 17.33667 21.54048 21.21190 16.31857 21.40571 21.59952 17.97381 22.42048 18.29571 17.08381 19.50429 18.67667 23.56333 23.69810 18.09857 18.23000 14.54524 20.00667 19....
result:
ok 28572 numbers
Test #28:
score: 0
Accepted
time: 161ms
memory: 7760kb
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.92857 59.17000 48.93000 50.91714 102.21857 32.21714 73.60714 51.22238 47.53429 45.63286 55.16667 55.41619 46.46714 49.18952 49.82000 52.18143 45.05476 50.08286 33.93476 93.62048 41.11048 49.31762 53.25524 92.03429 53.63286 43.97762 52.69048 65.97143 36.85762 62.53952 39.66238 36.21381 81.67952 72...
result:
ok 28572 numbers
Test #29:
score: 0
Accepted
time: 233ms
memory: 7828kb
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.89000 22.42048 23.06095 27.06429 19.62571 17.97048 17.46143 17.58952 21.22190 17.08381 16.76524 18.61095 15.87524 24.65714 14.99190 18.47952 18.86048 22.29238 20.65381 17.08048 16.12810 19.75048 26.99857 18.73238 16.63714 17.33667 16.12810 23.37286 20.64048 18.35476 20.89333 26.62095 19.57000 21....
result:
ok 28572 numbers
Test #30:
score: 0
Accepted
time: 135ms
memory: 7940kb
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.21475 169268313284.35519 181751956647.35330 173540940794.96616 168989519241.16855 179141786277.40521 107473434064.11047 157722445269.82330 178155458102.93140 182032162703.50809 163312401491.08618 163161871145.81665 162270888216.53000 145360477458.92188 178278550093.37616 157872530821.53...
result:
ok 25000 numbers
Test #31:
score: 0
Accepted
time: 132ms
memory: 7664kb
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.47143 17.08381 18.22667 20.70286 17.46476 19.43190 18.92286 21.78333 18.93286 14.98857 22.61095 19.75048 17.59286 16.38429 19.87857 18.92619 21.22190 16.89333 21.78667 21.59619 16.38762 18.73571 17.97381 15.87524 18.86381 18.86714 21.15952 17.90810 17.72095 19.43190 17.46143 18.28905 18.16095 20....
result:
ok 25000 numbers
Test #32:
score: 0
Accepted
time: 157ms
memory: 7688kb
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.94905 54.52286 47.60667 84.92095 57.32095 37.61619 93.05571 55.98762 44.86095 74.49048 102.52048 71.49857 57.46571 111.17429 74.10286 62.47714 48.23048 55.98762 66.74667 79.20000 90.18857 87.77143 68.76619 62.29000 101.25952 42.12857 53.00571 81.22952 57.65619 39.64905 49.50810 47.48524 56.25381 ...
result:
ok 25000 numbers
Test #33:
score: 0
Accepted
time: 233ms
memory: 7916kb
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.09857 19.50095 24.91667 21.59286 20.64048 17.78000 13.27095 19.49762 22.61095 19.37619 17.08048 20.20048 16.82762 17.59952 19.05095 15.36952 22.99190 19.88524 19.05429 21.08381 22.61429 18.73238 18.22667 17.65190 20.20048 23.37286 19.87857 18.36143 18.60762 26.55857 23.81952 17.66524 18.22667 26....
result:
ok 25000 numbers
Test #34:
score: 0
Accepted
time: 121ms
memory: 7700kb
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.79285 156632909002.96140 176335425364.50330 174278482227.46902 180483077670.01904 163643598976.53998 164012754989.35904 171927980453.55521 186147693535.80759 179588570294.54568 179613843537.93808 182269466802.55045 177310057352.01236 181360373271.62473 168393534444.98187 158613401971.04...
result:
ok 22223 numbers
Test #35:
score: 0
Accepted
time: 125ms
memory: 7808kb
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.62238 27.32048 20.45000 24.58143 18.68000 24.58143 21.34000 22.10190 17.78000 19.75048 18.61429 25.72429 20.26286 19.62571 24.39095 19.43190 23.32048 24.01000 18.73238 18.74571 21.02143 22.62095 18.35476 24.39095 23.75381 24.83429 23.37286 24.77190 25.02810 19.75048 18.92286 18.98857 23.56333 18....
result:
ok 22223 numbers
Test #36:
score: 0
Accepted
time: 134ms
memory: 7936kb
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.87143 52.81524 76.27048 47.53429 70.49714 110.21524 57.26857 107.29905 61.65952 63.11429 50.39476 57.00571 51.16000 55.41952 50.92048 109.19381 72.78619 89.36095 46.13190 52.36857 54.84810 73.15048 53.44238 84.72048 61.19952 122.86905 94.12952 75.37714 89.24619 61.14381 42.89381 74.18190 45.31762...
result:
ok 22223 numbers
Test #37:
score: 0
Accepted
time: 230ms
memory: 7940kb
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.66190 17.90810 26.68333 17.40238 21.53048 31.76381 18.92286 24.01000 17.46810 20.25952 15.36952 18.23000 18.73571 21.14952 23.62905 19.36952 18.03619 22.43714 29.41238 21.02476 21.21857 17.33667 19.05095 22.49619 25.47143 16.89667 20.89333 23.31048 19.69143 19.18571 24.58143 24.58476 20.07571 19....
result:
ok 22223 numbers
Test #38:
score: 0
Accepted
time: 124ms
memory: 7804kb
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.03094 159947985582.99713 159695465191.72760 179034337680.85236 182868377520.61951 138506843536.14713 176312521484.99329 185139926514.75949 161289623068.07999 181428748479.01904 179717895472.74997 178498362928.93713 177457934783.12759 171221375887.68140 156499343264.11093 157683533792.54...
result:
ok 20000 numbers
Test #39:
score: 0
Accepted
time: 142ms
memory: 7628kb
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.01810 20.70619 28.46667 22.80143 24.70952 19.43190 22.42714 23.12000 24.21048 20.00333 18.47952 19.56333 24.58143 23.94762 26.42381 23.37619 24.46667 22.61095 24.70952 16.51571 20.51238 17.65857 19.81286 20.77190 16.52238 16.70619 20.26286 21.21524 25.40905 28.65048 15.94095 19.75048 19.56000 20....
result:
ok 20000 numbers
Test #40:
score: 0
Accepted
time: 122ms
memory: 7636kb
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.43571 112.38286 38.12190 64.50667 42.95286 79.51190 78.93381 135.01381 54.77905 40.79190 64.13238 46.64095 66.73333 97.13476 73.85000 63.04524 67.87952 61.89905 67.38048 63.48857 65.08810 109.52238 60.75619 98.64190 71.31810 68.89429 104.24810 83.51190 76.39190 52.17143 46.72333 69.03238 79.1242...
result:
ok 20000 numbers
Test #41:
score: 0
Accepted
time: 223ms
memory: 7696kb
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.35810 16.82762 28.14476 20.45667 22.30571 20.00333 25.47810 26.24667 18.22333 23.18571 22.92952 22.03952 20.70619 20.38762 20.19381 18.41714 21.97381 27.95429 17.59952 23.20238 20.32190 17.52714 22.81143 23.62905 19.05095 24.96238 21.14952 28.47333 23.38286 19.88190 21.73095 30.00048 23.69143 18....
result:
ok 20000 numbers
Test #42:
score: 0
Accepted
time: 95ms
memory: 7820kb
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.83853 179095938379.01904 176647514577.78616 179399186451.25284 150931126421.57236 169358957988.97330 164825567056.61902 176946915960.55426 177512629845.48712 163077100574.47665 179891480350.75189 162386169049.65094 184082150180.01999 166663842285.04285 156505394620.57617 185541470691.46...
result:
ok 18182 numbers
Test #43:
score: 0
Accepted
time: 103ms
memory: 5772kb
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.41714 23.75381 23.50095 24.32857 19.56000 22.74571 18.41714 19.62238 24.77190 20.83095 20.89333 21.02476 28.33190 23.76381 18.86048 20.32190 20.00333 18.92619 20.00333 24.51905 23.19238 25.73762 19.49429 26.62429 27.12333 22.74571 22.80143 25.66857 25.60286 19.43190 19.94762 18.10190 25.34333 22....
result:
ok 18182 numbers
Test #44:
score: 0
Accepted
time: 95ms
memory: 7704kb
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.01000 85.29190 73.22952 55.42286 126.62286 68.89095 110.72095 69.08810 123.24333 57.89905 98.57952 101.69952 121.71952 53.00238 72.70381 49.94810 77.53810 53.95810 83.19333 143.14190 139.40810 65.64952 72.26048 98.13286 60.12238 133.86095 113.65714 82.44143 115.68667 71.88952 77.73857 98.58619 6...
result:
ok 18182 numbers
Test #45:
score: 0
Accepted
time: 229ms
memory: 5780kb
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.92000 17.72095 20.00667 20.19381 21.60286 19.24476 20.70286 19.62571 20.64048 21.02143 22.86381 29.81333 21.21524 21.74095 19.75048 22.67667 19.43524 20.51905 20.70286 23.94762 27.44190 23.45190 20.64048 29.61286 28.60476 32.54238 21.02810 20.32190 23.20238 18.73571 25.79333 32.59810 21.72095 21....
result:
ok 18182 numbers
Test #46:
score: 0
Accepted
time: 43ms
memory: 7820kb
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.41382 186806217903.11331 185362754217.46143 187270519992.12811 189246954939.17572 188677622828.69952 188301772168.06570 188760602045.27097 186590763691.36618 189611980296.69952 189719105562.98712 188837963015.36618 188907234042.16284 189032204738.79477 190302372672.50906 188525859947.68...
result:
ok 2000 numbers
Test #47:
score: 0
Accepted
time: 37ms
memory: 5776kb
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.93762 187166967653.84238 189928670047.93762 187444965350.60428 189235935569.46143 187470056548.12811 185244137148.69952 187900608337.84238 189832293891.17572 190411339354.41382 189900405966.22333 183682550326.03287 187948887457.84238 189755697830.79477 188804541362.03287 189054135566.60...
result:
ok 2000 numbers
Test #48:
score: 0
Accepted
time: 34ms
memory: 3736kb
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.84238 189838528048.89001 187883422380.12811 189441480533.65192 190148801909.84238 188795029154.22333 189155159937.65192 188906194197.08047 188433364620.50906 189578141663.74716 189826797609.08047 187450601838.60428 187851715777.27097 189442521127.36618 189072204805.08047 189787558624.12...
result:
ok 2000 numbers
Test #49:
score: 0
Accepted
time: 34ms
memory: 3676kb
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.50906 186125020975.36618 187163221507.55667 189612473069.46143 190065802773.27097 190412218905.08047 188989389358.22333 187750391607.93762 186186074471.93762 186295805484.69952 189587365907.36618 190319504900.31857 188334299007.93762 186869891349.46143 189901053163.55667 189473525164.31...
result:
ok 2000 numbers
Test #50:
score: 0
Accepted
time: 52ms
memory: 5624kb
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.46143 187056936403.93762 189420477992.12811 188575360303.74716 190434962724.69952 188528932916.89001 190203017167.93762 187973028988.12811 190052708673.08047 189549731686.60428 188478355533.46143 189583406061.46143 187479235794.22333 188989187023.17572 184282004505.08047 188680760385.08...
result:
ok 2000 numbers
Test #51:
score: 0
Accepted
time: 58ms
memory: 5588kb
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.08047 188846557991.36618 189853142147.74716 189356570158.60428 190268635489.27097 188897038308.31857 185853782287.74716 188318730802.60428 188022805882.22333 187826676908.31857 189668306473.65192 188696542612.31857 189372408450.79477 188240411907.74716 188907009712.89001 187592505573.27...
result:
ok 2000 numbers
Test #52:
score: 0
Accepted
time: 40ms
memory: 8884kb
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.27097
result:
ok found '190475898029.27097', expected '190475898029.27094', error '0.00000'
Test #53:
score: 0
Accepted
time: 49ms
memory: 10144kb
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.55667
result:
ok found '190475558563.55667', expected '190475558563.55667', error '0.00000'
Test #54:
score: 0
Accepted
time: 27ms
memory: 9440kb
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.41382
result:
ok found '190475267110.41382', expected '190475267110.41382', error '0.00000'
Test #55:
score: 0
Accepted
time: 22ms
memory: 10528kb
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.50906
result:
ok found '190475876192.50906', expected '190475876192.50906', error '0.00000'
Test #56:
score: 0
Accepted
time: 49ms
memory: 10652kb
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.41382
result:
ok found '190475941930.41382', expected '190475941930.41382', error '0.00000'
Test #57:
score: 0
Accepted
time: 38ms
memory: 8840kb
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.60428
result:
ok found '190475167530.60428', expected '190475167530.60428', error '0.00000'
Test #58:
score: 0
Accepted
time: 41ms
memory: 8836kb
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.12811
result:
ok found '190473978724.12811', expected '190473978724.12811', error '0.00000'
Test #59:
score: 0
Accepted
time: 42ms
memory: 10812kb
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.79477
result:
ok found '190475495722.79477', expected '190475495722.79477', error '0.00000'
Test #60:
score: 0
Accepted
time: 34ms
memory: 9704kb
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.84238
result:
ok found '190475313385.84238', expected '190475313385.84238', error '0.00000'
Test #61:
score: 0
Accepted
time: 48ms
memory: 10264kb
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.60428
result:
ok found '190475695250.60428', expected '190475695250.60428', error '0.00000'
Test #62:
score: 0
Accepted
time: 33ms
memory: 9996kb
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.56140
result:
ok found '195420617713.56140', expected '195420617713.56143', error '0.00000'
Test #63:
score: 0
Accepted
time: 55ms
memory: 9844kb
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.91714
result:
ok found '194184506263.91714', expected '194184506263.91714', error '0.00000'
Test #64:
score: 0
Accepted
time: 34ms
memory: 10276kb
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.45712
result:
ok found '193442839309.45712', expected '193442839309.45715', error '0.00000'
Test #65:
score: 0
Accepted
time: 49ms
memory: 9928kb
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.70569
result:
ok found '192948394598.70569', expected '192948394598.70572', error '0.00000'
Test #66:
score: 0
Accepted
time: 36ms
memory: 8896kb
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.72046
result:
ok found '192595219868.72046', expected '192595219868.72049', error '0.00000'
Test #67:
score: 0
Accepted
time: 53ms
memory: 10160kb
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.87283
result:
ok found '192330338783.87283', expected '192330338783.87286', error '0.00000'
Test #68:
score: 0
Accepted
time: 58ms
memory: 10284kb
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.50140
result:
ok found '192124320215.50140', expected '192124320215.50143', error '0.00000'
Test #69:
score: 0
Accepted
time: 45ms
memory: 9552kb
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.18854
result:
ok found '191959505310.18854', expected '191959505310.18857', error '0.00000'