QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#27413#1343. Zombie LandWu_RenWA 318ms38308kbC++171.7kb2022-04-09 15:53:392022-04-29 05:50:36

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-29 05:50:36]
  • Judged
  • Verdict: WA
  • Time: 318ms
  • Memory: 38308kb
  • [2022-04-09 15:53:39]
  • Submitted

answer

#include <bits/stdc++.h>
typedef long double ld;
const ld inf=1e12;
using namespace std;
struct nd{
	ld x,y;
	int id;
	nd operator -(nd &a){
		return {x-a.x,y-a.y,id};
	}
	ld operator *(nd a){
		return x*a.y-y*a.x;
	}
}a[200010],b[200010],c[200010],st[200010];
int n,m,k,t;
ld ans[200010];
void in(nd a){
	while(t>1&&(a-st[t])*(a-st[t-1])>=0) t--;
	st[++t]=a;
}
ld slope(nd a){
	return a.y/a.x;
}
ld qry(nd a){
	int l=2,r=t,mid,ans=1;
	while(l<=r){
		mid=(l+r)>>1;
		if((a-st[mid-1])*(a-st[mid])>=0) ans=mid,l=mid+1;
		else r=mid-1;
	}
	return -slope(a-st[ans]);
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<=n;i++) scanf("%Lf%Lf",&a[i].y,&a[i].x),a[i].id=i;
	for(int i=n;i>=0;i--) a[i]=a[i]-a[0];
	for(int i=1;i<=n;i++){
		if(a[i].x&&a[i].y*a[i].x<=0) ans[i]=-slope(a[i]);
		else ans[i]=2*inf;
//		cerr<<(int)a[i].x<<" "<<(int)a[i].y<<"\n";
	}
	
	m=k=t=0;
	for(int i=1;i<=n;i++){
		if(a[i].y>0) c[++m]=a[i];
		else if(a[i].x>0) b[++k]=a[i];
	}
	sort(c+1,c+m+1,[](nd &a,nd &b){return a.x<b.x;});
	sort(b+1,b+k+1,[](nd &a,nd &b){return a.x<b.x;});
	for(int i=m,j=k;i>=1;i--){
		while(j>=1&&b[j].x>c[i].x) in(b[j]),j--;
		if(t) ans[c[i].id]=min(ans[c[i].id],qry(c[i]));
	}
	
	m=k=t=0;
	for(int i=1;i<=n;i++){
		if(a[i].y<0) c[++m]={-a[i].x,-a[i].y,a[i].id};
		else if(a[i].x<0) b[++k]={-a[i].x,-a[i].y,a[i].id};
	}
	sort(c+1,c+m+1,[](nd &a,nd &b){return a.x<b.x;});
	sort(b+1,b+k+1,[](nd &a,nd &b){return a.x<b.x;});
	for(int i=m,j=k;i>=1;i--){
		while(j>=1&&b[j].x>c[i].x) in(b[j]),j--;
		if(t) ans[c[i].id]=min(ans[c[i].id],qry(c[i]));
	}
	
	for(int i=1;i<=n;i++){
		if(ans[i]>inf) puts("-1");
		else printf("%.14Lf\n",ans[i]);
	}
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 12024kb

input:

6
3 1
-5 0
5 0
-4 -3
0 -2
6 -3
2 -1

output:

3.66666666666667
2.00000000000000
-1
6.00000000000000
0.75000000000000
2.00000000000000

result:

ok 6 numbers

Test #2:

score: 0
Accepted
time: 2ms
memory: 11972kb

input:

5
31415 -926
5358 979
323846 26
-433832 7950
288 -4
-1971 -69

output:

13.67821522309711
95.61812216052499
52.41629112212708
33.76030368763557
38.95682613768961

result:

ok 5 numbers

Test #3:

score: 0
Accepted
time: 2ms
memory: 12028kb

input:

972
98740224 301565350
897445571 19067267
-528259301 772813962
88724382 432443246
668138287 561147750
-111697007 795680328
716395194 388109596
-289144978 72929322
-935429651 690324478
632898250 -359347321
-388094843 -753263424
416481084 91553128
460683861 290773570
445572029 -788653120
-239712630 23...

output:

0.85553805095005
0.37320783031245
0.01183508217911
1.45083498562415
0.12733345521585
1.09311081146449
0.39516059130157
0.64178324454210
0.40794534559242
2.44530104552554
0.37033543024600
0.54795546901543
0.20007253695807
0.29829589867455
0.23718677435800
0.70150552670236
2.38403458175563
0.554621878...

result:

ok 972 numbers

Test #4:

score: 0
Accepted
time: 3ms
memory: 11976kb

input:

259
752382432 741617032
-250270272 196077394
54972511 -207249508
-307820783 -496822
-111301002 30287969
-554984572 88923386
339153990 -105509849
-516393652 296569551
-639995187 73270418
126116221 82234518
833021455 -513535638
-659275813 -761684056
855148226 534782501
-895143984 74143074
-639832645 1...

output:

0.97518034654847
1.10087782463719
1.24985182258670
0.99938083745839
1.38568109657252
0.60692243466317
1.11476155151126
1.49442616951540
0.70717504471654
0.06165453264733
9.53459205799522
0.25537152522439
1.75290474920509
1.40776521293943
1.08290536642899
0.92548241572494
0.54400320681042
56.30166319...

result:

ok 259 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 12004kb

input:

259
-239521039 -17174750
-28208238 273288492
-262032452 23998023
-61550699 -987581973
2011476 64785627
506746250 -524302272
236281620 -439651597
112812321 -127351173
661550726 -373795229
520592707 14606789
-407177660 -355703473
208286492 -808497964
115090879 567927785
-144929466 296145103
99561934 7...

output:

0.39554797885274
0.15222759093578
0.09986680090296
0.32560934105992
0.55852820029416
0.38155578631196
0.37696787741408
0.74727491453384
0.91747016294261
0.54698325864862
0.27742760814576
1.23293548365410
0.18677182677217
0.46553021579884
0.40228694656801
9.70337404684964
0.87304754926595
0.477828599...

result:

ok 259 numbers

Test #6:

score: 0
Accepted
time: 4ms
memory: 12000kb

input:

449
-612729477 83287736
216626656 870884456
55962361 -806449489
-110510397 -600090426
-97868933 646268222
-215680276 -939993977
998032744 -946549522
-797455786 -518392076
481499951 -334510546
212968104 -885110705
230852131 -26556218
-497222554 -347474765
30083868 -263841324
571546796 -447627402
-651...

output:

7.24761899509163
0.38768772072200
0.33327641984539
1.58177275913721
0.22003580355545
0.84632220345232
0.44453137210907
0.84741722530741
0.45518802834213
0.85757616348466
0.10693557586905
0.53492855432293
0.84337308314412
0.06405966759682
0.63464777922522
0.56485272444140
3.66146833249383
1.782673874...

result:

ok 449 numbers

Test #7:

score: 0
Accepted
time: 1ms
memory: 11976kb

input:

517
312396635 835807552
836049671 -365330548
-478329286 -13614133
925695145 -81767313
-695773681 952104867
904596597 -897413272
-146550641 535824901
750199768 -778382942
118295875 333791214
-175655702 972577908
-833081270 181896163
-214239604 264865187
546088727 -702688220
-853243884 -912569756
6608...

output:

0.42368547257211
1.02012541543379
0.61952809890470
0.59293232640081
0.34053687659587
0.37393458173747
0.27122147889442
0.21288997710974
0.30009339525286
1.17136485700102
0.52621470920050
0.15189647982991
31.10344037716775
0.28387377050667
1.76189306179569
0.31394139784513
0.05766985524184
0.33563671...

result:

ok 517 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 12000kb

input:

693
629151502 295918477
-616892310 696727474
48705044 -815840765
447233060 -411113265
-691083808 988324904
-256578149 306794729
-686628838 -75136980
195027198 543025801
-102991986 -417841893
-209687785 -872356544
444638352 -719223204
-186025638 938388900
-51414040 567834866
342129301 561300204
-7956...

output:

0.80807945586205
4.72060372803830
0.42365705838967
0.72028195097881
0.76900700520267
1.66768877047505
0.31456386538070
1.64524141538003
9.55093710586024
1.42782016079097
0.45805455669259
0.48281802172386
0.20629582344563
1.12915982885515
1.03367724123694
5.81904801339321
2.17392766742364
0.571967610...

result:

ok 693 numbers

Test #9:

score: 0
Accepted
time: 5ms
memory: 11860kb

input:

313
917008461 -906615562
641196337 37274959
740530413 -476468996
645591586 -332815726
758084387 -573984824
596558953 -434175831
115895393 -799543133
-109378856 320378868
-175337574 -882455278
530091206 649606296
818414694 747484951
875722452 -636757835
612908343 533089510
-877437920 -649973078
93741...

output:

0.27874252083078
0.36446324847912
0.42943395660559
0.40788468787903
0.59649473525585
4.29901477065464
0.79200817847904
10.42236923874495
0.24236661199252
0.05960566859458
0.14602929448534
0.20649151115741
5.33471644996477
0.04986631022405
0.23403535952590
1.23444572397299
0.45313604080156
1.01431497...

result:

ok 313 numbers

Test #10:

score: 0
Accepted
time: 2ms
memory: 11856kb

input:

210
215238211 -31335938
405713900 377969062
359517473 914510356
-12564907 -662794228
655642045 437220266
-157797997 607838893
172130325 100900457
-107545120 579497988
130937694 578158720
-269202122 777971134
870491026 -715643223
-745057909 -129866869
-202609023 813073934
-915998802 91888388
46391823...

output:

0.44837530824070
2.99364571003259
0.94081263415803
0.94777245231232
0.27367507325784
0.09452921221084
0.24618406337986
0.09198973854982
0.31084913537137
0.43339065752681
1.21710113163258
0.26729281356113
1.12358863553578
0.18357250310651
0.14655886369368
2.07646340996994
0.31210864186750
0.453749533...

result:

ok 210 numbers

Test #11:

score: 0
Accepted
time: 5ms
memory: 11972kb

input:

818
876550168 576707152
-518771879 -267634574
-954556654 -669698257
39954799 -922437716
531677243 953193289
-134094433 -962014935
-251440954 -626274080
60281296 -885162935
-56054845 411669772
-252344579 743459521
143314578 -151738075
202450333 -826054754
910810678 -311095703
-697291633 -770724756
-1...

output:

2.09902591844283
6.21844621522614
16.18321665054692
0.20357325734848
60.59545204971552
3.47007495074470
9.63277059553630
0.73731477610269
0.70782763813513
1.00641499830784
5.02135039963019
0.03859022282599
7.98804929314470
0.91556682789674
0.74327810133553
0.68921696063990
8.17631606950584
0.6100242...

result:

ok 818 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 11968kb

input:

267
-294506756 -193668172
-250609952 88358868
-926678876 660710497
335837379 -283642133
-981468927 -157245064
379531021 -20632943
267151333 -281111227
63421851 -418152451
356094548 -758864950
-66080068 -788871585
-444036769 -585601987
532194328 624340358
-154035561 928129897
-12644223 502171650
9400...

output:

0.10881227516358
0.40186969216710
0.54528869122290
0.87005308851600
0.73470026330242
0.49137166047955
0.29570666430245
0.40689611927091
0.15953671611330
0.44847795204559
2.56197975189711
4.91775974619438
0.71734576283392
0.93680039261099
0.12247028951682
0.59217190224571
0.84951728627560
2.034306264...

result:

ok 267 numbers

Test #13:

score: 0
Accepted
time: 131ms
memory: 31352kb

input:

141458
-943448502 -452767471
817779662 -19264034
162008856 340294557
648357734 -3592443
757048168 25507919
208739377 820628452
622724656 940628216
48209937 -701890182
826415454 -210140744
-552537840 907219232
672390512 -652105046
-715817725 818502234
-904132692 385779467
997872329 -219660069
-171771...

output:

1.74103614652770
1.69543260044198
1.59841497266159
1.75883252243403
6.60082123827902
26.99367528171034
0.58578086811226
1.47200377733088
4.51507116542390
0.98292168390135
1.31117280732071
0.06660562117564
1.60183622823227
0.67574669803041
2.11517824074064
0.39665889073736
0.71589184616491
0.01244586...

result:

ok 141458 numbers

Test #14:

score: 0
Accepted
time: 30ms
memory: 14312kb

input:

28540
-735192790 81113103
980834912 -502512836
823934433 690164993
-392140847 939781319
835069435 887034496
-11103637 629371107
155827223 719209606
485737166 -481197099
-880261600 595209718
-744448148 35089966
206879579 -177044655
-184779896 -378004741
-812272688 343020578
661458093 -908944243
-6305...

output:

1.14638734537689
5.09121996861754
6.04871579055340
14.30811165015512
1.97779051599607
3.21838756341934
0.82798252518282
0.09366516564070
0.00980493701470
0.80496387253788
0.40247113983908
0.05958458506267
0.73435584030228
0.12715229019196
0.39964445599255
0.45456414449591
2.50566970951741
0.41325348...

result:

ok 28540 numbers

Test #15:

score: 0
Accepted
time: 178ms
memory: 29552kb

input:

189217
97334466 -343324026
-442234575 758603741
-333938447 450224695
-263614720 -790599140
-890243472 961176720
-328006976 246592225
-105447419 755181969
965506346 453423668
986914920 -617160390
-464495560 -17199756
877330089 347574165
258044627 518735377
732635111 -230085526
923925355 -792822568
41...

output:

0.30920650471318
0.30022553092265
1.79130373605775
0.50661597500186
0.34483278182666
0.11693838752269
1.59307692882326
0.55141165151698
0.57841250653838
1.19921822525231
0.33819994193646
0.51819787111983
0.46222927478701
0.25571411231421
0.36380122260900
0.59170850444600
0.90398530124304
75.86093091...

result:

ok 189217 numbers

Test #16:

score: 0
Accepted
time: 154ms
memory: 28672kb

input:

164300
485658262 419578482
-502940892 -945916443
678915904 -755506847
-376986279 448395043
13354348 -996488366
-270865353 688380322
-700611843 -198048964
-442108444 -5953728
721653448 768715719
308055697 -692734051
413185986 250160422
-85807535 -585215004
430052565 252646083
-517841570 861306548
114...

output:

19.08106503957676
0.11133852107479
0.59857531977587
167.59378803964512
0.45004555906233
1.49216416223622
0.94000133019599
1.04193883112960
0.59195220716189
0.05851145858826
1.40126456523849
0.04485686981084
0.54125482395568
1.78740964666937
0.42156726771900
2.36775448044370
2.49322811546407
1.075704...

result:

ok 164300 numbers

Test #17:

score: 0
Accepted
time: 119ms
memory: 27384kb

input:

125619
816774008 -90826543
811004219 457288098
332829329 -594705600
-83095933 754019962
-208025963 -4950513
150079441 283172520
-435954434 39744648
-506457333 -638276891
488512726 -386830383
490240803 949202939
946819581 -885726699
897718538 -85760811
592557123 -440811992
891689852 129725120
-766486...

output:

0.00458453516253
1.20148117128438
0.51440452413713
1.03277356639124
0.52144711700769
1.20774158407000
3.67244721504797
0.53931081386237
0.16859996871251
0.06989435996622
0.07628568013446
0.40509955049979
0.08852755405196
1.21977843576344
0.61995399608023
1.42914836692311
4.64316037332755
0.041295980...

result:

ok 125619 numbers

Test #18:

score: 0
Accepted
time: 194ms
memory: 30028kb

input:

199207
58608778 899029538
-104717827 200019693
-32776752 178322972
-501587420 856278500
28913723 -254803559
997421016 669106430
-417871365 493082679
-179100685 794548712
421298972 299030092
464316278 -458136567
954070573 412915502
883619362 -174208443
-786242074 814199462
-157410352 344418157
735177...

output:

0.13872276988770
0.07964492942209
0.30420971332679
0.04195636367352
2.88039607385671
0.32223927522033
0.13419292078154
0.52258057100974
0.27991675743883
1.53982089937139
0.70645292319053
0.46891452904325
0.16316590683477
0.52439780725184
0.30085611280173
0.49654600156266
0.64247404587694
0.172749017...

result:

ok 199207 numbers

Test #19:

score: 0
Accepted
time: 144ms
memory: 28564kb

input:

164806
961321411 418704190
191446659 -27039796
-464672499 833374152
115008000 -471989037
397524246 -330416931
894002833 -488053094
329180568 -385926453
974196337 -288420413
-169960840 558580731
-992681915 -679780674
433330580 -311372754
555688384 8243484
-560144111 -194462146
-122537229 362225477
49...

output:

0.79544386071093
0.78000230612768
1.61235795009016
0.84816983734895
0.13790347499661
1.03649992425691
0.01046471368280
0.72839550977007
6.13453143168797
0.77258661523560
0.40588559999547
1.89541740705827
0.79863643243204
0.55327707338353
1.73869040254358
0.85723438236889
1.06538655658501
0.191470878...

result:

ok 164806 numbers

Test #20:

score: 0
Accepted
time: 41ms
memory: 16548kb

input:

36006
474728818 109562890
362653856 -745035243
-175037930 179028396
-841501239 -388853520
-743504875 183385424
-857561685 213008483
-104532818 4702930
623992369 -188545500
-463764255 401810176
483586216 -704204407
163405849 787882243
214096125 -215739979
951950972 -424870138
212815375 119574421
-759...

output:

0.46051519422603
0.55579733073714
2.16813052336446
1.03494842531326
1.10381737824165
0.58211164422561
0.13183298982033
0.67360540171682
0.00558765287328
0.17679338905853
0.33882286154913
0.34102705201662
0.23830610272500
11.46650824613340
20.11691810081097
0.60754032862385
0.15032838654421
1.9078917...

result:

ok 36006 numbers

Test #21:

score: 0
Accepted
time: 195ms
memory: 31840kb

input:

180301
717556654 259485243
147256170 -147541416
905309145 908433659
-295293340 897690534
-161137682 963284292
615177765 -595083077
-291174108 977556560
-50607538 -112005963
768575486 832864290
783759662 95842227
-195487419 -181039653
979575296 666587518
-598121196 39479716
287098259 -317095281
57873...

output:

0.67448033052560
2.21966693899562
0.53593586259547
0.44954679874309
0.26085577192608
0.51216718666253
0.87107023955734
0.35554900573487
0.07869061509741
1.12245740989667
0.82213811116182
1.27217092918229
0.63697862577376
0.09996120503290
0.37797613360391
2.61243962976600
0.36399272136807
0.308000206...

result:

ok 180301 numbers

Test #22:

score: 0
Accepted
time: 76ms
memory: 21428kb

input:

79965
-732104648 -869951410
694639834 -520477131
-873777433 -946012830
-762131454 372304580
807718873 -934739059
-565466263 663876591
300523572 611691242
-473406430 909994032
-731431762 624366066
724251124 594259629
991213603 -949320671
247154158 -915880587
114815202 -567997008
780887358 752956830
-...

output:

0.94144974592810
3.02742929667942
0.02243436091366
0.79831161199612
0.50970869073206
2.67164580614151
2.92765390425593
0.00530407776105
3.60131212951481
0.88647488412761
0.51357357267382
0.54311848922892
6.14452006145245
0.23692080743672
0.54660468611697
0.36499200816430
0.97426590784116
7.704902254...

result:

ok 79965 numbers

Test #23:

score: 0
Accepted
time: 213ms
memory: 36220kb

input:

198318
-191669615 294947791
-119523266 75482204
-388183631 655425794
-257388994 503179005
-191381044 280954364
-231193937 456317304
-110250348 61831503
-167038765 166585260
-40868542 -22135647
-182193974 215141250
-626306072 785000026
-153029202 134255653
-129379809 91011504
-171068222 177493666
297...

output:

0.27298397758633
0.45088436984459
0.26077454625158
0.01698034672276
0.20226441840142
0.29000688638784
0.15923450089474
0.39471609618075
0.09837822455426
0.71355969375050
0.19969431368194
0.25363338841636
0.14552963491014
0.78195039742605
0.46297893139740
0.10024045806337
0.24626046082722
0.367273378...

result:

ok 198318 numbers

Test #24:

score: 0
Accepted
time: 216ms
memory: 36164kb

input:

198628
-106521361 -448556420
-418240089 -2881757
-200629197 -198539490
-338679538 -57007070
-385564543 -22811266
241303784 -911274945
61726653 -781662143
-166459338 -248875955
37561219 -756793961
-560724276 46020876
-249667868 -140278108
-479597518 25778085
-85129944 -567061319
1253843 -715113956
13...

output:

0.57663058271603
0.31239263845862
0.49147793608986
0.54193946081595
0.61554644106563
0.41798353574119
0.24914425796895
0.38685511973082
0.73727100467151
0.38525895750971
0.64298102954061
0.14941536877989
0.33463488248762
0.50693189002221
0.41053262726064
0.45503398709010
0.25629973203369
0.379795481...

result:

ok 198628 numbers

Test #25:

score: 0
Accepted
time: 214ms
memory: 36260kb

input:

198957
-254086118 -175277458
-223742595 -316655154
-248929424 -233404418
-361575583 92693059
-484505856 215546395
86236692 -634900445
107560858 -644290557
-172560805 -407435112
-640310966 304550912
-67420954 -526714994
-334110963 56028401
-2693991 -581046598
-706899132 320203472
-102654828 -49180319...

output:

0.17713037981797
0.07312506096596
0.33320396072693
0.48876876090221
0.60657582647466
0.62970911193718
0.29024520769819
0.65650288265913
0.43927614346319
0.28750499901793
0.51162398578007
0.73410127909471
0.39564739870244
0.59837041498334
0.44615995851207
0.02451023970654
0.12584688120103
0.568772086...

result:

ok 198957 numbers

Test #26:

score: 0
Accepted
time: 235ms
memory: 36308kb

input:

199075
-168317147 -347030106
-216571645 -167450311
-276061257 -78960013
-92385645 -572381147
-578321365 140750361
-435847365 71902205
-128975384 -509247662
-343256185 -5459811
-14371437 -667604028
146531590 -795675346
-547339587 130984308
-199433045 -202680221
-320847097 -28080724
-528384398 1235680...

output:

0.22263464779362
0.33289658991367
0.27901893699257
0.68140302162553
0.52752831548777
0.20082758171001
0.42408321681100
0.39758450525543
0.57755627901228
0.64663273208702
0.17873364498460
0.39600155733530
0.62590444281442
0.14956036474874
0.66719099929408
0.72339764095669
0.72712891826946
0.357263456...

result:

ok 199075 numbers

Test #27:

score: 0
Accepted
time: 202ms
memory: 36152kb

input:

198337
-289771326 79901717
-33004142 -330224532
183577438 -415836059
-647497176 548047991
-102909422 -272156297
-448263347 403982222
-289874455 87976902
-296437854 146094762
-301890622 169122253
-777874953 576820690
-576412819 510600539
-718050849 570091251
-660404401 553222314
-472296375 427792749
...

output:

0.51815569021462
0.76146869178813
0.62554936463343
0.44017152183970
0.40505610084846
0.01057600134016
0.08353931126233
0.11260442778108
0.77957288352808
0.54930200109896
0.70545184673025
0.63971355476934
0.43456439015036
0.74620716371261
0.27883415085244
0.12984159067654
0.69906615342465
0.740187751...

result:

ok 198337 numbers

Test #28:

score: 0
Accepted
time: 198ms
memory: 36204kb

input:

199381
479553598 408242034
410936431 621916300
478243759 437835530
708162504 19278018
734800934 -1261718
706719737 20450195
11760982 904455528
161033856 857455153
79705497 891185159
23025751 903207817
481173774 375274322
665629524 56513411
472967891 474564225
921280531 -85593665
384928069 659144419
...

output:

0.26614571962594
0.03654143784216
0.48646682579478
0.51536946660313
0.48487741931232
0.75295256527342
0.58334626200105
0.67247847186778
0.73906127100320
0.04068707019333
0.43812569977697
0.08218957957097
0.71991308971434
0.31252382551824
0.53135195623798
0.66730569946912
0.39326761424647
0.248519214...

result:

ok 199381 numbers

Test #29:

score: 0
Accepted
time: 212ms
memory: 38220kb

input:

198151
-189196507 -222837022
-379986851 131247404
240827160 -711949189
-288468975 32673965
167131535 -689428166
118948543 -665808349
-187663749 -255184050
62004627 -628705153
303982156 -718235619
262577702 -715461614
-160261893 -361407324
-154069971 -375509848
-189278425 -215456476
-331605395 831209...

output:

0.44573818611287
0.70981624857273
0.32126313601862
0.62574002150747
0.57358154582120
0.03949440470479
0.51257696218218
0.78895214964996
0.73617507754963
0.17335364490944
0.19099932499459
0.00916130544299
0.38501151008857
0.15321504946681
0.71313436085347
0.39569569732749
0.29205570132198
0.231867718...

result:

ok 198151 numbers

Test #30:

score: 0
Accepted
time: 214ms
memory: 36132kb

input:

198421
288230264 -358546790
-72277487 108765507
566093950 -782885856
-119942002 124824850
67406886 21973268
281694765 -293575550
-74265492 109572985
403120915 -634054967
487215336 -721361984
292556473 -411105333
715330958 -847814257
547002281 -769722364
385574658 -612104853
178704504 -90240665
73166...

output:

0.63100318422897
0.54148772231447
0.68449927896131
0.48066308844853
0.08357140745103
0.63318511468089
0.34616223586423
0.45502587577647
0.06801682064013
0.70578159754845
0.52108010412364
0.31877714078062
0.33856695950820
0.72531646377425
0.24694990149865
0.54306298109791
0.73775746959395
0.589483523...

result:

ok 198421 numbers

Test #31:

score: 0
Accepted
time: 201ms
memory: 34168kb

input:

198151
-331623950 392476621
-631730676 829892552
-321604155 311870932
-258241939 173226177
-148795735 46229212
-148382470 45839122
-299170217 246938840
-333278602 425074226
36076215 -76916277
-330663441 367785770
-395986064 597749035
-525249940 749384375
-601791598 810708476
-223444541 126214783
786...

output:

0.56616548195874
0.10312094591052
0.27763858219970
0.43767518679839
0.43816978362325
0.18505687704985
0.04214811611384
0.64034417352913
0.03187060667054
0.26010168703710
0.44994498914097
0.53433333642402
0.33690101674476
0.68841850207068
0.01680422950818
0.62040643276216
0.15461303138133
0.341748326...

result:

ok 198151 numbers

Test #32:

score: 0
Accepted
time: 206ms
memory: 36180kb

input:

198877
90103178 -208664796
-41414341 86262053
490316004 -691507976
445418322 -675233510
93809992 -258285404
163233964 -428145048
-57740987 104054527
-370744637 286077750
175530694 -445895537
129819705 -370644166
79135342 -124056949
-294212127 268786437
366996628 -632209643
-12383561 51611957
2284437...

output:

0.36925368667023
0.67380474198209
0.62404819393822
0.06221264553964
0.27639691228690
0.39152014666144
0.74612653198725
0.29870035563424
0.20351184148103
0.10717333949259
0.65634630601657
0.54037588602209
0.32598847577832
0.37970107530919
0.73917027287778
0.33323656834113
0.33586920401741
0.575338284...

result:

ok 198877 numbers

Test #33:

score: 0
Accepted
time: 204ms
memory: 36272kb

input:

199388
255699662 -11542
315052104 -198997064
-463170085 -651125888
670844143 -488130849
-619436191 -650500799
-101834668 -458997766
-226735224 382043202
298526830 -169081519
-532728186 905816561
270226268 -98530812
-580592312 12767477
-110257361 -727077757
138145267 -998551781
296627161 -165301637
2...

output:

0.05049904183611
-1
0.28066879008246
-1
21.46581548717494
0.90533148272863
0.03757387957656
0.76319338809608
0.01406584306943
2.47888173282041
-1
-1
0.03605588724871
0.11221109209970
0.01098279505610
0.01493272653703
0.16860692752135
0.01247898005272
0.62095335413017
1.56717352671561
1.1710626066128...

result:

ok 199388 numbers

Test #34:

score: 0
Accepted
time: 220ms
memory: 38308kb

input:

199252
111610417 1482
334934011 -384067558
567807977 -495588644
-663156607 890151368
-768560154 863663645
470092020 -468575083
-458998021 285124979
232415756 -282963296
-36599854 403009662
448690895 -458833493
238382881 -289862775
-484268724 -516014562
-156549690 61735923
-155843610 -934744013
42266...

output:

0.16219433094908
0.30621857203547
0.76218345271911
0.87292507688765
0.24513569326230
1.18632780609807
0.09484448954956
0.32416313528292
0.23206432992919
0.09897702052566
-1
1.09972746800653
-1
0.21621224371717
1.11284624219084
1.74218754875023
0.03261078299506
0.06001125109551
-1
0.03364067532119
0....

result:

ok 199252 numbers

Test #35:

score: 0
Accepted
time: 210ms
memory: 36152kb

input:

198349
11936548 13791
16416256 -55131864
-907711390 -49286157
58496939 -175936178
25540970 -95549686
34196753 -121987232
173647223 -327090249
412958404 -482159478
196433420 -349306056
-877743949 -519438747
-91698133 -523268160
135994108 -286571351
-601229440 -820261500
30944650 -112801553
453789422 ...

output:

0.00456575136876
3.04913344488914
0.04022181228627
0.01281065389355
0.02029837526715
0.12311049922244
0.27231039364728
0.13809550517932
-1
-1
0.09749805616990
-1
0.01751541822566
0.29805512996462
-1
0.22995106530993
0.07413441481883
0.00437202629717
0.01481006039049
0.20660700912937
0.19121729977616...

result:

ok 198349 numbers

Test #36:

score: 0
Accepted
time: 198ms
memory: 36124kb

input:

198008
349063223 -19573
132499216 556946485
-500663724 760499155
-18757998 -492210521
135694171 -351232042
-553526712 824558503
-221063181 -223409511
809728685 -494800867
114248667 -507171760
-346582818 263741439
-78002085 -376794514
-62482772 397321012
-544963873 -719888662
-450279854 879343006
452...

output:

0.35176578539504
0.92910494354371
195.31008404580821
4.63099391423076
0.92322098530098
3.73943312520527
0.31029752554970
-1
1.41381287800837
7.51468545837559
0.78102210907113
-1
0.79095744222950
0.08303284136433
0.18671130811637
0.31305767281991
1.31784690317399
0.08563070770258
0.07163219416164
0.0...

result:

ok 198008 numbers

Test #37:

score: 0
Accepted
time: 211ms
memory: 36184kb

input:

199024
490089346 -6563
343246258 781512174
146655693 -824564527
332770008 252511307
123924272 470722265
-362928267 790798514
805062520 -447049657
-154600181 -707038910
-508653456 -442970655
-459911823 237447735
429694019 -501014749
262228562 890284596
729314065 -396846777
576662452 -239588153
146083...

output:

0.18083011217741
-1
0.47472294789325
0.63559041543001
0.90643694662984
0.21946741948487
-1
27.24519341278084
1.84801042516926
-1
0.24465824955739
0.17279463545385
0.07075024561113
1.30053811474739
0.29003483413329
-1
0.05152408838220
0.05630786157033
0.60628706946204
0.31818902205334
0.1085662948172...

result:

ok 199024 numbers

Test #38:

score: 0
Accepted
time: 210ms
memory: 38268kb

input:

198018
468025540 -9344
885620961 -484703199
-475443022 -969321917
726780925 -408839342
-75351673 49880041
796550137 -451561735
265540838 314157511
869588586 -480491565
576470655 -265893879
-138389724 32252599
121932457 -576148692
292601190 -26591937
252793896 722012065
53291382 -74027638
169763168 -...

output:

0.28223918258098
-1
0.18467759590350
1.73608972821187
0.22731320770032
0.50991961158955
0.27221158390950
0.08677694499988
1.93235509134763
-1
1.12106051020741
0.28041437459495
1.96871514288302
3.61355951945562
0.00035414068008
0.31722691278919
0.27201598323205
2.30787245761341
0.53329817187334
0.213...

result:

ok 198018 numbers

Test #39:

score: 0
Accepted
time: 197ms
memory: 36088kb

input:

199784
111436400 -787
111736095 -13798444
567880069 -497704957
113606912 -37763130
115151033 -49547663
22296731 8996336
259106834 -314766259
-227709250 -249745764
366846745 -411262056
-85409422 -471401378
122455003 -85860676
242518422 -296583727
-418597473 7607896
122509516 -86074229
126614187 -1008...

output:

0.00033974164275
0.30602967402952
0.00233246364646
0.00393478389657
0.70251682146777
0.11344458614489
3.12969739552324
0.18215912693053
23.79041907323623
0.01094885981262
0.10221869238277
1.84818411536684
0.01099865811322
0.01470874978116
1.62657021860190
0.44956823231372
1.74444742224730
0.34189050...

result:

ok 199784 numbers

Test #40:

score: 0
Accepted
time: 215ms
memory: 36216kb

input:

199412
19484465 11807
-952463047 649927291
346290411 -453157951
11870022 213020099
-611371704 58382180
133745191 -274371613
59965854 -163200168
390968283 -473381281
73911797 -189233626
181419140 -326900482
405093146 -478542161
23692752 -52387917
-676429645 -882059139
353246178 -456695451
-960645251 ...

output:

1.15640573324999
0.22663924244491
0.03481671908683
1.87199137448733
0.09116381324289
0.03602380155537
0.25393670033522
0.04720834734692
0.12359566310445
0.26263051119049
0.00430240340909
-1
0.23087722602662
1.07892383838684
0.00984340853755
0.06299851255533
0.22924305197556
0.11602537820533
0.000581...

result:

ok 199412 numbers

Test #41:

score: 0
Accepted
time: 193ms
memory: 38200kb

input:

198750
208065152 -29500
-295566360 128861870
214377665 -64198231
-757633846 750845141
668010318 -495251337
549532517 -460557061
505544158 -437025274
-691288264 -172290206
-6653574 982893302
697761564 -497349006
-439483768 -24303643
-482682147 40794235
583084064 -474640915
528289036 -449915155
-17155...

output:

1.41087247623048
0.00695076475053
1.04501161860783
0.31046378654633
0.23662939189955
0.20986005283804
4.17582531019127
0.21105313275644
0.32992151413505
2.26635351017136
2.05868319436014
0.25714680265529
0.22369859274621
1.79125188943419
0.19811756783598
0.21572933480244
15.96570677971373
0.06061525...

result:

ok 198750 numbers

Test #42:

score: 0
Accepted
time: 212ms
memory: 36200kb

input:

199037
429330869 666
-32792853 51593017
770459493 -461116830
-183051923 -438509280
658101087 -388863297
384926304 -23244012
430037556 -21771379
-102401303 -870963247
-323017115 106201072
410022555 67624000
198212679 -305496285
446624180 -106852815
-516658795 642782771
429411681 -7413753
-510392244 -...

output:

1.55227968627794
0.23472654674596
18.30804591592264
0.16594183435540
0.59272026683729
0.00077835315107
-1
1.92637246519024
0.19358112017982
3.53683735556763
0.01599593501790
1.13786350319444
0.00009052542441
-1
0.24390155552175
0.26094480297878
0.00751875058414
0.08485982988446
0.16083227401094
1.81...

result:

ok 199037 numbers

Test #43:

score: -100
Wrong Answer
time: 318ms
memory: 33900kb

input:

194025
511718731 468751242
-69550751 468751258
277931994 468751250
-87521304 468751256
-43194452 468751242
-152018468 468751259
-914532450 468751256
-122388921 468751246
-436458031 468751242
668285171 468751242
-754196082 468751241
971865651 468751252
-797677765 468751253
-283694773 468751253
-60611...

output:

36329342.62500000000000
29223342.12500000000000
42802859.64285714285870
627661440.00000000000000
39043364.64705882352791
99933295.86666666666861
141371181.80000000000291
1020925019.00000000000000
8724925.22222222222263
-1
57578641.75000000000000
115178729.41666666666424
72310318.54545454545587
59529...

result:

wrong answer 1st numbers differ - expected: '34193381.0588235', found: '36329342.6250000', error = '0.0624671'