QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#368229#5570. Epidemic EscapeAPJifengcAC ✓1167ms10140kbC++143.7kb2024-03-26 22:10:262024-03-26 22:10:26

Judging History

你现在查看的是最新测评结果

  • [2024-03-26 22:10:26]
  • 评测
  • 测评结果:AC
  • 用时:1167ms
  • 内存:10140kb
  • [2024-03-26 22:10:26]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
const long double eps = 1e-30;
int n, q, x[MAXN], y[MAXN];
pair<long double, long double> pt[MAXN];
bool vis[MAXN];
struct Convex {
    int stk1[MAXN], top1;
    int stk2[MAXN], top2;
    long double cross(int i, int j, int k) {
        return (pt[j].first - pt[i].first) * (pt[k].second - pt[i].second)
             - (pt[k].first - pt[i].first) * (pt[j].second - pt[i].second);
    }
    void build() {
        for (int i = 1; i <= n; i++) if (!vis[i]) {
            while (top1 > 1 && cross(stk1[top1 - 1], stk1[top1], i) >= -eps) top1--;
            stk1[++top1] = i;
        }
        for (int i = 1; i <= n; i++) if (!vis[i]) {
            while (top2 > 2 && cross(stk2[top2 - 1], stk2[top2], i) <= eps) top2--;
            stk2[++top2] = i;
        }
        for (int i = 1; i <= top1; i++) vis[stk1[i]] = 1;
        for (int i = 1; i <= top2; i++) vis[stk2[i]] = 1;
    }
    vector<int> query(long double cos, long double sin) {
        if (!top1) return {};
        vector<int> ret;
        for (int i = 1; i <= min(5, top1); i++) ret.push_back(stk1[i]);
        for (int i = 1; i <= min(5, top2); i++) ret.push_back(stk2[i]);
        for (int i = max(1, top1 - 4); i <= top1; i++) ret.push_back(stk1[i]);
        for (int i = max(1, top2 - 4); i <= top2; i++) ret.push_back(stk2[i]);
        if (sin >= 0) {
            int l = 1, r = top1;
            while (l < r - 2) {
                int mid1 = (l + r) >> 1, mid2 = mid1 + 1;
                if (pt[stk1[mid1]].first * cos + pt[stk1[mid1]].second * sin
                  < pt[stk1[mid2]].first * cos + pt[stk1[mid2]].second * sin) {
                    l = mid1;
                } else {
                    r = mid2;
                }
            }
            for (int i = max(1, l - 4); i <= min(r + 4, top1); i++) ret.push_back(stk1[i]);
        } else {
            int l = 1, r = top2;
            while (l < r - 2) {
                int mid1 = (l + r) >> 1, mid2 = mid1 + 1;
                if (pt[stk2[mid1]].first * cos + pt[stk2[mid1]].second * sin
                  < pt[stk2[mid2]].first * cos + pt[stk2[mid2]].second * sin) {
                    l = mid1;
                } else {
                    r = mid2;
                }
            }
            for (int i = max(1, l - 4); i <= min(r + 4, top2); i++) ret.push_back(stk2[i]);
        }
        sort(ret.begin(), ret.end());
        ret.erase(unique(ret.begin(), ret.end()), ret.end());
        return ret;
    }
} convex[6];
int main() {
    // freopen("E.in", "r", stdin);
    // freopen("E.out", "w", stdout);
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d%d", &x[i], &y[i]);
        long long p = 1ll * x[i] * x[i] + 1ll * y[i] * y[i];
        pt[i] = { 2.0l * x[i] / p, 2.0l * y[i] / p };
    }
    sort(pt + 1, pt + 1 + n);
    for (int i = 1; i <= 5; i++) convex[i].build();
    scanf("%d", &q);
    while (q--) {
        int x, y, k; scanf("%d%d%d", &x, &y, &k);
        if (x == 0 && y == 0) {
            printf("-1\n");
            continue;
        }
        long double d = sqrtl(1ll * x * x + 1ll * y * y);
        long double c = x / d, s = y / d;
        vector<int> p;
        for (int i = 1; i <= 5; i++) {
            for (int j : convex[i].query(c, s)) p.push_back(j);
        }
        sort(p.begin(), p.end());
        p.erase(unique(p.begin(), p.end()), p.end());
        vector<long double> ans;
        for (int i : p) ans.push_back(c * pt[i].first + s * pt[i].second);
        sort(ans.begin(), ans.end(), greater<>());
        if (ans.size() < k || ans[k - 1] < eps) printf("-1\n");
        else printf("%.12Lf\n", 1 / ans[k - 1]);
    }
    return 0;
}

详细

Test #1:

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

input:

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

output:

8.700255424092
3.226019562257

result:

ok 2 numbers

Test #2:

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

input:

8
4 -1
4 -8
0 9
4 -7
-5 -2
5 -5
7 5
-9 2
10
4 -8 1
7 -7 5
-10 8 2
-9 9 2
4 -7 5
-1 -10 2
6 -3 2
2 -9 3
-10 -10 1
5 9 1

output:

3.167762968125
26.162950903902
5.461488320163
6.363961030679
-1
5.289408221643
3.726779962500
4.609772228646
2.929442379201
4.761728940206

result:

ok 10 numbers

Test #3:

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

input:

5
-4 -7
5 0
2 4
-7 -7
4 4
20
0 -5 2
-4 -7 2
-7 7 3
4 -4 3
-7 4 3
4 -4 1
2 4 1
6 -7 2
4 -4 2
4 4 3
5 4 1
-1 9 2
8 9 3
4 -4 2
6 3 3
-10 -3 2
-7 7 1
9 -4 1
-4 -7 3
-2 0 2

output:

7.000000000000
5.130527658008
-1
-1
-1
3.535533905933
2.236067977500
11.985407794481
15.320646925709
3.535533905933
2.462740091320
4.527692569069
3.762998305873
15.320646925709
2.981423970000
5.621703504798
7.071067811865
2.735793833832
-1
8.125000000000

result:

ok 20 numbers

Test #4:

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

input:

100
63 -48
20 -62
-81 -31
-17 -93
2 -74
72 25
-71 37
-71 17
56 67
-47 65
-89 14
62 30
-71 -33
14 -53
-57 -52
30 80
-14 -69
-45 -19
-54 -71
58 -20
-57 12
5 -56
-76 -2
26 61
24 60
10 -97
-63 38
17 81
-43 -38
44 35
-86 37
62 72
77 11
41 29
14 81
77 55
-54 -33
-43 -51
76 14
55 47
43 24
69 -13
16 75
11 9...

output:

26.758678868757
29.571405997862
24.622144504490
27.771745654731
26.678366712897
24.423702460472
28.893348196396
29.776169557758
31.940362970515
27.214901602378
31.728095045748
27.071160551681
25.299110030618
26.871065152125
28.995839453428
28.356314246198
29.987258891963
25.649623719567
25.149668133...

result:

ok 100 numbers

Test #5:

score: 0
Accepted
time: 51ms
memory: 6076kb

input:

10000
-3 3
-6 2
-4 1
-2 -5
5 -6
-7 -2
0 7
1 -4
8 0
-4 4
-6 -2
5 0
2 9
-4 -8
0 -8
7 4
-7 2
3 3
4 1
-1 7
-4 -2
6 0
3 -5
-7 2
0 -9
7 0
7 3
-6 0
1 7
6 2
2 -9
1 8
3 -3
2 -9
4 2
4 -5
6 0
-3 6
7 3
0 8
0 -4
7 0
-5 8
5 -5
-5 -1
0 9
-4 -3
-9 -1
7 -2
-7 -2
4 0
-6 6
-3 4
6 7
2 5
-8 -5
0 5
4 0
0 -4
0 -6
-5 3
-5 ...

output:

2.154917004617
2.167265935743
2.067643085495
2.111841978750
2.111841978750
2.111841978750
2.124987278610
2.121320343560
2.027587510099
2.092882282882
2.141537214392
2.061552812809
2.154917004617
2.000000000000
2.121320343560
2.167265935743
2.067643085495
2.020305089104
2.067643085495
2.141537214392
...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 38ms
memory: 7940kb

input:

10000
-90174 318421
-37261 138897
-260388 -302590
-906833 35071
317743 -283220
390311 -85301
880987 325969
-315218 -116767
103089 -8223
-134988 -973121
-444593 229407
-552060 549321
265624 -337609
-264546 322379
28687 110143
467764 303005
-335748 32188
213125 274156
240105 751
-81255 -129323
148563 ...

output:

218.302375937283
481.662711989051
792.185075601818
579.954261849271
807.709446267824
242.592175484557
882.267514766716
530.780780259742
664.182175961040
796.360739767517
662.707167898653
639.072619278744
125.821182715263
745.729175266719
732.496721810003
676.532780148248
808.996411868281
427.9627407...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 452ms
memory: 9032kb

input:

100000
-14593321 17388753
13488647 1223793
33907737 -8731155
-14502324 73522129
-13933178 -13752140
9462275 13349398
14636622 31405249
5160247 -69775840
-49415260 -40092130
-9926862 -25806124
14982829 -8025116
-5492901 4568113
48872077 86636033
19374632 32538501
-16657133 -11624530
-15398598 -966935...

output:

1331.497776332412
1193.960228745125
1171.242726187060
1856.289036299031
2681.882945853974
1170.870740836293
1128.361471572153
1855.878337989197
3518.324147970211
1541.786008215450
1515.015122316481
1124.406566046596
2146.716711313768
1179.430678947101
1164.158878271529
1251.511082908229
2737.3506509...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 1125ms
memory: 8992kb

input:

100000
-60674143 79489917
99210432 12541486
-99948887 -3196593
57015830 -82153478
10407645 99456921
-90320128 42921703
93983821 34161956
96773928 -25195355
69603194 71801068
27259746 -96212811
96031961 27890165
76618755 -64261689
-99095784 13417302
-95521354 -29591717
-34815155 -93743823
-93393132 -...

output:

49999995.081866194098
49999995.900409112364
49999995.314921701382
49999995.305467400231
49999994.557705009298
49999996.486281426605
49999994.694073243027
49999995.136890397651
49999995.725543791476
49999995.493763089111
49999997.256773307610
49999994.794401760417
49999994.928707741037
49999995.78293...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 1121ms
memory: 8932kb

input:

100000
28442101 95869943
64560849 76366848
-85662377 51594149
95580169 -29401185
-40181553 -91572058
67627360 -73665047
82527643 56472888
29700208 95487675
87983116 -47528622
62992785 77665358
-2222699 99975284
-64132427 76726992
-76047272 64936977
87016456 49276108
95274227 30377974
-62944509 -7770...

output:

49999994.830971039028
49999995.518378859215
49999994.925178702058
49999995.523494692221
49999994.827552508490
49999994.639485793537
49999994.867817235783
49999996.471334265294
49999995.023386690660
49999995.403333524864
49999994.991643111593
49999994.903046394131
49999995.671011456823
49999995.26595...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 1134ms
memory: 9792kb

input:

100000
66926611 74302272
-39804607 -91736532
-31850108 94792239
-94396583 -33004302
-57766222 81627580
-80246004 59670576
74979879 -66166588
37426246 -92732280
-40775354 -91309200
99674197 8065507
94244794 -33435279
-24613128 -96923641
28694420 -95794726
97637671 -21607478
-49066338 -87134919
612455...

output:

49999995.771590814835
49999995.435777232673
49999996.404374188260
49999994.817978932697
49999997.228506044583
49999995.858285148410
49999995.082532043773
49999994.540230161761
49999994.617978084680
49999995.490942620490
49999995.585105677888
49999994.758131145696
49999997.042621011842
49999994.96883...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 1120ms
memory: 10060kb

input:

100000
31516589 94903656
70239724 71178504
-57719682 81660501
73612201 67684871
82391354 -56671542
72801723 -68555878
26893692 -96315770
-83483265 55050367
87478845 -48450493
-85026739 52635096
-26511823 96421583
95776532 -28755096
88242174 -47045913
77725402 -62918677
-14344932 98965762
-25054341 -...

output:

49999995.141660989095
49999995.174206868818
49999995.857972349491
49999997.130423228544
49999995.656523763730
49999995.244142084714
49999995.351639151060
49999994.682423661219
49999995.639157219186
49999995.616699607348
49999995.075805490971
49999997.023112344767
49999994.709039185509
49999996.20985...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 1132ms
memory: 9020kb

input:

100000
-77953946 -62635297
-97003745 24295529
-95559516 -29468254
-37774475 -92590972
-78235761 62282941
24449261 96965108
-32126090 -94699061
-90361637 -42834246
-15234257 -98832767
-67393723 -73878858
-77089954 63695658
-87433336 -48532575
45142341 -89230981
80543145 -59268883
99006350 -14062036
-...

output:

49999994.880060998443
49999995.603644348386
49999995.447316431040
49999994.823428611973
49999994.781436592664
49999994.975797457650
49999994.991833258395
49999996.428883731052
49999995.492081234559
49999996.178407670915
49999995.157536116047
49999994.522759268504
49999995.096223179484
49999994.71976...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 1114ms
memory: 9152kb

input:

100000
-14994761 -98790003
-52791662 84821895
87513045 48313812
19785427 97922747
98912337 -14130131
-4520530 -99837938
93690283 34834919
99547007 8570663
86380533 -50241768
-46722739 88350371
69496929 -71791216
-85910197 -51161960
5199588 99844597
11410781 -99298438
-99814172 5122831
99748209 57815...

output:

49950309.305623798784
49950587.932118381421
49950271.255197481925
49950284.225095447524
49950441.670937611776
49950141.284682230176
49950288.376649725527
49950469.218390780741
49950744.146402866074
49950688.231202568350
49950339.567655365441
49950216.298886935070
49950092.574019634860
49950416.53132...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 1144ms
memory: 8380kb

input:

100000
87107311 49115334
-98093001 -19436093
86159431 -50759733
-90576186 -42378693
99725385 7405849
-93030414 -36678893
7164898 99742981
88908273 -45774642
-87848897 47776244
98650729 -16371688
-13992770 99016167
-36675953 93031566
-28482368 95857989
-38312130 -92369793
86372731 50395931
-50997291 ...

output:

49999995.779722548272
49999994.624587604761
49999998.350963777146
49999995.511578413851
49999995.093349861818
49999994.883617811374
49999997.988645042678
49999996.229594565662
49999998.044167980654
49999995.861839284593
49999996.739281407619
49999996.206184936087
49999996.812721047245
49999997.12966...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 1135ms
memory: 9540kb

input:

100000
87353211 -48676647
78574311 -61855286
1089525 99994063
-99999914 -125343
-79940915 -60078697
97608574 -21738565
-99570798 9254977
-57082835 -82106930
77989099 62591525
-36640991 -93045345
-82795 -99999957
99857762 5331654
91364668 40650900
-89488349 -44629962
24733984 96892872
87543386 483337...

output:

49999998.411488482605
49999997.973176549054
49999997.272540736132
49999998.460908200694
49999994.772624863119
49999996.259143746673
49999997.439160200276
49999997.459515248418
49999994.946354985274
49999996.920755286988
49999997.973508603223
49999996.570999907806
49999996.101781534449
49999997.68481...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 1111ms
memory: 9676kb

input:

100000
-95807142 28504127
58593535 -80943524
-99766431 5986168
93220087 -35989826
3645498 -99841657
69856363 -71476864
6430623 99747801
99074166 -13444307
25226151 96750874
-99820804 -4584947
80958147 58644185
99854141 3972407
93127038 36267563
83656508 -54710699
73943321 -67286687
22540877 -9736065...

output:

49951675.876473774322
49951660.775972730517
49951740.411405605526
49951465.463830402769
49950200.257747123611
49950954.513078985397
49951162.320407849355
49950823.998722999640
49951011.436462436723
49951169.761441687628
49950251.987086872610
49950960.896749847798
49951548.721369464118
49950976.91177...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 1122ms
memory: 9256kb

input:

100000
-18866705 98167110
96374803 -26445175
-90527905 42406852
93525949 35171769
-99675297 7020406
-99946706 -2220134
31631621 -94776631
-46384811 88576816
-2476324 99950315
69306249 -72003171
-30910251 -95067123
85457008 51882654
82372940 -56613508
6032490 99757677
99488049 -9473775
97295326 22667...

output:

49950435.434246316814
49950523.642917789290
49951727.036867384846
49950791.719709172703
49952062.184669759983
49951220.303715848513
49950723.943454428572
49951030.275169040353
49951362.775559423793
49951028.050887623034
49951744.114112308765
49951224.743764479546
49952317.400807995506
49951224.16017...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 1113ms
memory: 9096kb

input:

100000
-94544376 30244008
-5524553 -99134196
64736465 74935295
-10781223 -98537615
-27540414 96110283
94534101 -30554453
-49000527 -87040163
-70553197 70503800
90093758 -41264733
51497088 84792240
-50688507 -85177162
95747827 28411115
-85773541 -50275968
-34190721 93830767
-42611828 90282250
-315970...

output:

49503286.607134186223
49503940.166000419911
49500902.057453068752
49502328.800176266810
49504050.889942574941
49503864.711322440311
49502762.950223184911
49505338.454382405132
49503140.182894040539
49508220.513647646418
49506314.734897071146
49508005.396764063757
49501854.490158155593
49506908.02571...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 1132ms
memory: 9076kb

input:

100000
-72724429 68353169
-23398454 96972722
98697156 15295066
-50053634 86257978
95660227 -25689933
-98427638 12257835
-95720479 25986032
99360720 -9958797
-34453585 -93167496
97657115 21470158
-61854668 77939046
-78666489 60608092
99656422 -4271277
37176490 92108858
92266107 -36908241
84966021 -52...

output:

49505232.252246210443
49505902.953028409967
49506391.351798933891
49501384.861999809636
49501974.537536787517
49503956.292127488574
49506260.848440491653
49507848.957843135810
49507844.197724983576
49507646.915987907898
49505334.211140326002
49504283.430571332468
49503897.678418263804
49506239.96319...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 1138ms
memory: 8140kb

input:

100000
-98189095 15784434
89982407 42479712
-98538151 10378719
48446566 -87123427
90936804 -40512021
67828507 72315413
-19102654 97627943
-40632682 -90422395
-71928032 68028353
59463681 -80194272
-61979681 77927882
-89859188 -41650204
-40753972 -90873220
-31802337 -94326140
29901118 94629634
8981744...

output:

49501432.702204376470
49504111.900015640273
49506914.003728361906
49504020.384162565315
49500748.180829021738
49509533.281617566496
49504423.651492847450
49503519.126497320642
49507687.166234923043
49501887.845157291216
49501129.473850547958
49506066.784948171528
49503294.651720647453
49500496.92557...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 1134ms
memory: 8220kb

input:

100000
74210313 -66772568
-82118759 55744795
-40558611 -90552265
-80801514 58093666
-87555090 46582002
-96330979 24086781
39402894 91628283
56594773 -82141487
39313600 91784698
89239441 43417687
-95774367 28264902
32961837 93669012
-85873036 -51077556
-27532569 -96083438
82705246 -55505999
-22508180...

output:

49506572.911400130681
49507188.369827933773
49504015.586849222003
49502226.255133686427
49511712.379165468355
49508088.372565753325
49508038.472160665464
49511153.945943726678
49503445.764425133042
49505408.242235635924
49501120.219141721722
49504635.794690128896
49501929.860316417664
49500674.35932...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 1163ms
memory: 8700kb

input:

100000
-71207198 55424979
-79825607 -56036270
-83654833 37345395
-91097555 -17973035
-79663519 53088655
40943861 -91076400
84688501 31061641
-96431516 -1566452
-89205053 17120308
66023621 -67658770
-85253305 44553904
-95493219 -8941382
-79301859 45970085
-27319544 -90541866
-90379686 -10409784
-8376...

output:

45036750.137223908063
45027842.881813562719
45013570.764970868873
45012430.846758678956
45008268.508002057883
45035953.625102698446
45011940.326686440705
45033497.637868723385
45035993.031780931091
45018438.552473084324
45010458.610915556208
45008354.725905186471
45032420.067134428820
45019612.33040...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 1137ms
memory: 8216kb

input:

100000
38905528 81237636
-87968422 -27436984
9608199 91019553
78087433 -61515160
-93465529 27267558
13655649 -92011700
-4844144 -90101777
-76856347 -55299593
7037669 95820739
73512631 -55423174
66171160 -69809341
-38015506 -91878674
92573512 18160315
-89558982 43574979
41250811 89067345
90892069 312...

output:

45035187.388427297359
45009163.606522198890
45033436.393176984118
45019451.023972660663
45022200.750439712796
45014848.458434379769
45024066.216821860853
45004916.909057567984
45009051.615713048697
45011633.811925002203
45006265.908687957242
45025389.777399252205
45018143.205915305076
45004427.24013...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 1167ms
memory: 9144kb

input:

100000
73858871 59646768
74771059 50581404
69886208 66567485
-98824001 3209940
71195346 65729342
-31147238 89170502
-93247841 -18314860
25371727 94636356
96922565 192144
11319923 -96984253
-90534277 -37798172
92579912 22026541
-85805605 34201581
-34434706 84998535
28174675 -86301411
18885420 9491316...

output:

45004913.366417094421
45049419.116045768093
45013923.512968818548
45018139.648850551257
45036905.812736864678
45014915.926184665161
45021998.416493697070
45005546.419051039524
45013393.318740322051
45031474.261754722076
45023802.290251977061
45024466.482173579614
45028156.992256510173
45028587.92720...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 1146ms
memory: 8148kb

input:

100000
6192364 97854354
-26396072 -87670473
-15829494 95984810
29977494 -87073709
85322761 44933323
-10724758 96451337
25075242 -88807937
88653656 -28596396
-7234959 97007100
-98015205 5615321
-46753278 -86423176
-84626507 -46187913
58215823 -70504834
88062585 26935126
79507695 56070039
-81885399 -4...

output:

45007894.835661143647
45013616.113562520062
45048543.606146209560
45027729.033064782019
45013317.498519366196
45020005.920267862297
45013214.453261519389
45017977.192825323065
45015065.221386670244
45019880.166149295499
45029719.358501169543
45018055.142010960939
45027958.614732107952
45032293.03708...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 1142ms
memory: 9956kb

input:

100000
-56925997 -77019489
93686323 23015852
-96967479 14925388
-69298767 71247873
-89975226 -39629378
-81202105 -57862266
-30611438 -91102049
69779237 60415278
85454036 38912399
-23494246 -94997385
11333990 -97239874
26776076 95709458
7400584 -95188065
94132228 33609835
31334391 -91724795
15440367 ...

output:

45031230.008361933003
45031012.683754624173
45051159.926753292388
45057523.943900600505
45021248.938393512879
45034531.522257291417
45010861.904401679276
45036940.666258362282
45011332.887303712258
45014214.383354422363
45031679.228282402473
45012785.367206319061
45001127.107156167658
45030055.96230...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 1129ms
memory: 9928kb

input:

100000
86473583 -50222687
87983523 47527871
50172327 -86502810
-50052528 -86572186
-81465580 57994464
99757942 6953600
-89115446 45369999
-98572877 16834073
86724085 -49788872
-72244940 -69142374
95384011 -30031466
31730815 -94832244
-96383253 26650854
70233115 71185027
38343247 92356888
-76013019 6...

output:

49999997.457180444493
49999998.462779391735
49999997.101283127242
49999996.866126746289
49999998.630534022181
49999998.505083259839
49999996.210166127781
49999998.664219631202
49999997.421962514425
49999996.609795352939
49999997.246550287553
49999997.578450701509
49999997.796302362476
49999996.71766...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 1105ms
memory: 8660kb

input:

100000
96098382 27660424
96993975 -24334494
98858570 15065921
-70174372 71242940
59401282 80445550
-34968800 -93686616
-45576276 89010123
-93157321 36355368
-98590008 -16733454
29170468 95650836
81074291 -58540220
92315133 -38443648
88517611 -46525596
99591182 -9033025
17031645 -98538935
-76791060 -...

output:

49999997.228158699218
49999997.302541967354
49999996.671048084543
49999996.713219850473
49999998.739982552634
50000000.531551659675
49999998.050688044030
49999998.960497967804
49999996.755359210703
49999997.142460837720
49999998.772500847794
49999997.590343524960
49999998.301237451229
49999999.14429...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 1088ms
memory: 8480kb

input:

100000
98649054 -16381761
-99891340 -4660392
85079131 -52550367
98751502 -15752448
38325930 -92364069
16772724 98583333
75122377 66004758
95139156 30798377
-24102560 97051870
89328512 44949025
-83521481 -54992370
-22923261 97337161
-49154851 87085012
67965351 -73353320
-79586737 60547083
44791227 -8...

output:

49999996.812415128014
49999996.708892427159
49999997.657220137371
49999997.025182525147
49999997.558449811670
49999997.967656164936
49999998.161912660798
49999996.512054779676
49999998.454882508693
49999998.211120407508
49999998.443388010026
49999997.046242777073
49999997.157369659650
49999997.06518...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 1134ms
memory: 10140kb

input:

100000
7197545 -99740639
39789850 91742935
-44563738 -89521349
92588284 -37781069
89874957 43846213
-97082384 23979340
52035210 85395169
87881876 -47715555
-25428031 -96713047
6688701 99776051
31394586 94944081
66622083 -74575443
81096253 -58509804
-98223145 18767345
10583592 -99438356
-97020186 -24...

output:

49999997.024263621879
49999996.435169794870
49999997.547266997575
49999996.418456573978
49999998.787866344595
49999997.814842517364
49999998.120933058173
49999996.115127751855
49999996.887268344322
49999996.110272012840
49999997.636598197034
49999998.019836467080
49999998.785539592849
49999998.64376...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 1133ms
memory: 9380kb

input:

100000
48053189 87697724
-99230647 -12380496
71228034 -70189504
-99862038 -5250874
-92715593 -37467545
26308785 -96477183
91137520 41157649
86371053 50398812
-99541893 -9560913
-96837592 24949526
-28842311 95750301
-99906431 4324846
32704032 -94501032
-98983846 14219579
-98402231 17804504
42162900 9...

output:

49999996.083130863724
49999996.465537447715
49999998.443205323507
49999995.652097869799
49999998.185253396514
49999998.414844537416
49999999.001358132668
49999997.298474564624
49999997.185197829102
49999999.048871860094
49999997.264306866360
49999996.618167474346
49999996.585597206151
49999997.83021...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 1124ms
memory: 9244kb

input:

100000
-23951830 97020265
-79900659 60056128
-83964098 54143803
97074821 23809857
61007903 79212713
-45094976 89223718
-89377964 44681664
-98513176 -17056240
-27426886 -96062608
56189487 82666265
18047227 -98345883
-99936265 1286532
18608822 98231586
-56949101 82157764
99503767 -8898358
52721687 -84...

output:

49951674.187935857197
49951419.310247167708
49951190.602599581169
49951412.582199406166
49951643.320136941333
49952981.540484763711
49951531.566115579993
49950744.707859334427
49951759.674120479936
49952147.680364154319
49950940.645670600836
49951560.394829694953
49951096.660587451181
49952163.01366...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 1119ms
memory: 8080kb

input:

100000
-82922797 55795521
98806631 15264719
27227855 96151671
90640250 -42064680
97570886 21814297
11561464 99312553
-63044255 -77522636
75253645 65715048
-46471655 -88525692
-74788283 66304581
59047518 -80664807
99509005 9753002
6599999 -99699054
-57520499 -81692754
-94724230 -32037998
-91266303 -4...

output:

49951008.875219689751
49952120.115177175565
49951313.897532169631
49951522.634123654159
49951493.467322172106
49951417.899049797212
49951239.587310292518
49950786.058449472050
49951126.619456992201
49951635.253467245089
49951599.443553832763
49952120.260265085275
49951396.951822478408
49951843.57817...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 1118ms
memory: 8168kb

input:

100000
-94334950 -33002816
94253220 33387641
80851945 -58743434
92068179 38797643
92438296 38143230
87690855 47910947
18278347 98277620
98579284 16519538
87518221 48304789
-71902423 69487747
99868312 3214776
-74106386 67019802
-27751893 -96052705
-91146289 41016721
-98277121 -18367587
60051086 79947...

output:

49951455.312006523345
49951491.343815442779
49951164.149655139347
49951630.073480293766
49950857.033188459009
49951496.726094349884
49950560.274241116280
49952262.780461999631
49952389.114619360123
49950986.994946738665
49951582.705841209336
49950722.732104878261
49950989.460377507603
49950398.01463...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 1130ms
memory: 9160kb

input:

100000
66711064 74461687
-99974135 -2174163
-1056958 99918825
-36812938 92895057
40400128 -91384257
15553026 -98744225
51376353 85721836
98739904 -15613787
-99973461 1404943
14291417 -98963322
98599204 16637582
-92316397 -38311014
-51618501 -85635835
-36591459 -93015393
-91664061 -39878690
99771335 ...

output:

49950743.725416390309
49952335.520617832561
49951444.885271386112
49951226.690448581074
49951463.962362871516
49951443.564873015661
49952105.389257130617
49951524.821994931583
49951689.489781439715
49951151.856495621461
49951874.812591819322
49951645.976862155600
49951281.254860432437
49951413.42856...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 1130ms
memory: 8636kb

input:

100000
-50274904 86430058
-30033231 -95322369
-98405889 17641407
-61672858 78646085
26241959 96398065
4426523 99837644
-99019995 -13814286
99913840 681111
90361534 -42631803
87161706 48939878
-95813074 28347212
-40705166 91264788
98666969 16193024
85025293 52491476
-3692790 -99876257
-73433772 -6783...

output:

49951659.988507896604
49950981.320960780526
49951893.006918853109
49952278.516171838415
49951380.704554173204
49950845.512963435052
49951575.773034056198
49951240.964880166946
49951205.748827726184
49951032.151731032311
49951732.078858421824
49951938.718500896422
49950923.630175889961
49951266.04882...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 1135ms
memory: 8712kb

input:

100000
-3329385 99331174
-70604294 70669786
-87081417 -47338605
67572485 73507498
-94011626 -33780311
-11304772 98491936
40610638 90325570
-59981987 -78948235
-25072291 -96778665
97190682 -18875941
73326816 67610572
71253553 69607148
63274218 -76228295
40643832 91311687
31058993 94112669
96614227 -2...

output:

49504623.193857595590
49506835.240818481008
49505169.580401228388
49508592.121229167158
49509011.121833293302
49505380.637326685886
49504969.034702767090
49503721.112644707839
49502895.114238695067
49508793.791913766585
49505050.243074044927
49506657.712153675962
49507735.160468460872
49502361.48402...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 1123ms
memory: 9252kb

input:

100000
-88188547 -45804127
35518984 -92836002
84909347 -52102417
-78092577 -61565961
53608303 -83757017
-43358191 -89594529
-99733872 -5307764
51833620 84616172
-58956000 80333018
-44663911 -88660327
39476608 -90966406
98023033 -15767254
-92649608 36189499
-20044268 -97062782
75271019 -64531120
1305...

output:

49505594.923675933231
49509390.140075661635
49506149.089978109438
49510170.092745813967
49503968.555283042442
49506197.332630528268
49507042.641109848239
49505615.640017860598
49510195.100103128290
49506434.974062813541
49507114.542764313279
49507814.927876700651
49508422.681074211017
49504711.52425...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 1096ms
memory: 8156kb

input:

100000
-99782597 -3415872
-61105726 79084288
30912116 -94584503
26277091 95534616
-99475895 -2777059
25739063 95981962
-29397062 94756672
13419054 -98397843
75908620 65036189
-95649393 -29121947
-99476677 -4608633
-44872944 89131709
58443026 -80934109
-80216834 -58992281
-99642474 -4043864
-93282892...

output:

49507920.830202802874
49503935.873500387643
49504166.447233175029
49506478.456392936867
49506103.946617215908
49506818.789411791571
49505185.277385782152
49507164.500468727343
49507676.947849000389
49506327.970542678671
49505482.630619675394
49507856.906126285448
49508781.765868549210
49509721.31950...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 1131ms
memory: 9576kb

input:

100000
-36117371 92618778
-73335258 -67061989
-80911383 57489284
89176933 -43555438
-44254978 89569042
-86787265 -48709508
-97251076 20319527
11571957 99298949
70511170 -69837542
-99634170 482767
96836213 22314925
92257812 36998150
55392610 -82618881
64718586 75192210
-33320217 93286849
71138573 702...

output:

49507470.510252021733
49504173.744960466731
49508449.727610055015
49507818.319997009497
49503991.586841841498
49507051.085281331292
49507825.011092400255
49507882.639774117943
49509928.861281217749
49503373.493066773481
49504658.525326807503
49507126.800513571125
49504450.087211715385
49508921.09619...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 1137ms
memory: 8172kb

input:

100000
-19955231 -97699535
94825749 -28990747
-79907148 -59107167
-99027556 1423520
37739298 -92055126
84889533 -52160862
-68994023 71800045
-78602361 61152977
-41135006 -90230500
-18711359 -97257627
66663581 74134831
-37980361 -92135750
-2196230 -99805345
61435279 78416798
99254865 5765553
9861983 ...

output:

49509084.955278959533
49509044.558948848662
49508051.397699699832
49506403.093743864138
49509646.005820662554
49510964.901052008849
49504435.062907647382
49503658.372490269103
49508600.593410942951
49508992.980827568797
49506743.698676641037
49503939.703590090972
49504163.573594513913
49508136.48032...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 1162ms
memory: 8332kb

input:

100000
92556374 12072350
93766905 4825190
-67271877 69890083
73298299 55897595
-31299356 -93814485
-80498315 54176779
-31345062 -88453539
83029787 -49705175
-80101942 -52307613
-69888580 -56945797
-85803388 38619155
63351605 70575401
93281896 22216160
-97847849 -20164083
76241863 52328510
-95583679 ...

output:

45013832.107668465007
45018190.691538632793
45016655.106545677529
45020233.085753879892
45026293.803795845459
45061276.320533562197
45038673.057249006666
45026156.257588257780
45013595.743077687319
45025686.795972830565
45037303.271623864894
45028239.028974648583
45020299.296404761586
45023715.76389...

result:

ok 100000 numbers

Test #43:

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

input:

100000
-32081572 90116995
-73229798 -64672076
91131427 5196295
10394383 -94678607
99786071 639864
-92342810 -852711
-84391341 -47449093
-74420874 64181438
-51777172 -78771868
-76271622 48551648
89768757 12110773
-67381897 -60367678
74807369 -64148569
48356402 -76298700
-1187892 -93943444
-93924469 -...

output:

45043971.667201755106
45037044.323782083473
45039953.525893988728
45049333.132307396601
45029998.005494937006
45024418.348786424427
45033727.938979693150
45040087.414792593907
45027614.906723909171
45044037.799188363559
45021590.284720920245
45032495.268230428610
45024798.525168059969
45019386.41424...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 1134ms
memory: 8244kb

input:

100000
9559919 92659433
51875371 83680106
78642333 -59484990
-67562834 73384342
-50641362 -85443942
94239770 18902122
-63150344 66462007
93871387 -2488444
-78837743 43705750
-18631355 94166502
-21600045 -92649401
96280408 -20960957
-26104161 87813365
-16304015 -96036171
-66451374 73268709
-535780 -9...

output:

45035085.128576722822
45032579.541952972431
45039705.676485483695
45027911.269846999923
45032692.040288372402
45040422.185502669276
45026712.861848732082
45031226.494740348218
45015448.092764265828
45020328.563366840604
45038180.403777773539
45031725.332495796898
45020332.411161822922
45025772.03800...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 1163ms
memory: 9108kb

input:

100000
63951077 -71761548
73763706 64396798
21419213 95263455
-68397093 68002102
-62901958 67448916
56595081 -71927093
-85235758 37748571
-63653511 75097403
-68746842 61306045
13699376 92719471
-39604640 -84729019
30466785 90338708
-89960990 10977635
65876081 -64868424
-42437656 -83596792
-68055453 ...

output:

45024619.457457524608
45022447.012779896555
45022571.261721487164
45022725.319423209727
45017987.746151763229
45021932.505070402058
45035073.100826264144
45020086.948445683451
45017427.078949186474
45014614.008942648587
45023853.368552828499
45040989.607109763114
45012689.088914439577
45015942.94947...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 1161ms
memory: 9604kb

input:

100000
-15226924 97699217
-88190354 29200235
-82332756 49054626
92982578 -33157210
59227929 -73138724
38249741 91550174
-51100484 82504881
-96377839 -15349299
36198347 91856588
-90519618 31198671
16179809 -91684442
42535161 -83090574
-70289671 63418188
70901869 -63653069
-71694352 67433238
-8028358 ...

output:

45038361.408514207069
45025634.895946388970
45036750.180442335532
45030721.829083912315
45024194.549808392960
45040922.880191702014
45032333.112598115702
45038384.817109426534
45031476.976293529191
45032198.663195813089
45038419.137638448956
45037035.019192961598
45022000.860577600368
45017701.78155...

result:

ok 100000 numbers

Test #47:

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

input:

200
40 51
52 66
16 -57
25 -86
-68 -21
-77 -23
67 39
62 36
-70 -59
-41 -34
-20 70
-22 77
-16 -82
-19 -95
-77 24
-73 23
-84 46
-78 43
-12 55
-20 93
52 -52
47 -47
-76 18
-76 18
-42 25
-76 45
78 -13
62 -10
86 -37
66 -28
44 60
58 80
-58 -25
-62 -27
-52 82
-36 57
84 13
85 13
-93 13
-49 7
-37 87
-22 52
-52...

output:

25.098044966514
27.680769497663
35.161297280980
33.405187984699
26.191026160539
25.762701600125
29.212262667833
27.989889823960
27.236753288241
25.870068560028
26.563719717934
24.838749747011
25.173359579140
27.880328702955
26.406101012611
30.434655841840
29.493951959173
32.162285480574
25.600947833...

result:

ok 100 numbers

Test #48:

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

input:

203
82 0
66 0
85 0
-38 45
-57 68
-1 71
-1 80
73 25
68 23
-18 90
-10 52
45 57
50 63
-39 74
-45 85
19 78
18 74
31 91
28 85
36 43
61 73
-58 44
-53 40
16 77
16 77
16 47
29 83
-73 30
-58 23
-82 44
-63 34
65 36
86 48
-4 63
-4 67
50 83
35 58
84 14
85 14
15 92
8 49
54 77
32 46
-26 85
-29 95
67 60
74 66
89 4...

output:

25.408463178146
59.285265589768
36.614957288753
25.635765960910
25.192790760472
29.935112111589
27.586723826980
25.462485682473
43.109717513319
24.871616470865
150.991087047443
27.877013988338
28.522736856129
25.063033333109
24.968705197431
25.119526684301
62.824928173457
25.076253154977
27.71246567...

result:

ok 100 numbers

Test #49:

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

input:

500
-55 23
-64 27
-61 26
-56 23
-92 38
-90 39
-81 35
-48 21
-73 31
-45 19
-1 -53
-1 -68
-1 -68
-1 -85
-1 -88
33 -59
35 -62
25 -45
31 -55
32 -57
-1 70
-1 92
0 51
-1 69
0 54
0 -72
0 -94
0 -49
0 -56
0 -49
79 -40
73 -38
44 -22
44 -22
50 -26
-64 45
-50 35
-40 28
-54 38
-63 45
-70 25
-67 24
-64 22
-89 31
...

output:

24.816043440888
25.217191414204
25.644283017553
24.707426304215
25.424482166553
24.986497052687
25.193483730146
25.142405014825
24.663265306122
25.940302590505
24.654906638144
26.104731921044
25.036149013457
26.109852100908
25.250000000000
25.962405577966
24.865086092274
25.912947123603
25.487982953...

result:

ok 100 numbers

Test #50:

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

input:

503
57 0
60 0
70 0
48 36
79 60
74 56
78 59
70 53
-36 71
-22 44
-39 75
-24 47
-31 61
-75 41
-77 43
-78 43
-59 33
-62 35
-47 43
-48 44
-44 40
-52 47
-68 62
57 39
45 30
78 53
60 41
78 53
-6 56
-5 49
-9 80
-10 88
-9 82
-19 46
-22 52
-27 65
-30 72
-24 57
54 38
63 44
59 41
61 42
59 41
74 58
69 54
42 33
58...

output:

262.718480507177
24.942333811718
25.400077466800
35.645590352484
25.678526671179
24.888910084666
97.530335387748
40.860941401079
104.969620060356
24.646275610861
30.447856601860
25.179852823959
25.224523964425
24.646275610861
24.732904328394
25.296302872599
24.627534347972
24.886390532544
26.1528658...

result:

ok 100 numbers

Test #51:

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

input:

1000
35 76
32 70
29 63
29 64
33 72
34 74
32 70
35 76
40 89
41 90
14 89
10 66
12 72
12 76
12 72
12 72
9 54
9 59
11 68
12 76
-35 75
-39 83
-39 84
-21 45
-22 46
-26 56
-37 79
-24 52
-26 56
-23 49
80 -14
66 -11
98 -17
73 -12
94 -16
93 -16
60 -10
73 -12
97 -16
95 -16
23 -46
41 -82
27 -54
26 -52
34 -67
24...

output:

24.870289505888
25.101565339699
24.933600347877
25.223793282914
24.663809863237
25.529668094031
24.688488237614
24.886039736113
24.985976289683
25.129834035992
24.824620021265
25.126290915292
25.649018457206
25.203791674880
25.023039766136
24.696269238542
25.249491660463
25.440708335510
24.439121394...

result:

ok 100 numbers

Test #52:

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

input:

1003
62 0
84 0
78 0
69 13
78 15
80 15
76 14
82 15
96 18
98 19
53 10
89 17
65 12
-19 75
-18 71
-18 71
-13 53
-14 58
-17 66
-19 75
-19 75
-20 80
-22 89
-44 22
-46 23
-55 27
-78 39
-51 25
-55 27
-49 24
-53 26
-73 36
-59 29
-50 55
-64 70
-63 70
-41 45
-50 55
-66 73
-65 71
-34 37
-35 38
-61 68
-52 27
-67...

output:

24.691613227909
44.668862997880
24.535029443020
24.549829088956
59.812811233843
24.597119032568
24.682005366033
24.523481939201
24.617292519516
53.181645514699
24.527029493412
25.179693734871
25.139444464863
29.631228988478
24.767389862224
25.357555336634
25.105379014947
47.640325268789
24.554430873...

result:

ok 100 numbers

Test #53:

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

input:

200
9 93
5 51
-53 -17
-93 -30
-55 -30
-52 -29
91 -15
88 -15
56 -49
41 -36
14 -87
11 -65
60 51
73 62
-58 -25
-87 -37
-70 2
-96 3
38 -49
52 -68
74 42
56 32
-72 -19
-93 -25
-18 -50
-29 -83
1 -91
0 -81
84 -29
51 -18
-63 64
-42 43
-7 49
-9 57
45 29
46 29
33 -41
37 -46
92 -35
92 -35
23 86
17 63
75 -20
83 ...

output:

28.863216935034
29.578879053943
26.783368629136
26.893147297775
26.703069170520
28.081818181818
30.607735216391
26.956976164357
27.762920219557
27.973037062594
28.860087313337
29.369702080787
26.605636303158
31.287133357201
27.671655870367
27.233771856980
27.066656374579
29.815289663818
25.580654458...

result:

ok 100 numbers

Test #54:

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

input:

203
90 0
94 0
52 0
-1 55
-3 97
-7 62
-6 59
-86 35
-83 33
-60 44
-44 32
-53 70
-39 52
72 31
89 38
-4 63
-6 94
8 70
11 96
-47 41
-65 56
81 27
61 20
0 74
0 96
-22 49
-36 81
-50 76
-44 68
-79 39
-49 24
39 80
26 54
32 37
38 43
50 18
51 18
-40 34
-45 38
-88 45
-88 45
70 55
51 40
-71 32
-78 35
-30 52
-30 5...

output:

27.008146270319
28.676470588235
28.240000000000
27.781120435905
27.963796757255
161.524923985830
28.600000000000
26.856098003992
61.159245925888
-1
28.798381161385
26.570797868064
2844.420944388460
29.454784383073
26.215969391377
25.820042242213
25.680687549157
39.089379132403
27.042444262050
27.559...

result:

ok 100 numbers

Test #55:

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

input:

500
-62 -10
-87 -14
-59 -9
-56 -9
-58 -9
-88 17
-66 13
-68 13
-68 13
-65 13
86 10
95 11
57 7
51 6
72 8
10 63
11 71
11 70
11 71
12 81
-44 83
-23 44
-32 61
-35 67
-44 83
81 -22
65 -17
76 -20
76 -20
88 -24
25 90
22 79
23 82
17 59
14 49
-85 51
-60 36
-59 36
-70 42
-57 34
48 71
34 51
43 64
29 43
42 62
60...

output:

26.859374526037
26.470866011614
26.042125925226
25.207916305788
28.237054983177
27.118919937138
26.777701732562
26.649627824388
27.438470718341
25.579796974555
25.275590994054
25.255698117040
27.022132103551
26.421659083002
25.557881537270
27.283304386105
25.099397128921
25.586389645918
27.875078579...

result:

ok 100 numbers

Test #56:

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

input:

503
66 0
63 0
89 0
-51 23
-53 24
-53 24
-81 37
-61 28
-12 68
-11 65
-16 91
-15 85
-16 94
17 48
24 68
19 53
21 60
24 67
-65 30
-75 34
-82 37
-86 39
-45 20
-41 63
-52 79
-47 72
-46 71
-37 56
-25 74
-29 86
-25 73
-30 88
-27 78
12 60
10 49
18 92
20 97
14 69
28 76
23 62
17 47
29 80
21 58
-47 21
-68 31
-6...

output:

29.198381595172
25.414624176984
222.738636073762
31.089999696561
53.659634507973
26.077744175595
-1
62.362538779966
25.350164508970
25.110671427617
26.383860814562
26.939412212358
30.241216698898
28.869084861280
25.919315106880
24.678621419614
31.213752249634
24.684621241572
70.366190199615
26.57333...

result:

ok 100 numbers

Test #57:

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

input:

1000
-8 60
-12 96
-8 61
-8 66
-11 87
-9 69
-9 68
-8 62
-8 62
-8 63
-17 70
-17 71
-12 48
-22 91
-22 88
-14 57
-24 97
-13 54
-16 66
-17 68
44 23
62 32
81 42
51 26
61 31
59 31
68 35
66 34
66 34
47 25
50 16
55 18
91 30
51 17
90 30
76 25
69 23
64 21
66 22
63 21
-94 21
-55 12
-74 16
-86 19
-85 19
-93 21
-...

output:

25.380132640726
25.969324461493
25.868975242039
25.798476235321
26.442505736978
25.355325310155
24.679221713836
24.924529980884
25.104296256800
25.764927138661
25.610276149776
24.763489348346
26.397544792580
25.940148262973
25.380257805580
25.665405794850
26.463887743032
25.093854424324
26.190548258...

result:

ok 100 numbers

Test #58:

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

input:

1003
70 0
61 0
97 0
-42 52
-55 68
-44 54
-43 53
-39 48
-39 48
-40 49
-45 56
-45 56
-46 57
-88 30
-86 29
-55 19
-94 32
-53 18
-65 22
-67 22
-81 27
-47 16
-67 22
27 50
33 60
32 58
37 67
36 65
36 65
26 47
29 53
25 46
28 51
50 18
89 32
76 27
68 24
63 23
65 23
62 22
80 29
91 33
53 19
-41 78
-40 78
-44 85...

output:

124.246603701143
25.165507779682
25.048752537355
30.296413164922
64.848456154522
24.785140991467
30.848646730289
48.255999774660
61.338218578371
119.762733122194
-1
48.114671943595
25.360000000000
25.101227115876
32.442403975253
26.005653317935
24.824634500887
40.552073999212
25.315729831953
25.1000...

result:

ok 100 numbers

Test #59:

score: 0
Accepted
time: 1121ms
memory: 7992kb

input:

100000
41594617 -90874202
41616553 -90922126
41579076 -90840249
41587678 -90859042
41603508 -90893628
41611148 -90910318
41610867 -90909704
41585149 -90853518
41611061 -90910128
41600233 -90886472
-41392157 90946563
-41394053 90950728
-41405020 90974825
-41387761 90936902
-41423060 91014461
-4141407...

output:

49952220.580772524780
49951771.677044926215
49951371.989336008683
49951722.453087780716
49951600.624123204787
49951055.410979038570
49951961.641274336616
49951445.774475544178
49951409.281114821399
49951768.237373654825
49951956.181335682679
49950601.875695524788
49951790.326616189144
49951730.71559...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 885ms
memory: 9152kb

input:

99993
99923917 0
99924571 0
99937757 0
-23163715 97243691
-23162127 97237022
-23153610 97201267
-23162718 97239503
-23151418 97192067
-23157394 97217155
-23162408 97238202
-23153027 97198819
-23160206 97228957
-23166709 97256258
-27227991 96159791
-27243429 96214310
-27237920 96194854
-27225082 9614...

output:

49950676.487489533898
104318412.758658543084
82053691.177591666303
49950848.495995514128
-1
62823858.088781819104
49951164.228236184066
50952144.129940047638
49950710.175245110859
2562289954.443670879817
87290985.055272101599
49950530.326459502445
-1
53452189.133914355265
-1
49950365.006574929990
50...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 1088ms
memory: 9120kb

input:

100000
17236606 98488167
17233116 98468222
17228331 98440886
17232758 98466177
17231878 98461152
17231411 98458482
17222609 98408189
17235073 98479406
17225005 98421879
17233979 98473157
66868196 -74259692
66872083 -74264009
66886995 -74280569
66874697 -74266911
66881412 -74274369
66859821 -74250392...

output:

49950400.583931979927
49951113.103380628869
49952554.332727121135
49951016.622504462888
49951981.646743711288
49951323.689130714785
49951016.735680298301
49952086.302699889020
49950219.591924319975
49951676.987169490429
49951340.994069594108
49950491.038867118386
49950926.134267638805
49951133.28055...

result:

ok 100000 numbers

Test #62:

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

input:

99993
99972481 0
99935818 0
99941457 0
95115106 30556139
95193853 30581437
95202874 30584335
95192329 30580947
95147223 30566457
95183244 30578028
95182967 30577939
95190044 30580213
95188511 30579720
95162235 30571279
34715168 93756807
34705128 93729691
34720761 93771913
34700598 93717457
34699848 ...

output:

49950344.363696269535
50383244.898058841904
49950240.007263339099
49950656.469462909230
49950335.715059377628
92431763.693795148007
51224242.329575650598
49950631.146217590416
484250533.063274750399
49950493.731651427403
49950237.974946608138
62215523.357795462118
49950759.881618680083
49950680.3840...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 1131ms
memory: 8148kb

input:

100000
12687496 -91994997
12824312 -92987026
13317803 -96565251
13299688 -96433902
12720209 -92232193
13542850 -98197029
13074398 -94800361
12545291 -90963892
13229962 -95928329
12969350 -94038672
-48673482 84982797
-45021449 78606431
-45441747 79340261
-46482111 81156714
-49368630 86196511
-4759406...

output:

45050534.977592435891
45031402.740540731982
45058668.019766516012
45033346.367483102826
45030976.481731257729
45016979.979698861564
45028401.881062344692
45021884.537709950346
45028879.986663701176
45040530.216317622540
45040983.553084304989
45031232.277802501390
45026102.897094874061
45034367.43726...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 1056ms
memory: 8168kb

input:

99993
95502024 0
91716495 0
93035290 0
72077807 60990245
73843982 62484734
71147783 60203284
70213842 59413009
76122586 64412825
75950793 64267459
70790432 59900904
70968931 60051945
74087858 62691094
74591423 63117197
-60476742 71946579
-62742047 74641515
-58551774 69656528
-63266536 75265477
-5829...

output:

65733201.070742050659
45023455.696542306243
45014395.900170038825
47149047.455727137076
45014289.178160675783
45018390.339081940365
55468012.096247496094
54515884.321591870081
69269766.593720413301
65741869.337800312860
45011260.752151398534
45013931.826611500521
45027567.928637047411
45039013.52042...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 1151ms
memory: 8336kb

input:

100000
42239570 84097913
40467871 80570506
44226575 88053991
40847944 81327222
40619575 80872544
44389877 88379120
42783412 85180690
40891805 81414547
42268186 84154887
41491942 82609406
73479752 -67728993
69659672 -64207884
70858995 -65313344
71508900 -65912386
69056997 -63652376
71008080 -65450762...

output:

45013524.064021052873
45020398.765600050756
45019955.647192602770
45008672.192162514453
45017581.566566533878
45010581.733977211621
45013856.751487210189
45012629.019147929983
45016784.974640340843
45011523.287857537467
45026949.663417993255
45026007.764779769779
45018574.553648772959
45024474.47953...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 1101ms
memory: 9804kb

input:

99993
96817884 0
92960446 0
94106286 0
-33154491 86737124
-33608115 87923875
-33196444 86846880
-32705929 85563620
-33550638 87773506
-34572794 90447619
-34019689 89000613
-33108878 86617795
-35297179 92342720
-34664558 90687688
-6326254 92273893
-6316622 92133389
-6606001 96354241
-6694254 97641488...

output:

45025599.060163105914
45010203.092717646225
45016437.309348276031
45006467.855014058507
131742656.772502750871
46980361.829354360612
80973529.243291287959
52921873.466658344543
45011842.884378828388
68504825.061614016442
45018861.051519346271
59853174.155796347124
59496860.417486211642
71137140.2858...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 1128ms
memory: 8568kb

input:

100000
-54553504 -83466397
-53217438 -81422228
-51401674 -78644124
-53757138 -82247964
-53403130 -81706335
-54001247 -82621449
-51670298 -79055116
-54267073 -83028160
-51905316 -79414692
-52078219 -79679232
-52023670 -79595772
-50932231 -77925880
-53690814 -82146489
-54567725 -83488155
-51286909 -78...

output:

45049274.760877826593
45035096.853795735613
45026791.045417099867
45029899.283355176955
45029865.289479043582
45044294.770169117492
45015654.418194581063
45041224.684706093161
45033658.782396646446
45015206.286653658171
45032305.897229653612
45041809.507590387919
45031745.045634004531
45023243.88345...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 1015ms
memory: 8396kb

input:

99903
94448229 0
90761763 0
97985588 0
89901191 14452033
97883093 15735161
90118625 14486987
95578572 15364698
94701726 15223741
98448883 15826114
92212912 14823653
94215840 15145633
95077988 15284227
91419317 14696079
91425707 14697106
90844976 14603751
98587220 15848352
97841999 15728555
91363965 ...

output:

45011299.743254285233
134372110.054220104706
45014323.934748463569
45013925.573213453037
45199650.706937787374
47433053.851743689134
-1
179514912.477360350167
45024826.596842337243
45018053.668354187659
45013564.314794615078
45020087.081214572630
45023353.364251068346
187685563.898311405806
45018822...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 1126ms
memory: 8644kb

input:

100000
88804287 36439715
86562171 35519691
87659885 35970124
89457475 36707742
83298350 34180423
91106060 37384218
91620802 37595437
90862639 37284334
85069690 34907271
85764475 35192367
92170179 37820866
87796542 36026200
85616339 35131581
87350464 35843157
90172873 37001297
89474600 36714770
90840...

output:

45025630.733884692432
45016999.140790164718
45020400.728333645013
45037891.734236065386
45045272.801003882287
45009662.072025220939
45038911.438161076596
45024442.048851721942
45021030.946809468947
45043493.962665210169
45031010.470678656129
45017259.896851999489
45057873.637795747814
45029140.54774...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 1007ms
memory: 9996kb

input:

99903
95572601 0
92262610 0
94280776 0
17594269 97925670
17071048 95013545
16101053 89614772
16162408 89956264
16801040 93510741
17116697 95267616
16966675 94432627
15954553 88799389
17348696 96558871
17153395 95471867
16358027 91045032
16040142 89275758
17578486 97837828
16743413 93190002
17196216 ...

output:

78834094.036186495796
45349195.050164038083
45171861.502576937317
48480891.222024613708
45009700.996292385767
45055519.303875235648
53401156.279811353765
45007886.011859966722
45002321.030887827088
237333132.983836283485
45004216.437863952291
45016230.697455780133
45015011.037834230265
45004955.1216...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 1163ms
memory: 8884kb

input:

100000
90980678 90980678
-90980678 90980678
90980678 -90980678
-90980678 -90980678
90980678 56516627
-39032083 90980678
-90980678 -67650282
90980678 77163629
57789179 90980678
-90980678 -60740012
-90980678 -46397517
25299242 90980678
-1387583 -90980678
9324008 -90980678
-90980678 47716991
90980678 -...

output:

45454659.883025141105
52267721.094933273078
47567301.416559898684
45835920.489206203358
45281217.332067032905
49497507.440307358404
51087067.397203592420
47211961.466947267847
49979164.301109842305
47194779.257150164623
50877841.026050300872
45886964.413484759159
45659783.257253213691
46666472.03350...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 1136ms
memory: 8868kb

input:

100000
90964825 90964825
-90964825 90964825
90964825 -90964825
-90964825 -90964825
66922048 -90964825
-3433934 -90964825
90964825 -65962488
-35699201 -90964825
-64781820 -90964825
-68303343 -90964825
-90964825 -11834307
-90964825 -75592444
61554274 90964825
-90964825 -65419756
-90964825 -83227577
-2...

output:

52506632.941170895268
48917742.243320244161
45730847.984404561823
46625710.253879357551
45894715.530242157009
46243303.918477409603
46323847.825102885563
51857953.710628628331
50701807.760221004286
53111418.421591648490
53185499.027362434816
49541798.436813755630
48782381.543649628005
46126166.85169...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 479ms
memory: 5924kb

input:

100
94620051 94620051
-94620051 94620051
94620051 -94620051
-94620051 -94620051
19629451 -94620051
39482667 -94620051
80264366 94620051
73728319 -94620051
94620051 -8757638
-94620051 48404092
97294526 97294526
-97294526 97294526
97294526 -97294526
-97294526 -97294526
74085262 -97294526
97294526 5339...

output:

57058690.587358376477
58750526.717077109792
53921471.611411830880
48054800.063851797044
51388953.772617416977
53049592.948773724525
50255976.685661144067
51611646.521684447162
49085978.903077390747
49986287.603401539811
57564532.493676397597
53389743.106916548277
51263620.250318573264
47818554.79505...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 494ms
memory: 6164kb

input:

100
96939842 96939842
-96939842 96939842
96939842 -96939842
-96939842 -96939842
96939842 9467761
72127104 -96939842
-90892367 -96939842
92642617 96939842
-96939842 -3094298
82157644 -96939842
98980503 98980503
-98980503 98980503
98980503 -98980503
-98980503 -98980503
98980503 29737792
40467990 -9898...

output:

59832159.836583980355
56789627.042319209591
58605753.920086728922
56241909.255372417512
58403522.063722951934
49867276.607074779142
53771735.383291958362
60878114.612046178645
65403126.551614545082
60385174.316950735672
52834342.717939185339
56640040.624499023768
57515466.074516457578
51278302.08236...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 1123ms
memory: 8040kb

input:

10000
98738384 98738384
-98738384 98738384
98738384 -98738384
-98738384 -98738384
98738384 -22669726
98738384 -57747390
54319739 98738384
-12312798 -98738384
-45545728 -98738384
-98738384 901349
99911171 99911171
-99911171 99911171
99911171 -99911171
-99911171 -99911171
74948172 -99911171
-99911171 ...

output:

49188554.571654970212
46958060.014350605223
45863802.949365371362
50306854.021001384448
46668429.305818309967
52705395.063166119293
52873900.934591707730
52514950.421997522259
52575642.514952124417
48850843.511138738882
48330406.989353925317
47369837.827659912491
50582138.749919288082
51929332.57392...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 1123ms
memory: 8080kb

input:

10000
96091308 96091308
-96091308 96091308
96091308 -96091308
-96091308 -96091308
4375227 -96091308
96091308 41088450
-96091308 -26224158
38116835 96091308
17474983 96091308
-96091308 69402616
99261504 99261504
-99261504 99261504
99261504 -99261504
-99261504 -99261504
99261504 -85669909
-92897330 -9...

output:

50724068.382350776523
46801711.824932895826
46674376.916471402550
48909144.521595591272
52909623.901894725826
53004479.126340679992
49661466.419341479039
49370888.070804439223
52436940.480075988384
51923930.950007481035
45244547.943483479667
46351287.221695972297
48167529.383442932030
46641515.81223...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 181ms
memory: 6112kb

input:

16
92745291 92745291
-92745291 92745291
92745291 -92745291
-92745291 -92745291
-60558247 -92745291
92745291 1929378
-58460896 -92745291
-92745291 -74454813
-59173372 92745291
-48562718 92745291
92745291 -53804670
78260613 92745291
-45079729 -92745291
92745291 42058113
2338714 -92745291
-92745291 -29...

output:

89337940.638303739157
59140564.841246684693
60797197.250857011066
55026722.419923965885
57981311.246590102110
67061094.835003619737
65972052.626902460150
76743936.909199303860
81881611.823365128490
56558247.628664101005
51620749.449229450624
56964033.184127173852
73545017.845287628617
133429846.9312...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 181ms
memory: 5908kb

input:

16
97696305 97696305
-97696305 97696305
97696305 -97696305
-97696305 -97696305
464073 97696305
-97696305 -18165588
1235320 97696305
97696305 -13186754
-86661002 -97696305
-97696305 -3344870
97696305 -73188922
97696305 86322845
97696305 1731050
97696305 -60730139
15513561 -97696305
65577407 97696305
...

output:

87450330.161220505957
131341374.793260879378
96820367.591245838979
93950109.510599937232
132387617.005607489467
92120838.609077973480
119142888.878657840578
113821051.096774967278
90253301.362258190005
69083337.060249788687
114587720.462371269212
126525544.701326431445
152797663.247918914960
1220680...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 702ms
memory: 9504kb

input:

100000
92376819 92376819
-92376819 92376819
92376819 -92376819
-92376819 -92376819
92376819 41805180
-11998303 92376819
21713537 92376819
-92376819 27922339
92376819 -22303293
-41355539 -92376819
76681681 -92376819
92376819 86696920
-83870485 -92376819
29507177 -92376819
92376819 -88244373
92376819 ...

output:

46201653.282018485617
53697302.135847879643
46190510.187420280472
53399882.507102568976
46785145.680834356001
46286822.014129861884
50856242.570560399177
50476943.109181001219
46604625.267667228920
49322963.644801105540
46334963.062966025220
50388990.505229959279
46473332.271336720813
47623664.37786...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 723ms
memory: 10104kb

input:

100000
94696610 94696610
-94696610 94696610
94696610 -94696610
-94696610 -94696610
-94696610 28267614
-8921868 -94696610
-29418043 -94696610
94696610 -73710923
-94696610 86211805
94696610 -70022012
88724613 94696610
-7661772 94696610
-23421057 94696610
83791803 94696610
94696610 -44484998
83682913 -...

output:

51472469.057259986814
53935198.373631483744
54293248.766691056066
49319138.711718134240
51092308.109887478808
54809448.984140195287
49093868.046160332109
55364458.947668906465
52804371.451933966975
52755587.017012873799
47422455.403897026823
47582660.748589709769
48028514.977017340643
52769981.52619...

result:

ok 100000 numbers