QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#482257#142. 平面最近点对grass8cow15 829ms16348kbC++171.4kb2024-07-17 18:36:172024-07-17 18:36:17

Judging History

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

  • [2024-07-17 18:36:17]
  • 评测
  • 测评结果:15
  • 用时:829ms
  • 内存:16348kb
  • [2024-07-17 18:36:17]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pi pair<ll,ll>
pi a[2000100],b[2001000];
#define fi first
#define se second
pi operator - (const pi &a,const pi &b){
    return {a.fi-b.fi,a.se-b.se};
}
int n;
ll ans=1e18;
int s1,s2;
ll dis(pi a){return a.fi*a.fi+a.se*a.se;}
pi x[2010000],y[2010000];
void cdq(int l,int r){
    if(r-l<=3){
        for(int i=l;i<=r;i++)for(int j=i+1;j<=r;j++)
        ans=min(ans,dis(a[j]-a[i]));
        sort(a+l,a+r+1,[&](pi x,pi y){return x.se<y.se;});
        return;
    }
    int mi=(l+r)>>1;
    ll D=(long long)sqrt(ans);
    cdq(l,mi),cdq(mi+1,r);
    ll M=-1e18;
    for(int i=l;i<=mi;i++)M=max(M,a[i].fi);
    s1=s2=0;
    for(int i=l;i<=mi;i++)if(a[i].fi>=M-D)x[++s1]=a[i];
    for(int i=mi+1;i<=r;i++)if(a[i].fi<=M+D)y[++s2]=a[i];
    int pl=0,pr=0;
    for(int i=1;i<=s2;i++){
        while(pr<s1&&x[pr+1].fi<=y[i].fi+D)pr++;
        while(pl<s1&&x[pl+1].fi<y[i].fi-D)pl++;
        for(int j=pl+1;j<=pr;j++)
        ans=min(ans,dis(x[j]-y[i]));
    }
    int x=l,y=mi+1,e=l;
    while(x<=mi||y<=r){
        if(x<=mi&&(y>r||a[x].se<a[y].se))b[e]=a[x++];
        else b[e]=a[y++];
        e++;
    }
    for(int i=l;i<=r;i++)a[i]=b[i];
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%lld%lld",&a[i].fi,&a[i].se);
    sort(a+1,a+n+1);cdq(1,n);
    printf("%.13lf",sqrt(ans));
    return 0;
}

詳細信息

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 5ms
memory: 10136kb

input:

2933
19320 28055
2053 27470
14635 1378
27582 9822
28729 107
22351 3093
17670 379
23901 4686
27182 12261
19443 8467
24208 20283
10763 10584
25953 28380
28290 27394
19572 14769
4024 12401
23295 3267
26949 176
13416 4517
23856 15413
26260 18957
18275 24409
999 3873
28202 14686
25446 2822
24009 8949
114...

output:

2.8284271247462

result:

ok found '2.8284271', expected '2.8284271', error '0.0000000'

Test #2:

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

input:

2912
721 22031
501 17261
11583 2570
25091 26662
7053 8645
13085 13755
15427 10176
10602 28715
16277 17856
9356 11466
5758 16745
4367 27948
15523 3209
27447 13908
24316 27667
11649 8344
9848 2897
219 21503
22524 11664
5725 1460
24127 12567
25935 14858
8457 13415
16347 12044
28163 753
28967 22202
2418...

output:

8.6023252670426

result:

ok found '8.6023253', expected '8.6023253', error '0.0000000'

Test #3:

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

input:

2919
2259 8882
27694 23328
12744 20731
7265 21050
9456 6920
13055 18791
28400 8457
16815 27147
17978 11787
8903 7696
17316 10505
28428 15732
15370 9751
23862 25477
5316 5647
24987 27499
11625 15403
27782 4138
9728 5740
18123 13962
2177 7071
27078 7038
4083 2679
28762 5376
16196 6309
2708 25797
23383...

output:

14.1421356237310

result:

ok found '14.1421356', expected '14.1421356', error '0.0000000'

Test #4:

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

input:

2998
25897 23111
13024 10321
15964 26479
17278 5912
13799 21852
20180 4213
27326 12582
1533 11852
16882 2495
528 13201
21465 18041
540 4999
28233 3336
9986 1089
6821 20255
3089 17725
4583 22110
3588 8106
25230 22362
18344 2991
26627 13592
29199 19
23076 17065
20627 9037
639 2945
26311 15104
4108 118...

output:

8.4852813742386

result:

ok found '8.4852814', expected '8.4852814', error '0.0000000'

Test #5:

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

input:

2969
20252 368
21295 919
29391 369
18543 2203
14469 6782
5248 23342
7294 9742
21414 29623
745 21715
26138 28081
29054 22366
17394 24941
17790 16310
9892 3947
25729 28818
27425 15079
21592 28422
12126 2901
10434 25370
6757 24560
1388 2072
22096 2842
13285 18508
13305 8648
10845 17840
10651 19691
1118...

output:

2.2360679774998

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #6:

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

input:

2906
2294 19051
9437 28110
3472 25345
22267 17834
15400 6045
12007 5001
27379 24499
15386 10583
10415 18346
14140 8534
16468 6545
22225 132
18670 27325
16117 5289
20838 20510
7406 8688
9684 4688
5594 1497
10942 25637
3335 11901
27199 13109
26244 12524
4495 24312
17605 9663
7320 18280
19337 752
647 8...

output:

3.0000000000000

result:

ok found '3.0000000', expected '3.0000000', error '0.0000000'

Test #7:

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

input:

2914
4767 25591
11281 25693
15021 8027
13143 18347
12872 16822
3252 25409
22023 365
23139 25813
3372 5371
21880 7390
21400 7290
20972 24123
24122 19495
13975 6046
426 13364
4671 18671
1039 6519
3279 28542
20995 12797
2488 25887
14985 7139
28322 23785
9612 777
4453 26877
3703 5074
21602 1418
5867 123...

output:

7.0710678118655

result:

ok found '7.0710678', expected '7.0710678', error '0.0000000'

Test #8:

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

input:

2979
7893 7802
20059 24540
20875 24953
2547 12366
467 16268
20147 26084
5925 18991
13710 25946
10693 800
4219 20513
17462 29331
21881 20614
3569 15805
3926 7909
9560 12579
20336 29519
16906 6613
21462 1275
21522 16591
3024 2941
8360 3888
22198 17328
2785 4662
15226 11189
2407 13438
20632 9776
17201 ...

output:

10.1980390271856

result:

ok found '10.1980390', expected '10.1980390', error '0.0000000'

Test #9:

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

input:

2905
5544 16176
11504 10282
2559 25147
13685 28854
22579 1388
17317 1984
6352 11519
7336 2667
1316 1562
2609 7357
7088 14893
9314 17654
8800 27115
14676 25451
27421 25801
14436 10942
18523 25981
8686 16405
9068 26827
19020 9730
22399 23805
19890 935
17751 418
12577 8081
21912 26733
8184 2548
3106 57...

output:

6.4031242374328

result:

ok found '6.4031242', expected '6.4031242', error '0.0000000'

Test #10:

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

input:

2913
11370 12601
5375 12389
19018 10607
13570 24071
14694 4758
24116 28315
8846 9892
5535 6561
19331 24958
4453 11136
17257 13976
18700 25978
12828 5326
18400 2999
28598 12038
11237 24265
19317 23350
23606 1097
17475 28271
14115 3082
19230 15682
11040 22141
1420 22549
4899 19979
3065 11184
3747 1800...

output:

5.8309518948453

result:

ok found '5.8309519', expected '5.8309519', error '0.0000000'

Test #11:

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

input:

2901
5137 5191
14939 18114
686 17953
6125 13559
12280 1161
15748 8778
17324 19812
8066 3377
2005 2060
8279 4712
7962 15638
14804 20785
15838 27468
16022 20920
25191 25886
6271 4511
4454 15500
20878 22558
3180 25018
19403 25897
21777 27083
12010 11560
10476 264
26322 19410
18624 17218
10503 20845
259...

output:

7.6157731058639

result:

ok found '7.6157731', expected '7.6157731', error '0.0000000'

Test #12:

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

input:

2967
21729 13901
14984 631
9715 1243
12044 14302
14184 8687
20119 29500
1630 1679
9252 12762
10333 27445
7692 14205
24226 26191
21430 12595
9680 15025
21082 26361
14265 17819
25234 10290
13284 12284
20496 7051
21080 11310
4705 10426
17813 642
21653 24564
2062 8482
24447 20009
10529 13105
12674 26203...

output:

8.4852813742386

result:

ok found '8.4852814', expected '8.4852814', error '0.0000000'

Test #13:

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

input:

2950
7362 24422
1860 4478
4410 20906
17675 28679
22144 9650
13906 9626
3575 6716
25789 8384
21148 22996
26367 9570
7556 6448
3779 18005
22189 19415
5862 29338
21366 15894
12941 13944
193 16242
11933 16827
11801 21990
18316 7782
4360 6788
25496 6710
18676 20844
4232 6605
23089 7720
17360 16692
24024 ...

output:

10.0498756211209

result:

ok found '10.0498756', expected '10.0498756', error '0.0000000'

Test #14:

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

input:

2917
3911 20228
26229 16985
6337 20601
13694 9726
10128 10943
25677 25223
25291 5475
11046 1831
13363 24845
8261 15776
19724 13227
7003 15308
10691 2884
6642 24024
19525 4190
19255 9234
19616 18420
11638 11857
7321 9586
2771 24180
16225 27275
15413 19921
13640 7909
4185 5680
26864 9599
11633 13331
2...

output:

4.0000000000000

result:

ok found '4.0000000', expected '4.0000000', error '0.0000000'

Test #15:

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

input:

2953
6440 27024
3143 7572
12164 9883
7992 20360
12891 27207
8893 26234
27208 23549
26161 17785
1612 5621
23610 25805
23114 20452
22679 5627
3161 20418
3125 14236
8205 22564
22236 20417
7014 2299
14401 13890
10192 764
25652 11079
8545 25856
8699 6659
24623 16136
27334 5021
28502 14724
5868 16745
8891...

output:

7.8102496759067

result:

ok found '7.8102497', expected '7.8102497', error '0.0000000'

Test #16:

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

input:

2936
7212 5833
853 20043
14934 21745
319 19625
17764 3072
18093 27900
16870 17341
24195 5935
5277 8550
16626 24384
22923 5768
28137 14009
2962 19530
27438 19854
1497 7607
17108 21621
12092 24625
11541 23149
16404 9327
21561 8404
21344 14713
3743 16350
8421 15840
24854 16508
3839 20418
14548 10571
10...

output:

8.9442719099992

result:

ok found '8.9442719', expected '8.9442719', error '0.0000000'

Test #17:

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

input:

2922
11867 22431
23784 23207
2701 6297
23091 23564
8208 23903
9411 16139
3518 12786
6372 16353
6684 6476
13858 19707
12823 14107
27785 2315
27248 29215
5369 26980
15845 5189
19775 21600
14293 14306
14340 13448
17993 8321
6603 4172
1557 9774
15417 6388
27265 26863
10964 4618
2999 17351
27003 7129
218...

output:

12.2065556157337

result:

ok found '12.2065556', expected '12.2065556', error '0.0000000'

Test #18:

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

input:

2980
11254 1334
9778 19499
5121 24775
29371 1215
805 9394
25571 19604
14056 21077
9645 25856
16724 12217
8736 4014
4255 20515
25600 14975
26486 11497
19932 26496
23823 5450
12240 3428
5545 22019
10851 26015
2979 19067
13271 9885
7252 6620
654 4326
7651 10957
3676 5901
17583 29234
3595 12212
5593 222...

output:

6.3245553203368

result:

ok found '6.3245553', expected '6.3245553', error '0.0000000'

Test #19:

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

input:

2917
3367 18980
23528 8138
27340 9571
19491 4017
6977 23850
26904 12719
25057 24981
3293 27877
6044 20776
25826 18719
14878 18848
18735 24895
3470 23564
19814 15277
8987 1356
9738 21252
20411 16713
14956 1183
4529 19278
14971 26277
27852 8264
14382 15808
24888 15254
24451 7534
25957 20715
18641 6484...

output:

5.3851648071345

result:

ok found '5.3851648', expected '5.3851648', error '0.0000000'

Test #20:

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

input:

2995
7906 1744
9243 6420
15669 14807
9731 21221
12244 2360
1559 10270
11032 2541
29796 12578
14944 11651
492 3865
17644 1699
25261 15215
11454 8869
4798 11221
18260 17579
16377 27554
9921 2894
16002 14046
20837 11352
8951 17198
1590 2548
12262 2823
2830 13661
25604 11582
7317 28810
16910 20993
8851 ...

output:

2.2360679774998

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #21:

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

input:

2916
2659 12063
29048 3837
12921 16927
25369 1985
21936 9274
838 12881
25577 15592
17029 27951
27320 25494
5664 24546
7520 10863
12037 25591
12285 20504
19922 13943
10733 18874
15986 27043
17442 21827
1068 20502
24938 28643
9385 11729
26704 3574
13177 15579
8068 19073
23256 19983
7753 15282
11061 32...

output:

8.0622577482985

result:

ok found '8.0622577', expected '8.0622577', error '0.0000000'

Test #22:

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

input:

2986
25036 5674
27102 28657
17291 21383
26798 17483
5866 19405
22915 492
21588 22476
21180 26921
10722 24624
2822 10847
10570 21259
28394 891
2424 15212
24772 5441
12784 25217
15361 27799
16419 15818
11434 6955
25751 23354
28526 726
15471 9264
11205 23092
5151 26124
21533 5682
24854 4772
18756 2116
...

output:

8.9442719099992

result:

ok found '8.9442719', expected '8.9442719', error '0.0000000'

Test #23:

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

input:

2915
11959 10944
6844 2135
19931 15744
17370 22481
9410 26716
9927 7145
12463 3803
27910 7968
7690 8011
28606 9533
16608 23431
28868 15044
5554 4978
9973 9999
9846 13469
10906 21470
5026 13047
13194 5443
9165 14245
10297 22879
18096 12643
28526 7096
9333 20703
4666 20780
12817 12301
17142 3592
21786...

output:

4.4721359549996

result:

ok found '4.4721360', expected '4.4721360', error '0.0000000'

Test #24:

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

input:

2918
13226 960
18776 1035
3763 6903
16641 14049
22774 27989
10458 2445
24147 16251
1359 5095
18700 7861
11313 5609
19748 24639
16966 14605
19874 17344
28167 510
11603 15724
18429 22997
15075 18503
16574 7070
14089 6225
6740 26465
25585 7907
23162 7411
17124 9468
5271 13017
25508 14679
29158 18584
28...

output:

8.0622577482985

result:

ok found '8.0622577', expected '8.0622577', error '0.0000000'

Test #25:

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

input:

2941
2515 11060
12391 18270
12207 15742
789 16796
13197 22131
13415 2860
12082 2093
7710 18754
24856 14711
12800 14171
16632 11423
4145 12921
22102 9753
973 12380
25190 8081
17996 4071
15527 1847
22706 8645
16510 22805
13012 24167
2100 17354
1351 14565
14421 2184
28580 26689
12337 21324
13578 10620
...

output:

9.2195444572929

result:

ok found '9.2195445', expected '9.2195445', error '0.0000000'

Test #26:

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

input:

2952
27006 21055
21695 8703
16788 548
17781 1557
152 22571
19310 14500
5174 3255
2978 7868
21502 13962
16832 27578
907 26747
14180 10886
13421 11871
18761 6859
2238 18254
1510 16211
7541 4422
8578 6150
10385 292
9226 16499
15724 24646
19360 5613
4005 580
12538 19385
29347 21408
26049 22123
11988 154...

output:

2.0000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #27:

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

input:

2968
27040 16519
14183 19791
3125 20952
22282 25359
25548 6268
23878 17109
20146 7598
28240 12251
24721 22566
18738 2100
26426 19382
27495 22285
17430 15986
14285 15002
7571 27219
15319 16862
3421 1797
6078 14500
8240 27572
1321 14317
27349 18018
24697 15928
6697 16602
4570 13433
28339 5783
24341 52...

output:

5.0990195135928

result:

ok found '5.0990195', expected '5.0990195', error '0.0000000'

Test #28:

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

input:

2984
18986 28299
7248 23914
14926 13783
27231 8565
9082 22520
16075 28457
16920 12096
22078 29824
15653 9346
14454 28788
7235 463
61 22498
9337 617
999 12172
1300 14935
15300 20750
5393 15517
27048 24617
13795 29708
12096 9699
5690 22291
6995 9723
435 4027
14210 12946
8990 10901
28186 9780
27115 110...

output:

5.0000000000000

result:

ok found '5.0000000', expected '5.0000000', error '0.0000000'

Test #29:

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

input:

2972
19214 11746
17099 519
2063 17481
27868 112
22053 15598
26148 19256
1946 25408
19687 12216
28998 1453
24560 1679
5725 669
14033 12219
2981 21304
4860 26311
7729 5463
26884 18092
7362 4102
23826 4238
17770 6239
27858 26134
7535 10903
27558 24855
2176 9520
480 16363
9163 28610
8099 19887
16176 124...

output:

4.4721359549996

result:

ok found '4.4721360', expected '4.4721360', error '0.0000000'

Test #30:

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

input:

2931
19129 5822
6157 5376
516 22424
11325 23144
26707 4041
1661 611
6479 8279
2899 4971
9059 4634
24940 1524
26211 17398
16166 6440
11176 13589
25933 14572
21266 7600
1559 2441
6365 18866
19580 17148
18096 22224
21485 14976
2479 24921
5257 12170
615 26080
5483 25686
1550 8074
23255 27348
24483 9570
...

output:

10.8166538263920

result:

ok found '10.8166538', expected '10.8166538', error '0.0000000'

Test #31:

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

input:

2907
13283 4317
22976 12947
21685 12697
538 26187
22939 5306
9764 854
12757 18488
26538 24873
26468 6939
135 13398
3639 12964
27851 12209
27128 16924
10293 17450
2469 14169
2328 3820
7118 12498
25537 23324
12197 7909
5427 25617
12939 6001
5968 13345
27640 6993
28836 19040
19642 15179
23520 8917
4941...

output:

6.4031242374328

result:

ok found '6.4031242', expected '6.4031242', error '0.0000000'

Test #32:

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

input:

2943
10637 10164
28440 3846
9278 1735
2808 17725
631 14847
20293 18334
15228 25650
4657 5271
18042 25859
5489 6050
18617 9849
23124 23233
26437 16870
10646 11353
6864 2297
17539 11293
24956 9003
26607 4219
27505 4346
23815 3950
26812 4087
24085 21297
27351 10483
13033 24166
12465 13319
1815 9049
257...

output:

6.0827625302982

result:

ok found '6.0827625', expected '6.0827625', error '0.0000000'

Test #33:

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

input:

2998
15290 14220
283 14120
24192 12310
2940 1081
7887 12247
27901 18448
9132 22378
10437 7742
8470 14036
17785 604
6414 21380
24140 22158
20028 5041
9918 2001
20289 20102
1971 14022
5247 8295
8592 28282
12678 22824
12287 22132
27808 16557
18885 25013
4709 6868
27837 28365
7986 7131
13857 2570
20050 ...

output:

11.3137084989848

result:

ok found '11.3137085', expected '11.3137085', error '0.0000000'

Test #34:

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

input:

2968
7570 27013
14588 17939
828 27707
4928 17406
17553 2873
8532 7895
25323 14759
10158 9183
7211 89
17134 23405
1045 18447
29538 15407
1808 11114
28064 3128
6948 11688
19880 15006
16597 9373
15665 14447
25259 28298
2819 16354
21115 4602
8814 17253
15922 10099
21338 24646
21461 23951
1374 8150
28547...

output:

3.0000000000000

result:

ok found '3.0000000', expected '3.0000000', error '0.0000000'

Test #35:

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

input:

2916
12531 13180
15101 5303
15796 1969
1347 21762
9995 4819
17324 20978
24752 4755
10480 5827
9801 9643
28969 1039
18230 6510
23084 28742
19788 8158
9849 3752
19280 8245
9251 5510
24748 14373
8397 26872
18788 26140
15196 8491
21667 8115
246 25766
23543 838
20075 5666
10127 11347
325 7642
10786 20069...

output:

9.4868329805051

result:

ok found '9.4868330', expected '9.4868330', error '0.0000000'

Test #36:

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

input:

2936
6453 12876
24725 13435
7848 23646
10889 27721
14395 10138
11313 7849
13261 2709
17829 26051
16584 11787
27060 16970
16052 3899
21459 23930
21639 5906
20365 5057
3186 14712
6665 3542
22928 21497
12935 16740
20320 25985
19707 354
634 26611
2411 6545
26818 23681
23807 5691
1040 12581
28886 27225
2...

output:

0.0000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #37:

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

input:

2917
24527 9618
19373 1061
10969 9145
3450 12526
3744 27011
12109 15429
21824 4361
26057 21319
20946 24428
21338 3445
5247 25243
1467 7948
13158 25196
9770 20957
20503 15784
1960 26343
15197 21664
21958 13738
4994 20967
18705 26847
18697 26446
12505 27261
13471 14808
13554 20323
12733 23329
19907 17...

output:

8.0622577482985

result:

ok found '8.0622577', expected '8.0622577', error '0.0000000'

Test #38:

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

input:

2990
18863 24278
5755 5746
18040 29300
29503 9159
23012 16447
5698 9672
17698 11625
3616 18133
11349 12386
1734 5612
16451 8041
19271 28290
15891 17435
25190 2848
25488 7913
13767 13833
26942 2609
17582 14489
10301 12244
2727 16570
1961 23926
15889 24967
24012 24137
23049 21833
21977 21975
26757 780...

output:

6.0827625302982

result:

ok found '6.0827625', expected '6.0827625', error '0.0000000'

Test #39:

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

input:

2969
19116 7602
15733 28966
6408 3282
10421 18848
17444 9683
5300 24603
3887 8286
10703 28128
6379 25685
17433 18047
12705 16616
18556 4460
20272 10768
19953 4504
4534 14105
2849 16119
9259 5214
5840 22104
1159 14556
18747 5422
21580 28339
18130 7058
660 16422
5610 14480
5670 8668
19445 15347
9839 2...

output:

7.0000000000000

result:

ok found '7.0000000', expected '7.0000000', error '0.0000000'

Test #40:

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

input:

2949
23541 6898
11443 16672
21526 28185
1817 12786
4214 21648
25092 4921
21122 856
29439 6337
16948 15879
4280 21325
19121 14848
12911 21613
13094 5597
15326 29088
25873 24367
17722 3787
28210 11363
6730 28989
15807 13710
26007 10723
22374 25917
14764 24201
24676 7383
24544 15723
19904 8228
6363 276...

output:

2.8284271247462

result:

ok found '2.8284271', expected '2.8284271', error '0.0000000'

Test #41:

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

input:

2986
46377 1661787
344031 1172699
1289803 1308005
142523 2317602
1288398 1099383
1850031 2966705
1622506 976777
1834568 1620753
1784098 43667
307307 1985842
2020354 302266
454746 2142954
2766107 358413
1446300 439120
514807 645262
1631949 75800
2503995 685007
1190479 978020
784991 583242
1100198 290...

output:

1375.4911849953819

result:

ok found '1375.4911850', expected '1375.4911850', error '0.0000000'

Test #42:

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

input:

2995
1959460 118442
1779520 1437049
1884265 1050379
1016710 182612
2363938 2620553
275946 1255304
2894307 919707
199871 2677750
2375954 727544
2766730 1768924
1244629 199341
2670812 2044943
1734788 2415090
1918962 1629295
2808722 1909677
1705048 1045882
2823067 1491607
2804939 1949043
1119591 258147...

output:

118.8486432400471

result:

ok found '118.8486432', expected '118.8486432', error '0.0000000'

Test #43:

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

input:

2933
1429815 2093814
2133850 950822
583563 1060858
2584699 467925
539634 911852
446442 270933
627571 1387604
465986 1473218
1172831 66280
33761 535663
567119 2370789
1376415 1858060
1431539 742019
2716672 2772597
1317458 101695
1502402 2515007
2541086 604812
761567 948358
1581972 2329247
1480800 142...

output:

103.2375900532359

result:

ok found '103.2375901', expected '103.2375901', error '0.0000000'

Test #44:

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

input:

2940
1422585 2658910
509153 2250447
2328342 559000
1942241 891946
217500 1628220
2648161 735804
2756850 1228799
1421621 529651
1897017 1508114
1834780 2221348
2917978 500146
1703968 2912230
219705 2767589
1621050 299446
2791550 1954660
91128 1107487
383849 1558866
2269615 1984836
242479 779688
15834...

output:

913.8933198136422

result:

ok found '913.8933198', expected '913.8933198', error '0.0000000'

Test #45:

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

input:

2974
133448 1120280
2579338 2836020
2074449 1081717
169691 1138398
801452 900850
1559928 1696261
2341566 305400
2118368 934376
2363648 1442663
2252745 2628923
1986565 1951439
2782158 2861395
1027081 1360607
2953651 1234054
1745700 2906212
584272 1097264
2412741 2352462
2464352 1043790
2011468 107846...

output:

1141.7955158433581

result:

ok found '1141.7955158', expected '1141.7955158', error '0.0000000'

Test #46:

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

input:

2937
2862577 214574
1690219 1223226
2513868 2026615
2462005 1307122
1671207 1374111
1130600 126577
2851262 1846199
2484557 1369028
120856 1380042
1080298 1581538
299128 992012
2599941 596701
2217191 1838372
2528202 1404507
417929 1767720
272247 2726035
376992 2359646
1731797 1113248
1508711 194594
1...

output:

551.3410922468958

result:

ok found '551.3410922', expected '551.3410922', error '0.0000000'

Test #47:

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

input:

2949
917304 2319838
853129 2646922
1755439 464870
90470 49935
350143 2759802
1753822 2805734
2744427 609937
2413429 2335215
2103947 2386972
2885080 22256
622888 2058911
1753161 24612
1365904 2578076
2737821 1649878
563879 5562
2199438 1981792
2763253 1924330
21298 503626
1215154 746844
2799550 20849...

output:

831.4162615681751

result:

ok found '831.4162616', expected '831.4162616', error '0.0000000'

Test #48:

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

input:

2969
612692 1859977
2562195 1439397
1643396 547807
670036 2891940
30463 137947
901371 785101
293386 1204296
2250995 2410215
1512588 2375836
216724 262143
1994335 225627
1001941 2141311
2102804 2788635
521928 2212180
2332736 1525058
837359 2307824
2915185 1078029
1554960 1603557
2751358 1850380
12564...

output:

941.2980399427165

result:

ok found '941.2980399', expected '941.2980399', error '0.0000000'

Test #49:

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

input:

2906
2883733 2774934
695696 290042
1842650 29002
1545869 1970147
76064 2741364
667842 362888
2602354 1020504
2244996 499520
2285516 2147553
1356151 1630754
912898 1189823
2404265 2724938
1688115 2107747
2428414 1140270
2272788 1059673
107501 102619
450745 1480945
569047 2175729
1876151 852258
666463...

output:

128.7361643051400

result:

ok found '128.7361643', expected '128.7361643', error '0.0000000'

Test #50:

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

input:

2993
2957339 77766
2173029 2456725
910941 1585719
17677 483865
237094 1793660
2369425 2140359
363720 617346
2003465 2942179
2293949 2432230
819869 2130450
289106 2138186
1104563 1421028
680186 129706
706024 1061718
2279234 2159269
1980401 687541
492906 511253
82762 452904
2980751 1701528
2681368 978...

output:

746.4643327045171

result:

ok found '746.4643327', expected '746.4643327', error '0.0000000'

Test #51:

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

input:

2984
5418117 412647
4001237 2578209
5393972 2715510
4593811 2444159
7816667 1697353
4369929 668929
8810424 471675
7823482 490406
8174532 2596834
6746737 2552932
892350 884130
2191080 2090860
7270972 855552
2554950 449222
4332183 233177
920617 106838
3637267 2859583
1936259 2834120
8518662 423658
721...

output:

1048.0405526505165

result:

ok found '1048.0405527', expected '1048.0405527', error '0.0000000'

Test #52:

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

input:

2945
7240700 1899966
1090941 1961485
6683996 2564032
5602376 100552
6597536 451646
5906970 1028907
4571618 259063
3647418 94896
3007941 2159871
2956728 494861
4693534 811261
2041943 635510
4518588 2726535
53361 1080429
8815040 1977750
6699825 1207826
7667542 2230255
7910033 20087
8612667 1910203
618...

output:

1685.3065003138154

result:

ok found '1685.3065003', expected '1685.3065003', error '0.0000000'

Test #53:

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

input:

2930
6511476 1715431
2131872 2637445
7008924 290383
8448046 29054
813832 1085423
5606528 2166948
2415092 1736163
5512124 2866556
5260592 2567796
1817403 281649
2913571 1497441
8687779 1623501
4407341 1122272
5040596 1733962
5917046 238351
199369 1161499
1059572 1551672
5709881 646826
663843 353502
3...

output:

350.6337120129780

result:

ok found '350.6337120', expected '350.6337120', error '0.0000000'

Test #54:

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

input:

2908
5477483 1393304
2316042 1658183
532512 1153014
3044222 593163
5693712 1108195
1731659 15081
8188092 2650801
2670698 2384365
2653747 550897
1928234 1498168
5298127 253813
6008964 1366856
2848315 2316326
3353956 786374
1490077 1916817
2251743 1412895
2019858 1191185
3627718 2534329
6657110 460195...

output:

841.8515308532734

result:

ok found '841.8515309', expected '841.8515309', error '0.0000000'

Test #55:

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

input:

2978
6796301 2064069
1939161 2099491
7117454 279435
8846978 2601798
393858 1650157
1831019 1506096
4910789 2836885
4791139 1397370
646515 2649718
3199287 681999
610732 1670793
1227312 1928619
4319731 1609342
1659367 639978
7173471 601280
1255518 1893832
6974569 2283339
2294668 1376727
8744472 996265...

output:

576.2360627381803

result:

ok found '576.2360627', expected '576.2360627', error '0.0000000'

Test #56:

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

input:

2922
13000 39000
6000 40000
26000 43000
48000 48000
20000 24000
51000 51000
44000 6000
42000 9000
12000 44000
53000 19000
47000 9000
30000 47000
20000 8000
32000 50000
30000 13000
53000 11000
33000 33000
39000 35000
23000 25000
51000 17000
35000 48000
44000 42000
45000 20000
39000 54000
32000 48000
...

output:

366.3795845840759

result:

ok found '366.3795846', expected '366.3795846', error '0.0000000'

Test #57:

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

input:

2922
35000 6000
12000 29000
8000 23000
10000 5000
52000 31000
36000 37000
46000 39000
24000 6000
54000 54000
19000 49000
20000 52000
35000 13000
17000 26000
44000 22000
3000 51000
51000 43000
20000 20000
1000 31000
42000 8000
32000 37000
49000 44000
43000 11000
24000 5000
9000 48000
5000 21000
15000...

output:

309.5948965987650

result:

ok found '309.5948966', expected '309.5948966', error '0.0000000'

Test #58:

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

input:

2815
13000 51000
6000 45000
27000 15000
49000 42000
20000 43000
52000 48000
44000 49000
42000 50000
13000 2000
32000 51000
48000 2000
31000 23000
20000 27000
33000 28000
30000 42000
42000 11000
34000 12000
40000 20000
23000 47000
52000 14000
36000 29000
45000 32000
46000 11000
40000 39000
33000 2600...

output:

169.7586522095413

result:

ok found '169.7586522', expected '169.7586522', error '0.0000000'

Test #59:

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

input:

2815
18000 34000
29000 33000
4000 5000
10000 16000
44000 9000
5000 10000
10000 46000
31000 25000
35000 25000
35000 11000
36000 42000
53000 44000
28000 43000
31000 24000
53000 43000
27000 8000
6000 27000
51000 37000
52000 2000
22000 41000
52000 40000
9000 21000
47000 6000
3000 22000
29000 30000
19000...

output:

157.8670326572334

result:

ok found '157.8670327', expected '157.8670327', error '0.0000000'

Test #60:

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

input:

2815
16000 21000
34000 35000
46000 35000
17000 8000
42000 5000
21000 48000
22000 27000
3000 2000
42000 34000
21000 45000
11000 47000
34000 23000
15000 42000
6000 14000
18000 50000
29000 6000
42000 36000
1000 24000
26000 21000
52000 20000
9000 45000
7000 38000
44000 5000
25000 35000
42000 53000
38000...

output:

136.8831618571108

result:

ok found '136.8831619', expected '136.8831619', error '0.0000000'

Subtask #2:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #61:

score: 25
Accepted
time: 808ms
memory: 12488kb

input:

49901
40343236 3348845
55337671 20094948
40587277 48073633
101035396 8928934
135551406 19727241
54404941 48035384
147428697 238714
82638592 6532627
103896002 30390681
18260420 24232138
147395570 38505510
30462868 5240189
121904791 21104301
131219859 26573365
41121194 26547064
468625 16367559
8930458...

output:

1853.8578694171783

result:

ok found '1853.8578694', expected '1853.8578694', error '0.0000000'

Test #62:

score: 0
Accepted
time: 817ms
memory: 12416kb

input:

49977
10947809 49685617
39783928 48920287
87390360 24959440
69935598 19762327
132713038 30066837
53385106 48682577
147113718 245096
20301916 19146309
28614135 47282988
7720963 42172933
45228006 10395687
135698488 9473511
115286496 707140
87058644 12438533
34120409 3647885
61032601 40000204
136752902...

output:

2291.7334050888207

result:

ok found '2291.7334051', expected '2291.7334051', error '0.0000000'

Test #63:

score: 0
Accepted
time: 818ms
memory: 12348kb

input:

49909
16928870 722647
46634129 32243775
56594010 47227263
68850072 31725836
96571331 977718
19995213 49295925
124563836 28223741
33386863 46840910
13085311 8829118
18531345 26198148
112258665 36165158
32435837 45308285
101294025 48819046
47181451 9045122
61584569 10052322
65169831 27830036
110640144...

output:

1155.8762909585091

result:

ok found '1155.8762910', expected '1155.8762910', error '0.0000000'

Test #64:

score: 0
Accepted
time: 818ms
memory: 12412kb

input:

49941
34575980 45653898
54617477 43023937
126654416 41010373
36200039 27311896
24071433 17334895
62069560 4378584
17002273 37746192
60257119 43164196
112508732 35730599
66958052 8231511
129514726 36380801
135394929 12179470
30119907 37962413
28283921 1028869
137846203 24176712
110158866 17450551
137...

output:

1982.3884584006234

result:

ok found '1982.3884584', expected '1982.3884584', error '0.0000000'

Test #65:

score: 0
Accepted
time: 816ms
memory: 14384kb

input:

49988
33112540 29855572
10551106 14070516
95654227 47845990
26377301 48846786
146284066 32017922
135506913 42051575
5111886 18477065
147547952 17990474
147051781 45191092
110057025 6364005
42851357 4835061
9755212 36229231
28742927 1672083
101552830 2425526
87104410 13204192
146508028 31745772
13621...

output:

1201.3126154336348

result:

ok found '1201.3126154', expected '1201.3126154', error '0.0000000'

Test #66:

score: 0
Accepted
time: 822ms
memory: 14412kb

input:

49995
131275245 47955641
1503143 35983044
38480369 40773666
69636754 17140676
129472056 27802105
77275893 49050798
73828578 21442321
111875813 28059356
87138295 17375417
14691022 12736528
109536726 47200816
89010544 10679454
40715225 4496254
138331055 30984314
57288901 39155538
47426090 142761
13632...

output:

626.6418434799898

result:

ok found '626.6418435', expected '626.6418435', error '0.0000000'

Test #67:

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

input:

49923
56720728 24360791
95854088 47070978
109931844 8482167
33334615 33261294
43364830 18113947
72387600 18003664
83700163 16342798
105702778 14099060
6596997 38142847
115684513 48046238
24344418 13868388
22179463 31618617
48314512 28242704
61438269 37083544
2526230 11983441
73501178 24945285
459347...

output:

968.2479021407689

result:

ok found '968.2479021', expected '968.2479021', error '0.0000000'

Test #68:

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

input:

49939
53156262 22017067
34283979 2166688
146093534 6315982
102193941 31222717
59102422 43645924
59172762 16989538
53811481 24634257
120686545 35919929
135145604 35874799
140669645 23854707
110723313 12527314
19805965 23397857
20617604 38515049
119967192 7900615
144069383 34187552
103326559 11399008
...

output:

1263.6914180289427

result:

ok found '1263.6914180', expected '1263.6914180', error '0.0000000'

Test #69:

score: 0
Accepted
time: 822ms
memory: 16208kb

input:

49980
127925777 24646492
116311769 6193790
74005020 2679898
120491575 19190464
17194801 31116194
94081934 3634345
127582737 31524008
118847169 33311175
83121891 33755954
35473143 10667010
46990637 32705093
83062248 22094046
18223356 39724801
81575806 18227560
147449926 47091421
50620469 21707437
200...

output:

1989.6615290043680

result:

ok found '1989.6615290', expected '1989.6615290', error '0.0000000'

Test #70:

score: 0
Accepted
time: 821ms
memory: 14432kb

input:

49913
25848166 9016484
56519542 45534560
127029769 41425949
57899278 6798529
41298957 137144
48431759 19335645
148445241 15521165
113607179 46810477
69984494 28787241
28855222 32328662
43516886 13339116
70959710 48598799
121389817 15970625
64384682 750299
85055424 37610623
140831583 19357718
3190307...

output:

685.4757472004388

result:

ok found '685.4757472', expected '685.4757472', error '0.0000000'

Test #71:

score: 0
Accepted
time: 817ms
memory: 10448kb

input:

49963
20857443 37645843
108579785 15187900
117549652 19272558
7087362 42971428
72261905 40838510
82595598 29128391
63383624 4148508
46511970 3019970
47476229 16078199
136396139 8304198
28390022 23658445
72235181 9714358
8352594 22933646
119263130 43466840
109637482 8922606
58150655 13112563
58716156...

output:

1735.8332293166875

result:

ok found '1735.8332293', expected '1735.8332293', error '0.0000000'

Test #72:

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

input:

49995
117659239 29959835
4086414 20669043
50170756 46072741
99463412 1698388
66552439 3150181
125473678 29294260
136646490 33747215
109373368 18828970
102894087 9309545
7361633 48874354
72639104 21757775
47360789 42363603
24882278 11724813
124591047 16668734
13637612 24540756
34473101 20062748
21252...

output:

2103.4833015738441

result:

ok found '2103.4833016', expected '2103.4833016', error '0.0000000'

Test #73:

score: 0
Accepted
time: 816ms
memory: 14244kb

input:

49931
92855867 25404866
27306957 27661239
57633518 9508706
73944011 19169561
101089302 3027446
135650995 38510630
57647526 14947680
120462259 5060424
498763 23948937
33628682 5645043
1391161 21815026
50630981 18545294
130835446 8190182
147741120 9178789
141518802 48195018
3307717 6530459
113898933 4...

output:

2506.2390149385192

result:

ok found '2506.2390149', expected '2506.2390149', error '0.0000000'

Test #74:

score: 0
Accepted
time: 823ms
memory: 12520kb

input:

49901
126319292 10573997
102551910 48430698
103414272 19582620
51672503 36248185
87533632 9179161
29992094 47893686
64201948 21711607
45666661 34488780
111354733 10002809
115733239 30920866
165023 31415175
106288216 3219483
108088071 38408580
33789724 22756351
106048218 8111874
92397113 45881363
938...

output:

1091.4691933352951

result:

ok found '1091.4691933', expected '1091.4691933', error '0.0000000'

Test #75:

score: 0
Accepted
time: 817ms
memory: 14488kb

input:

49942
3539848 33191732
83359462 48882347
79929580 32731793
50360829 8555275
138028055 48628541
12108731 38658577
146443795 40923927
73395868 28223337
68253987 6686611
119940526 21671929
134637992 32951226
130131926 4608044
49563363 5855487
85890419 20293571
66986994 35425864
6520322 15579420
1109631...

output:

1178.3921248888250

result:

ok found '1178.3921249', expected '1178.3921249', error '0.0000000'

Test #76:

score: 0
Accepted
time: 821ms
memory: 16196kb

input:

49941
92413776 43530455
43763182 25578261
81942687 8242323
42811283 1728687
22865713 26726132
66708383 5118074
137232973 22428221
132710280 48375062
14335337 40445235
66370138 24664819
12970865 45651203
72836067 30066812
116030064 40950004
20970212 30832774
36793876 7195774
4356375 23140976
62243741...

output:

2460.8323795008873

result:

ok found '2460.8323795', expected '2460.8323795', error '0.0000000'

Test #77:

score: 0
Accepted
time: 822ms
memory: 12488kb

input:

49967
49383825 36457202
47894212 23922646
132734456 17388180
11088003 18891039
102474055 36784604
127035944 31179193
55929254 46490725
51698585 31293966
142314375 48721967
128281485 36910181
71321913 16299343
65510420 25425724
107884463 22554832
20610125 10108754
40630837 16337650
104270795 47454578...

output:

1462.8861883277182

result:

ok found '1462.8861883', expected '1462.8861883', error '0.0000000'

Test #78:

score: 0
Accepted
time: 815ms
memory: 12520kb

input:

49925
84337751 4037233
105603840 8648937
36829180 9955903
77105302 17458784
144390963 22874254
32892840 39418376
26937942 42510096
90952704 7875654
86809424 13229352
47310456 19498212
84865989 27381392
6809826 3867075
143692115 13430775
35543935 21288955
21903371 47483699
43900121 16367575
127844247...

output:

1428.2314238245845

result:

ok found '1428.2314238', expected '1428.2314238', error '0.0000000'

Test #79:

score: 0
Accepted
time: 817ms
memory: 14580kb

input:

49909
147301639 1358371
85459526 33818958
521390 47287066
83054471 22072164
48091781 38572425
146212153 7233469
66723338 15253006
144179664 21120418
75768045 21438586
35183954 34152380
70976980 43672703
19065767 33888329
89344615 37990288
21220465 8015191
107011986 39312677
13363984 45988262
2853667...

output:

1681.5540431398570

result:

ok found '1681.5540431', expected '1681.5540431', error '0.0000000'

Test #80:

score: 0
Accepted
time: 820ms
memory: 12552kb

input:

49936
45265505 14896018
43704877 47025793
45618262 32507965
132250150 20183902
67882317 31394205
30274956 17966717
40629148 15409273
147431318 20071146
96680579 29030498
5058689 7570436
73679318 15809241
10754367 115874
97588666 25736810
145637545 43593823
27860618 49606986
47040732 28199367
7246582...

output:

1179.2001526458516

result:

ok found '1179.2001526', expected '1179.2001526', error '0.0000000'

Test #81:

score: 0
Accepted
time: 821ms
memory: 12436kb

input:

49965
86882897 2312646
11192780 36357621
5487516 391716
112818276 8956430
43544656 13863454
141410582 13533831
87811092 46564136
127150022 35020047
47287569 6553172
15961493 47575072
24374700 13534834
122755826 21574128
60755700 17505075
105941260 31846394
131012920 41370856
148923224 34372404
12360...

output:

1234.4411691125665

result:

ok found '1234.4411691', expected '1234.4411691', error '0.0000000'

Test #82:

score: 0
Accepted
time: 815ms
memory: 10428kb

input:

49916
12340924 10069290
74354233 22062855
113086696 25774330
20683844 3847806
120138887 6395223
33833860 48658225
139679492 37479919
51411086 38357678
55857324 16128066
25999150 46461924
26790255 20496089
145275753 39577437
431401 48830216
33153825 44059093
11132829 20357685
2340191 49210251
1115870...

output:

1878.0521824486134

result:

ok found '1878.0521824', expected '1878.0521824', error '0.0000000'

Test #83:

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

input:

49968
15945300 33917390
75247560 40234223
126127771 9502513
124474001 44995526
86642428 40706938
109888978 48850055
93191478 40402631
99087576 3982076
66948122 25535149
116198523 6531692
59043913 5177090
115015114 6010528
98739615 4698592
11403326 44535588
50799112 33973828
110788785 52702
88435077 ...

output:

1106.5735402583960

result:

ok found '1106.5735403', expected '1106.5735403', error '0.0000000'

Test #84:

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

input:

49979
58880095 44806915
115510754 30065343
90565471 28981718
65286476 736897
133703983 30709256
148482917 30386055
99654561 46575782
66394371 5985419
93684239 20074312
125436947 19747927
66587358 2472853
130863809 16639628
30807126 41085254
140738174 24255142
86426526 9191843
74815301 15338541
11265...

output:

1465.5961244490243

result:

ok found '1465.5961244', expected '1465.5961244', error '0.0000000'

Test #85:

score: 0
Accepted
time: 819ms
memory: 12344kb

input:

49999
130438442 36461589
90428882 24914871
24606465 31327371
105681545 23444713
119472770 7691995
71343088 3405626
78239371 41500260
79846100 30449592
50275443 24177448
66955287 18384404
136503118 30473768
82324505 4590999
103931333 31304095
66442104 41152640
100570901 17913019
145759366 41415490
33...

output:

564.6459067415614

result:

ok found '564.6459067', expected '564.6459067', error '0.0000000'

Test #86:

score: 0
Accepted
time: 819ms
memory: 12540kb

input:

49907
113385062 38689070
37382141 35559215
135967890 26538115
79079226 862019
78797131 44476643
19712344 7608644
21396604 46506712
12735578 41187672
84102099 7067068
58309968 12971917
57668575 33101407
138183855 45504082
132170262 49709355
81205620 570078
103199450 36197228
3619419 566814
59748501 3...

output:

574.5441671447027

result:

ok found '574.5441671', expected '574.5441671', error '0.0000000'

Test #87:

score: 0
Accepted
time: 820ms
memory: 12524kb

input:

49912
58483842 35091572
134362496 37788011
51546656 1572667
89397968 39259819
143126 49686860
92093495 20755691
106403541 19184783
29773899 46111168
32046587 15328030
117782241 11342892
1071204 1112007
94894389 34706877
86598238 32970791
132681244 19653555
94038013 43780808
142775889 44721533
115568...

output:

2501.1729248494594

result:

ok found '2501.1729248', expected '2501.1729248', error '0.0000000'

Test #88:

score: 0
Accepted
time: 821ms
memory: 12488kb

input:

49966
143928938 36460978
57050644 24444327
50935282 685823
84682332 28049847
104254238 3334721
72729061 42971965
45156520 44088383
64282148 42258919
112085725 46434516
143060000 7649866
143691941 8341120
101799337 6836541
60295264 49904035
3574998 22978476
54040300 22967649
13958655 38405421
7728159...

output:

507.1380482669388

result:

ok found '507.1380483', expected '507.1380483', error '0.0000000'

Test #89:

score: 0
Accepted
time: 821ms
memory: 12472kb

input:

49955
46697908 33840995
50708870 22493319
116026895 42479231
146554847 16595735
23255362 36982997
130986853 7347368
69765383 21519309
121022152 1698086
94445714 15396810
149434810 9491169
101279991 46106077
195214 24168116
6627133 21979241
88641959 3122438
61466228 49849585
17754877 23744346
9251626...

output:

1170.5729366425655

result:

ok found '1170.5729366', expected '1170.5729366', error '0.0000000'

Test #90:

score: 0
Accepted
time: 809ms
memory: 14440kb

input:

49904
59111424 22244639
71793283 49524652
17305244 29978502
132018827 1331995
122258008 49788254
96495061 22282002
16307803 2084466
138546192 16553519
132359408 26591302
107790887 30493024
30859189 921430
126276068 5902101
13585740 23381365
3136788 26314640
34044242 45565543
9928437 5663314
83657721...

output:

652.6515149756415

result:

ok found '652.6515150', expected '652.6515150', error '0.0000000'

Test #91:

score: 0
Accepted
time: 813ms
memory: 14320kb

input:

49931
69317748 24049167
75359421 20103006
127092572 29236724
37232820 34855162
17546220 37043247
25414361 45394305
123176293 14578138
71552210 10202976
126897764 35685233
90408434 37738940
12404749 49785481
46929178 16716713
1363036 11002207
79820939 16097837
10838558 10890824
135505816 21789135
106...

output:

803.8868079524630

result:

ok found '803.8868080', expected '803.8868080', error '0.0000000'

Test #92:

score: 0
Accepted
time: 820ms
memory: 12348kb

input:

49956
65293523 31269349
71635572 7708681
94221583 33695725
147906694 24946673
19037764 42684239
35898412 2917730
86573906 46288853
136717299 16505685
31677576 28451640
24631636 24323706
64918853 37715707
26923826 2642229
84955463 6701167
132212701 36044711
34441673 47859370
110076278 40965414
123903...

output:

601.6851336039474

result:

ok found '601.6851336', expected '601.6851336', error '0.0000000'

Test #93:

score: 0
Accepted
time: 812ms
memory: 12476kb

input:

49957
121532967 47290982
67469905 17418258
86438636 20902664
52373794 8791961
106016936 44585605
9042118 3477427
144173866 39615349
110449780 33521523
6162637 17271630
6075549 10501258
57737198 9025858
99879171 29986963
72085750 28695333
85361044 3729320
77789268 5633325
148730861 44121682
69530548 ...

output:

1881.6551224918981

result:

ok found '1881.6551225', expected '1881.6551225', error '0.0000000'

Test #94:

score: 0
Accepted
time: 822ms
memory: 12492kb

input:

49990
98764065 47928591
15116488 44090152
64749948 7851088
142182814 29539741
45390141 20103500
26157084 23175700
17344504 17594723
101181423 37645586
136624571 9198913
143815421 36836117
106154876 36599040
63393243 29255023
23003804 7793933
2266398 10443230
48061870 4159268
102559076 27207774
72794...

output:

1725.3396767013735

result:

ok found '1725.3396767', expected '1725.3396767', error '0.0000000'

Test #95:

score: 0
Accepted
time: 820ms
memory: 12496kb

input:

49964
8892233 1362243
12493194 48972145
100011015 18394800
67718706 42697532
27040761 41086606
92392568 17369991
29498324 232639
65272859 34181795
147895773 28595848
132860536 24222883
12445661 13376274
84952140 31179259
94868239 4533424
92184332 4916286
9285349 2301399
28436379 39100656
81159371 22...

output:

949.1074754736684

result:

ok found '949.1074755', expected '949.1074755', error '0.0000000'

Test #96:

score: 0
Accepted
time: 817ms
memory: 14396kb

input:

49945
25385468 22238250
122917600 12527355
13189193 25119550
51271996 23712066
98291989 18491700
130350310 15505698
23389922 39562811
111379898 17044449
79945205 48705984
73583717 32123301
83414120 26834192
140755685 38962695
113846370 46846672
78565668 19882016
71258016 42489909
4726895 35564370
75...

output:

2027.1975730056506

result:

ok found '2027.1975730', expected '2027.1975730', error '0.0000000'

Test #97:

score: 0
Accepted
time: 817ms
memory: 10452kb

input:

49971
102638265 11230356
105747167 922882
102449260 1019607
100165727 32238962
11609497 18916906
65443939 38514606
130825652 10012938
23312873 10290662
116763289 3699045
8739801 3184661
102325609 33686981
36765122 26671745
75672137 30254205
124977943 28417415
95888886 18834824
42189374 6235343
69842...

output:

916.9018486184876

result:

ok found '916.9018486', expected '916.9018486', error '0.0000000'

Test #98:

score: 0
Accepted
time: 818ms
memory: 12552kb

input:

49981
130391608 34021174
143109454 1946359
2838194 21847459
26508172 23675793
95115602 43231873
57158544 14541648
134552308 99698
123671243 18861134
98304452 11616916
26972377 10859813
31728699 31052919
112167451 32941090
28879794 14492958
15759469 22032212
85050681 26237078
100014635 28939506
20112...

output:

1392.3810541658486

result:

ok found '1392.3810542', expected '1392.3810542', error '0.0000000'

Test #99:

score: 0
Accepted
time: 821ms
memory: 12476kb

input:

49934
128972672 36783451
43182581 25296324
1008778 4711484
117077462 25690541
35217359 44858015
74849348 33911461
81203885 34183965
78879578 4191547
25577020 29431654
138755677 35605554
38622183 29319839
4211638 21071911
3440603 7654136
135594857 40767147
142999203 46191678
8540831 1183620
101154764...

output:

2007.9382460623633

result:

ok found '2007.9382461', expected '2007.9382461', error '0.0000000'

Test #100:

score: 0
Accepted
time: 820ms
memory: 12524kb

input:

49920
134333846 13259895
70205215 5798456
132099177 29253938
131041072 46765512
103275601 40672234
100372231 19152787
35477647 20671729
121103669 15877779
44047526 30076895
146939870 6453471
117794644 18342630
124655871 10361508
79442443 20962699
45275320 4749439
120235972 4777318
101041748 25252486...

output:

1138.4203968657623

result:

ok found '1138.4203969', expected '1138.4203969', error '0.0000000'

Test #101:

score: 0
Accepted
time: 819ms
memory: 12440kb

input:

49909
190354167 205164077
237136488 311785763
388107411 79898262
482462852 43832732
146617619 486646681
332461454 492266987
292391156 452280332
243131930 378831669
451227461 75205077
450788517 44333970
463485885 479425751
3389148 160628678
60725005 305695666
368112857 445101257
491561096 478957229
3...

output:

8978.8963687081268

result:

ok found '8978.8963687', expected '8978.8963687', error '0.0000000'

Test #102:

score: 0
Accepted
time: 820ms
memory: 14236kb

input:

49923
229098741 401528805
336420973 318975207
116336013 98868714
349024020 186896480
456213541 466073445
165912108 60105513
239116329 418370338
106802481 479092407
186544933 13240434
491488324 393267206
91878693 285777580
448796889 21138734
410341231 160024123
463397670 213061473
404775876 53747899
...

output:

8728.3265291807220

result:

ok found '8728.3265292', expected '8728.3265292', error '0.0000000'

Test #103:

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

input:

49913
284592770 181142179
88828431 41252072
254371991 95060848
94460627 321297370
209518963 200275762
214040355 458554316
241563479 80610748
72513806 291034174
345964805 314736562
401271838 211958194
226693645 401059935
126559106 421850685
58631723 485876935
51071664 354890372
62555898 149324591
581...

output:

899.8427640426966

result:

ok found '899.8427640', expected '899.8427640', error '0.0000000'

Test #104:

score: 0
Accepted
time: 816ms
memory: 14356kb

input:

49909
463593020 194979968
188838268 360316295
337674247 138964728
37933882 385122939
51873977 75937248
316666953 420723781
261358299 167862839
389520522 144012481
66172531 187907833
317883817 110078362
391375105 348157176
304061319 283245549
198038921 421227305
289784878 28291325
337373150 74193133
...

output:

5038.6749250174889

result:

ok found '5038.6749250', expected '5038.6749250', error '0.0000000'

Test #105:

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

input:

49904
224730827 156721900
351549697 216540401
209175716 44904272
90923397 383099787
175021654 149710298
411856907 349448613
475045093 338133626
232335169 10375674
145805401 219522078
150709654 268698642
186208550 363981719
186366957 202687375
391738752 316382856
162989804 15426939
204105450 23858404...

output:

6573.3744758685398

result:

ok found '6573.3744759', expected '6573.3744759', error '0.0000000'

Test #106:

score: 0
Accepted
time: 818ms
memory: 12480kb

input:

49982
118528217 13533973
84667206 122557046
339638069 68734437
130958099 129046026
422351503 348674014
486062831 1660510
252119548 15834193
69153945 107819808
4304927 217022141
460894915 13920427
281765910 168576978
124656389 111891751
102610598 312138467
78939829 16871178
134460276 89030758
7085957...

output:

7209.4410324240807

result:

ok found '7209.4410324', expected '7209.4410324', error '0.0000000'

Test #107:

score: 0
Accepted
time: 822ms
memory: 12472kb

input:

49958
185812668 389943252
436910017 38178711
102611272 156975710
434849406 40253843
192100075 489726656
203428248 125012517
30030118 262689062
407977033 368567892
394457402 146762471
246599749 379363026
207486525 197103712
317134262 278726901
50814072 51564724
397150871 184827719
250336836 343027649...

output:

7036.7930906059755

result:

ok found '7036.7930906', expected '7036.7930906', error '0.0000000'

Test #108:

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

input:

49979
221368996 466573470
288565431 288638382
212482417 314891035
17513373 22362845
4112232 388942179
30254874 144402162
196047358 21893309
373139177 451559041
232383894 179106766
367295814 103189773
64516179 174318399
4716391 250295845
475309592 4877550
434543499 204423533
268735402 404160606
33446...

output:

2833.0593004736065

result:

ok found '2833.0593005', expected '2833.0593005', error '0.0000000'

Test #109:

score: 0
Accepted
time: 822ms
memory: 12532kb

input:

49974
72353572 212590163
385220157 354214281
383313591 2642710
197928630 320748529
18504899 285450726
262705909 473119327
178640846 158602713
235823196 179204732
64454796 189546291
37889575 7833841
25609373 328576154
100368746 339936854
165106508 223138179
98569346 145573840
213791699 290487937
4310...

output:

5775.0000000000000

result:

ok found '5775.0000000', expected '5775.0000000', error '0.0000000'

Test #110:

score: 0
Accepted
time: 816ms
memory: 12556kb

input:

49921
122302346 119842276
408922696 135381494
58341722 230124959
415867486 432048418
225558590 215313998
177360528 309822920
12872090 322478655
221155164 152191361
499104690 45937370
171569634 80274453
281221066 248573731
52128357 440002741
160072206 186783512
323592628 480003794
202097478 427122739...

output:

1.0000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #111:

score: 0
Accepted
time: 819ms
memory: 12524kb

input:

49934
368663180 317578097
131665468 124286549
464929653 62956789
129988747 7719492
303757557 342345351
321928104 360318113
457957519 85987861
265040580 27880006
51822561 24804878
297157666 341236435
145104426 350942805
452046208 68592328
181097072 244001071
307138528 199969092
150126301 112627212
44...

output:

1.0000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #112:

score: 0
Accepted
time: 815ms
memory: 16348kb

input:

49916
426867573 12852111
194668691 319244529
490906135 18343570
171044719 9861184
64667689 355634817
210853591 268578703
213425750 120512236
192627646 48755454
404499460 48735331
319932918 148086884
191573486 405803111
480859918 379740882
192133933 453633335
292385484 461938022
212578927 225487750
4...

output:

1.0000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #113:

score: -25
Time Limit Exceeded

input:

99230
238000 180000
270000 295000
91000 18000
217000 175000
294000 93000
252000 24000
118000 49000
211000 315000
297000 1000
280000 77000
303000 240000
197000 119000
211000 101000
96000 249000
99000 240000
170000 252000
273000 35000
260000 248000
277000 275000
295000 233000
270000 297000
280000 1400...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%