QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#128941#142. 平面最近点对myee#40 331ms17860kbC++111.9kb2023-07-21 17:10:362023-07-21 17:10:37

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-21 17:10:37]
  • 评测
  • 测评结果:40
  • 用时:331ms
  • 内存:17860kb
  • [2023-07-21 17:10:36]
  • 提交

answer

// 那就是希望。
// 即便需要取模,也是光明。

#include <algorithm>
#include <math.h>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
// Heaven and Earth... My guiding star...
// Akira Complex R.I.P.
const dbl alpha=2.4;
const dbl c=cos(alpha),s=sin(alpha);
dbl X[2000005],Y[2000005];
uint P[2000005];
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#endif
	uint n;scanf("%u",&n);
	dbl ans=1e25;
	for(uint i=0;i<n;i++){llt x,y;scanf("%lld%lld",&x,&y),x+=10000,y+=10000,X[i]=x,Y[i]=y,P[i]=i;}
	std::sort(P,P+n,[&](uint a,uint b){return X[a]*Y[a]<X[b]*Y[b];});
	for(uint i=0;i<n;i++)for(uint j=i+1;j<=i+100&&j<n;j++)
		_min(ans,(X[P[j]]-X[P[i]])*(X[P[j]]-X[P[i]])+(Y[P[j]]-Y[P[i]])*(Y[P[j]]-Y[P[i]]));
	for(uint i=0;i<n;i++){dbl x=X[i],y=Y[i];X[i]=x*c-y*s,Y[i]=y*c+x*s;}
	std::sort(P,P+n,[&](uint a,uint b){return X[a]<X[b];});
	for(uint i=0;i<n;i++)for(uint j=i+1;j<=i+100&&j<n;j++)
		_min(ans,(X[P[j]]-X[P[i]])*(X[P[j]]-X[P[i]])+(Y[P[j]]-Y[P[i]])*(Y[P[j]]-Y[P[i]]));
	ans=sqrt(ans);
	printf("%.7lf\n",ans);
	return 0;
}

// 那就是希望。
// 即便需要取模,也是光明。

详细

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 2ms
memory: 5720kb

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

result:

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

Test #2:

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

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

result:

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

Test #3:

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

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

result:

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

Test #4:

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

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

result:

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

Test #5:

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

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

result:

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

Test #6:

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

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

result:

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

Test #7:

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

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

result:

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

Test #8:

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

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

result:

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

Test #9:

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

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

result:

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

Test #10:

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

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

result:

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

Test #11:

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

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

result:

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

Test #12:

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

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

result:

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

Test #13:

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

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

result:

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

Test #14:

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

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

result:

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

Test #15:

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

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

result:

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

Test #16:

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

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

result:

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

Test #17:

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

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

result:

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

Test #18:

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

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

result:

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

Test #19:

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

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

result:

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

Test #20:

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

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

result:

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

Test #21:

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

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

result:

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

Test #22:

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

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

result:

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

Test #23:

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

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

result:

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

Test #24:

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

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

result:

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

Test #25:

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

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

result:

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

Test #26:

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

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

result:

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

Test #27:

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

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

result:

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

Test #28:

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

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

result:

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

Test #29:

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

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

result:

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

Test #30:

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

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

result:

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

Test #31:

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

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

result:

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

Test #32:

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

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

result:

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

Test #33:

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

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

result:

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

Test #34:

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

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

result:

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

Test #35:

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

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

result:

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

Test #36:

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

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

result:

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

Test #37:

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

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

result:

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

Test #38:

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

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

result:

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

Test #39:

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

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

result:

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

Test #40:

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

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

result:

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

Test #41:

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

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

result:

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

Test #42:

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

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

result:

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

Test #43:

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

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

result:

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

Test #44:

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

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

result:

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

Test #45:

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

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

result:

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

Test #46:

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

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

result:

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

Test #47:

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

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

result:

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

Test #48:

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

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

result:

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

Test #49:

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

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

result:

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

Test #50:

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

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

result:

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

Test #51:

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

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

result:

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

Test #52:

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

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

result:

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

Test #53:

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

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

result:

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

Test #54:

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

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

result:

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

Test #55:

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

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

result:

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

Test #56:

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

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

result:

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

Test #57:

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

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

result:

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

Test #58:

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

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

result:

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

Test #59:

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

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

result:

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

Test #60:

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

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

result:

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

Subtask #2:

score: 25
Accepted

Dependency #1:

100%
Accepted

Test #61:

score: 25
Accepted
time: 27ms
memory: 7996kb

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

result:

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

Test #62:

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

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

result:

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

Test #63:

score: 0
Accepted
time: 23ms
memory: 5896kb

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

result:

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

Test #64:

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

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

result:

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

Test #65:

score: 0
Accepted
time: 23ms
memory: 5880kb

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

result:

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

Test #66:

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

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

result:

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

Test #67:

score: 0
Accepted
time: 23ms
memory: 5880kb

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

result:

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

Test #68:

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

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

result:

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

Test #69:

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

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

result:

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

Test #70:

score: 0
Accepted
time: 23ms
memory: 7888kb

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

result:

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

Test #71:

score: 0
Accepted
time: 28ms
memory: 7972kb

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

result:

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

Test #72:

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

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

result:

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

Test #73:

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

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

result:

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

Test #74:

score: 0
Accepted
time: 28ms
memory: 7944kb

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

result:

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

Test #75:

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

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

result:

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

Test #76:

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

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

result:

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

Test #77:

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

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

result:

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

Test #78:

score: 0
Accepted
time: 19ms
memory: 5884kb

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

result:

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

Test #79:

score: 0
Accepted
time: 28ms
memory: 7932kb

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

result:

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

Test #80:

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

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

result:

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

Test #81:

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

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

result:

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

Test #82:

score: 0
Accepted
time: 21ms
memory: 7980kb

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

result:

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

Test #83:

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

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

result:

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

Test #84:

score: 0
Accepted
time: 19ms
memory: 7972kb

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

result:

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

Test #85:

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

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

result:

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

Test #86:

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

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

result:

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

Test #87:

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

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

result:

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

Test #88:

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

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

result:

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

Test #89:

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

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

result:

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

Test #90:

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

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

result:

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

Test #91:

score: 0
Accepted
time: 35ms
memory: 7912kb

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

result:

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

Test #92:

score: 0
Accepted
time: 28ms
memory: 7796kb

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

result:

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

Test #93:

score: 0
Accepted
time: 21ms
memory: 7956kb

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

result:

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

Test #94:

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

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

result:

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

Test #95:

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

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

result:

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

Test #96:

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

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

result:

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

Test #97:

score: 0
Accepted
time: 32ms
memory: 5952kb

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

result:

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

Test #98:

score: 0
Accepted
time: 28ms
memory: 5868kb

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

result:

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

Test #99:

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

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

result:

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

Test #100:

score: 0
Accepted
time: 28ms
memory: 8004kb

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

result:

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

Test #101:

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

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

result:

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

Test #102:

score: 0
Accepted
time: 21ms
memory: 7968kb

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

result:

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

Test #103:

score: 0
Accepted
time: 28ms
memory: 7916kb

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

result:

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

Test #104:

score: 0
Accepted
time: 23ms
memory: 5952kb

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

result:

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

Test #105:

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

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

result:

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

Test #106:

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

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

result:

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

Test #107:

score: 0
Accepted
time: 23ms
memory: 7988kb

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

result:

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

Test #108:

score: 0
Accepted
time: 28ms
memory: 5932kb

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

result:

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

Test #109:

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

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

result:

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

Test #110:

score: 0
Accepted
time: 28ms
memory: 8004kb

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

result:

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

Test #111:

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

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

result:

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

Test #112:

score: 0
Accepted
time: 27ms
memory: 5904kb

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

result:

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

Test #113:

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

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:

406.7357865

result:

ok found '406.7357865', expected '406.7357865', error '0.0000000'

Test #114:

score: 0
Accepted
time: 47ms
memory: 8196kb

input:

99230
312000 187000
119000 73000
194000 204000
94000 242000
312000 31000
194000 109000
64000 54000
100000 280000
223000 206000
274000 239000
246000 110000
242000 149000
253000 159000
190000 109000
204000 299000
198000 116000
233000 167000
285000 72000
313000 286000
169000 137000
248000 298000
312000...

output:

107.8378412

result:

ok found '107.8378412', expected '107.8378412', error '0.0000000'

Test #115:

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

input:

99230
130000 74000
268000 116000
305000 205000
308000 223000
282000 64000
159000 233000
239000 71000
277000 17000
141000 11000
269000 46000
32000 79000
113000 100000
126000 177000
301000 85000
206000 105000
2000 268000
232000 40000
310000 104000
211000 265000
216000 291000
283000 258000
276000 28000...

output:

200.4445060

result:

ok found '200.4445060', expected '200.4445060', error '0.0000000'

Test #116:

score: 0
Accepted
time: 48ms
memory: 8144kb

input:

99230
115000 64000
177000 148000
289000 100000
230000 42000
295000 55000
9000 113000
232000 154000
172000 54000
213000 175000
270000 207000
306000 243000
233000 147000
177000 262000
228000 296000
236000 283000
277000 94000
304000 181000
207000 289000
101000 255000
288000 277000
255000 202000
309000 ...

output:

180.9419797

result:

ok found '180.9419797', expected '180.9419797', error '0.0000000'

Test #117:

score: 0
Accepted
time: 48ms
memory: 9888kb

input:

99861
237000 259000
270000 26000
90000 244000
216000 275000
293000 116000
251000 89000
117000 248000
211000 105000
296000 21000
279000 114000
302000 254000
196000 239000
210000 207000
96000 154000
99000 142000
170000 83000
272000 79000
259000 305000
276000 315000
294000 255000
270000 28000
279000 51...

output:

331.8327892

result:

ok found '331.8327892', expected '331.8327892', error '0.0000000'

Test #118:

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

input:

99861
309000 193000
116000 272000
192000 12000
92000 150000
309000 37000
191000 233000
19000 159000
36000 121000
316000 112000
271000 283000
243000 182000
239000 225000
250000 224000
187000 237000
316000 118000
195000 236000
230000 252000
282000 105000
310000 291000
166000 286000
246000 52000
309000...

output:

275.4432791

result:

ok found '275.4432791', expected '275.4432791', error '0.0000000'

Test #119:

score: 0
Accepted
time: 49ms
memory: 8200kb

input:

99861
125000 263000
263000 167000
300000 219000
303000 234000
277000 101000
155000 77000
234000 151000
272000 59000
136000 189000
264000 96000
103000 104000
108000 306000
122000 54000
296000 103000
201000 218000
313000 147000
227000 127000
305000 113000
207000 57000
212000 78000
278000 294000
271000...

output:

273.0567707

result:

ok found '273.0567707', expected '273.0567707', error '0.0000000'

Test #120:

score: 0
Accepted
time: 49ms
memory: 6088kb

input:

99861
108000 269000
170000 291000
282000 131000
223000 132000
288000 80000
71000 244000
225000 242000
165000 202000
206000 282000
263000 257000
299000 257000
226000 234000
171000 89000
222000 72000
230000 51000
270000 137000
297000 197000
201000 86000
90000 96000
281000 309000
248000 267000
302000 2...

output:

202.6326726

result:

ok found '202.6326726', expected '202.6326726', error '0.0000000'

Subtask #3:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #121:

score: 15
Accepted
time: 253ms
memory: 17192kb

input:

499991
3251339 866
4902300 700
4714500 200
4990100 300
3698700 400
4945800 900
4796100 100
4863000 400
4760800 300
4719900 1000
4869500 100
4823600 800
4823000 200
4971500 300
4884600 400
4954500 800
4943000 400
4048000 1000
4938300 800
4826000 700
4811100 900
4472000 800
4774500 300
4180700 600
495...

output:

51.7397333

result:

ok found '51.7397333', expected '51.7397333', error '0.0000000'

Test #122:

score: 0
Accepted
time: 250ms
memory: 17860kb

input:

499991
4788516 66
4715100 100
4148200 1000
4909300 1000
4748500 500
4222100 900
4760000 1000
4718900 900
4665000 800
4879400 100
4673200 1000
4955800 300
4975700 400
4811700 600
4915000 700
4995100 400
4850600 200
4617300 300
4833900 600
4640900 600
4882600 700
4830700 300
4867100 200
4723700 300
49...

output:

37.5765885

result:

ok found '37.5765885', expected '37.5765885', error '0.0000000'

Test #123:

score: 0
Accepted
time: 256ms
memory: 17220kb

input:

499991
1144308 47
4970900 200
4169700 400
4364700 900
4580200 600
4910900 500
4910600 200
4919000 300
4578600 500
4719800 400
4993400 600
4849200 200
4621400 400
4581800 200
4954400 800
4731800 500
4814100 600
4932600 100
4970600 700
4826200 900
4639800 1000
4659700 200
4524000 300
4886000 700
43997...

output:

53.6003731

result:

ok found '53.6003731', expected '53.6003731', error '0.0000000'

Test #124:

score: 0
Accepted
time: 241ms
memory: 17104kb

input:

499991
4237338 855
4524400 900
4982800 300
4971800 700
4701500 800
4696200 600
4556900 1000
4922900 900
4950600 400
3425300 100
4506100 300
4396600 300
4981300 900
4874000 900
4923200 200
4437600 200
4826300 900
4134000 400
4998100 300
4828600 300
4137400 400
3592000 500
4107700 400
4905100 900
4832...

output:

58.8982173

result:

ok found '58.8982173', expected '58.8982173', error '0.0000000'

Test #125:

score: 0
Accepted
time: 248ms
memory: 16228kb

input:

499991
2344151 337
4941400 900
4811500 300
4524700 200
4748500 800
4845900 200
4817900 700
4449900 300
4586800 900
4725700 100
4948800 600
4285000 900
4080500 500
4811500 700
4916800 200
4835700 700
4771900 600
4535100 300
4436300 400
4778100 400
4410000 400
4925600 700
4957100 200
4388500 800
48330...

output:

61.4003257

result:

ok found '61.4003257', expected '61.4003257', error '0.0000000'

Test #126:

score: 0
Accepted
time: 263ms
memory: 16152kb

input:

499981
2226082 357
2451200 700
2357300 200
2495100 300
1849400 400
2472900 1900
2398100 100
2431500 1400
2380400 1300
2360000 1000
2434800 100
2411800 1800
2411500 1200
2485800 300
2442300 1400
2477300 800
2471500 1400
2024000 2000
2469200 800
2413000 1700
2405600 900
2236000 1800
2387300 300
209040...

output:

46.6154481

result:

ok found '46.6154481', expected '46.6154481', error '0.0000000'

Test #127:

score: 0
Accepted
time: 264ms
memory: 16068kb

input:

499981
2397959 1040
2451202 700
2357304 206
2495102 305
1849403 409
2472903 1908
2398106 102
2431503 1403
2380403 1308
2360009 1000
2434805 108
2411806 1808
2411503 1201
2485808 307
2442309 1401
2477307 804
2471507 1408
2024005 2005
2469208 806
2413000 1703
2405600 906
2236002 1803
2387301 305
20904...

output:

56.4003546

result:

ok found '56.4003546', expected '56.4003546', error '0.0000000'

Test #128:

score: 0
Accepted
time: 261ms
memory: 16564kb

input:

499981
2499850 1050
2451200 700
2357300 200
2495100 300
1849400 400
2472900 1900
2398100 100
2431500 1400
2380400 1300
2360000 1000
2434800 100
2411800 1800
2411500 1200
2485800 300
2442300 1400
2477300 800
2471500 1400
2024000 2000
2469200 800
2413000 1700
2405600 900
2236000 1800
2387300 300
20904...

output:

70.7106781

result:

ok found '70.7106781', expected '70.7106781', error '0.0000000'

Test #129:

score: 0
Accepted
time: 264ms
memory: 14588kb

input:

499981
2499801 1001
2451200 700
2357300 200
2495100 300
1849400 400
2472900 1900
2398100 100
2431500 1400
2380400 1300
2360000 1000
2434800 100
2411800 1800
2411500 1200
2485800 300
2442300 1400
2477300 800
2471500 1400
2024000 2000
2469200 800
2413000 1700
2405600 900
2236000 1800
2387300 300
20904...

output:

1.4142136

result:

ok found '1.4142136', expected '1.4142136', error '0.0000000'

Test #130:

score: 0
Accepted
time: 257ms
memory: 16188kb

input:

499981
2499801 1000
2451200 700
2357300 200
2495100 300
1849400 400
2472900 1900
2398100 100
2431500 1400
2380400 1300
2360000 1000
2434800 100
2411800 1800
2411500 1200
2485800 300
2442300 1400
2477300 800
2471500 1400
2024000 2000
2469200 800
2413000 1700
2405600 900
2236000 1800
2387300 300
20904...

output:

1.0000000

result:

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

Test #131:

score: 0
Accepted
time: 253ms
memory: 15452kb

input:

499901
249901 5000
490300 2700
471500 4200
499100 300
369900 6400
494600 7900
479700 100
486300 9400
476100 7300
472000 9000
487000 4100
482400 5800
482300 9200
497200 4300
488500 5400
495500 4800
494300 9400
404800 10000
493900 2800
482600 9700
481200 900
447200 9800
477500 4300
418100 6600
496000 ...

output:

1.0000000

result:

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

Test #132:

score: 0
Accepted
time: 292ms
memory: 17192kb

input:

499952
846616201 1578595268
864410355 1015717449
1476936859 351819677
1405289690 20217377
1139778347 45330701
748202475 549323598
672830272 46857209
172438709 587247332
1640331854 301846575
876278838 661904380
1573543943 1641612992
1112940403 1170215575
967731908 864956291
824612294 1459546082
16488...

output:

90.4267659

result:

ok found '90.4267659', expected '90.4267659', error '0.0000000'

Test #133:

score: 0
Accepted
time: 306ms
memory: 14668kb

input:

499996
257139704 170665805
379217129 316082065
315303961 34171411
247617900 259645264
314206457 383942158
396491524 391507242
260352227 148143380
267187180 155327626
358955375 267576248
24254246 160584442
17902919 5847208
27782094 128936443
87374916 283468104
165403395 271298812
402956492 63315408
6...

output:

507.5283243

result:

ok found '507.5283243', expected '507.5283243', error '0.0000000'

Test #134:

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

input:

499978
882728570 1356724995
658906973 1132294949
398639231 1627176913
289874886 357086930
1153029987 311086781
1220406462 818150267
1034654855 546427854
977889330 665036372
424864576 672351115
905456370 523961969
669511464 902337805
667333459 487191689
1593124312 686316254
510857775 1426617965
99735...

output:

2771.4878675

result:

ok found '2771.4878675', expected '2771.4878676', error '0.0000000'

Test #135:

score: 0
Accepted
time: 313ms
memory: 16668kb

input:

499967
58877443 116653999
892625653 122747642
1293157054 1430653967
625238403 576134146
1454746708 875596091
356947817 1000042406
624273579 65802382
599331595 1069508661
1573454896 776380441
728824119 479998525
614775914 41787669
602030582 1426716638
945911369 348435789
1754794605 797270659
54413568...

output:

3005.2761935

result:

ok found '3005.2761935', expected '3005.2761936', error '0.0000000'

Test #136:

score: 0
Accepted
time: 290ms
memory: 16692kb

input:

499914
257248494 249448316
83836482 392750611
31557220 104283016
239155107 98631673
281599154 411759895
220207777 76881174
76996740 244138096
137390465 305016692
296049536 408827184
260206955 362239172
142410984 27182254
153832983 15576258
110312132 332245794
341683310 71270479
263690635 214294906
9...

output:

547.9872261

result:

ok found '547.9872261', expected '547.9872261', error '0.0000000'

Test #137:

score: 0
Accepted
time: 301ms
memory: 16460kb

input:

499937
779219742 1170483158
794698792 439777088
322569190 656481167
247967901 1163068895
839526868 907479142
1565204265 738457549
716790842 456629499
1358435343 1401709474
563716433 536811689
1029626388 1081827718
1082432535 992879365
269651039 67613132
1118662658 915535763
532730678 762526523
41143...

output:

942.6839343

result:

ok found '942.6839343', expected '942.6839343', error '0.0000000'

Test #138:

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

input:

499993
535011750 506175247
334208141 78939284
216843548 219227730
192929420 544364068
395597066 125394069
484381256 24890292
118349633 34703896
44320491 15330876
507897056 536665663
33942735 415250908
232081915 97095266
252072063 549672249
519784398 65738425
192314839 229411655
214638811 163996632
8...

output:

642.0288156

result:

ok found '642.0288156', expected '642.0288156', error '0.0000000'

Test #139:

score: 0
Accepted
time: 301ms
memory: 15836kb

input:

499908
126574560 186275485
64298513 132433969
105761119 192626905
199385675 93022988
64043128 27411829
109532638 170046812
154004298 76281125
64605128 184181414
15258314 159747573
54142413 150726019
127968050 133816780
202647217 195824529
118591488 18158701
23878543 166859384
130451295 150725775
103...

output:

367.6139279

result:

ok found '367.6139279', expected '367.6139279', error '0.0000000'

Test #140:

score: 0
Accepted
time: 291ms
memory: 16932kb

input:

499915
94391334 50412247
454904448 130249087
317570350 514298009
467242930 468419883
686760843 59651114
68292776 72296084
470702592 318627423
215516801 501444908
97000458 474372137
130765892 264839922
153026869 644139965
201672862 665618766
130248151 128982389
382054481 377601092
673058874 437525603...

output:

757.9261178

result:

ok found '757.9261178', expected '757.9261178', error '0.0000000'

Test #141:

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

input:

499991
261179807 137933763
513145739 495211266
715728913 714995554
220230481 654903560
434828835 716209015
470499323 405973774
22801324 379634996
566726524 378862003
525171427 768151063
517487807 707080712
713670012 32567064
627045294 86816041
754157279 568813120
159195240 807754524
384287111 607627...

output:

1237.5237371

result:

ok found '1237.5237371', expected '1237.5237371', error '0.0000000'

Test #142:

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

input:

499991
122914793 496750032
217802940 170021446
1045640 432736990
475105163 13816778
378412468 121219387
321725931 378545394
389692786 383898571
513074242 300219457
113751933 606023524
214491037 96198627
9338167 597333840
625557092 550908453
365806327 207642135
22976637 616157552
532979764 570738802
...

output:

705.4133540

result:

ok found '705.4133540', expected '705.4133540', error '0.0000000'

Test #143:

score: 0
Accepted
time: 302ms
memory: 16068kb

input:

499995
768022929 810299090
344401327 371866559
1445308930 73366863
1531825379 338409667
1201515174 631106834
674852941 485084449
116968362 946563124
916395748 449556477
304578762 1257915707
2927537 1017198294
381685854 737859923
1357756956 1123596877
391852256 582776278
280924318 575514122
240168431...

output:

1084.8575943

result:

ok found '1084.8575943', expected '1084.8575943', error '0.0000000'

Test #144:

score: 0
Accepted
time: 297ms
memory: 15856kb

input:

499993
173721650 250403181
128249866 128127600
208100262 110052073
251120423 273106867
209776345 240133755
153026246 89488799
101082646 113607293
204161292 231032200
284452133 80690007
215337370 131672015
225034145 254846542
323428631 155395899
53711704 176469470
3651711 23306132
274528664 144901938...

output:

299.5496620

result:

ok found '299.5496620', expected '299.5496620', error '0.0000000'

Test #145:

score: 0
Accepted
time: 286ms
memory: 15552kb

input:

499997
579144483 1281539428
707967442 1324206016
77802016 616233829
946843067 164368546
1208725198 685856500
874005642 483405893
33683985 713360193
975983012 1256275362
41370113 160146622
350156043 870338072
769140851 1390470015
842147334 600540248
993384333 1436042735
1245513576 1141684815
64979644...

output:

1280.6033734

result:

ok found '1280.6033734', expected '1280.6033734', error '0.0000000'

Test #146:

score: 0
Accepted
time: 278ms
memory: 17124kb

input:

499994
686235569 734110712
486405308 872147292
766228906 235168795
414314502 32189361
327175296 58683778
986620064 838979900
902589276 699638663
114137873 856492271
202372259 953553912
153202884 584328257
36168519 629794250
177072775 745539372
901870377 824356553
323364818 601296862
670873528 117945...

output:

961.4119825

result:

ok found '961.4119825', expected '961.4119825', error '0.0000000'

Test #147:

score: 0
Accepted
time: 290ms
memory: 14668kb

input:

500000
203606908 118956265
254814109 52352608
249307589 205377122
216854679 43194523
226630079 116950189
104082793 130590237
34707104 103053836
208440659 110510224
121675336 10317322
12606172 105054712
81122175 193882349
14401487 68304260
20676231 282178237
79046635 36675682
101933924 47828746
21265...

output:

123.9072234

result:

ok found '123.9072234', expected '123.9072234', error '0.0000000'

Test #148:

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

input:

499993
1765345657 775571265
1767245631 1297094655
1472905919 1620452364
1145035504 332396950
77278251 1562078026
24614988 1499094420
205886164 694568749
270389197 141689217
1020177373 421260015
511858493 161446306
1097977903 1610918748
504762378 1270604841
1325203536 1233062245
46313492 1415908750
8...

output:

6192.9179714

result:

ok found '6192.9179714', expected '6192.9179714', error '0.0000000'

Test #149:

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

input:

499992
1379081138 937606629
1324234942 1338140127
972606580 321230343
443536458 500975284
1155390604 684619228
74466967 1063929343
343654538 1456073500
15488211 779197262
644918337 2751748
1233245886 721524856
532026101 123793534
1740636925 1692785817
110809812 1631099884
1033808764 1164631203
39242...

output:

2137.3965472

result:

ok found '2137.3965472', expected '2137.3965472', error '0.0000000'

Test #150:

score: 0
Accepted
time: 291ms
memory: 14632kb

input:

499991
881011351 1233907950
579936009 661383641
1862770034 319409791
479940096 153089705
1043335870 363239239
1038091745 330519034
627736806 695440020
726166704 204472699
1179820876 1317432394
1487744762 1420461977
490980292 302202310
1758239372 31081881
1646450120 897118320
771698296 20593747
64173...

output:

1054.0170777

result:

ok found '1054.0170777', expected '1054.0170777', error '0.0000000'

Test #151:

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

input:

499991
795722369 398604917
801321775 1510113600
473639784 1206680919
1143999640 262602396
55563978 110673224
646121223 619046575
63747029 575720690
278321725 1586519357
939786818 551962432
78446764 1174374489
776816414 910704343
146665760 162598610
877649610 975594559
932192664 1122113762
1009811164...

output:

4684.3110486

result:

ok found '4684.3110486', expected '4684.3110486', error '0.0000000'

Test #152:

score: 0
Accepted
time: 302ms
memory: 14648kb

input:

499994
188104943 336199035
923897746 526746332
1497698654 640018913
721905889 968382983
367766079 565951444
512380454 466854593
660075131 1234434899
1197004427 28847855
389779199 1690454024
576462433 290301544
1600201816 616360758
576562885 815072430
1204121025 663549450
228288596 906097963
68534399...

output:

2209.4569468

result:

ok found '2209.4569468', expected '2209.4569469', error '0.0000000'

Test #153:

score: 0
Accepted
time: 289ms
memory: 14684kb

input:

499995
656175834 1133223253
725479126 1064572044
1163545054 1025949747
382359627 1302276378
551242343 908432039
1171317724 535204426
1896879359 669268278
1134335219 1795505275
1257324217 412365241
666827093 1394662901
617828171 1833099663
1969505895 1162423759
1356866344 1956015647
724754520 6920559...

output:

2505.2355179

result:

ok found '2505.2355179', expected '2505.2355179', error '0.0000000'

Test #154:

score: 0
Accepted
time: 278ms
memory: 17228kb

input:

499997
390909376 48562612
238231676 246803941
59104960 598744883
1031452605 875776865
694411911 465346759
968724986 465330526
951041517 64761983
1021551114 650631593
342131974 611533377
1005876577 761704940
4754843 228737183
436520592 305914099
778677957 953109715
1034456511 446884257
44095736 70734...

output:

1404.0227918

result:

ok found '1404.0227918', expected '1404.0227918', error '0.0000000'

Test #155:

score: 0
Accepted
time: 291ms
memory: 16520kb

input:

499991
108018058 266833989
611857194 336773331
191639395 409878362
252127652 829303330
443937031 624541936
651362399 646040943
595850819 325355303
510792026 34053508
249968637 651630401
632718238 688799474
320117260 587362345
333073017 696540222
443240563 655799261
17591247 289519209
103114351 28088...

output:

607.3985512

result:

ok found '607.3985512', expected '607.3985512', error '0.0000000'

Test #156:

score: 0
Accepted
time: 289ms
memory: 16504kb

input:

499995
92307557 147477283
238767243 164763231
426129529 54432847
89282696 244021386
304927081 319925253
349565391 99342002
204588890 374000288
148403007 216456563
455834810 106195269
14942152 383567445
129609544 272769849
154029453 373243871
92051638 33335152
285920173 141886225
136666900 3969269
38...

output:

222.2656068

result:

ok found '222.2656068', expected '222.2656069', error '0.0000000'

Test #157:

score: 0
Accepted
time: 290ms
memory: 14676kb

input:

499992
365190969 776729902
752847335 165078874
389185168 284707419
751150828 163360856
70730878 597276563
162581464 64726984
92292140 774596570
592479384 25340150
91523302 670090460
263118041 25874994
19151233 227359852
275444728 733225629
13439868 134677319
428641127 64209556
338094327 289905838
37...

output:

545.0146787

result:

ok found '545.0146787', expected '545.0146787', error '0.0000000'

Test #158:

score: 0
Accepted
time: 316ms
memory: 16088kb

input:

500000
45545687 447950572
530246563 553718894
389686627 25132505
3179582 197751773
20782799 421802544
441428308 507462782
378258061 552611668
112659492 531141035
133368356 398444228
244059970 34195262
33995628 14123051
321575309 240822638
47693137 533304899
134156806 160817916
241257095 111599591
30...

output:

1087.2433030

result:

ok found '1087.2433030', expected '1087.2433030', error '0.0000000'

Test #159:

score: 0
Accepted
time: 325ms
memory: 15860kb

input:

499999
66605894 269615726
375588519 88632299
344889350 644250695
513258158 541366363
412140608 265387391
521615493 556557879
282866712 334171257
25678381 564238699
452815810 161195041
26373599 161273302
492620130 299057923
242781839 112069095
335607654 79402836
99598411 552342884
77623651 2049445
16...

output:

1145.3719920

result:

ok found '1145.3719920', expected '1145.3719920', error '0.0000000'

Test #160:

score: 0
Accepted
time: 331ms
memory: 16504kb

input:

499995
419066729 273697357
450118567 143166478
431955384 12889220
478759045 146442110
522097712 522409406
185280812 428018487
2220864 495005651
238972736 6380580
29188413 178035639
569957109 464228385
401180593 481362938
57192750 87508651
499373927 154187148
511910519 441295740
397225983 262861469
3...

output:

364.4008782

result:

ok found '364.4008782', expected '364.4008782', error '0.0000000'

Test #161:

score: -15
Wrong Answer
time: 278ms
memory: 16344kb

input:

498441
695000 263000
668000 540000
667000 101000
524000 626000
701000 379000
680000 227000
689000 566000
675000 229000
669000 382000
690000 507000
684000 160000
684000 94000
705000 119000
692000 608000
702000 542000
701000 94000
574000 262000
700000 334000
684000 399000
682000 323000
634000 300000
6...

output:

593.7086828

result:

wrong answer 1st numbers differ - expected: '233.5208770', found: '593.7086828', error = '1.5424223'

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%