QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#766747#1343. Zombie Landucup-team173#AC ✓330ms10784kbC++203.2kb2024-11-20 18:29:132024-11-20 18:29:13

Judging History

This is the latest submission verdict.

  • [2024-11-20 18:29:13]
  • Judged
  • Verdict: AC
  • Time: 330ms
  • Memory: 10784kb
  • [2024-11-20 18:29:13]
  • Submitted

answer

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

using ll = long long;
using db = double;

const int maxn = 222222;
db x[maxn], v[maxn];
int n;
const db inf = 1e18;
db calctime(int i, int j) {
    if (x[i] > x[j]) swap(i, j);
    if (v[i] <= v[j]) return inf;
    return (x[j] - x[i]) / (v[i] - v[j]);
}
db ans[maxn];
void solve() {
    cin >> n;
    for (int i = 0; i <= n; i++) {
        cin >> x[i] >> v[i];
        ans[i] = inf;
    }
    auto run = [&]() {
        static int line[maxn];
        int tp = 0;
        auto getmin = [&](int i) {
            // cout << i << " " << x[i] << " " << v[i] << "emem\n";
            int l = 1, r = tp;
            while (r - l > 10) {
                int lm = (l + l + r) / 3;
                int rm = (l + r + r) / 3;
                db v1 = calctime(i, line[lm]);
                db v2 = calctime(i, line[rm]);
                if (v2 <= v1) {
                    l = lm;
                } else {
                    r = rm;
                }
            }
            db ans = inf;
            for (int j = l; j <= r; j++) {
                ans = min(ans, calctime(i, line[j]));
            }
            // cout<<ans<<"\n";
            return ans;
        };
        vector<int> id(n + 1);
        iota(id.begin(), id.end(), 0);
        sort(id.begin(), id.end(), [&](int a, int b) {
            if (v[a] != v[b]) {
                return v[a] > v[b];
            }
            return x[a] > x[b];
        });
        int meet0 = 0;
        for (int i : id) {
            // cout << x[i] << " " << v[i] << "\n";
            if (i == 0) {
                meet0 = 1;
            }
            if (meet0 == 0) continue;
            if (x[i] < x[0]) continue;
            // cout << "add!\n";
            while (1) {
                if (tp == 0) break;
                if (v[line[tp]] == v[i]) {
                    tp--;
                } else {
                    if (tp == 1) break;
                    db meettime = calctime(line[tp - 1], line[tp]);
                    if (x[i] + v[i] * meettime <= x[line[tp]] + v[line[tp]] * meettime) {
                        tp--;
                    } else
                        break;
                }
            }
            line[++tp] = i;
        }
        vector<int> iline(n + 1);
        assert(line[1] == 0);
        for (int i = 1; i <= tp; i++) {
            // cout << line[i] << " \n"[i == tp];
            iline[line[i]] = 1;
            if (i > 1) {
                ans[line[i]] = min(ans[line[i]], calctime(line[i - 1], line[i]));
            }
        }
        for (int i = 1; i <= n; i++) {
            if (iline[i]) continue;
            if (x[i] >= x[0]) continue;
            // cerr<<ans[i]
            ans[i] = min(ans[i], getmin(i));
        }
    };
    run();
    for (int i = 0; i <= n; i++) {
        x[i] = -x[i], v[i] = -v[i];
    }
    run();
    for (int i = 1; i <= n; i++) {
        if (ans[i] == inf) cout<<"-1\n";else
        cout << fixed << setprecision(20) << ans[i] << "\n";
    }
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--) solve();
    return 0;
}

詳細信息

Test #1:

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

input:

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

output:

3.66666666666666651864
2.00000000000000000000
-1
6.00000000000000000000
0.75000000000000000000
2.00000000000000000000

result:

ok 6 numbers

Test #2:

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

input:

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

output:

13.67821522309711212984
95.61812216052499024954
52.41629112212708463403
33.76030368763557731882
38.95682613768961743972

result:

ok 5 numbers

Test #3:

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

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.85553805095005264203
0.37320783031245458039
0.01183508217911311174
1.45083498562415336153
0.12733345521585223703
1.09311081146448740853
0.39516059130156572232
0.64178324454210211591
0.40794534559241946159
2.44530104552554350406
0.37033543024600162896
0.54795546901542813156
0.20007253695807156180
0...

result:

ok 972 numbers

Test #4:

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

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.97518034654847274290
1.10087782463719063841
1.24985182258670191047
0.99938083745839145777
1.38568109657251836708
0.60692243466316886380
1.11476155151126166132
1.49442616951539819503
0.70717504471653924725
0.06165453264733396915
9.53459205799522102609
0.25537152522438899549
1.75290474920508709822
1...

result:

ok 259 numbers

Test #5:

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

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.39554797885273884628
0.15222759093577606371
0.09986680090296128076
0.32560934105992400678
0.55852820029416294645
0.38155578631196451767
0.37696787741407761230
0.74727491453383554365
0.91747016294261418690
0.54698325864861674361
0.27742760814576422623
1.23293548365410021717
0.18677182677217482598
0...

result:

ok 259 numbers

Test #6:

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

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.24761899509162521582
0.38768772072199636503
0.33327641984538586284
1.58177275913720905010
0.22003580355544538616
0.84632220345231778946
0.44453137210906673582
0.84741722530740914987
0.45518802834212512831
0.85757616348465837142
0.10693557586905180767
0.53492855432292740758
0.84337308314412229304
0...

result:

ok 449 numbers

Test #7:

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

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.42368547257211452983
1.02012541543379353648
0.61952809890470472709
0.59293232640081339202
0.34053687659586517888
0.37393458173746807471
0.27122147889442349555
0.21288997710974075228
0.30009339525286066186
1.17136485700102177532
0.52621470920049517872
0.15189647982991011377
31.10344037716775034141
...

result:

ok 517 numbers

Test #8:

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

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.80807945586204865673
4.72060372803830130550
0.42365705838966738472
0.72028195097880531872
0.76900700520266795923
1.66768877047505337252
0.31456386538070330028
1.64524141538002677265
9.55093710586024258191
1.42782016079096729655
0.45805455669259265150
0.48281802172385729355
0.20629582344562688578
1...

result:

ok 693 numbers

Test #9:

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

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.27874252083078365771
0.36446324847912137113
0.42943395660559224858
0.40788468787902637525
0.59649473525585416933
4.29901477065464288074
0.79200817847904358970
10.42236923874494891606
0.24236661199251996468
0.05960566859457832461
0.14602929448533863432
0.20649151115741012918
5.33471644996476879186
...

result:

ok 313 numbers

Test #10:

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

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.44837530824069904423
2.99364571003258506110
0.94081263415802707240
0.94777245231231854738
0.27367507325783912986
0.09452921221084267800
0.24618406337986437071
0.09198973854981805365
0.31084913537137037753
0.43339065752681404931
1.21710113163258393243
0.26729281356112716272
1.12358863553577847938
0...

result:

ok 210 numbers

Test #11:

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

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.09902591844282726541
6.21844621522613660858
16.18321665054691749219
0.20357325734848061294
60.59545204971551868312
3.47007495074470284635
9.63277059553630010669
0.73731477610268814082
0.70782763813513482898
1.00641499830784342251
5.02135039963018670051
0.03859022282598989495
7.98804929314470246737...

result:

ok 818 numbers

Test #12:

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

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.10881227516358427110
0.40186969216709544916
0.54528869122290302140
0.87005308851600349218
0.73470026330241744450
0.49137166047955405102
0.29570666430244929579
0.40689611927090585386
0.15953671611329803270
0.44847795204558565940
2.56197975189710502875
4.91775974619437938884
0.71734576283392370577
0...

result:

ok 267 numbers

Test #13:

score: 0
Accepted
time: 111ms
memory: 9496kb

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.74103614652770466442
1.69543260044197752201
1.59841497266159415780
1.75883252243403398474
6.60082123827902211843
26.99367528171034535944
0.58578086811226015573
1.47200377733087961474
4.51507116542390107838
0.98292168390134782019
1.31117280732071117555
0.06660562117564275408
1.60183622823226601284
...

result:

ok 141458 numbers

Test #14:

score: 0
Accepted
time: 24ms
memory: 8344kb

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.14638734537688935511
5.09121996861753878250
6.04871579055340191644
14.30811165015511576826
1.97779051599606758849
3.21838756341933684979
0.82798252518281800771
0.09366516564069932160
0.00980493701470188696
0.80496387253787737848
0.40247113983907850665
0.05958458506267393096
0.73435584030227762931
...

result:

ok 28540 numbers

Test #15:

score: 0
Accepted
time: 152ms
memory: 9772kb

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.30920650471317667751
0.30022553092265158448
1.79130373605775350399
0.50661597500185551191
0.34483278182666049494
0.11693838752269258840
1.59307692882325602213
0.55141165151698379177
0.57841250653838294227
1.19921822525231047685
0.33819994193646463199
0.51819787111982817951
0.46222927478701242299
0...

result:

ok 189217 numbers

Test #16:

score: 0
Accepted
time: 127ms
memory: 9680kb

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.08106503957676025607
0.11133852107479268179
0.59857531977586520000
167.59378803964511917002
0.45004555906232684981
1.49216416223622094783
0.94000133019598530737
1.04193883112959517767
0.59195220716188756693
0.05851145858826493212
1.40126456523848785807
0.04485686981084407998
0.5412548239556829177...

result:

ok 164300 numbers

Test #17:

score: 0
Accepted
time: 89ms
memory: 9444kb

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.00458453516253041690
1.20148117128437648127
0.51440452413713422253
1.03277356639124495707
0.52144711700768953122
1.20774158406999698734
3.67244721504796656220
0.53931081386237156305
0.16859996871251325956
0.06989435996622056502
0.07628568013446242191
0.40509955049978962904
0.08852755405196496841
1...

result:

ok 125619 numbers

Test #18:

score: 0
Accepted
time: 157ms
memory: 10156kb

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.13872276988769666195
0.07964492942209287774
0.30420971332679480614
0.04195636367352229695
2.88039607385671292406
0.32223927522033440907
0.13419292078153749470
0.52258057100973864806
0.27991675743882804550
1.53982089937139310365
0.70645292319053254460
0.46891452904325153783
0.16316590683477089074
0...

result:

ok 199207 numbers

Test #19:

score: 0
Accepted
time: 132ms
memory: 9432kb

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.79544386071092632040
0.78000230612768051142
1.61235795009016324997
0.84816983734894735303
0.13790347499661323449
1.03649992425691461762
0.01046471368280422511
0.72839550977006850552
6.13453143168796710682
0.77258661523560101525
0.40588559999546797163
1.89541740705826744495
0.79863643243203952249
0...

result:

ok 164806 numbers

Test #20:

score: 0
Accepted
time: 31ms
memory: 8468kb

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.46051519422602560372
0.55579733073714077118
2.16813052336446032697
1.03494842531326436408
1.10381737824165493400
0.58211164422560823795
0.13183298982033161972
0.67360540171682448118
0.00558765287328267385
0.17679338905853436703
0.33882286154913066056
0.34102705201662264489
0.23830610272499735958
1...

result:

ok 36006 numbers

Test #21:

score: 0
Accepted
time: 143ms
memory: 9856kb

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.67448033052559963618
2.21966693899562361736
0.53593586259546643902
0.44954679874309227960
0.26085577192608366826
0.51216718666252702974
0.87107023955733697829
0.35554900573487041582
0.07869061509740590821
1.12245740989667419640
0.82213811116181989558
1.27217092918229113252
0.63697862577375519155
0...

result:

ok 180301 numbers

Test #22:

score: 0
Accepted
time: 59ms
memory: 8680kb

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.94144974592810004577
3.02742929667942428651
0.02243436091366478660
0.79831161199611688772
0.50970869073206270805
2.67164580614150670712
2.92765390425592908485
0.00530407776105407559
3.60131212951480828011
0.88647488412760955256
0.51357357267381553712
0.54311848922891881042
6.14452006145244666868
0...

result:

ok 79965 numbers

Test #23:

score: 0
Accepted
time: 287ms
memory: 10524kb

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.27298397758633469179
0.45088436984458502010
0.26077454625157725498
0.01698034672275715654
0.20226441840141815010
0.29000688638783816975
0.15923450089473772939
0.39471609618074637860
0.09837822455425845880
0.71355969375050487535
0.19969431368193696352
0.25363338841635857390
0.14552963491014309083
0...

result:

ok 198318 numbers

Test #24:

score: 0
Accepted
time: 315ms
memory: 10480kb

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.57663058271603495619
0.31239263845861797719
0.49147793608986312108
0.54193946081595034681
0.61554644106563405348
0.41798353574118790599
0.24914425796895203757
0.38685511973081992965
0.73727100467151063246
0.38525895750970567954
0.64298102954061275849
0.14941536877989172738
0.33463488248761719124
0...

result:

ok 198628 numbers

Test #25:

score: 0
Accepted
time: 296ms
memory: 10260kb

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.17713037981796855846
0.07312506096595636218
0.33320396072692737288
0.48876876090221244020
0.60657582647466301573
0.62970911193717693521
0.29024520769819356358
0.65650288265913214758
0.43927614346319121541
0.28750499901793241664
0.51162398578007206584
0.73410127909470990204
0.39564739870244286513
0...

result:

ok 198957 numbers

Test #26:

score: 0
Accepted
time: 294ms
memory: 10220kb

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.22263464779362418522
0.33289658991366599672
0.27901893699256546943
0.68140302162552901510
0.52752831548777168180
0.20082758171001272030
0.42408321681100080713
0.39758450525542848863
0.57755627901227801768
0.64663273208702065631
0.17873364498460472816
0.39600155733529779356
0.62590444281441981467
0...

result:

ok 199075 numbers

Test #27:

score: 0
Accepted
time: 275ms
memory: 10492kb

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.51815569021462215549
0.76146869178812548462
0.62554936463343313591
0.44017152183970031931
0.40505610084846493946
0.01057600134015993475
0.08353931126233250792
0.11260442778107722372
0.77957288352807607712
0.54930200109895965799
0.70545184673025018718
0.63971355476933911000
0.43456439015036224527
0...

result:

ok 198337 numbers

Test #28:

score: 0
Accepted
time: 314ms
memory: 10516kb

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.26614571962593941423
0.03654143784216244695
0.48646682579478461861
0.51536946660313165403
0.48487741931232097858
0.75295256527341702935
0.58334626200105432758
0.67247847186777587325
0.73906127100319618517
0.04068707019333125952
0.43812569977696647072
0.08218957957097315636
0.71991308971434220254
0...

result:

ok 199381 numbers

Test #29:

score: 0
Accepted
time: 330ms
memory: 10496kb

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.44573818611286658564
0.70981624857272740403
0.32126313601862394043
0.62574002150746510509
0.57358154582119802445
0.03949440470479134019
0.51257696218218284923
0.78895214964996407403
0.73617507754962507871
0.17335364490944338289
0.19099932499459285062
0.00916130544298555255
0.38501151008856787650
0...

result:

ok 198151 numbers

Test #30:

score: 0
Accepted
time: 303ms
memory: 10524kb

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.63100318422897039294
0.54148772231446584691
0.68449927896130791094
0.48066308844853172788
0.08357140745103486257
0.63318511468089022642
0.34616223586423094938
0.45502587577647346517
0.06801682064013177265
0.70578159754845037899
0.52108010412363658936
0.31877714078062358016
0.33856695950819581942
0...

result:

ok 198421 numbers

Test #31:

score: 0
Accepted
time: 318ms
memory: 10224kb

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.56616548195874116800
0.10312094591051854109
0.27763858219969711483
0.43767518679838757212
0.43816978362324615626
0.18505687704984896680
0.04214811611384212259
0.64034417352913208799
0.03187060667054351926
0.26010168703710401239
0.44994498914097152964
0.53433333642402136565
0.33690101674476297111
0...

result:

ok 198151 numbers

Test #32:

score: 0
Accepted
time: 299ms
memory: 10244kb

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.36925368667022512303
0.67380474198209172609
0.62404819393822075213
0.06221264553963574973
0.27639691228689977631
0.39152014666144019372
0.74612653198725176207
0.29870035563424374159
0.20351184148102829941
0.10717333949259254255
0.65634630601656829274
0.54037588602208774802
0.32598847577832434919
0...

result:

ok 198877 numbers

Test #33:

score: 0
Accepted
time: 237ms
memory: 10468kb

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.05049904183610962743
-1
0.28066879008245748661
-1
21.46581548717493959089
0.90533148272863495087
0.03757387957655997091
0.76319338809607895069
0.01406584306943026857
2.47888173282040646939
-1
-1
0.03605588724870563422
0.11221109209970198117
0.01098279505610358538
0.01493272653702609927
0.168606927...

result:

ok 199388 numbers

Test #34:

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

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.16219433094908167203
0.30621857203547103721
0.76218345271911280836
0.87292507688765474949
0.24513569326230347234
1.18632780609806642858
0.09484448954955695954
0.32416313528292134416
0.23206432992918901714
0.09897702052565945929
-1
1.09972746800653209398
-1
0.21621224371717268076
1.1128462421908387...

result:

ok 199252 numbers

Test #35:

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

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.00456575136876182213
3.04913344488913917729
0.04022181228627278587
0.01281065389355400680
0.02029837526715005599
0.12311049922244002297
0.27231039364727771535
0.13809550517931579172
-1
-1
0.09749805616990246671
-1
0.01751541822565942652
0.29805512996462135700
-1
0.22995106530992573401
0.0741344148...

result:

ok 198349 numbers

Test #36:

score: 0
Accepted
time: 217ms
memory: 10208kb

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.35176578539504360643
0.92910494354370509740
195.31008404580819615148
4.63099391423076411911
0.92322098530097695956
3.73943312520527015863
0.31029752554970047029
-1
1.41381287800837096569
7.51468545837558554723
0.78102210907112668004
-1
0.79095744222949593283
0.08303284136433211615
0.18671130811636...

result:

ok 198008 numbers

Test #37:

score: 0
Accepted
time: 209ms
memory: 10784kb

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.18083011217741173926
-1
0.47472294789325275577
0.63559041543000693864
0.90643694662984231059
0.21946741948486539475
-1
27.24519341278084283431
1.84801042516925595471
-1
0.24465824955738760260
0.17279463545384696199
0.07075024561113092691
1.30053811474739400289
0.29003483413329017582
-1
0.051524088...

result:

ok 199024 numbers

Test #38:

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

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.28223918258097663303
-1
0.18467759590350313337
1.73608972821187035329
0.22731320770031768208
0.50991961158955489974
0.27221158390950461747
0.08677694499988450327
1.93235509134762883932
-1
1.12106051020740560276
0.28041437459495149875
1.96871514288302473794
3.61355951945561582050
0.0003541406800809...

result:

ok 198018 numbers

Test #39:

score: 0
Accepted
time: 221ms
memory: 10172kb

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.00033974164274597050
0.30602967402952274689
0.00233246364646345992
0.00393478389656627767
0.70251682146777150173
0.11344458614489093262
3.12969739552323522602
0.18215912693053029625
23.79041907323622595527
0.01094885981262495520
0.10221869238277003777
1.84818411536683879781
0.01099865811321975619
...

result:

ok 199784 numbers

Test #40:

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

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.15640573324999418325
0.22663924244490765703
0.03481671908683019179
1.87199137448732866318
0.09116381324289139776
0.03602380155536951539
0.25393670033521853480
0.04720834734691801982
0.12359566310445202486
0.26263051119048902438
0.00430240340908761860
-1
0.23087722602662180682
1.0789238383868369197...

result:

ok 199412 numbers

Test #41:

score: 0
Accepted
time: 207ms
memory: 10484kb

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.41087247623048095413
0.00695076475052827832
1.04501161860783375879
0.31046378654633066674
0.23662939189955414787
0.20986005283804057275
4.17582531019127234373
0.21105313275643794446
0.32992151413505488300
2.26635351017135588947
2.05868319436013802459
0.25714680265528838676
0.22369859274621398115
1...

result:

ok 198750 numbers

Test #42:

score: 0
Accepted
time: 223ms
memory: 10220kb

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.55227968627793511125
0.23472654674595644364
18.30804591592263719235
0.16594183435540366123
0.59272026683728629148
0.00077835315106506461
-1
1.92637246519023652702
0.19358112017982340158
3.53683735556762801622
0.01599593501790338643
1.13786350319443863022
0.00009052542440745663
-1
0.243901555521746...

result:

ok 199037 numbers

Test #43:

score: 0
Accepted
time: 209ms
memory: 10516kb

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.05882352590560913086
25978303.66666666790843009949
39950535.39999999850988388062
554931179.00000000000000000000
36875288.61111111193895339966
95084611.79999999701976776123
126825129.59999999403953552246
948194758.00000000000000000000
8247144.00000000000000000000
-1
51141801.7777777761220932...

result:

ok 194025 numbers

Test #44:

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

input:

196433
624492704 -806619024
-786470119 -806619023
313381482 -806619009
-724815551 -806619026
-489311008 -806619024
-323268612 -806619019
167462584 -806619011
672117349 -806619025
-970987319 -806619011
-664097535 -806619010
886975000 -806619020
25553634 -806619012
234071005 -806619023
190307071 -8066...

output:

282215561.39999997615814208984
16380326.63157894648611545563
674711619.50000000000000000000
278479674.00000000000000000000
105319588.88888889551162719727
26890888.47058823704719543457
2805781.47058823518455028534
93858529.82352940738201141357
71594734.61111110448837280273
21879661.333333332091569900...

result:

ok 196433 numbers

Test #45:

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

input:

194721
-786994729 -126334074
749169127 -126334076
-986654049 -126334084
232386992 -126334082
-632274578 -126334084
542459331 -126334080
-376038183 -126334076
-122671171 -126334081
677436347 -126334073
299306009 -126334079
283298740 -126334083
-703211523 -126334091
-809001985 -126334085
-740275837 -1...

output:

307240853.60000002384185791016
28569909.42857142910361289978
92674739.36363635957241058350
11904658.69230769202113151550
147721608.00000000000000000000
82199391.59999999403953552246
66436397.00000000000000000000
732235744.00000000000000000000
135792643.75000000000000000000
89194490.08333332836627960...

result:

ok 194721 numbers

Test #46:

score: 0
Accepted
time: 200ms
memory: 9624kb

input:

190408
767167456 -668935825
-990130142 -668935817
207495427 -668935835
14510266 -668935833
-262897259 -668935818
-44850037 -668935817
-40187622 -668935826
897149472 -668935833
698828368 -668935827
464011273 -668935825
827783190 -668935826
834808763 -668935829
-330282447 -668935834
812579681 -6689358...

output:

87915466.75000000000000000000
280341883.00000000000000000000
188417231.75000000000000000000
54267181.68421052396297454834
40651461.50000000000000000000
73487892.27272726595401763916
8135045.31250000000000000000
6935082.50000000000000000000
25347326.66666666790843009949
6754938.11111111100763082504
5...

result:

ok 190408 numbers

Test #47:

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

input:

198423
902209032 829402171
395599166 829402181
-49598153 829402174
850477467 829402164
722898627 829402183
-499941016 829402166
886159856 829402174
-448975075 829402177
682855461 829402182
179620539 829402182
-513194942 829402179
863799862 829402176
642315853 829402176
529504477 829402171
-773701374...

output:

28152029.05555555596947669983
86539440.18181818723678588867
51858222.00000000000000000000
8971853.09999999962747097015
467425568.33333331346511840820
1470530.27272727270610630512
96522197.42857143282890319824
11551590.94736842066049575806
38037639.47368421405553817749
88470664.43750000000000000000
2...

result:

ok 198423 numbers

Test #48:

score: 0
Accepted
time: 217ms
memory: 9972kb

input:

197091
-704191566 -535702370
128629925 -535702365
101262217 -535702353
-775306419 -535702367
-244376681 -535702366
-976796042 -535702364
805056402 -535702352
771271453 -535702363
765909570 -535702353
-967065363 -535702371
-906161640 -535702368
-433675286 -535702361
597002069 -535702356
-939765366 -5...

output:

64070777.30769230425357818604
805552397.00000000000000000000
14226420.40000000037252902985
32850964.21428571268916130066
34077715.62500000000000000000
-1
134141966.63636364042758941650
1470199750.00000000000000000000
262891046.00000000000000000000
50496830.75000000000000000000
30068321.5555555559694...

result:

ok 197091 numbers

Test #49:

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

input:

192229
-735336866 329451193
-638630415 329451201
-793734425 329451201
-169993185 329451197
-125868466 329451194
-961425222 329451192
-668842612 329451195
597673157 329451199
-181450829 329451182
-209998949 329451185
-438707590 329451190
-26621750 329451194
742299310 329451184
911704224 329451189
-65...

output:

-1
2933365.50000000000000000000
141408225.50000000000000000000
87108231.57142856717109680176
20578009.72727272659540176392
11130579.16666666604578495026
666649622.00000000000000000000
29167118.84210526198148727417
32851696.12500000000000000000
26992590.63636363670229911804
101286333.8571428507566452...

result:

ok 192229 numbers

Test #50:

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

input:

198209
34575149 643863269
839141885 643863284
909601885 643863268
315397318 643863272
279976226 643863285
-403073870 643863283
-867001890 643863279
-943176255 643863271
-896997639 643863267
-959051391 643863275
426232429 643863272
-547632790 643863280
-798330685 643863281
-399263687 643863268
292331...

output:

402610989.50000000000000000000
48648998.83333333581686019897
20105529.42857142910361289978
246056320.00000000000000000000
25747134.35294117778539657593
69356100.30769230425357818604
195560733.80000001192092895508
931625053.00000000000000000000
110408756.11111110448837280273
28022323.0714285708963871...

result:

ok 198209 numbers

Test #51:

score: 0
Accepted
time: 207ms
memory: 10508kb

input:

195376
-35046992 -150437173
-824984795 -150437162
574677916 -150437165
402349702 -150437163
-31344839 -150437170
-26505914 -150437170
-882717066 -150437171
-111635982 -150437175
-829220973 -150437181
-47905251 -150437180
-178355457 -150437163
323599260 -150437165
-287952396 -150437180
-93341765 -150...

output:

39502693.45000000298023223877
203396641.00000000000000000000
437861709.00000000000000000000
520896.00000000000000000000
1125761.62500000000000000000
77071467.27272726595401763916
10957865.14285714365541934967
794290047.00000000000000000000
6487162.50000000000000000000
7548659.52631578966975212097
11...

result:

ok 195376 numbers

Test #52:

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

input:

194028
-165617583 -277968885
-904098230 -277968878
-374584777 -277968873
510298227 -277968877
-150153946 -277968879
326537228 -277968884
24396608 -277968887
857807699 -277968874
-256859624 -277968868
679252858 -277968876
-40559622 -277968877
-647313238 -277968887
548606655 -277968884
265383831 -2779...

output:

82120864.44444444775581359863
14969594.78571428544819355011
67592371.40000000596046447754
1289295.08333333325572311878
28950747.94117647036910057068
9501104.75000000000000000000
146204740.85714286565780639648
4834167.05263157933950424194
93875371.66666667163372039795
12506586.50000000000000000000
-1...

result:

ok 194028 numbers

Test #53:

score: 0
Accepted
time: 96ms
memory: 10496kb

input:

193122
-918936413 -341682816
521780790 -341682816
-773987396 -341682816
539527028 -341682816
912107502 -341682816
-895176211 -341682816
-664709723 -341682816
-296501418 -341682816
916391444 -341682816
-659227116 -341682816
888055935 -341682816
727508126 -341682816
-344004151 -341682816
-821485993 -3...

output:

-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
...

result:

ok 193122 numbers

Test #54:

score: 0
Accepted
time: 92ms
memory: 10460kb

input:

192656
-600341967 124595544
315129606 124595544
464341901 124595544
286966819 124595544
178357868 124595544
151416248 124595544
737807035 124595544
508882633 124595544
-649821253 124595544
578683422 124595544
-826968765 124595544
-220530876 124595544
259795470 124595544
990950123 124595544
114824359...

output:

-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
...

result:

ok 192656 numbers

Test #55:

score: 0
Accepted
time: 94ms
memory: 10332kb

input:

195741
895426368 624109615
-981848712 624109615
-220157848 624109615
-112694742 624109615
-302568664 624109615
-622768612 624109615
-861877206 624109615
374384854 624109615
444506153 624109615
471548872 624109615
-3279114 624109615
-81295969 624109615
-791728239 624109615
-729271691 624109615
837856...

output:

-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
...

result:

ok 195741 numbers

Test #56:

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

input:

190020
-27208949 -237016266
459205916 -237016266
-29788839 -237016266
-482647678 -237016266
-454193048 -237016266
109504544 -237016266
478325654 -237016266
-65751818 -237016266
402843908 -237016266
484837710 -237016266
-941804891 -237016266
-166112144 -237016266
529816253 -237016266
327568819 -23701...

output:

-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
...

result:

ok 190020 numbers

Test #57:

score: 0
Accepted
time: 96ms
memory: 9968kb

input:

191147
403638930 943722015
475321795 943722015
-118450812 943722015
-116266837 943722015
-407282783 943722015
-39637055 943722015
-517516331 943722015
-216064395 943722015
908209125 943722015
565296964 943722015
353484976 943722015
-689063697 943722015
-473290129 943722015
-352338035 943722015
-6882...

output:

-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
...

result:

ok 191147 numbers

Test #58:

score: 0
Accepted
time: 99ms
memory: 9752kb

input:

191587
-325099975 -257780709
-79371186 -257780709
322690008 -257780709
-571247503 -257780709
823229441 -257780709
875213913 -257780709
427870875 -257780709
-883501148 -257780709
998496024 -257780709
-64333300 -257780709
-996913822 -257780709
-125791842 -257780709
153987083 -257780709
-304285198 -257...

output:

-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
...

result:

ok 191587 numbers

Test #59:

score: 0
Accepted
time: 98ms
memory: 10472kb

input:

194237
-618274747 -279193003
256005 -279193003
-751680935 -279193003
625351982 -279193003
558025144 -279193003
277982669 -279193003
753522099 -279193003
87242611 -279193003
-852365466 -279193003
-344880676 -279193003
-310378069 -279193003
-633537093 -279193003
766266474 -279193003
-221880779 -279193...

output:

-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
...

result:

ok 194237 numbers

Test #60:

score: 0
Accepted
time: 93ms
memory: 9932kb

input:

195884
-474277742 -159679824
-161386177 -159679824
-68708452 -159679824
-38907767 -159679824
-711851912 -159679824
490714318 -159679824
226514954 -159679824
-49103689 -159679824
-265583765 -159679824
-310415583 -159679824
92924030 -159679824
948161606 -159679824
-465193730 -159679824
870123578 -1596...

output:

-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
...

result:

ok 195884 numbers

Test #61:

score: 0
Accepted
time: 96ms
memory: 9716kb

input:

191243
62330062 903240627
889010335 903240627
-719745352 903240627
-813043871 903240627
-858255909 903240627
-811511375 903240627
-175654907 903240627
641177317 903240627
617284454 903240627
-376269986 903240627
232161266 903240627
-315531063 903240627
-113473810 903240627
793096471 903240627
-43834...

output:

-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
...

result:

ok 191243 numbers

Test #62:

score: 0
Accepted
time: 95ms
memory: 10052kb

input:

199707
945031092 748049978
-84459538 748049978
175158968 748049978
728776086 748049978
-622340726 748049978
-32108756 748049978
-904311309 748049978
757284855 748049978
717103025 748049978
585559368 748049978
88104078 748049978
-616292821 748049978
169649448 748049978
-8101999 748049978
-884193406 7...

output:

-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
...

result:

ok 199707 numbers