QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#571890 | #9312. Random Dungeon | N_z_ | AC ✓ | 18ms | 7336kb | C++14 | 5.0kb | 2024-09-18 09:54:02 | 2024-09-18 09:54:02 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
struct time_helper
{
#ifdef LOCAL
clock_t time_last;
#endif
time_helper()
{
#ifdef LOCAL
time_last=clock();
#endif
}
void test()
{
#ifdef LOCAL
auto time_now=clock();
std::cerr<<"time:"<<1.*(time_now-time_last)/CLOCKS_PER_SEC<<";all_time:"<<1.*time_now/CLOCKS_PER_SEC<<std::endl;
time_last=time_now;
#endif
}
~time_helper()
{
test();
}
}time_helper;
#ifdef LOCAL
#include"dbg.h"
#else
#define dbg(...) (__VA_ARGS__)
#endif
namespace Fread{const int SIZE=1<<16;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return *S++;}}namespace Fwrite{const int SIZE=1<<16;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}
#define getchar Fread::getchar
#define putchar Fwrite::putchar
#define Setprecision 10
#define between '\n'
#define __int128 long long
template<typename T>struct is_char{static constexpr bool value=(std::is_same<T,char>::value||std::is_same<T,signed char>::value||std::is_same<T,unsigned char>::value);};template<typename T>struct is_integral_ex{static constexpr bool value=(std::is_integral<T>::value||std::is_same<T,__int128>::value)&&!is_char<T>::value;};template<typename T>struct is_floating_point_ex{static constexpr bool value=std::is_floating_point<T>::value||std::is_same<T,__float128>::value;};namespace Fastio{struct Reader{template<typename T>typename std::enable_if_t<std::is_class<T>::value,Reader&>operator>>(T&x){for(auto &y:x)*this>>y;return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1;while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}x=0;while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x*=f;return *this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1,s=0;x=0;T t=0;while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else return x*=f,*this;while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Reader&>operator>>(T&c){c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}Reader&operator>>(std::string&str){str.clear();char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';struct Writer{typedef __int128 mxdouble;template<typename T>typename std::enable_if_t<std::is_class<T>::value,Writer&>operator<<(T x){for(auto &y:x)*this<<y<<between;*this<<'\n';return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Writer&>operator<<(T x){if(x==0)return putchar('0'),*this;if(x<0)putchar('-'),x=-x;static int sta[45];int top=0;while(x)sta[++top]=x%10,x/=10;while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Writer&>operator<<(T x){if(x<0)putchar('-'),x=-x;x+=pow(10,-Setprecision)/2;mxdouble _=x;x-=(T)_;static int sta[45];int top=0;while(_)sta[++top]=_%10,_/=10;if(!top)putchar('0');while(top)putchar(sta[top]+'0'),--top;putchar('.');for(int i=0;i<Setprecision;i++)x*=10;_=x;while(_)sta[++top]=_%10,_/=10;for(int i=0;i<Setprecision-top;i++)putchar('0');while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Writer&>operator<<(T c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}Writer&operator<<(std::string str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl
template<class Fun>class y_combinator_result{Fun fun_;public:template<class T>explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}template<class ...Args>decltype(auto) operator()(Args &&...args){return fun_(std::ref(*this), std::forward<Args>(args)...);}};template<class Fun>decltype(auto) y_combinator(Fun &&fun){return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));}
void solve();
main()
{
int t=1;
// cin>>t;
while(t--)solve();
}
void solve()
{
int n,c;
cin>>n>>c;
vector<int>a(n);
cin>>a;
sort(a.begin(),a.end());
vector<long double>f(n);
f[n-1]=a[n-1]-c;
int now=n-1;
long long sum=a[n-1];
for(int x=n-2;x>=0;x--)
{
while(now>x&&a[now-1]>=f[x+1])now--,sum+=a[now];
f[x]=(sum+(now-x)*f[x+1])/(n-x)-c;
}
cout<<f[0]<<endl;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3772kb
input:
3 1 1 2 3
output:
1.1666666667
result:
ok found '1.166666667', expected '1.166666667', error '0.000000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 3 1 2 3
output:
-1.0000000000
result:
ok found '-1.000000000', expected '-1.000000000', error '-0.000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
9 193138187 782710197 539624191 631858791 976609486 752268030 30225807 279200011 467188665 630132600
output:
442999078.5373015873
result:
ok found '442999078.537301600', expected '442999078.537301600', error '0.000000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
1 167959139 481199252
output:
313240113.0000000000
result:
ok found '313240113.000000000', expected '313240113.000000000', error '0.000000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 240465449 75475634 804928248
output:
444230074.5000000000
result:
ok found '444230074.500000000', expected '444230074.500000000', error '0.000000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 243040342 374288891 535590429 751244358
output:
319363604.1666666667
result:
ok found '319363604.166666687', expected '319363604.166666687', error '0.000000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
4 367498849 673102149 561219907 730593611 814024114
output:
327236096.2500000000
result:
ok found '327236096.250000000', expected '327236096.250000000', error '0.000000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 282258039 412106895 291882089 564718673 358502890 837699009
output:
210723872.2000000000
result:
ok found '210723872.199999988', expected '210723872.199999988', error '0.000000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
6 166302158 5887448 757703054 544067926 902981667 712695184 295641139
output:
500496946.5000000000
result:
ok found '500496946.500000000', expected '500496946.500000000', error '0.000000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
7 854009598 449924898 783332532 378192988 592684636 147499872 343857831 837331700
output:
-349320389.8571428571
result:
ok found '-349320389.857142866', expected '-349320389.857142866', error '-0.000000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
8 356947979 43705451 513994713 652509537 432130709 317463343 687041819 58265855 479851779
output:
54898867.4761904762
result:
ok found '54898867.476190478', expected '54898867.476190478', error '0.000000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
10 2996783 640274071 983359971 71550121 96204862 799843967 446173607 796619138 402690754 223219513 668171337
output:
966877664.5000000000
result:
ok found '966877664.500000000', expected '966877664.500000000', error '0.000000000'
Test #13:
score: 0
Accepted
time: 18ms
memory: 7336kb
input:
199991 12141340 529373976 230521439 191782995 642648262 969982336 376403616 175605661 21551436 255660121 527237380 461476914 702033163 165483454 264358690 957303368 854790207 791131038 68902529 370942760 678035037 319370812 93505309 119091121 538807435 95023281 337599977 474637523 785024035 64802186...
output:
844061886.6078914527
result:
ok found '844061886.607891440', expected '844061886.607891440', error '0.000000000'
Test #14:
score: 0
Accepted
time: 18ms
memory: 7020kb
input:
199992 8008930 268378721 256150916 320875353 627318527 699754320 14554900 396539816 8888323 929920561 583764420 399277004 21826892 387453777 487030799 90807986 859294662 664561760 362942577 518006509 298182815 834478322 315379693 141404978 263893451 103084799 623057542 353127644 677323905 415541091 ...
output:
873473419.6309217698
result:
ok found '873473419.630921721', expected '873473419.630921721', error '0.000000000'
Test #15:
score: 0
Accepted
time: 11ms
memory: 7160kb
input:
199993 3493022 272224683 281780394 300224606 171797304 134559007 62771592 27539380 291192505 899148296 200099972 632044390 901429133 49615588 564478716 374055708 308509516 978183970 507239522 810294449 773106401 349585831 832221372 163718835 839236364 521211724 643673890 671809252 569623776 18306031...
output:
916223332.0597754493
result:
ok found '916223332.059775472', expected '916223332.059775472', error '0.000000000'
Test #16:
score: 0
Accepted
time: 14ms
memory: 6996kb
input:
199994 296780 11229429 12442576 134349668 11243376 304522478 405955580 103249343 868463983 133217248 256627011 274877184 221222862 976618615 641926633 802527623 313013970 851614692 946503763 957358198 393254179 864693340 199319947 891065396 414579276 234305945 224098751 695523564 461923646 95803735 ...
output:
975584940.7859379048
result:
ok found '975584940.785937905', expected '975584940.785937905', error '0.000000000'
Test #17:
score: 0
Accepted
time: 18ms
memory: 7092kb
input:
199995 50502 605009982 38072053 113698921 700946345 739327166 749139568 324183498 855800869 807477688 18186755 67453083 100825104 638780426 719374550 85775345 467261528 725045414 945576516 809454650 13401956 939609361 716161626 58603445 139665292 242367462 509556316 279046389 503966620 863322961 979...
output:
989919607.7497997041
result:
ok found '989919607.749799728', expected '989919607.749799728', error '0.000000000'
Test #18:
score: 0
Accepted
time: 11ms
memory: 7064kb
input:
199996 4077 198790536 913958427 93048175 245425122 614323341 92323556 250150358 138105052 186770831 779746499 5253173 125651537 565783453 796822467 514247260 326541791 893443432 384840756 101742591 488325542 454716871 938036009 80917302 9975500 955461683 235205369 597727997 396266491 925809483 15445...
output:
997182460.8347929511
result:
ok found '997182460.834792972', expected '997182460.834792972', error '0.000000000'
Test #19:
score: 0
Accepted
time: 15ms
memory: 6964kb
input:
199997 44899455 642827986 939587904 222140532 84871195 344095324 140540248 471084513 715376530 861031271 396082050 648085967 150477970 82721072 724527280 207560390 626013541 766874154 529137701 248806339 108473320 264791676 454877689 808263863 585318413 668555904 110597526 476218117 288566361 838552...
output:
701502451.4470194065
result:
ok found '701502451.447019458', expected '701502451.447019458', error '0.000000000'
Test #20:
score: 0
Accepted
time: 18ms
memory: 6876kb
input:
199998 21591297 236608539 670250086 201489786 774574164 219091500 778691532 692018669 702713416 535291710 452609090 585886057 325047507 154948291 801975197 490808113 485293803 935272172 823177750 395870088 433653802 779899185 676752072 535610424 310404429 676617421 396055091 499932430 180866231 6060...
output:
792011851.3534734693
result:
ok found '792011851.353473425', expected '792011851.353473425', error '0.000000000'
Test #21:
score: 0
Accepted
time: 18ms
memory: 6960kb
input:
199999 452664 975613285 695879564 885871743 319052940 653896187 267099712 617985528 985017599 914584854 214168834 523686148 349873941 671885910 879423114 919280027 784765553 808702894 262441991 542933836 53801579 149782503 338817943 557924281 180714637 389711643 121704144 378422550 368133397 5188155...
output:
969881393.0201433697
result:
ok found '969881393.020143390', expected '969881393.020143390', error '0.000000000'
Test #22:
score: 0
Accepted
time: 18ms
memory: 7012kb
input:
200000 996126 360052978 193672006 55974482 212305800 200977949 290341444 525281819 854260869 41908618 153777905 203024177 580709877 795280566 500090177 130217772 133295223 766985968 899194142 934629556 43980764 492656604 644180708 934398472 598263724 510777841 762834403 329401208 973008290 829608188...
output:
955436464.8784786200
result:
ok found '955436464.878478646', expected '955436464.878478646', error '0.000000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1 1 1000000000
output:
999999999.0000000000
result:
ok found '999999999.000000000', expected '999999999.000000000', error '0.000000000'
Test #24:
score: 0
Accepted
time: 2ms
memory: 6972kb
input:
200000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...
output:
999999999.0000000000
result:
ok found '999999999.000000000', expected '999999999.000000000', error '0.000000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1 1000000000 1
output:
-999999999.0000000000
result:
ok found '-999999999.000000000', expected '-999999999.000000000', error '-0.000000000'
Test #26:
score: 0
Accepted
time: 5ms
memory: 7032kb
input:
200000 1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
-999999999.0000000000
result:
ok found '-999999999.000000000', expected '-999999999.000000000', error '-0.000000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
100 9999999 970000003 510000049 620000038 10000099 170000083 950000005 300000070 570000043 830000017 390000061 400000060 440000056 650000035 1000000000 450000055 700000030 250000075 470000053 800000020 190000081 720000028 900000010 670000033 750000025 120000088 920000008 160000084 280000072 63000003...
output:
858673320.0639130502
result:
ok found '858673320.063913107', expected '858673320.063913107', error '0.000000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1000 999999 122000878 287000713 720000280 18000982 449000551 668000332 250000750 320000680 896000104 416000584 402000598 454000546 745000255 836000164 840000160 248000752 580000420 625000375 467000533 17000983 927000073 436000564 186000814 121000879 512000488 984000016 191000809 142000858 120000880 ...
output:
955281309.2728452073
result:
ok found '955281309.272845149', expected '955281309.272845149', error '0.000000000'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
10000 99999 390406096 553604464 213707863 619203808 136708633 623603764 764002360 232207678 671603284 423805762 652803472 547304527 130908691 441205588 958200418 885201148 320006800 573204268 107808922 374306257 164908351 532604674 828301717 272607274 604303957 830901691 5709943 212807872 698103019 ...
output:
985858067.4390062707
result:
ok found '985858067.439006329', expected '985858067.439006329', error '0.000000000'
Test #30:
score: 0
Accepted
time: 9ms
memory: 5152kb
input:
100000 9999 564523552 217448263 749185084 448385167 361923814 965753425 372092797 284571550 34526557 130366972 660413962 89631046 514488556 307119295 272352772 371642842 660543949 166983310 703909612 299410066 449885017 36566353 750834919 736016401 766223380 283511656 53064703 379452061 494160589 85...
output:
995528312.8193499941
result:
ok found '995528312.819350004', expected '995528312.819350004', error '0.000000000'
Test #31:
score: 0
Accepted
time: 14ms
memory: 7020kb
input:
199991 5000 297655000 204200000 828040000 563265000 947640000 279745000 345235000 530845000 933760000 368275000 201245000 405305000 847940000 278375000 466110000 590840000 279025000 867485000 829945000 870290000 395440000 881150000 350980000 809525000 28340000 822775000 324695000 970955000 255760000...
output:
996837794.1591873188
result:
ok found '996837794.159187317', expected '996837794.159187317', error '0.000000000'
Test #32:
score: 0
Accepted
time: 14ms
memory: 6916kb
input:
199992 5000 941685000 886900000 968920000 540190000 565725000 268915000 63590000 356820000 555605000 998640000 780765000 930320000 188020000 920810000 416935000 463100000 165850000 962590000 553545000 46180000 63190000 76305000 906520000 183550000 112760000 468130000 809505000 362830000 868210000 46...
output:
996837786.2543280925
result:
ok found '996837786.254328132', expected '996837786.254328132', error '0.000000000'
Test #33:
score: 0
Accepted
time: 14ms
memory: 6948kb
input:
199993 5000 981455000 532625000 598495000 332985000 515000 282090000 879305000 423700000 555260000 383850000 281210000 502850000 408275000 536695000 229775000 905740000 736975000 993960000 885400000 443015000 547855000 412815000 895570000 817535000 57350000 220375000 946660000 197545000 300895000 36...
output:
996837778.3494877463
result:
ok found '996837778.349487782', expected '996837778.349487782', error '0.000000000'
Test #34:
score: 0
Accepted
time: 15ms
memory: 7140kb
input:
199994 5000 158475000 440385000 911620000 916255000 616740000 621805000 931890000 456785000 735190000 667425000 57575000 208820000 842295000 690310000 926150000 906745000 16565000 41710000 977145000 338830000 776340000 301760000 917895000 990295000 186180000 653975000 408325000 160425000 734675000 8...
output:
996837770.4446662204
result:
ok found '996837770.444666266', expected '996837770.444666266', error '0.000000000'
Test #35:
score: 0
Accepted
time: 18ms
memory: 6940kb
input:
199995 5000 582030000 578080000 400885000 781470000 660080000 35310000 362595000 48655000 859705000 546085000 217635000 367790000 362090000 729460000 795315000 163235000 696035000 146815000 46835000 515940000 259845000 335565000 42035000 714435000 36185000 776240000 451720000 890670000 69215000 8981...
output:
996837762.5398634551
result:
ok found '996837762.539863467', expected '996837762.539863467', error '0.000000000'
Test #36:
score: 0
Accepted
time: 14ms
memory: 6996kb
input:
199996 5000 583075000 283895000 142640000 671870000 428750000 332270000 312805000 187590000 938750000 663300000 195665000 942895000 314605000 984620000 431030000 94850000 783720000 138005000 297225000 937055000 598335000 221080000 32155000 863655000 617005000 875960000 426900000 562645000 402565000 ...
output:
996837754.6350793909
result:
ok found '996837754.635079384', expected '996837754.635079384', error '0.000000000'
Test #37:
score: 0
Accepted
time: 18ms
memory: 7020kb
input:
199997 5000 810765000 628225000 125190000 131540000 840245000 683890000 123165000 495005000 745890000 196785000 155400000 812450000 822585000 535860000 790015000 271705000 92150000 722525000 570570000 916150000 215435000 418190000 346040000 191455000 709935000 649675000 724075000 39085000 514215000 ...
output:
996837746.7303139686
result:
ok found '996837746.730314016', expected '996837746.730314016', error '0.000000000'
Test #38:
score: 0
Accepted
time: 13ms
memory: 6920kb
input:
199998 5000 871010000 382965000 162995000 250065000 665675000 230600000 520970000 434575000 930115000 289305000 703420000 34455000 797780000 161740000 16070000 4070000 639175000 5300000 522570000 264835000 3245000 225890000 291960000 77005000 844010000 957260000 209520000 120755000 925870000 3782500...
output:
996837738.8255671290
result:
ok found '996837738.825567126', expected '996837738.825567126', error '0.000000000'
Test #39:
score: 0
Accepted
time: 15ms
memory: 7000kb
input:
199999 5000 56165000 542905000 647310000 11110000 148365000 875070000 211715000 704815000 490160000 103870000 908000000 835370000 866270000 739740000 535355000 329760000 812765000 609270000 467775000 403030000 371540000 814930000 890015000 674165000 581450000 291130000 105875000 651560000 393700000 ...
output:
996837730.9208388132
result:
ok found '996837730.920838833', expected '996837730.920838833', error '0.000000000'
Test #40:
score: 0
Accepted
time: 18ms
memory: 6860kb
input:
200000 4999 354624101 945735855 195435945 677709471 959838034 669006212 542876443 410078008 660467920 569211175 272420545 638872240 139347165 324615104 435902842 526044810 547315555 406263771 377744476 452084605 378899245 251144801 215606910 756833643 504049210 969991003 785842840 596835649 88438312...
output:
996838355.4715257371
result:
ok found '996838355.471525788', expected '996838355.471525788', error '0.000000000'
Test #41:
score: 0
Accepted
time: 18ms
memory: 6972kb
input:
199996 4077 755307601 253948249 819400031 486060907 718134703 127846332 867604903 999952572 847644184 692586967 989040330 813119722 192108438 986167579 322735348 999951128 353513741 268159612 504565886 407145666 431578731 865119861 659919947 844505168 78737486 235881179 376639094 483803249 999946579...
output:
999927438.5316450800
result:
ok found '999927438.531645060', expected '999927438.531645060', error '0.000000000'
Test #42:
score: 0
Accepted
time: 14ms
memory: 6904kb
input:
199997 44899455 460306526 445009779 488538237 457834700 487108598 528114383 486863373 528016342 552760053 452482682 546234426 468492606 5817502 505740816 499399262 525622101 631395845 374335975 435762713 693673738 503856795 499405015 446559282 466635465 472611400 476553256 443668667 541632695 495369...
output:
425732405.5189741629
result:
ok found '425732405.518974185', expected '425732405.518974185', error '0.000000000'
Test #43:
score: 0
Accepted
time: 18ms
memory: 6916kb
input:
199998 21591297 759544628 591396687 750029982 245275021 299282896 48619961 752244055 324651907 280567030 758706851 749107648 760673965 706767232 295133066 92904779 559664055 672279923 760550877 73718127 307348590 829420134 784922240 799357149 747281379 684260893 683913095 9039866 747430870 334332428...
output:
709287119.6113559573
result:
ok found '709287119.611355901', expected '709287119.611355901', error '0.000000000'
Test #44:
score: 0
Accepted
time: 14ms
memory: 7160kb
input:
199999 452664 994565663 994499920 166013353 994753406 93905430 994877887 994673837 994423507 651197886 994701303 994956265 994695898 994690309 994386060 994602864 994595534 994445757 545754138 994869438 994912580 994430940 654750106 994489455 994871779 994831234 994801742 283105089 612044397 1219361...
output:
994163676.3661546348
result:
ok found '994163676.366154671', expected '994163676.366154671', error '0.000000000'
Test #45:
score: 0
Accepted
time: 18ms
memory: 6912kb
input:
200000 996126 988888400 988335931 988497063 988161064 988932235 988876098 988091264 987731153 988097320 988118451 666481924 988097866 989010789 634246872 572040112 870943888 939139477 988120054 987689852 991557969 987751013 987640487 988403763 987588495 988344377 271261000 679313465 987794727 987663...
output:
987202881.5009651396
result:
ok found '987202881.500965118', expected '987202881.500965118', error '0.000000000'
Test #46:
score: 0
Accepted
time: 7ms
memory: 7092kb
input:
200000 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...
output:
-0.0000050000
result:
ok found '-0.000005000', expected '-0.000005000', error '-0.000000000'
Extra Test:
score: 0
Extra Test Passed