QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#650901#1343. Zombie LandAfterlife#WA 2296ms13452kbC++203.5kb2024-10-18 17:05:282024-10-18 17:05:28

Judging History

This is the latest submission verdict.

  • [2024-10-18 17:05:28]
  • Judged
  • Verdict: WA
  • Time: 2296ms
  • Memory: 13452kb
  • [2024-10-18 17:05:28]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=2e5+1e3+7;

int n;

int xz,vz;

int x[N],v[N];

struct P {
    int x,y;
};

bool operator <(const P &a,const P &b)
{
    return a.x<b.x||(a.x==b.x&&a.y<b.y);
}

P operator -(const P &a,const P &b)
{
    return {a.x-b.x,a.y-b.y};
}

int det(const P &a,const P &b)
{
    return a.x*b.y-a.y*b.x;
}

double ans[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    cin>>xz>>vz;
    for(int i=1;i<=n;i++)
        cin>>x[i]>>v[i];
    for(int i=1;i<=n;i++)
        ans[i]=4e9;
    for(int i=1;i<=n;i++)
    {
        int X=x[i]-xz;
        int V=vz-v[i];
        if(!V||(X*V<0))
            continue;
        ans[i]=1.*X/V;
    }
    {
        //<xz
        vector<P> c;
        vector<P> p;
        for(int i=1;i<=n;i++)
        {
            if(x[i]>xz)
                p.push_back({x[i],v[i]});
        }
        sort(p.begin(),p.end());
        for(auto pt:p)
        {
            while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
                c.pop_back();
            c.push_back(pt);
        }
        if(c.size())
        {
            for(int i=1;i<=n;i++)
            {
                if(x[i]>xz)
                    continue;
                double l=0,r=4e9;
                for(int rd=1;rd<=70;rd++)
                {
                    double m=(l+r)/2;
                    int L=-1,R=c.size()-1;
                    while(R-L>1)
                    {
                        int M=(L+R)>>1;
                        if(c[M].x+c[M].y*m<c[M+1].x+c[M+1].y*m)
                            R=M;
                        else
                            L=M;
                    }
                    double e=c[R].x+c[R].y*m;
                    if(e<x[i]+v[i]*m)
                        r=m;
                    else
                        l=m;
                }
                ans[i]=min(ans[i],r);
            }
        }
    }
    {
        //>xz
        vector<P> c;
        vector<P> p;
        for(int i=1;i<=n;i++)
        {
            if(x[i]<xz)
                p.push_back({x[i],v[i]});
        }
        sort(p.begin(),p.end());
        reverse(p.begin(),p.end());
        for(auto pt:p)
        {
            while(c.size()>1&&det(pt-c.back(),c.back()-c.end()[-2])>=0)
                c.pop_back();
            c.push_back(pt);
        }
        if(c.size())
        {
            for(int i=1;i<=n;i++)
            {
                if(x[i]<xz)
                    continue;
                double l=0,r=4e9;
                for(int rd=1;rd<=70;rd++)
                {
                    double m=(l+r)/2;
                    int L=-1,R=(int)c.size()-1;
                    while(R-L>1)
                    {
                        int M=(L+R)>>1;
                        if(c[M].x+c[M].y*m>c[M+1].x+c[M+1].y*m)
                            R=M;
                        else
                            L=M;
                    }
                    double e=c[R].x+c[R].y*m;
                    if(e>x[i]+v[i]*m)
                        r=m;
                    else
                        l=m;
                }
                ans[i]=min(ans[i],r);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(ans[i]>3e9)
            cout<<"-1\n";
        else
            cout<<fixed<<setprecision(12)<<ans[i]<<"\n";
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5840kb

input:

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

output:

3.666666666668
2.000000000000
-1
6.000000000003
0.750000000000
2.000000000001

result:

ok 6 numbers

Test #2:

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

input:

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

output:

13.678215223097
95.618122160527
52.416291122127
33.760303687636
38.956826137690

result:

ok 5 numbers

Test #3:

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

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.855538050953
0.373207830315
0.011835082180
1.450834985625
0.127333455219
1.093110811466
0.395160591305
0.641783244543
0.407945345595
2.445301045526
0.370335430247
0.547955469017
0.200072536961
0.298295898677
0.237186774361
0.701505526703
2.384034581758
0.554621878710
0.282706398920
0.593895906039
...

result:

ok 972 numbers

Test #4:

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

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.975180346549
1.100877824640
1.249851822590
0.999380837461
1.385681096576
0.606922434666
1.114761551515
1.494426169517
0.707175044719
0.061654532648
9.534592057995
0.255371525226
1.752904749206
1.407765212941
1.082905366429
0.925482415726
0.544003206811
56.301663199802
0.481438565121
2.199331409259...

result:

ok 259 numbers

Test #5:

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

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.395547978855
0.152227590939
0.099866800905
0.325609341061
0.558528200296
0.381555786315
0.376967877415
0.747274914535
0.917470162946
0.546983258651
0.277427608149
1.232935483655
0.186771826774
0.465530215800
0.402286946570
9.703374046852
0.873047549267
0.477828599049
1.746305128999
0.152217322738
...

result:

ok 259 numbers

Test #6:

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

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.247618995094
0.387687720722
0.333276419849
1.581772759140
0.220035803556
0.846322203453
0.444531372111
0.847417225310
0.455188028342
0.857576163487
0.106935575869
0.534928554326
0.843373083145
0.064059667598
0.634647779228
0.564852724442
3.661468332497
1.782673874942
0.648293522553
0.325634289505
...

result:

ok 449 numbers

Test #7:

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

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.423685472574
1.020125415435
0.619528098906
0.592932326403
0.340536876597
0.373934581738
0.271221478894
0.212889977111
0.300093395256
1.171364857002
0.526214709204
0.151896479830
31.103440377168
0.283873770507
1.761893061799
0.313941397848
0.057669855242
0.335636716015
1.180892826148
0.463639062005...

result:

ok 517 numbers

Test #8:

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

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.808079455865
4.720603728041
0.423657058393
0.720281950979
0.769007005203
1.667688770476
0.314563865383
1.645241415381
9.550937105862
1.427820160793
0.458054556694
0.482818021725
0.206295823448
1.129159828858
1.033677241238
5.819048013396
2.173927667425
0.571967610187
1.465921376566
1.357588894248
...

result:

ok 693 numbers

Test #9:

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

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.278742520832
0.364463248481
0.429433956609
0.407884687882
0.596494735258
4.299014770655
0.792008178482
10.422369238747
0.242366611996
0.059605668595
0.146029294488
0.206491511159
5.334716449965
0.049866310225
0.234035359526
1.234445723976
0.453136040802
1.014314974535
5.083324677715
0.815587107754...

result:

ok 313 numbers

Test #10:

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

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.448375308243
2.993645710035
0.940812634161
0.947772452313
0.273675073258
0.094529212213
0.246184063383
0.091989738550
0.310849135372
0.433390657529
1.217101131633
0.267292813564
1.123588635537
0.183572503108
0.146558863695
2.076463409973
0.312108641869
0.453749533061
17.713103587010
1.318273101829...

result:

ok 210 numbers

Test #11:

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

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.099025918444
6.218446215228
16.183216650548
0.203573257349
60.595452049717
3.470074950746
9.632770595537
0.737314776104
0.707827638136
1.006414998309
5.021350399632
0.038590222826
7.988049293148
0.915566827899
0.743278101336
0.689216960640
8.176316069506
0.610024231958
26.427127581367
0.5001473405...

result:

ok 818 numbers

Test #12:

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

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.108812275166
0.401869692170
0.545288691225
0.870053088518
0.734700263304
0.491371660483
0.295706664304
0.406896119273
0.159536716117
0.448477952048
2.561979751899
4.917759746196
0.717345762835
0.936800392613
0.122470289518
0.592171902246
0.849517286276
2.034306264780
0.321650246978
0.402237173362
...

result:

ok 267 numbers

Test #13:

score: 0
Accepted
time: 487ms
memory: 12884kb

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.741036146530
1.695432600445
1.598414972664
1.758832522435
6.600821238281
26.993675281712
0.585780868114
1.472003777333
4.515071165425
0.982921683902
1.311172807321
0.066605621178
1.601836228235
0.675746698032
2.115178240742
0.396658890738
0.715891846166
0.012445860647
0.264034664680
0.589974743535...

result:

ok 141458 numbers

Test #14:

score: 0
Accepted
time: 97ms
memory: 8260kb

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.146387345380
5.091219968618
6.048715790556
14.308111650157
1.977790515997
3.218387563421
0.827982525183
0.093665165644
0.009804937017
0.804963872539
0.402471139840
0.059584585065
0.734355840304
0.127152290192
0.399644455993
0.454564144497
2.505669709519
0.413253485336
0.429250608745
0.402823504598...

result:

ok 28540 numbers

Test #15:

score: 0
Accepted
time: 632ms
memory: 11504kb

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.309206504713
0.300225530925
1.791303736060
0.506615975005
0.344832781829
0.116938387525
1.593076928824
0.551411651518
0.578412506541
1.199218225255
0.338199941939
0.518197871122
0.462229274787
0.255714112316
0.363801222610
0.591708504449
0.903985301244
75.860930916945
2.247082165296
0.395899883081...

result:

ok 189217 numbers

Test #16:

score: 0
Accepted
time: 534ms
memory: 10800kb

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.081065039580
0.111338521075
0.598575319776
167.593788039653
0.450045559064
1.492164162237
0.940001330199
1.041938831130
0.591952207165
0.058511458591
1.401264565241
0.044856869812
0.541254823957
1.787409646670
0.421567267721
2.367754480444
2.493228115466
1.075704930357
0.580246408196
0.0484811279...

result:

ok 164300 numbers

Test #17:

score: 0
Accepted
time: 420ms
memory: 8756kb

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.004584535164
1.201481171288
0.514404524138
1.032773566391
0.521447117009
1.207741584073
3.672447215051
0.539310813866
0.168599968713
0.069894359967
0.076285680135
0.405099550503
0.088527554055
1.219778435765
0.619953996081
1.429148366924
4.643160373330
0.041295980097
1.713337018122
0.666810370985
...

result:

ok 125619 numbers

Test #18:

score: 0
Accepted
time: 700ms
memory: 11576kb

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.138722769891
0.079644929425
0.304209713328
0.041956363676
2.880396073858
0.322239275221
0.134192920783
0.522580571010
0.279916757440
1.539820899372
0.706452923192
0.468914529046
0.163165906835
0.524397807255
0.300856112802
0.496546001565
0.642474045878
0.172749017985
0.191890955748
0.300551386028
...

result:

ok 199207 numbers

Test #19:

score: 0
Accepted
time: 556ms
memory: 12072kb

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.795443860712
0.780002306129
1.612357950092
0.848169837349
0.137903474999
1.036499924257
0.010464713684
0.728395509771
6.134531431689
0.772586615238
0.405885599998
1.895417407059
0.798636432435
0.553277073384
1.738690402546
0.857234382369
1.065386556587
0.191470878456
0.159912891638
2.243476898447
...

result:

ok 164806 numbers

Test #20:

score: 0
Accepted
time: 110ms
memory: 6404kb

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.460515194229
0.555797330739
2.168130523366
1.034948425314
1.103817378243
0.582111644227
0.131832989824
0.673605401719
0.005587652875
0.176793389061
0.338822861552
0.341027052019
0.238306102726
11.466508246137
20.116918100814
0.607540328626
0.150328386546
1.907891778245
0.486391839636
2.21033581482...

result:

ok 36006 numbers

Test #21:

score: 0
Accepted
time: 611ms
memory: 12080kb

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.674480330528
2.219666938998
0.535935862597
0.449546798746
0.260855771926
0.512167186666
0.871070239559
0.355549005737
0.078690615100
1.122457409900
0.822138111163
1.272170929185
0.636978625777
0.099961205034
0.377976133604
2.612439629766
0.363992721370
0.308000206143
0.851081394013
6.684450481002
...

result:

ok 180301 numbers

Test #22:

score: 0
Accepted
time: 224ms
memory: 9820kb

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.941449745930
3.027429296681
0.022434360915
0.798311611999
0.509708690735
2.671645806142
2.927653904258
0.005304077764
3.601312129517
0.886474884130
0.513573572677
0.543118489232
6.144520061455
0.236920807439
0.546604686118
0.364992008165
0.974265907841
7.704902254611
0.860449505737
0.042263709019
...

result:

ok 79965 numbers

Test #23:

score: 0
Accepted
time: 2259ms
memory: 13048kb

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.272983977589
0.450884369845
0.260774546254
0.016980346725
0.202264418403
0.290006886388
0.159234500897
0.394716096183
0.098378224556
0.713559693751
0.199694313684
0.253633388418
0.145529634913
0.781950397428
0.462978931400
0.100240458065
0.246260460828
0.367273378997
0.211073421464
0.638930648664
...

result:

ok 198318 numbers

Test #24:

score: 0
Accepted
time: 2270ms
memory: 13072kb

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.576630582716
0.312392638460
0.491477936091
0.541939460816
0.615546441069
0.417983535743
0.249144257972
0.386855119733
0.737271004674
0.385258957511
0.642981029541
0.149415368780
0.334634882490
0.506931890023
0.410532627261
0.455033987093
0.256299732034
0.379795481709
0.749388737815
0.673624699807
...

result:

ok 198628 numbers

Test #25:

score: 0
Accepted
time: 2281ms
memory: 13240kb

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.177130379818
0.073125060969
0.333203960730
0.488768760904
0.606575826477
0.629709111939
0.290245207700
0.656502882662
0.439276143465
0.287504999019
0.511623985782
0.734101279097
0.395647398704
0.598370414985
0.446159958513
0.024510239707
0.125846881202
0.568772086998
0.050982459238
0.707358882477
...

result:

ok 198957 numbers

Test #26:

score: 0
Accepted
time: 2288ms
memory: 13252kb

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.222634647795
0.332896589916
0.279018936993
0.681403021627
0.527528315491
0.200827581710
0.424083216813
0.397584505256
0.577556279013
0.646632732087
0.178733644987
0.396001557338
0.625904442817
0.149560364751
0.667190999297
0.723397640960
0.727128918271
0.357263456134
0.326478731819
0.337719848709
...

result:

ok 199075 numbers

Test #27:

score: 0
Accepted
time: 2276ms
memory: 13132kb

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.518155690216
0.761468691788
0.625549364634
0.440171521841
0.405056100850
0.010576001341
0.083539311265
0.112604427783
0.779572883528
0.549302001102
0.705451846732
0.639713554773
0.434564390152
0.746207163714
0.278834150854
0.129841590679
0.699066153428
0.740187751295
0.298490970046
0.544034911701
...

result:

ok 198337 numbers

Test #28:

score: 0
Accepted
time: 2296ms
memory: 13080kb

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.266145719629
0.036541437844
0.486466825796
0.515369466605
0.484877419313
0.752952565274
0.583346262002
0.672478471868
0.739061271004
0.040687070195
0.438125699779
0.082189579571
0.719913089716
0.312523825520
0.531351956239
0.667305699471
0.393267614247
0.248519214512
0.689863686460
0.599214478282
...

result:

ok 199381 numbers

Test #29:

score: 0
Accepted
time: 2264ms
memory: 13112kb

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.445738186114
0.709816248574
0.321263136021
0.625740021508
0.573581545822
0.039494404705
0.512576962185
0.788952149650
0.736175077553
0.173353644912
0.190999324995
0.009161305446
0.385011510090
0.153215049470
0.713134360856
0.395695697329
0.292055701322
0.231867718697
0.080549955022
0.020936250898
...

result:

ok 198151 numbers

Test #30:

score: 0
Accepted
time: 2273ms
memory: 13248kb

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.631003184230
0.541487722316
0.684499278964
0.480663088450
0.083571407454
0.633185114682
0.346162235866
0.455025875777
0.068016820640
0.705781597550
0.521080104125
0.318777140782
0.338566959509
0.725316463777
0.246949901500
0.543062981100
0.737757469597
0.589483523745
0.641556714763
0.553888913386
...

result:

ok 198421 numbers

Test #31:

score: 0
Accepted
time: 2267ms
memory: 13244kb

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.566165481959
0.103120945912
0.277638582202
0.437675186800
0.438169783626
0.185056877052
0.042148116116
0.640344173529
0.031870606672
0.260101687038
0.449944989141
0.534333336427
0.336901016748
0.688418502071
0.016804229510
0.620406432764
0.154613031383
0.341748326947
0.626238521326
0.757922177974
...

result:

ok 198151 numbers

Test #32:

score: 0
Accepted
time: 2281ms
memory: 13096kb

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.369253686672
0.673804741982
0.624048193939
0.062212645541
0.276396912289
0.391520146663
0.746126531988
0.298700355635
0.203511841483
0.107173339495
0.656346306017
0.540375886023
0.325988475780
0.379701075310
0.739170272879
0.333236568344
0.335869204017
0.575338284288
0.031371828885
0.393878102782
...

result:

ok 198877 numbers

Test #33:

score: 0
Accepted
time: 1483ms
memory: 12756kb

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.050499041838
-1
0.280668790086
-1
21.465815487178
0.905331482731
0.037573879578
0.763193388098
0.014065843071
2.478881732823
-1
-1
0.036055887249
0.112211092103
0.010982795057
0.014932726540
0.168606927523
0.012478980055
0.620953354131
1.567173526717
1.171062606614
-1
0.322147692630
6.976871278323...

result:

ok 199388 numbers

Test #34:

score: 0
Accepted
time: 1470ms
memory: 12536kb

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.162194330950
0.306218572038
0.762183452721
0.872925076888
0.245135693265
1.186327806099
0.094844489552
0.324163135286
0.232064329931
0.098977020529
-1
1.099727468009
-1
0.216212243720
1.112846242193
1.742187548753
0.032610782998
0.060011251099
-1
0.033640675322
0.469844887589
0.057144148307
0.1298...

result:

ok 199252 numbers

Test #35:

score: 0
Accepted
time: 1442ms
memory: 12628kb

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.004565751372
3.049133444891
0.040221812287
0.012810653895
0.020298375268
0.123110499226
0.272310393649
0.138095505181
-1
-1
0.097498056171
-1
0.017515418227
0.298055129968
-1
0.229951065310
0.074134414821
0.004372026297
0.014810060391
0.206607009130
0.191217299776
0.089068693684
0.126484295934
0.1...

result:

ok 198349 numbers

Test #36:

score: 0
Accepted
time: 1464ms
memory: 12564kb

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.351765785398
0.929104943545
195.310084045809
4.630993914232
0.923220985304
3.739433125207
0.310297525552
-1
1.413812878009
7.514685458378
0.781022109074
-1
0.790957442233
0.083032841365
0.186711308117
0.313057672823
1.317846903174
0.085630707704
0.071632194164
0.000749399315
0.105479143157
0.07080...

result:

ok 198008 numbers

Test #37:

score: 0
Accepted
time: 1495ms
memory: 12516kb

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.180830112179
-1
0.474722947896
0.635590415433
0.906436946630
0.219467419488
-1
27.245193412782
1.848010425172
-1
0.244658249558
0.172794635456
0.070750245614
1.300538114749
0.290034834135
-1
0.051524088385
0.056307861572
0.606287069465
0.318189022056
0.108566294819
1.357358121561
0.172279243832
1....

result:

ok 199024 numbers

Test #38:

score: 0
Accepted
time: 1461ms
memory: 12608kb

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.282239182583
-1
0.184677595905
1.736089728215
0.227313207703
0.509919611591
0.272211583911
0.086776945001
1.932355091348
-1
1.121060510211
0.280414374595
1.968715142884
3.613559519458
0.000354140681
0.317226912792
0.272015983235
2.307872457614
0.533298171875
0.213797443020
1.377126512438
71.909077...

result:

ok 198018 numbers

Test #39:

score: 0
Accepted
time: 1492ms
memory: 12748kb

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.000339741646
0.306029674031
0.002332463649
0.003934783899
0.702516821470
0.113444586146
3.129697395523
0.182159126931
23.790419073238
0.010948859813
0.102218692383
1.848184115369
0.010998658114
0.014708749782
1.626570218604
0.449568232315
1.744447422248
0.341890506228
0.065791223387
0.011352503251...

result:

ok 199784 numbers

Test #40:

score: 0
Accepted
time: 1444ms
memory: 12592kb

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.156405733253
0.226639242448
0.034816719088
1.871991374488
0.091163813244
0.036023801557
0.253936700338
0.047208347349
0.123595663106
0.262630511194
0.004302403411
-1
0.230877226029
1.078923838387
0.009843408539
0.062998512558
0.229243051977
0.116025378206
0.000581787937
-1
-1
0.161701851711
0.9335...

result:

ok 199412 numbers

Test #41:

score: 0
Accepted
time: 1473ms
memory: 12732kb

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.410872476232
0.006950764752
1.045011618611
0.310463786549
0.236629391903
0.209860052838
4.175825310192
0.211053132758
0.329921514137
2.266353510172
2.058683194362
0.257146802658
0.223698592748
1.791251889437
0.198117567839
0.215729334804
15.965706779716
0.060615253549
-1
0.138367382849
0.006601260...

result:

ok 198750 numbers

Test #42:

score: 0
Accepted
time: 1460ms
memory: 12568kb

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.552279686280
0.234726546749
18.308045915923
0.165941834357
0.592720266839
0.000778353154
-1
1.926372465193
0.193581120182
3.536837355568
0.015995935018
1.137863503195
0.000090525427
-1
0.243901555524
0.260944802980
0.007518750586
0.084859829887
0.160832274012
1.811354882519
3.132021496972
1.743434...

result:

ok 199037 numbers

Test #43:

score: -100
Wrong Answer
time: 458ms
memory: 13452kb

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:

34193381.225172758102
25978303.791577752680
39950535.627433583140
554931223.407104253769
36875288.640316851437
95084611.962660774589
126825130.476263940334
948194787.406472921371
8247144.017586238682
-1
51141801.993808224797
109117874.871926680207
66285958.460816733539
558926697.383869409561
4864141...

result:

wrong answer 1st numbers differ - expected: '34193381.0588235', found: '34193381.2251728', error = '0.0000000'