QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#934363 | #7464. Self Adjusting Top Tree | 玩原神的都进队了 (Junlin Ye, Ruichen Dai, Chenghan Li) | AC ✓ | 1215ms | 123208kb | C++14 | 2.8kb | 2025-03-14 17:48:59 | 2025-03-14 17:49:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
mt19937 rnd(time(0));
const int MAXN=1e5+5,V=1e6+1;
const ld eps=1e-6;
int n,m;ld ans[MAXN],S;
ld dis(ll x,ll y){return sqrt(x*x+y*y);}
struct chgl{int x,y,id,o;};
struct qry{int x,y,id,o;};
struct DS{
ld A[V+5],di[MAXN];int n,q,rt;
int ls[MAXN],rs[MAXN],rd[MAXN];
ld myk[MAXN],myb[MAXN],k[MAXN],b[MAXN],xk[MAXN],xb[MAXN];
chgl c[MAXN*2];qry d[MAXN*4];
void add(int x,ld y){while(x<=V)A[x]+=y,x+=(x&-x);}
ld ask(int x){ld r=0;while(x)r+=A[x],x-=(x&-x);return r;}
void newseg(int x1,int y1,int x2,int y2){
++n;di[n]=dis(x1-x2,y1-y2);// 对 y 扫描线
c[2*n-1]={x1,y1,n,1};c[2*n]={x2,y2,n,-1};rd[n]=rnd();
b[n]=myb[n]=-di[n]*y1/(y2-y1);k[n]=myk[n]=di[n]/(y2-y1);
xk[n]=1.*(x2-x1)/(y2-y1);xb[n]=x1-xk[n]*y1;
}
void newqry(int x1,int y1,int x2,int y2){
++q;
d[4*q-3]={x1,y1,q,1};d[4*q-2]={x1,y2,q,-1};
d[4*q-1]={x2,y1,q,-1};d[4*q]={x2,y2,q,1};
}
void pushup(int id){
k[id]=myk[id]+k[ls[id]]+k[rs[id]];
b[id]=myb[id]+b[ls[id]]+b[rs[id]];
}
void split(int id,int y,ld x,int &p,int &q){
if(!id){p=q=0;return;}
if(xk[id]*y+xb[id]<=x){p=id;split(rs[id],y,x,rs[id],q);pushup(id);return;}
else{q=id;split(ls[id],y,x,p,ls[id]);pushup(id);return;}
}
int merge(int p,int q){
if(!p||!q) return p|q;
if(rd[p]>rd[q]){rs[p]=merge(rs[p],q),pushup(p);return p;}
else{ls[q]=merge(p,ls[q]);pushup(q);return q;}
}
void solve(int o){
if(n==0) return;
sort(c+1,c+2*n+1,[&](chgl x,chgl y){return x.y<y.y;});
sort(d+1,d+4*q+1,[&](qry x,qry y){return x.y<y.y;});
for(int i=1,j=1;i<=4*q;i++){
while(j<=2*n&&c[j].y<=d[i].y){
int x=c[j].x,k=c[j].id;
int p,q,r;split(rt,c[j].y,x-eps,p,q);
if(c[j].o==1){
// newseg
rt=merge(p,merge(k,q));
}else{
split(q,c[j].y,x+eps,q,r);
rt=merge(p,r);
if(o) add(x,di[k]);
}
j++;
}
int t=d[i].id;
int p,q;
split(rt,d[i].y,d[i].x+(o?eps:-eps),p,q);
ans[t]+=d[i].o*(k[p]*d[i].y+b[p]);
rt=merge(p,q);
if(o) ans[t]+=d[i].o*ask(d[i].x);
}
}
}A1,A2,B1,B2;
int main(){
// freopen("Otomachi_Una.in","r",stdin);
// freopen("Otomachi_Una.out","w",stdout);
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;S+=dis(x1-x2,y1-y2);
if(x1>x2) swap(x1,x2),swap(y1,y2);
if(y1<y2) A1.newseg(x1,y1,x2,y2),A2.newseg(y1,x1,y2,x2);
else y1=V-y1,y2=V-y2,B1.newseg(x1,y1,x2,y2),B2.newseg(y1,x1,y2,x2);
}
cin>>m;
for(int i=1;i<=m;i++){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
A1.newqry(x1,y1,x2,y2);A2.newqry(y1,x1,y2,x2);
y1=V-y1,y2=V-y2,swap(y1,y2);
B1.newqry(x1,y1,x2,y2),B2.newqry(y1,x1,y2,x2);
}
A1.solve(0);A2.solve(1);B1.solve(0);B2.solve(1);
for(int i=1;i<=m;i++) cout<<setprecision(12)<<ans[i]/S<<'\n';
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 841ms
memory: 122976kb
input:
100000 399951 170914 321962 197121 296377 252840 367944 252318 364912 60255 266805 158753 464595 667347 434042 711803 430505 189361 518202 164703 412955 387368 503083 414481 705843 634237 697688 676190 739678 216576 760768 220846 58898 157621 3871 201369 163759 908481 151234 931425 365761 552709 323...
output:
0.0116820424509 0.0130603427535 0.000280108907865 0.0234650518852 0.0802135780788 0.00791021454291 0.0189748039624 0.381546479004 0.0668111655592 0.176834484005 0.135583017303 0.0440142245817 0.121551228466 0.0155159631241 0.0634953342594 0.207525673968 0.753434993627 0.0402026871019 0.0051140597495...
result:
ok 100000 numbers
Test #2:
score: 0
Accepted
time: 753ms
memory: 121764kb
input:
100000 749913 103556 931417 286231 592709 438737 669957 900812 226555 417646 672451 287600 957679 301442 679063 733764 154177 759350 626325 307493 667845 124659 740150 100662 556716 161683 82344 345858 253020 677020 345386 938653 283011 107061 375347 222698 516264 449954 270349 670687 127902 667558 ...
output:
0.305452759436 0.438969682323 0.22815394603 0.123285405722 0.0845877236427 0.245890647843 0.0448371270951 0.0146852845455 0.00384707012861 0.0943201992415 0.46754093442 0.000944675668666 0.0112350510884 0.00401671518989 0.184582949334 0.0185337481658 0.0369395952863 0.0128887872217 0.427342562755 0....
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 766ms
memory: 123208kb
input:
100000 247715 628951 177750 643178 558708 330491 620276 252890 701812 85815 701470 146672 514297 506661 570733 474691 590545 858766 651826 949914 859771 692876 785458 743344 605425 603854 679419 535229 702879 180807 778979 220852 328811 356003 237623 333605 803937 499843 717408 467653 445876 608791 ...
output:
0.211039696247 0.0938845601517 0.0443836302854 0.316726494269 0.00500878496978 0.051041204329 0.317061188275 0.0285601866168 0.00141916632262 0.108986290968 0.00126029915733 0.118994149414 0.0994324702878 0.12936052022 0.0416325589136 0.133765145431 0.0341399134384 0.226968348492 0.00408259325568 0....
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 802ms
memory: 121264kb
input:
100000 210062 100818 719425 381039 908987 453965 548568 838530 453344 799449 41530 226687 741880 305952 758266 106480 139309 44218 597925 427824 385699 779418 225475 989377 565143 937526 916416 809252 842943 385913 739104 336750 576541 628176 102693 242316 346077 166710 667333 140075 426921 297718 2...
output:
0.00813584410583 0.000668580693157 0.166787331612 0.0607031575666 0.0303928635248 0.031641153772 0.0763213932857 0.0925060401049 0.000445906433854 0.0179212148794 0.0149322597298 0.00387826548184 0.115991631653 0.074101551691 0.000857356415982 0.108700045401 0.0156375963156 0.580647083413 0.15539113...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 788ms
memory: 121336kb
input:
100000 145013 289394 134989 281267 628305 876747 531990 827159 238199 157517 247324 164764 234380 952522 182886 980209 785747 878487 700030 819147 826942 310388 888803 364933 599786 203490 562360 171842 686915 136830 629660 149598 263512 787756 172875 857638 72300 579285 160619 626035 355743 956134 ...
output:
0.238351290775 0.149684989433 0.0501919598768 0.0347428463433 0.000966535651618 0.0563574812163 0.0695205391016 0.00541149473753 0.00370155796402 0.0349612224178 0.0326195116588 0.00262976464824 0.00501982563178 0.0214216639279 0.126398759513 0.0209092583178 0.0754845346363 0.0145709658641 0.0313524...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 857ms
memory: 121712kb
input:
100000 863929 788981 213835 446166 416432 397455 930868 319535 334162 49999 942135 193351 908042 975807 893246 416993 777067 507709 821850 381600 808047 891541 297421 919957 89151 304322 850828 706823 527548 485109 146974 193717 655952 254817 192802 58104 857525 530844 420877 475918 137533 660645 43...
output:
0.162071910843 0.386557978912 0.0348267469921 0.0304230447299 0.0745048034958 0.0237581008416 0.0714387270729 0.133404853583 0.116076613985 0.629600420535 0.164460285004 0.023436881918 0.297606009143 0.0259298952238 0.0892492692158 0.191205979547 0.0575091529505 0.0144261255122 0.209723713322 0.0093...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 836ms
memory: 121952kb
input:
100000 79250 197839 99501 178989 561409 869088 469315 842399 975522 481844 962927 555196 373675 428374 351660 487082 753558 236957 771737 297999 149776 66778 215389 56001 39381 274268 66726 225729 624369 558940 670959 487583 964485 539411 866363 506485 742280 342617 652180 299695 985301 194837 95472...
output:
0.0173288207998 0.0513069013139 0.00350356516971 0.200462293344 0.0329263452566 0.0342387681205 0.037921230633 0.0974927350599 0.0260282922665 0.0536369512736 0.112010671626 0.051473366503 0.000301480396498 0.148835176948 0.00583544144138 0.0876955836768 0.0709202812978 0.0105760433149 0.11242702004...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 746ms
memory: 121548kb
input:
100000 647449 976135 219912 449548 754458 530143 378652 548475 855308 176158 861624 623100 298369 213156 108043 545403 421803 46251 853218 525679 521184 596430 510415 713516 326083 413890 752125 416249 629202 419127 424447 464059 874722 715216 937034 284620 717479 684595 639011 851638 646975 909111 ...
output:
0.031226664458 0.465913499829 0.0286077822078 0.679235119107 0.255163549242 0.0136105318458 0.0479157058022 0.00262418269791 0.0349439253325 0.214583152347 0.0595871966662 0.270913329625 0.0120781531406 0.0297403409521 0.248766435111 0.505759856771 0.0137094272104 0.126334527269 0.51363917083 0.1693...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 742ms
memory: 121804kb
input:
100000 310890 264919 329830 324053 512897 161066 537477 126920 369280 909629 299913 949668 376647 763097 384401 720120 912117 753234 912125 687323 802731 163699 707855 87496 530801 128890 591002 68411 749592 719438 745448 697509 453189 733645 437390 826550 741410 244366 820878 257420 730255 402608 7...
output:
0.255192731588 0.013260181139 0.267822640125 0.149687847808 0.900039302767 0.0139133702272 0.0274515972717 0.0712784242442 0.0307576402998 0.0366059975102 0.00187871783315 0.0468420539675 0.164683913749 0.0714882393361 0.111327464481 0.142604800274 0.796581520309 0.00229205554072 0.00139845208666 0....
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 806ms
memory: 121696kb
input:
100000 785541 28314 502818 635225 418839 222984 57514 190890 792008 436034 871333 419000 222353 991754 850697 972680 37205 502478 774530 835630 892719 311736 967770 648893 89159 108700 209278 83815 456584 495423 602591 36240 452633 685545 832698 351875 903609 917098 874663 281593 459522 774819 49793...
output:
0.00834560979938 0.0759260039476 0.00310738646861 0.174790829137 0.0683070561857 0.215580696316 0.0178316224464 0.133263397306 0.121612835542 0.00459847297739 0.0353899104544 0.0165433369335 0.018428348179 0.106837454944 0.198692876374 0.0641672003935 0.0339432450627 0.229208960892 0.0720280563661 0...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 779ms
memory: 121696kb
input:
100000 612011 790021 590486 853971 67047 659314 66859 729020 64538 377859 85231 311789 726242 127841 652820 174792 333787 139574 255990 182714 976074 337910 888635 345827 903121 68755 859532 27835 381943 899696 364576 887726 105738 199687 154937 211000 285375 958916 202214 921513 783211 922002 74447...
output:
0.123264178269 0.0942688472276 0.069169290644 3.28000292386e-20 0.00597306229373 0.0573626401873 0.0307148761551 0.0109401915245 0.0447935289463 0.154625114881 0.00756689328362 0.338853286419 0.0543044134522 0.138777689774 9.08909926183e-06 0.0783555728213 0.146815394268 0.0435743924128 0.1252137450...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 241ms
memory: 121544kb
input:
100000 146748 96113 146749 96114 166951 951381 166952 951380 477242 158488 477243 158489 911731 715123 911732 715122 389576 156023 389577 156022 58697 422119 58698 422120 147368 778883 147369 778884 76771 97999 76770 97998 625817 289602 625818 289603 563655 387654 563654 387653 443804 804905 443805 ...
output:
0.02752 0.05246 0.20645 0.00769 0.06006 0.05322 0.03922 0.03603 0.21966 0.00366 0.01979 0.3183 0.08868 0.06277 0.00899 0.00281 0.20333 0.00181 0.13021 4e-05 0.18833 0.41561 0.00754 0.09538 0.07698 0.3741 0.03436 0.32014 0.02514 0.10183 0.00025 0.10919 0.01323 0.04216 0.02472 0.09554 0.09582 0.00509 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 257ms
memory: 121808kb
input:
100000 369961 788706 369966 788699 991026 897318 991027 897317 296368 498643 296359 498645 357973 732396 357980 732400 258972 341441 258978 341448 688045 500981 688039 500984 934659 207436 934650 207443 121317 794386 121322 794388 236196 575932 236204 575941 564034 442769 564041 442762 295817 862374...
output:
0.275025784964 0.174782743715 0.311129508512 0.193777754198 0.016272702803 0.407728357059 0.165761738974 0.0721170671507 0.0153663522718 0.00620909129585 0.15171182291 0.282814123708 0.0593076175215 0.0168295267399 0.271288163878 0.0416562782716 0.0172536272364 0.274614833791 0.0408161016994 0.00200...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 318ms
memory: 121392kb
input:
100000 482941 578507 483004 578488 31189 784392 31144 784429 219479 811606 219490 811660 327232 233901 327244 233952 216944 123234 217001 123185 977412 119461 977391 119560 525628 871158 525641 871251 773098 997348 773076 997344 534105 926240 534192 926272 80884 782972 80849 782963 493641 248516 493...
output:
0.20147697022 0.323286777596 0.675152912768 0.114586602427 0.379643271609 0.197816222853 0.262426301983 0.0741555664508 0.008907683553 0.0405872697803 0.369643924249 0.491447353604 0.025047958185 0.050518159147 0.135638089302 0.0887906020939 0.0271487258141 0.546668907731 0.222878936655 0.0177880897...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 523ms
memory: 123080kb
input:
100000 732005 803777 732765 804159 503350 517216 503734 517437 931144 978842 930839 979481 315968 368589 315649 368061 21804 24657 22386 24395 338266 189370 337621 189455 865477 133394 865450 133861 828348 574672 828492 573877 300948 504043 300918 504273 893612 435142 893585 436134 645186 964053 645...
output:
0.0580568655807 0.0142355124677 0.0587470260192 0.038191085547 0.0619285671267 0.0380115831061 0.0570276615512 0.0993892935481 0.160832678282 0.0140722280621 0.453879457002 0.140781893295 0.167616009856 0.326514971214 0.00692713738032 0.0959798950648 0.00336067824062 0.0311983989146 0.617417135605 0...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 791ms
memory: 123068kb
input:
100000 223773 443061 214955 439512 223148 170856 220884 169419 664538 812741 655395 816482 202161 858369 197055 850000 881766 462093 886672 471243 637823 197830 642449 201443 907699 660628 906030 654410 931691 874153 936951 880381 904251 979651 904234 988404 945260 768033 952475 764398 995185 384874...
output:
0.0647057919775 0.266147653575 0.000921789245969 0.0933270820568 0.273135740195 0.000664691407065 0.024759057794 0.0608345378895 0.0721307045193 0.1137959209 0.0485547071055 0.0233678694548 0.0837936223567 0.118723816372 0.0426678522921 0.0166046154838 0.000786230508397 0.184427752798 0.13260631224 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 867ms
memory: 121856kb
input:
100000 301460 383015 289561 146162 901159 139995 898302 861209 279926 13421 276219 918711 736748 324255 723736 29158 656528 507621 660590 195292 230637 976489 223351 455601 362695 524298 330374 660039 746319 135937 753528 181026 813020 910061 823215 104903 985994 11890 994572 423517 640758 961866 63...
output:
0.0605631372986 0.00977274256386 0.0144751530615 0.0169267737098 0.438291619678 0.209760042276 0.0855948980553 0.0318592293991 0.439601251223 0.255768562939 0.00691206394697 0.000253104388368 0.449356973912 0.13938735336 0.183715429259 0.0199672095312 0.000395832426634 0.345098102798 0.307627196618 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 837ms
memory: 123028kb
input:
100000 956722 578415 959848 407809 639953 672089 640733 897333 373417 766258 372145 544784 598873 974693 601356 793190 573253 281921 576335 432552 278517 228747 285184 250578 173925 338072 167297 558760 427309 153766 419885 275615 874924 141412 870463 245122 341479 815446 334849 670811 563565 360165...
output:
0.167393740456 0.00577099933179 0.325268093232 0.105770059906 0.054488052826 0.175812920121 0.0570571913024 0.230147944726 0.209373955848 0.139875696066 0.0654114458937 0.614664612447 0.0220613891087 0.180539233403 0.331437971009 0.00239211267875 0.0142832621669 0.311286372174 0.00330832927177 0.010...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 750ms
memory: 121792kb
input:
100000 518836 353168 519575 339070 496219 719032 496260 735393 640911 952057 640611 923936 897629 662441 898379 674494 578688 883365 578756 866741 856015 495244 855394 494562 241307 923186 241714 913106 863460 851647 864449 869243 32850 655787 33224 679679 479072 29392 479784 849 970300 307760 96930...
output:
0.00613954361836 0.105528428995 0.0443723960028 0.0301625603054 0.140182813851 0.11020309276 0.0195300354322 0.366875620136 0.00180780542713 0.0500886355542 0.275026405493 0.0402323001737 0.234506648803 0.113192693224 0.0661905069651 0.00200490032157 0.122540791591 0.130076534955 0.00574112838999 0....
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 1215ms
memory: 81220kb
input:
100000 949586 988872 5928 45214 88373 84488 747103 743218 498295 647774 49434 198913 961142 809607 815177 663642 710808 583632 127333 157 701089 581628 843391 723930 717612 401551 617962 301901 974541 877072 494231 396762 936764 954112 460547 477895 793871 680059 694355 580543 410858 280061 831071 7...
output:
0.177748292683 0.624829362569 0.0455558343682 0.0214851471282 0.0507584546519 0.0283025080355 0.0876094582271 0.00129778118158 0.349620202407 0.000119454547583 0.0217691376158 0.447832966291 0.124690749021 0.000299377501095 0.013812602106 0.000695245081998 0.0181574946584 0.00187545237011 0.00621432...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 1032ms
memory: 80404kb
input:
100000 228659 616539 145906 533786 107181 461451 223808 578078 538626 225969 596624 283967 465307 370845 526452 431990 646254 264952 637691 256389 436570 204474 634829 402733 408231 317208 598910 507887 552808 567826 471427 486445 549251 630713 599160 680622 836597 902737 625247 691387 218881 582403...
output:
0.0963435678673 0.0515268558227 0.237547565707 0.0975569653942 0.0171878913175 0.429862901976 0.0517120874095 0.341866030357 0.193060172338 0.000531176837924 0.41290175209 0.212395832059 0.0426079255733 0.0489619796077 0.0322031604298 0.180554326685 0.118555784819 0.0552222928353 0.00866800628158 0....
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 730ms
memory: 82008kb
input:
100000 347538 371006 365614 389082 858167 557154 839756 538743 572187 148160 541680 117653 807647 233106 819647 245106 492841 696418 494280 697857 208843 769409 210153 770719 927248 355231 905871 333854 914017 490141 910352 486476 740473 478663 745191 483381 457779 182774 449772 174767 746927 692282...
output:
0.0607518376023 0.213183648723 0.000822295525851 0.00721545940908 0.0078519294291 0.107359471737 0.0217846612569 0.0338844972665 0.0127546562023 0.129468123779 0.0137033062023 0.0351717130605 0.379184144333 0.00687630551441 0.194139573762 0.253602595859 0.319840742177 0.117138713817 0.0152599274093 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 575ms
memory: 104788kb
input:
100000 101739 102057 101433 100000 102195 105312 103292 104810 101299 104115 101913 106172 103292 103100 100000 102334 100000 103072 103292 103342 108540 102057 108620 100000 109876 104826 108779 105334 107737 104115 107796 106172 106584 102300 109876 102871 106584 102612 109876 103726 103505 100000...
output:
0.152553556142 0.0360212920376 -3.5110828681e-20 0.0671838180432 0.0688067914433 0.110319427152 0.24526707866 0.0622817688259 0.531165489455 0.0101055452756 0.169699564466 0.151282787357 0.168595815034 0.0725419473519 0.494166667137 0.225452239806 0.56093926119 0.00573115121527 0.00497907269883 0.19...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 515ms
memory: 109864kb
input:
100000 100121 100094 100000 100093 100317 100152 100293 100228 100244 100089 100365 100118 100221 100000 100228 100228 100121 100608 100000 100577 100294 100685 100287 100609 100244 100579 100365 100549 100218 100457 100194 100685 100365 100447 100000 100232 100853 100108 100732 100103 101027 100228...
output:
0 0.087363635759 0.0607998592312 0.0266221440423 0.191516901473 0.362622916717 0.293261947495 0.34991521544 0.329723533534 0.0755423052955 0.164166276914 0.0450405543872 0.0763404897484 0.490817940147 0.00587830747796 0.285448009286 0.440046943747 0.00726126964185 0.0141482606267 4.10106581276e-20 0...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 835ms
memory: 122812kb
input:
100000 631964 208053 319581 327843 451115 501001 11672 137472 171554 369478 461651 852360 522725 582020 786850 855694 243058 276248 940835 965980 950553 741640 693443 315886 307960 318520 969155 952641 645552 180737 979519 564816 518283 180312 2727 22118 372063 902880 174191 419617 408882 857954 849...
output:
0.0176440306625 0.0937199329227 0.249921935233 0.00838020953295 0.154163366016 0.0689235877464 0.0493103638124 0.00714612745731 0.22306442942 0.615148774956 0.109409897773 0.270146081889 0.0225154797245 0.154514649384 0.12399509603 0.0756454417854 0.0125117930691 0.0583247346099 0.0455602956918 0.72...
result:
ok 100000 numbers