QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#368089#3912. Kingdom PartitionKLPP#AC ✓123ms11288kbC++202.7kb2024-03-26 20:13:222024-03-26 20:13:23

Judging History

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

  • [2024-03-26 20:13:23]
  • 评测
  • 测评结果:AC
  • 用时:123ms
  • 内存:11288kb
  • [2024-03-26 20:13:22]
  • 提交

answer

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
typedef long long int lld;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define trav(a,v) for(auto a:v)
pair<lld,lld> points[1000000];

lld cross(pair<lld,lld> A, pair<lld,lld> B, pair<lld,lld> C){
	return (A.first-B.first)*(C.second-B.second)-(A.second-B.second)*(C.first-B.first);
}
lld UpperArea(vector<pair<lld,lld> > &pol){
	vector<pair<lld,lld> >H;
	trav(a,pol){
		//cout<<a.first<<" "<<a.second<<endl;
		while(H.size()>=2 && cross(H[H.size()-2],H[H.size()-1],a)>=0)H.pop_back();
		H.push_back(a);
	}//cout<<endl;
	lld ans=0;
	rep(i,0,(int)H.size()){
		//cout<<H[i].first<<" "<<H[i].second<<endl;
		ans+=cross(H[i],{0,0},H[(i+1)%H.size()]);
	}//cout<<endl;
	return max(ans,-ans);
}
lld Area(vector<pair<lld,lld> >&pol){
	lld ans=UpperArea(pol);
	rep(i,0,(int)pol.size())pol[i].second*=-1;
	ans+=UpperArea(pol);
	return ans;
}
vector<pair<lld,lld> > pol1,pol2;
int n;
lld absol(lld x){
	return max(x,-x);
}
pair<lld,lld> getclosestUp(lld S){
	lld lo=-10002;
	lld hi=10002;
	pair<lld,lld> ans={1e18,-1};
	while(hi-lo>1){
		lld mid=(hi+lo)/2;
		pol1.clear();
		pol2.clear();
		rep(i,0,n){
			if(points[i].first<=mid)pol1.push_back(points[i]);
			else pol2.push_back(points[i]);
		}
		lld A=Area(pol1);
		lld B=Area(pol2);
		ans=min(ans,{absol(absol(S)-absol(A-B)),absol(A-B)});
		//cout<<A<<" "<<B<<" "<<lo<<" "<<hi<<" "<<hi-lo<<endl;
		if(A-B>=S)hi=mid;
		else lo=mid;
	}
	return ans;
}
pair<lld,lld> getclosestDown(lld S){
	lld lo=-10002;
	lld hi=10002;
	pair<lld,lld> ans={1e18,-1};
	while(hi-lo>1){
		lld mid=(hi+lo)/2;
		pol1.clear();
		pol2.clear();
		rep(i,0,n){
			if(points[i].first<=mid)pol1.push_back(points[i]);
			else pol2.push_back(points[i]);
		}
		lld A=Area(pol1);
		lld B=Area(pol2);
		ans=min(ans,{absol(absol(S)-absol(A-B)),absol(A-B)});
		//cout<<A<<" "<<B<<" "<<lo<<" "<<hi<<" "<<hi-lo<<endl;
		if(A-B<=S)lo=mid;
		else hi=mid;
	}
	return ans;
}
void solve(){
	
	lld S;
	cin>>n>>S;
	rep(i,0,n){
		cin>>points[i].first>>points[i].second;
	}
	sort(points,points+n);
	pair<lld,lld> A={1e18,-1};
	A=min(A,getclosestUp(2*S));
	A=min(A,getclosestUp(-2*S));
	A=min(A,getclosestDown(2*S));
	A=min(A,getclosestDown(-2*S));
	//cout<<A.first<<" "<<A.second<<endl;
	cout << fixed ;
    cout << setprecision(10);
	cout<<(long double)A.second/2<<"\n";
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--){
		solve();
	}
}

详细

Test #1:

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

input:

9 31
8 5
-3 1
1 -1
-4 -3
-2 -9
3 -4
9 0
1 7
-7 2

output:

42.0000000000

result:

ok found '42.00000', expected '42.00000', error '0.00000'

Test #2:

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

input:

10 142862
8102 -6025
3730 7249
-2151 897
2021 -3040
-8705 8158
4541 -7538
-614 8247
-944 -4049
-3078 9678
2770 -9442

output:

3445756.0000000000

result:

ok found '3445756.00000', expected '3445756.00000', error '0.00000'

Test #3:

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

input:

10 201350564
-7591 858
4048 -3049
2688 7164
-6746 6172
6076 -723
8879 -3969
-6671 -6702
-5382 1018
4273 -2713
8595 4571

output:

186276158.5000000000

result:

ok found '186276158.50000', expected '186276158.50000', error '0.00000'

Test #4:

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

input:

10 172578002
2016 4220
-682 -3587
-5343 2094
189 -7554
6704 4157
-9056 8008
-3056 1172
-8130 -5553
7010 -8378
6900 -6269

output:

160307829.0000000000

result:

ok found '160307829.00000', expected '160307829.00000', error '0.00000'

Test #5:

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

input:

10 37669212
-238 -8906
7080 4294
5390 932
-2802 -5820
3790 -9640
7140 1964
-820 -8310
-5752 1371
-5855 2928
-2687 5921

output:

25220636.0000000000

result:

ok found '25220636.00000', expected '25220636.00000', error '0.00000'

Test #6:

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

input:

10 325878035
-5881 -6737
7068 -9455
1673 -5305
-6409 -9251
-6479 -2046
570 -5927
-9265 -2920
-411 3536
9384 300
1751 -5442

output:

175545901.0000000000

result:

ok found '175545901.00000', expected '175545901.00000', error '0.00000'

Test #7:

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

input:

10 228219846
6136 1192
-2275 -3031
-2683 -4487
6532 -934
8275 9599
5298 6986
672 -2611
-8296 -2170
-8114 -1232
6640 9708

output:

114109923.0000000000

result:

ok found '114109923.00000', expected '114109923.00000', error '0.00000'

Test #8:

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

input:

10 24179318
-7489 -9608
-1975 -2055
310 -2880
1604 6249
3816 -5782
-8814 -9594
-4199 -3823
3986 -9024
-8870 -1111
-4354 82

output:

17188303.5000000000

result:

ok found '17188303.50000', expected '17188303.50000', error '0.00000'

Test #9:

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

input:

10 17733297
7922 6418
7168 -9834
-4261 9679
8749 -922
1662 54
1683 -3146
-869 -5652
-1810 9876
-1267 986
-8273 -4633

output:

7519807.5000000000

result:

ok found '7519807.50000', expected '7519807.50000', error '0.00000'

Test #10:

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

input:

10 399790505
5055 -2023
8718 2951
8641 9173
-7589 8312
-2262 -710
3673 -6785
4752 -1904
-489 5368
-5576 -4414
1505 4524

output:

199895252.5000000000

result:

ok found '199895252.50000', expected '199895252.50000', error '0.00000'

Test #11:

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

input:

10 338785196
-4148 7649
-2458 -8860
4090 8541
-683 -2675
529 6838
3640 -9490
3086 -7365
-6489 8968
3352 -3392
-5968 -3673

output:

169392598.0000000000

result:

ok found '169392598.00000', expected '169392598.00000', error '0.00000'

Test #12:

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

input:

10 59320512
-3603 638
2346 -5445
-4264 -4000
3445 -2053
1018 -5428
-19 -6845
-2862 8467
-9350 2536
6286 3165
3632 -6091

output:

64441983.0000000000

result:

ok found '64441983.00000', expected '64441983.00000', error '0.00000'

Test #13:

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

input:

10 36951751
7538 1533
3987 8254
-9340 -6702
-8626 1236
9004 2797
-2935 162
2953 9496
4249 -5667
-5232 630
6044 2333

output:

49751316.0000000000

result:

ok found '49751316.00000', expected '49751316.00000', error '0.00000'

Test #14:

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

input:

10 680329042
8486 7176
7738 6963
7344 -7586
-9829 8872
-9649 -9804
9803 9359
9223 7949
4425 -9544
-7703 5531
9975 8794

output:

340164521.0000000000

result:

ok found '340164521.00000', expected '340164521.00000', error '0.00000'

Test #15:

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

input:

10 11929936
5099 6730
5937 7253
3535 5514
6611 7571
6778 7692
4475 9205
3810 7417
2757 7375
4335 7217
3463 7534

output:

7286104.0000000000

result:

ok found '7286104.00000', expected '7286104.00000', error '0.00000'

Test #16:

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

input:

10 738313356
8744 -9088
9870 9650
9456 8196
-9374 -7155
-8862 6904
9053 -8766
-9676 9712
-9694 -8995
-9191 -9864
-9995 -7043

output:

369156678.0000000000

result:

ok found '369156678.00000', expected '369156678.00000', error '0.00000'

Test #17:

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

input:

10 19651510
2289 7281
1255 3801
3114 7154
4419 5194
2467 6582
62 6493
1734 6557
1592 4386
2796 7297
1886 7749

output:

9825755.0000000000

result:

ok found '9825755.00000', expected '9825755.00000', error '0.00000'

Test #18:

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

input:

10 413749466
-7549 -7207
9967 -9758
8445 -9232
-8156 -9520
-9881 -8738
9701 -9788
9318 -9755
-8612 9694
-9885 9882
-9413 -9889

output:

206874733.0000000000

result:

ok found '206874733.00000', expected '206874733.00000', error '0.00000'

Test #19:

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

input:

10 17008043
-1695 -6225
-945 -3736
-2018 -4024
-2215 -3123
-3686 -3668
-2939 -5046
673 -6252
-2290 -2622
-3883 -3749
-2661 -3161

output:

8504021.5000000000

result:

ok found '8504021.50000', expected '8504021.50000', error '0.00000'

Test #20:

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

input:

10 92266474
8471 -8553
8975 9898
9517 7022
9858 -9505
9267 -8264
-9459 9379
6924 9830
-9176 -9536
-9399 -8166
8933 9443

output:

139624264.0000000000

result:

ok found '139624264.00000', expected '139624264.00000', error '0.00000'

Test #21:

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

input:

10 857619
-1384 -6789
807 -5531
388 -5203
931 -7077
-9 -6119
1876 -7100
201 -6688
772 -6709
-518 -6834
-218 -6097

output:

992919.0000000000

result:

ok found '992919.00000', expected '992919.00000', error '0.00000'

Test #22:

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

input:

10 728958867
-8773 9146
-9834 -7368
8662 8921
8718 9841
-9895 -8367
-9982 8608
-8907 -7544
9807 9963
8949 -8961
-8063 -9847

output:

364479433.5000000000

result:

ok found '364479433.50000', expected '364479433.50000', error '0.00000'

Test #23:

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

input:

10 13489212
-7899 7152
-8001 7352
-6745 9060
-4966 7945
-5635 8010
-5167 7131
-3751 6558
-5459 9354
-5179 9110
-6181 7596

output:

6744606.0000000000

result:

ok found '6744606.00000', expected '6744606.00000', error '0.00000'

Test #24:

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

input:

10 29196138
-9933 8815
-9864 8952
9900 9876
-9979 -9770
8911 -9679
-8323 9418
-9953 -9788
-9778 8118
-9743 9277
9224 9861

output:

8923856.5000000000

result:

ok found '8923856.50000', expected '8923856.50000', error '0.00000'

Test #25:

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

input:

10 304409
8518 3452
4691 6524
3552 7029
5287 3690
7013 4183
6221 7723
4726 5421
5073 6021
4995 5623
4591 6069

output:

519501.0000000000

result:

ok found '519501.00000', expected '519501.00000', error '0.00000'

Test #26:

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

input:

10 799318121
9995 9983
-9999 10000
9999 9969
-9983 -9996
9991 -9993
9998 -9986
9995 9998
9997 -9997
-9999 9998
9988 9988

output:

399699994.0000000000

result:

ok found '399699994.00000', expected '399699994.00000', error '0.00000'

Test #27:

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

input:

10 369
-2770 3367
-2774 3323
-2765 3381
-2767 3389
-2778 3384
-2777 3389
-2779 3370
-2759 3378
-2777 3385
-2785 3366

output:

267.5000000000

result:

ok found '267.50000', expected '267.50000', error '0.00000'

Test #28:

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

input:

10 798782966
-9998 -9990
9995 9998
-10000 9999
9967 -9997
-9986 9999
-9999 9994
9963 10000
-10000 9986
9992 -9996
-9975 10000

output:

399720096.5000000000

result:

ok found '399720096.50000', expected '399720096.50000', error '0.00000'

Test #29:

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

input:

10 957
2901 -934
2911 -928
2897 -924
2889 -900
2883 -920
2897 -912
2899 -887
2902 -927
2901 -921
2895 -923

output:

711.0000000000

result:

ok found '711.00000', expected '711.00000', error '0.00000'

Test #30:

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

input:

10 400099844
9992 9996
10000 9993
10000 -9984
9995 9998
-9997 -9996
-9988 -9980
9998 -9997
9992 -9979
9991 -9993
9984 -9997

output:

200049922.0000000000

result:

ok found '200049922.00000', expected '200049922.00000', error '0.00000'

Test #31:

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

input:

10 2957
-8168 -2585
-8139 -2612
-8147 -2605
-8164 -2593
-8187 -2605
-8156 -2596
-8164 -2623
-8135 -2609
-8209 -2585
-8164 -2626

output:

1478.5000000000

result:

ok found '1478.50000', expected '1478.50000', error '0.00000'

Test #32:

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

input:

10 535485
9996 -9989
-9987 -9998
9985 -9997
9961 9980
-10000 -9976
9993 9991
-9994 -9977
9983 9994
-9976 -9994
-9982 -9986

output:

429559.0000000000

result:

ok found '429559.00000', expected '429559.00000', error '0.00000'

Test #33:

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

input:

10 15
-5705 2466
-5684 2464
-5706 2468
-5698 2445
-5692 2476
-5705 2445
-5695 2447
-5708 2448
-5748 2450
-5708 2466

output:

17.5000000000

result:

ok found '17.50000', expected '17.50000', error '0.00000'

Test #34:

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

input:

10 798181246
9984 9994
9987 -9991
9989 9990
-10000 -9949
-9993 9995
9980 -9991
9955 9991
9987 9989
9984 -9998
9993 9985

output:

399090623.0000000000

result:

ok found '399090623.00000', expected '399090623.00000', error '0.00000'

Test #35:

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

input:

10 605
-5346 7675
-5327 7675
-5341 7697
-5346 7680
-5340 7667
-5343 7680
-5343 7677
-5331 7674
-5345 7680
-5338 7693

output:

302.5000000000

result:

ok found '302.50000', expected '302.50000', error '0.00000'

Test #36:

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

input:

10 179658
-9991 -9996
9986 -9983
-9954 -9987
-9986 -9972
-9998 -9998
9987 -9989
9991 -9985
9997 9999
9995 10000
-9996 -9993

output:

199757.0000000000

result:

ok found '199757.00000', expected '199757.00000', error '0.00000'

Test #37:

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

input:

10 156
9723 3236
9727 3240
9732 3235
9728 3227
9728 3237
9726 3224
9757 3210
9746 3199
9724 3270
9730 3240

output:

187.5000000000

result:

ok found '187.50000', expected '187.50000', error '0.00000'

Test #38:

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

input:

1000 401534875
4953 -752
7127 4532
7694 -5260
-8547 9791
-73 -6749
3788 6972
-6776 8835
3252 9747
-5647 -4724
-19 -7296
3341 7937
-1655 315
-7802 5505
5423 -5303
5623 -4443
6229 8034
-8734 -459
-6895 -2926
-3082 -5783
3158 -836
-9055 4960
7741 2424
-8569 9526
-8576 -3217
-4745 -8028
-7238 -3463
3871...

output:

393991950.0000000000

result:

ok found '393991950.00000', expected '393991950.00000', error '0.00000'

Test #39:

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

input:

1000 435087929
-6549 -4952
648 -9696
6377 8879
-2375 -3649
8963 -2639
-9958 9080
1463 -5939
-8122 2207
-920 9390
3400 -3797
6852 7696
-5490 -1209
3252 6032
-2437 -6857
805 3295
-5701 4210
-4929 743
-141 28
9345 2696
7198 8406
1044 8496
-3300 -9990
-5133 -5652
6881 3780
-3711 9644
-9856 2710
2038 -94...

output:

393431875.5000000000

result:

ok found '393431875.50000', expected '393431875.50000', error '0.00000'

Test #40:

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

input:

1000 477535384
5162 483
8883 -7474
9817 -550
7637 7987
-5579 -386
1681 5318
-9174 -9561
2 -5603
-5891 -3234
8045 2694
-9470 -271
-3097 9743
-1670 4373
925 -3342
-1905 4892
-3255 -5128
6763 -8099
-3394 -2698
6378 -7562
-2857 -547
3773 -9644
812 -5176
-5428 -9001
8100 5721
1043 8194
6964 -9642
6637 -5...

output:

393345388.5000000000

result:

ok found '393345388.50000', expected '393345388.50000', error '0.00000'

Test #41:

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

input:

1000 139576950
-994 -3681
-262 158
8482 5319
3753 -5036
-1201 -2440
-8806 1364
-6812 3035
-8059 -1138
1010 -3025
-4668 6833
217 722
4971 620
5474 -7687
6925 2728
5638 7488
5039 3624
3262 -6249
-5005 -7383
-145 9168
9786 -7029
-8418 2104
-2424 4976
-8608 -8228
6730 781
7781 -765
3888 6486
3100 3037
-...

output:

139618343.5000000000

result:

ok found '139618343.50000', expected '139618343.50000', error '0.00000'

Test #42:

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

input:

1000 759924326
-7786 -5308
8908 -8186
-3443 394
5835 8916
4714 -3910
-5694 2573
6149 6948
3866 162
6748 2729
-3466 -2838
2471 -8604
1153 9414
9032 -9879
-4150 8445
8413 44
8378 583
-8020 9817
9031 3009
-1848 -7626
8370 -6527
1907 7635
-3555 -1708
-2611 -2559
4536 -2715
853 -1611
-2781 5325
-5767 770...

output:

394178167.0000000000

result:

ok found '394178167.00000', expected '394178167.00000', error '0.00000'

Test #43:

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

input:

1000 787525340
-9002 7194
-5119 9590
5698 -4719
-5538 5359
-1494 965
6741 5278
-6137 -1502
-4302 -7150
1352 -5231
-2445 2626
-7458 -2443
3958 -5644
308 -8191
827 7494
-3802 -9879
-8095 3802
-6085 -1060
-3254 7918
3572 293
4692 -4667
-7738 1059
-7779 -2511
-6696 832
-5066 -5134
-1586 -6204
9146 -6803...

output:

394651439.5000000000

result:

ok found '394651439.50000', expected '394651439.50000', error '0.00000'

Test #44:

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

input:

1000 6890417
7089 -6624
-6158 -5415
3372 9525
8494 -3083
-8621 3993
564 2436
9352 -3125
5161 7140
6874 7902
-5845 -7314
4184 -6399
9649 -7248
-7737 -4711
2775 3352
6817 7986
-1089 -9789
-577 -5930
1309 -3170
-7179 -2355
6038 5943
-8546 -5522
-5928 1555
9227 5948
-5335 -9685
-2748 -3227
-8872 551
910...

output:

6513689.0000000000

result:

ok found '6513689.00000', expected '6513689.00000', error '0.00000'

Test #45:

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

input:

1000 31080294
-4445 -227
8038 -1283
6955 -3085
9295 -5327
-8987 -1913
-4313 -2166
7839 -9679
-8344 2498
2752 885
3509 -4487
5091 -9740
-711 -7385
-5562 -2128
226 -4886
9824 -501
2502 6270
3853 2403
5730 -2752
7671 8273
-9621 9977
-4503 3423
2558 -2287
-366 -1656
-9259 3010
-2993 7009
7302 6601
-1945...

output:

31022594.5000000000

result:

ok found '31022594.50000', expected '31022594.50000', error '0.00000'

Test #46:

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

input:

1000 782903856
-1263 -6875
-6668 8984
9605 8612
3794 -5858
-4724 3661
-6307 -6418
-1765 -9696
5206 -1201
3788 8853
4396 8675
1279 -6624
4483 -3730
-6709 7221
4923 -7226
-9876 9488
2844 -5677
3856 -2810
-1607 6940
-8713 -2147
-7160 6856
1625 -7484
5504 9239
2649 -7994
3957 2944
-3608 5520
-9796 4438
...

output:

391667310.5000000000

result:

ok found '391667310.50000', expected '391667310.50000', error '0.00000'

Test #47:

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

input:

1000 789519014
9245 9469
-1656 -6443
-1451 -5795
9539 8553
-1265 6966
3960 -2993
-1723 -2099
225 -271
3960 -3314
-7375 -7535
-8930 -7955
-6404 -8147
2122 -5961
8094 -8697
8755 -8966
7104 3837
5683 5672
-7274 -4432
-6657 -5191
-6703 2589
8207 7453
-5727 2120
9384 -8625
8160 4290
-6635 -6676
755 -2000...

output:

394759507.0000000000

result:

ok found '394759507.00000', expected '394759507.00000', error '0.00000'

Test #48:

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

input:

1000 987969
9491 8409
-4445 -2419
5449 -4344
9121 7211
-4510 -8236
2340 4562
1670 1141
3467 8658
6987 -841
4459 5959
-8085 -5728
-1851 2279
1745 9903
7724 6235
-882 -2051
-1026 2021
-5658 -3135
-4905 -5293
6850 -6237
-2421 3620
-5114 1406
-5400 -2921
7421 -5309
-6751 4071
-2821 3231
-1110 4498
-1009...

output:

1250425.5000000000

result:

ok found '1250425.50000', expected '1250425.50000', error '0.00000'

Test #49:

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

input:

1000 812500
7752 -4778
5898 -8975
-2073 617
-1949 -9951
6873 -9721
-3075 -8951
3588 9253
6254 1796
2765 2173
7715 -8624
2053 452
9584 -4929
-1880 4550
-7273 -4170
-3820 -5641
296 -8332
-562 -8711
7642 7326
-6923 2519
8319 6974
9517 -9153
5414 -9149
-6621 9035
-4829 3706
-631 8581
-8697 -9617
-4199 5...

output:

690905.5000000000

result:

ok found '690905.50000', expected '690905.50000', error '0.00000'

Test #50:

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

input:

1000 592638251
8714 -9740
-9350 -9708
9804 -8851
-8814 -8146
5792 -9662
-9596 -9372
8384 9809
8100 7403
9928 -8476
8317 -9782
-8900 9990
9343 -9380
-9388 -9463
-8850 -9014
9247 -9350
9553 -9948
-9578 -7491
-9851 9940
9375 -8060
-9226 -7737
-9279 8411
-7740 9938
6989 -9842
-9418 8543
8270 -8838
-8997...

output:

399427942.5000000000

result:

ok found '399427942.50000', expected '399427942.50000', error '0.00000'

Test #51:

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

input:

1000 24211251
-1923 -2156
188 -1579
-882 -2764
-1368 -1570
-1696 -2365
1319 -3019
742 -960
-2398 -941
1761 -4077
-662 -405
-1469 -2880
-1567 395
-696 -1772
-3382 -1987
-1030 -3691
-445 -5004
-1906 -1290
-2360 -2508
-1796 -4089
-1304 -3340
-1937 -2213
-1687 49
767 -1790
-1688 -1688
-1708 -1696
-1289 ...

output:

24207801.5000000000

result:

ok found '24207801.50000', expected '24207801.50000', error '0.00000'

Test #52:

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

input:

1000 504796409
9973 -8714
-8426 -9914
8793 8164
7653 -9152
8666 7401
-8700 9859
9960 9528
9556 -9724
-9666 8564
8571 -9503
-9309 -9447
9258 8007
8148 -9807
9940 -9461
9536 -9797
7985 -8058
-9660 9426
9986 -9465
9820 -9915
8703 8309
-9376 -8144
9219 -9565
9509 9953
-8459 9375
8864 -9405
8430 8411
-80...

output:

399640335.5000000000

result:

ok found '399640335.50000', expected '399640335.50000', error '0.00000'

Test #53:

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

input:

1000 7056273
2061 -3096
2000 -3413
-319 -2285
1041 -2657
1291 -2986
1922 -2318
2421 -2514
1024 -2394
-159 -1184
3826 -3380
177 -2974
140 -706
3839 -2373
493 -827
2929 -2313
2855 -2982
1331 -2763
1521 -1716
1842 -2660
991 -2607
4556 -486
1234 -3291
5118 -2864
-1412 -2027
2060 -3705
1193 -1622
2002 -2...

output:

7099573.5000000000

result:

ok found '7099573.50000', expected '7099573.50000', error '0.00000'

Test #54:

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

input:

1000 794222936
9098 9710
-9458 -9741
-7852 8754
-9770 -9601
-9939 -8961
-9225 -8550
9474 -9565
-8843 9995
8090 -7786
9808 9103
-9916 -9549
-8829 -9948
-9941 -9250
9965 9150
-9863 -8900
-9910 -9505
-9644 -8652
-9131 9611
-9873 9573
9464 -8901
-9147 -9549
-9661 9460
9155 -7627
-8405 -8398
-7384 -9556
...

output:

399626265.0000000000

result:

ok found '399626265.00000', expected '399626265.00000', error '0.00000'

Test #55:

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

input:

1000 82445277
-3979 -3057
-5075 -2992
-4803 -1521
-6218 -2208
-5272 -3278
-6015 -6056
-3888 -419
-5370 -2088
-4935 -2349
-3669 -3255
-2746 -2687
-5905 -3542
-4905 -1442
-7956 83
-4909 -3525
-7593 1592
-5692 -2759
-4570 -3041
-6735 -5299
-5162 -2919
-5361 -498
-3648 -2083
-4942 -4343
-5041 -2214
-737...

output:

64088241.5000000000

result:

ok found '64088241.50000', expected '64088241.50000', error '0.00000'

Test #56:

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

input:

1000 591246879
9808 -8712
-9739 -8605
9715 -9130
9524 9538
-6754 -8634
7402 -6678
-9276 9650
-9241 -9816
9698 9147
9779 9408
9486 9983
-8679 9173
7537 7505
9812 -9074
9557 -9380
8376 9979
-9905 9280
-9562 9660
-8953 -8332
8632 -9010
9719 -9508
9559 -9928
-9838 9778
-9488 9687
-6855 -7922
-9165 7427
...

output:

399281862.0000000000

result:

ok found '399281862.00000', expected '399281862.00000', error '0.00000'

Test #57:

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

input:

1000 685273
1201 -1875
41 996
2006 -4117
300 -2550
762 -1368
377 -2505
28 -1959
-631 161
811 -2000
269 -1493
-460 -1569
1333 -1074
1086 -3961
3841 -2057
-872 -1342
2133 -2306
1296 -744
-22 -2421
2031 -1908
-818 -3165
1631 554
1442 -4336
998 -3160
-187 -2116
555 -2939
-471 -2028
-1135 -1825
2173 -624...

output:

703753.0000000000

result:

ok found '703753.00000', expected '703753.00000', error '0.00000'

Test #58:

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

input:

1000 799280253
8574 9957
-9128 -8339
-9489 -7344
-9754 -8460
9750 9776
-9917 -8947
7050 9393
9401 -9105
9856 9688
9167 9934
9444 -8550
-9315 9586
8533 9923
9412 8181
9578 8993
-9897 -9112
-9599 8816
-8296 9766
-9216 -9541
8711 9841
9489 9892
9192 -9398
-9111 9896
9856 8942
7653 9644
9199 -9702
-7002...

output:

399640126.5000000000

result:

ok found '399640126.50000', expected '399640126.50000', error '0.00000'

Test #59:

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

input:

1000 114594181
1267 -2181
-2521 -1979
-4329 -4699
-1405 -3163
-2263 -3608
-4130 -5247
-1908 -4159
-968 -2815
-4098 -3476
-2938 -4231
-399 -4433
-2873 -4394
-2583 -3361
-2783 -3578
-1016 -5655
-1089 -1407
-2540 -2920
-224 238
-1583 -6069
-694 -3723
683 -1358
-1356 -3728
899 -3379
-2833 -4552
-1331 -2...

output:

57297090.5000000000

result:

ok found '57297090.50000', expected '57297090.50000', error '0.00000'

Test #60:

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

input:

1000 6499216
-9506 -8424
8939 -9865
-8714 -9263
-8290 9606
8705 9677
-9760 9891
7987 -8819
-9646 -9451
-9571 8190
-6744 9896
8448 -9878
-9400 8327
-9277 9231
9703 -9157
7796 9697
9252 -9601
-9919 9209
-9576 -7845
8540 -9265
-8833 8779
7928 9113
-9265 9961
-8838 -9906
-8840 -7596
9044 9026
9981 9261
...

output:

3866945.5000000000

result:

ok found '3866945.50000', expected '3866945.50000', error '0.00000'

Test #61:

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

input:

1000 221087
1085 2774
2015 2577
1987 4528
1986 3103
1140 2899
1235 5732
4033 4001
2976 2414
1429 3174
2948 2074
2761 3116
1521 4185
2059 1981
1863 4130
-2041 3327
2801 3297
-313 3224
2485 2960
2144 2359
974 5433
2405 3158
2097 2257
2835 3677
1167 3783
1478 4497
2218 3921
2175 2249
1586 2678
2010 437...

output:

232022.5000000000

result:

ok found '232022.50000', expected '232022.50000', error '0.00000'

Test #62:

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

input:

1000 397101200
-9992 -9990
-9976 -9993
9979 -9997
-9993 -9967
9994 -9976
9994 -9995
-9994 9975
9975 9981
9982 9995
9995 9993
9987 9999
9996 -9991
9998 9998
9975 9999
-9999 9989
-9971 9991
-9994 9995
9983 9999
-9973 9997
9997 -9979
-9996 9969
9999 -9995
-9964 9984
9950 9980
9998 9991
9991 9996
9994 -...

output:

397611492.5000000000

result:

ok found '397611492.50000', expected '397611492.50000', error '0.00000'

Test #63:

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

input:

1000 25768
9519 8913
9508 8925
9504 8954
9514 8976
9503 8907
9507 8969
9499 8927
9523 8917
9499 8954
9525 8871
9511 8929
9519 8912
9501 8940
9533 8909
9506 8922
9506 8945
9512 8935
9485 8934
9501 8934
9502 8930
9505 8959
9507 8917
9518 8921
9522 8943
9502 8907
9503 8939
9524 8931
9508 8936
9517 8936...

output:

12884.0000000000

result:

ok found '12884.00000', expected '12884.00000', error '0.00000'

Test #64:

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

input:

1000 797039734
-9982 9969
-9986 -9999
-9990 -9994
-9998 -10000
9998 9986
-9972 -9994
-9992 -9983
9998 9984
9983 -9998
-9978 9998
9990 -9998
9988 -9948
-9998 9957
-9983 -9952
9986 9974
-9983 9992
-9989 -9958
9998 9978
9971 -9998
-9996 -9980
9987 -9998
-9989 -9996
-9992 -9989
-10000 -10000
9995 9987
9...

output:

399920003.5000000000

result:

ok found '399920003.50000', expected '399920003.50000', error '0.00000'

Test #65:

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

input:

1000 14263
-8286 9726
-8308 9747
-8300 9775
-8307 9754
-8322 9751
-8309 9744
-8300 9744
-8299 9709
-8306 9738
-8309 9742
-8320 9733
-8319 9743
-8295 9752
-8285 9747
-8288 9733
-8315 9730
-8308 9737
-8327 9745
-8296 9736
-8315 9755
-8313 9757
-8307 9752
-8331 9766
-8308 9750
-8285 9723
-8314 9720
-83...

output:

10844.5000000000

result:

ok found '10844.50000', expected '10844.50000', error '0.00000'

Test #66:

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

input:

1000 799800012
9994 -9990
-9996 9982
9973 9999
-9995 9993
-9981 9988
9991 -9997
-9999 9977
9994 -9986
-9994 9981
-9999 9984
-9978 -9983
-9997 -9931
-9999 9955
9994 9991
-9992 9999
-9998 9987
-9999 9974
9970 9994
-9967 -9995
-9988 9989
9971 9952
9954 -9998
-9995 -9995
9989 9992
9991 9982
9995 9989
-9...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #67:

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

input:

1000 22407
3105 2129
3122 2133
3132 2150
3095 2144
3078 2139
3099 2130
3096 2160
3088 2127
3122 2157
3099 2093
3111 2161
3128 2148
3100 2133
3108 2131
3103 2138
3125 2146
3115 2120
3114 2139
3109 2145
3105 2157
3118 2144
3105 2174
3119 2128
3097 2141
3101 2136
3107 2123
3112 2119
3130 2145
3107 2145...

output:

13532.0000000000

result:

ok found '13532.00000', expected '13532.00000', error '0.00000'

Test #68:

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

input:

1000 797026987
9995 -9968
-9966 -9998
-9996 9991
-9999 -9980
-9984 -9990
9996 -9966
9996 -9995
9988 -9987
-9993 9993
9992 -9988
-10000 9998
9916 9986
-9990 9970
9993 -9998
-9994 9990
9985 9990
-9997 -9986
-9997 -9995
9986 9971
-9993 9994
-9991 -9979
-9992 9963
9996 -9993
9997 -9995
-9988 -9994
9998 ...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #69:

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

input:

1000 2537
-5862 -9218
-5833 -9224
-5838 -9216
-5837 -9217
-5850 -9231
-5829 -9255
-5829 -9225
-5850 -9252
-5826 -9219
-5864 -9225
-5860 -9233
-5823 -9227
-5850 -9213
-5814 -9220
-5839 -9224
-5844 -9227
-5852 -9240
-5823 -9196
-5829 -9226
-5832 -9224
-5851 -9225
-5833 -9226
-5867 -9226
-5845 -9224
-5...

output:

2524.0000000000

result:

ok found '2524.00000', expected '2524.00000', error '0.00000'

Test #70:

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

input:

1000 799840008
-9995 -9981
-9976 9984
9959 -9995
-9989 -9993
-9988 -9994
-9984 -9999
9999 9969
-9979 9965
9993 -9984
9996 -9998
9979 -9999
-9996 -9988
9998 -9998
9945 -9989
9994 9990
-9981 -9998
-9990 -9974
-9939 -9997
-9971 9999
-9999 -9984
-9997 -9981
9997 -9951
9996 -9989
9969 -9992
9999 9992
-99...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #71:

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

input:

1000 25223
-2518 2818
-2466 2819
-2461 2799
-2502 2831
-2493 2811
-2496 2811
-2489 2768
-2487 2820
-2524 2815
-2484 2817
-2500 2827
-2502 2806
-2488 2812
-2493 2789
-2488 2815
-2506 2830
-2489 2821
-2486 2799
-2471 2812
-2500 2806
-2480 2824
-2513 2824
-2495 2789
-2479 2807
-2511 2822
-2507 2820
-24...

output:

12611.5000000000

result:

ok found '12611.50000', expected '12611.50000', error '0.00000'

Test #72:

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

input:

1000 492083
-9998 9947
9972 9986
9980 -9998
9990 9998
-9997 9994
-9992 9998
-9995 9985
9975 -9994
-9996 -9998
9977 -9988
9995 9998
-9979 -9994
-9979 -9996
9982 -9978
9991 -9996
-9960 9989
-9978 -9997
9987 -9993
9997 9994
-9984 9979
-9996 9982
9995 9972
9989 -9997
-9987 -9983
9994 9988
-9982 9982
997...

output:

159856.5000000000

result:

ok found '159856.50000', expected '159856.50000', error '0.00000'

Test #73:

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

input:

1000 81
-2796 878
-2805 861
-2786 867
-2811 873
-2772 835
-2823 874
-2811 855
-2812 868
-2808 870
-2801 858
-2795 863
-2787 880
-2794 860
-2808 878
-2810 854
-2811 856
-2805 876
-2805 849
-2838 872
-2796 882
-2791 854
-2808 830
-2811 872
-2796 859
-2794 866
-2833 870
-2800 877
-2812 872
-2804 873
-2...

output:

39.0000000000

result:

ok found '39.00000', expected '39.00000', error '0.00000'

Test #74:

score: 0
Accepted
time: 114ms
memory: 7960kb

input:

100000 179635383
1085 -5360
1859 -5217
283 -2423
-846 -7615
6130 5732
7915 -1361
9606 -3652
-4244 6059
-9236 5057
-7443 635
-935 -3016
-1721 3075
3339 -2864
7524 3432
1672 -6215
6938 -7020
-5611 7598
8102 3601
2477 969
4960 7068
2827 9920
9677 -8491
4271 -7976
-8467 8515
5244 4901
5335 -9728
8872 43...

output:

179641524.0000000000

result:

ok found '179641524.00000', expected '179641524.00000', error '0.00000'

Test #75:

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

input:

100000 210904117
9615 -262
665 8242
-8392 7483
7396 7704
976 2784
5841 -7927
3331 -4102
-8260 8281
3544 -7669
354 2231
-9695 -1709
78 6247
-9021 1273
2568 3512
979 -4991
8749 9661
-8489 62
-3287 2532
-4694 -3866
-9629 7895
-6107 199
-7930 -6987
-4538 6259
-7767 9021
4354 9024
8793 7501
9629 2095
-45...

output:

210911502.5000000000

result:

ok found '210911502.50000', expected '210911502.50000', error '0.00000'

Test #76:

score: 0
Accepted
time: 119ms
memory: 8272kb

input:

100000 527677698
8047 4821
-106 -7564
8885 -4201
4731 -1693
-4247 -2368
-6096 -108
-4180 6217
7505 -4315
2192 9272
3634 1233
6439 2038
5139 360
4065 -1933
-437 5468
9553 7035
1012 -8255
-6186 7685
-5922 1617
-7060 -5988
7553 -3594
7083 8789
-2622 8576
1772 -9432
-7117 572
-3358 -1192
706 -1582
-5887...

output:

399845032.0000000000

result:

ok found '399845032.00000', expected '399845032.00000', error '0.00000'

Test #77:

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

input:

100000 474855070
5703 8926
444 -9406
-2741 893
1418 -9554
-2875 3658
-361 6863
6296 9197
2012 4858
-1570 5870
-9077 -3976
-6055 2837
-1133 -2755
-5404 807
921 -5286
2857 3344
1477 6852
-6728 1694
-5383 4755
978 -3010
6296 3353
-4706 -1905
94 7344
1050 -9189
-8258 6911
5096 -6382
9458 1649
-2861 -325...

output:

399763315.5000000000

result:

ok found '399763315.50000', expected '399763315.50000', error '0.00000'

Test #78:

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

input:

100000 194721779
-2289 -2791
1663 3689
-74 1137
976 1349
-1258 -4581
7530 2737
3738 -817
-2896 -4164
-3522 -1404
-551 -2692
4618 7369
2741 -1355
117 -319
6710 3350
-2622 4648
-1257 4171
593 2099
-8200 -1823
2120 6294
-3568 8219
6654 5737
1809 452
5060 3649
6916 -952
-299 4
-3218 -6496
-2021 1618
328...

output:

194714118.0000000000

result:

ok found '194714118.00000', expected '194714118.00000', error '0.00000'

Test #79:

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

input:

100000 733214058
429 -6367
1301 -8131
1910 -46
-8063 6587
-2762 5895
-6461 8825
-5144 -1778
-4900 -4133
-9050 5799
-6319 4854
-2189 -9092
-3464 -9608
-207 -8911
-1272 9341
-2177 2925
1183 111
1283 3931
-1759 8361
7859 -4248
6756 9831
-9311 4655
-169 2119
-2835 498
-6324 9304
-7750 -7317
1065 -2678
-...

output:

399820544.5000000000

result:

ok found '399820544.50000', expected '399820544.50000', error '0.00000'

Test #80:

score: 0
Accepted
time: 113ms
memory: 10272kb

input:

100000 736753880
8125 -363
3336 7983
1459 658
-5942 1510
-598 -328
-1011 8419
2232 1690
-2040 8802
9905 7464
3373 5168
-5157 4209
-5787 -4864
-314 -9455
1698 6010
3993 4295
7349 5981
6751 -5924
-6042 -4577
8350 371
-9694 -6292
5042 -6854
-9977 -8087
-7668 6309
-5194 247
-8563 7533
-364 3911
6257 122...

output:

399878352.0000000000

result:

ok found '399878352.00000', expected '399878352.00000', error '0.00000'

Test #81:

score: 0
Accepted
time: 112ms
memory: 9832kb

input:

100000 105283459
-6236 -3101
2033 -7923
3904 6430
2645 -4243
-7111 -8899
-3627 3547
338 947
8650 -6986
-1702 149
-7513 -4429
-3535 4720
-6548 759
2863 5961
-3702 3962
514 -3628
7165 -8457
-1780 195
6686 8360
1187 -185
1679 -9260
7605 5151
7429 -26
-1882 -4909
680 8838
3011 6745
-8496 -1506
1875 4644...

output:

105285634.5000000000

result:

ok found '105285634.50000', expected '105285634.50000', error '0.00000'

Test #82:

score: 0
Accepted
time: 104ms
memory: 8728kb

input:

100000 94514916
-2587 -1164
4090 -7132
7417 5000
-7550 -2851
-2542 6466
-3993 -4837
2541 -4479
-6871 4371
601 8233
-264 7794
-747 -1853
9733 1332
9370 -2107
-5166 6982
-4488 -8484
-3077 997
9511 1544
-7421 -1526
-590 3484
4949 3818
1485 -6657
-9710 -649
9090 9769
-3239 3888
-2815 8157
4325 694
-1894...

output:

94513318.0000000000

result:

ok found '94513318.00000', expected '94513318.00000', error '0.00000'

Test #83:

score: 0
Accepted
time: 116ms
memory: 9420kb

input:

100000 625647156
4271 3760
-8768 4108
-654 -2467
-166 986
-8827 -4518
474 673
3006 3156
4104 -323
-1063 -1129
645 -9472
80 57
516 245
-3642 -305
1347 -2655
170 -6194
4178 4783
4754 -3925
-4461 3653
1423 6119
1760 -1940
-284 2191
832 769
-3770 -1972
-8889 -3800
2650 3840
604 -138
6869 -375
174 -50
75...

output:

313339442.0000000000

result:

ok found '313339442.00000', expected '313339442.00000', error '0.00000'

Test #84:

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

input:

100000 799575564
-1758 1935
5431 -9767
9394 -4352
-5352 -2662
-1363 -1070
-8903 7468
-1674 -8483
9948 -2893
3949 -5968
3865 -1305
3325 8976
-5429 -8756
5472 -7187
-9961 -4857
-6009 4
-1830 -242
-9805 -3516
-5194 -250
-6732 -5693
8193 4621
-383 9267
-9899 5419
7500 -8988
3301 -1125
-5659 1562
-2261 -...

output:

399806682.0000000000

result:

ok found '399806682.00000', expected '399806682.00000', error '0.00000'

Test #85:

score: 0
Accepted
time: 117ms
memory: 10380kb

input:

100000 798916406
4880 -609
3503 -3516
-7800 -1996
6930 -8433
4075 7284
3671 -4387
-3570 -4641
-4456 7370
5196 -6930
3978 8419
-3263 -4768
4803 3353
3567 -542
-1339 -1133
9079 -7102
-459 1719
9255 -3030
4021 41
-2142 112
-9377 8983
-6568 -9051
-7994 9713
6181 6802
-4838 -6312
7389 2276
-7922 3177
-78...

output:

399845217.5000000000

result:

ok found '399845217.50000', expected '399845217.50000', error '0.00000'

Test #86:

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

input:

100000 1497278
-8918 -8888
-2458 -2295
-3952 8008
11 9938
3788 1400
-8851 6510
9007 9461
9112 4838
-565 4897
-838 4888
9102 9417
2089 -4233
-3366 4576
-7563 -4902
-2939 1722
2436 -1637
-3090 9206
3126 4197
9344 3214
-9762 -2548
-2634 301
5017 -2233
-5350 -2002
9544 -6077
-5426 -3039
-3088 9981
-491 ...

output:

1500079.5000000000

result:

ok found '1500079.50000', expected '1500079.50000', error '0.00000'

Test #87:

score: 0
Accepted
time: 108ms
memory: 9164kb

input:

100000 29413
-7027 4964
-6591 -576
-6745 4749
-3767 5393
5605 -5730
-9595 -1550
-131 2699
2480 -9795
-7238 4190
-8625 -7328
5165 -5195
-183 6898
-2319 3950
2413 -4882
3651 -5150
4784 -445
-5971 -3520
-597 7702
-213 -9651
5893 7747
7841 7238
6858 -1444
1874 6579
5606 2499
1092 847
-2712 8143
-2969 -1...

output:

41398.0000000000

result:

ok found '41398.00000', expected '41398.00000', error '0.00000'

Test #88:

score: 0
Accepted
time: 107ms
memory: 9896kb

input:

100000 626732896
-1855 3145
-1281 -961
6482 4659
4045 -4221
-8885 1396
1017 3952
-1281 632
-4807 -1571
452 1440
-8540 -1629
284 -3695
-9 105
-4181 6514
-5025 -8516
711 5058
-3622 -1176
-5555 -3296
266 -126
-4815 -1555
-7977 5461
-7723 -6071
9099 840
-1183 3385
-1549 1159
3532 8528
-180 309
1015 8933...

output:

313366448.0000000000

result:

ok found '313366448.00000', expected '313366448.00000', error '0.00000'

Test #89:

score: 0
Accepted
time: 88ms
memory: 8452kb

input:

100000 565767863
9574 -8716
8864 -8014
-9218 9370
-7608 -8458
-9065 -9289
5959 -7884
9786 8921
7105 8090
8231 9990
-9754 -8896
-7338 -9942
9610 -9373
8270 -9841
9717 8745
-8810 7979
-9895 9682
-9266 7950
-9637 7881
6506 -9371
9371 9786
-9531 -9871
-9159 9793
-9512 -8684
-9290 -9424
-9017 9386
-9748 ...

output:

399919342.0000000000

result:

ok found '399919342.00000', expected '399919342.00000', error '0.00000'

Test #90:

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

input:

100000 227103693
1426 3316
3772 1844
2655 1114
2093 4333
2548 -1305
3230 1909
-991 1470
2495 1651
1047 -4185
2844 2122
2605 216
5222 -331
2963 1825
7053 3385
3647 -613
4403 1771
2112 124
3470 982
591 2958
4272 -244
3615 1642
1803 3711
2488 1461
718 469
2229 1543
5879 531
3826 -62
3577 1985
5249 1217...

output:

134680629.0000000000

result:

ok found '134680629.00000', expected '134680629.00000', error '0.00000'

Test #91:

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

input:

100000 466350880
-9475 9224
9881 -9376
-9619 9820
-9838 -9367
9000 9810
-9790 9529
-9533 -8879
9509 -8687
7417 -8562
6707 8112
-9516 8072
9505 -9106
-9805 9746
9427 -6603
9350 9050
-8856 8675
-8327 -9026
-9875 9580
-9647 -9944
9698 -9279
-8276 9419
-9746 9833
-9154 8096
-9848 -8511
-9529 -8528
-9267...

output:

399919730.0000000000

result:

ok found '399919730.00000', expected '399919730.00000', error '0.00000'

Test #92:

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

input:

100000 157831385
-3461 2287
-948 1203
-1134 4506
547 904
-6185 -318
-1603 1365
-1579 2964
-1986 2711
-1103 860
-3837 953
-2119 2327
389 1587
-3099 1779
-1287 3489
-1065 4549
-783 1596
-827 2186
-1778 2398
67 1858
-168 2341
-3562 911
0 3463
-312 2352
-57 1313
-3458 5607
404 6421
-399 1642
-1441 2551
...

output:

134824898.5000000000

result:

ok found '134824898.50000', expected '134824898.50000', error '0.00000'

Test #93:

score: 0
Accepted
time: 107ms
memory: 9232kb

input:

100000 399975795
8355 -107
-2353 7405
-7084 6687
-6956 5344
-9968 -36
-2526 6109
9667 -1263
-9149 -44
8585 4475
6345 -6757
-4376 8866
-3807 8321
5710 6794
4873 -6824
9665 1629
-4983 -2001
-9700 1307
-4280 7891
-7857 3058
-7295 6733
-8066 3022
-1216 -9097
-2175 -8645
-9435 62
-7727 -199
-1764 8543
42...

output:

313967853.5000000000

result:

ok found '313967853.50000', expected '313967853.50000', error '0.00000'

Test #94:

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

input:

100000 765804342
9517 -9056
8543 -9336
-7654 -9926
9394 -9902
-9806 8869
9790 -8908
-7470 9602
-8729 -8810
8009 -9016
-9981 9463
-9286 -8913
9979 -9625
8545 -9385
9562 -9961
9839 9973
-9352 -7607
9368 9370
-9282 -9875
9816 8593
-9472 -9842
9363 -8774
9657 -9133
-8721 9786
8006 9494
-9724 -9498
-8669...

output:

399919502.0000000000

result:

ok found '399919502.00000', expected '399919502.00000', error '0.00000'

Test #95:

score: 0
Accepted
time: 90ms
memory: 9400kb

input:

100000 165826461
-1432 3186
-5141 1005
-2547 5580
-3937 3411
-7290 -545
-5200 1706
-1699 2254
-2425 2107
-2862 2429
-3306 3670
-3343 4549
-5963 3866
-5440 2170
-3607 1930
-3913 2188
-1593 1492
-1519 2023
350 761
-2360 1028
-2123 437
-2907 2847
-456 1581
-3686 3452
-820 7782
-5218 1970
-2560 4160
-25...

output:

129911471.0000000000

result:

ok found '129911471.00000', expected '129911471.00000', error '0.00000'

Test #96:

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

input:

100000 482283238
9859 -9934
-9497 9484
-6710 6964
-9440 -9743
-9608 -9220
-9568 -9530
8672 9016
6894 -9924
-9120 9379
9665 -9241
9724 8155
-7981 -9983
-7223 9542
9515 9696
9725 8284
-9920 -9755
9671 -8889
-9882 9801
-9771 -9554
-9367 -9648
-9406 6360
6814 -8832
-8116 8689
9505 -8442
-9869 -9536
9584...

output:

399919738.5000000000

result:

ok found '399919738.50000', expected '399919738.50000', error '0.00000'

Test #97:

score: 0
Accepted
time: 91ms
memory: 9872kb

input:

100000 16308821
-2003 -1240
121 -2253
-662 -1683
-4137 -2411
630 -1173
464 -2262
637 -1100
-91 22
131 -55
93 -681
-1095 -1674
-81 -1186
-31 -1370
-751 352
-293 -2396
-1328 -2430
-870 -1236
1155 -1854
-2104 -2404
1017 -1601
1215 -1743
254 -1705
-237 -1843
1133 -1907
-2541 -2796
2853 -842
735 540
-201...

output:

16305919.0000000000

result:

ok found '16305919.00000', expected '16305919.00000', error '0.00000'

Test #98:

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

input:

100000 606178691
-3096 7879
-8414 -134
6704 -6024
-2072 -9530
5718 -7995
2213 6688
-8271 5019
9207 -3848
-9555 2710
-6259 -7549
6907 6429
654 -9422
-5973 7578
-3936 8829
32 -9215
-6376 -5765
4821 8398
8471 1619
-6371 7216
-1432 9165
-1748 9586
-2058 -8582
-9865 -960
-2972 -8807
-748 8580
7078 4047
3...

output:

313956484.5000000000

result:

ok found '313956484.50000', expected '313956484.50000', error '0.00000'

Test #99:

score: 0
Accepted
time: 90ms
memory: 10004kb

input:

100000 799000384
-9741 -9507
9301 9949
9278 9803
9957 9598
-9940 -9871
8819 -9603
-8079 -9634
8884 9226
-8866 -8974
-9884 7890
-9626 9388
-9996 -8321
9472 9009
6296 -9556
8745 8888
9955 -9933
9796 9640
-9188 -7900
-9488 -8109
-9728 -9528
9631 7730
9263 8627
9605 -8369
-8825 9775
-9501 8787
-8166 -94...

output:

399919560.5000000000

result:

ok found '399919560.50000', expected '399919560.50000', error '0.00000'

Test #100:

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

input:

100000 255404802
-970 403
-2024 -2523
-1873 -3473
-952 -49
-290 -244
286 -2125
-194 -865
248 3333
-2018 -2553
-2065 -1129
-302 -201
90 -3464
1138 -2530
-1494 -1257
83 -426
-2672 -911
-834 -1243
-623 524
189 -3824
-1128 -2165
-572 -1777
343 -1830
-963 -960
969 -2187
-2461 -3235
1288 -158
-399 -1053
-...

output:

130222837.0000000000

result:

ok found '130222837.00000', expected '130222837.00000', error '0.00000'

Test #101:

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

input:

100000 9956718
-9579 9978
9598 -9350
8849 -9676
9437 -8458
8681 9997
9576 -8475
-9256 -9311
9542 -9042
-9614 -9971
-6757 -9239
7857 -9939
-9965 -9046
-8960 8629
9890 9979
-9475 -9313
-6811 -8983
8465 8652
9989 9696
-9757 -8618
9539 -8918
8987 -8823
9483 9901
-8201 9920
-9457 9651
8558 -9285
9710 -61...

output:

7330824.5000000000

result:

ok found '7330824.50000', expected '7330824.50000', error '0.00000'

Test #102:

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

input:

100000 80190
1676 1996
1923 3758
2201 6424
1304 1782
445 786
1594 1605
-902 1154
3003 986
3731 1140
2938 2554
2133 564
790 1731
-1826 2463
1867 2852
1203 1541
-21 2842
2687 1873
1665 3283
1924 1975
1438 2462
3207 1374
1992 1162
2446 3024
491 1781
2641 1515
1690 1386
373 592
1345 -2539
2303 -193
975 ...

output:

80215.5000000000

result:

ok found '80215.50000', expected '80215.50000', error '0.00000'

Test #103:

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

input:

100000 627864982
9514 2177
228 9152
5716 -7935
-7454 3724
2476 -7181
-1684 8166
-9762 1037
-285 9147
6825 -6252
6505 4512
-8297 -3423
-2133 -8466
-6245 7183
-9626 2487
8876 3845
7301 5835
7551 -5260
9634 1734
-7515 -2345
-5290 7861
3031 -7928
1114 -9377
7179 -6308
-7268 -2992
3330 -9401
6578 5739
14...

output:

313944234.5000000000

result:

ok found '313944234.50000', expected '313944234.50000', error '0.00000'

Test #104:

score: 0
Accepted
time: 75ms
memory: 10248kb

input:

100000 780681927
-9924 -9945
-9971 -9866
-9909 9944
-9906 9780
9847 9984
-9997 9832
9906 -9941
9969 -9769
-9960 -9754
-9829 9989
9863 -9952
-9863 9979
-9952 -9897
9990 9704
9914 9975
9979 9867
-9964 9904
9859 -9933
-9962 -9828
9983 9908
9881 -9926
9956 9996
9804 9917
-9989 9791
9997 9992
9966 -9967
...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #105:

score: 0
Accepted
time: 65ms
memory: 11224kb

input:

100000 579724
-6489 4042
-6526 3818
-6547 3965
-6624 3934
-6588 4077
-6624 3954
-6428 3753
-6529 3657
-6665 3892
-6503 3739
-6656 3837
-6544 3765
-6512 3683
-6508 3791
-6656 3741
-6686 3861
-6692 3762
-6606 3834
-6782 3977
-6460 3770
-6505 3688
-6520 3796
-6697 3887
-6535 3674
-6342 3792
-6511 3774
...

output:

579093.0000000000

result:

ok found '579093.00000', expected '579093.00000', error '0.00000'

Test #106:

score: 0
Accepted
time: 75ms
memory: 8308kb

input:

100000 772040607
9965 -9761
-9869 -9965
9884 -9953
-9961 -9881
9917 -9837
9973 9886
-9907 -9959
-9941 9865
9963 9938
9887 -9956
9929 9976
-9996 -9777
9859 -9910
-9810 -9982
9846 -9944
9824 -9984
9859 -9961
-9850 9993
9939 9921
9990 -9917
9827 -9991
9981 -9887
-9929 -9876
9959 -9932
-9901 9998
-9951 ...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #107:

score: 0
Accepted
time: 79ms
memory: 9400kb

input:

100000 1236667
-4081 1175
-4098 1000
-4122 1100
-4192 1241
-4155 1066
-4113 1433
-3945 1209
-3975 1071
-4026 1327
-3935 1129
-4140 1268
-4203 1318
-4067 1253
-4103 1084
-4152 1126
-4147 1108
-4132 1316
-4144 1219
-4113 1073
-4112 1268
-4136 1318
-3992 1077
-4110 1006
-4130 1151
-4072 1156
-4155 1255...

output:

701395.5000000000

result:

ok found '701395.50000', expected '701395.50000', error '0.00000'

Test #108:

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

input:

100000 396401204
2362 9707
8519 5229
-4813 -8758
8803 4742
449 9974
5861 8078
-9138 4000
-1133 9936
3980 9165
-8542 5154
2563 -9664
6110 7905
9575 2881
8953 4423
-9961 -675
9195 -3898
8059 5909
-9985 427
5282 8468
4623 -8861
4653 8843
9818 1842
-5355 8435
7911 -6102
-5483 8343
1092 -9935
7294 -6836
...

output:

314126373.5000000000

result:

ok found '314126373.50000', expected '314126373.50000', error '0.00000'

Test #109:

score: 0
Accepted
time: 80ms
memory: 9372kb

input:

100000 797640228
9926 9981
-9963 9921
-9944 -9964
-9934 -9956
-9931 9932
9969 -9961
9923 -9946
-9952 9988
-9995 9947
9922 9960
-9973 9913
-9968 9906
9853 9980
9979 -9963
-9832 -9937
-9982 -9818
9893 -9929
-9964 -9925
9972 -9919
9957 9980
9846 9940
-9902 9980
-9949 -9918
9991 9891
9903 9990
-9923 -98...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #110:

score: 0
Accepted
time: 78ms
memory: 9560kb

input:

100000 1233276
-6319 2540
-6318 2509
-6245 2557
-6309 2474
-6257 2594
-6298 2733
-6253 2694
-6320 2504
-6428 2521
-6262 2505
-6394 2733
-6292 2592
-6344 2363
-6390 2727
-6389 2702
-6229 2586
-6356 2622
-6360 2562
-6260 2501
-6252 2705
-6319 2496
-6279 2599
-6277 2671
-5986 2564
-6193 2640
-6400 2365...

output:

617504.5000000000

result:

ok found '617504.50000', expected '617504.50000', error '0.00000'

Test #111:

score: 0
Accepted
time: 75ms
memory: 9080kb

input:

100000 776282278
-9967 9903
9877 9935
-9850 9828
-9938 -9925
-9837 -9998
-9973 9953
9855 9984
9975 -9918
-9932 -9927
9997 -9871
9993 9964
9980 -9900
9929 -9969
-9881 -9799
9899 9887
-9969 -9953
9876 -9912
-9830 -9959
9913 9968
9947 9783
9960 9968
9938 -9940
9933 -9911
9984 9821
-9995 9987
9985 -9993...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #112:

score: 0
Accepted
time: 76ms
memory: 10312kb

input:

100000 154206
2093 -2590
2308 -2597
2118 -2730
2105 -2719
2377 -2514
2094 -2526
2159 -2501
2058 -2599
2233 -2519
2103 -2712
2146 -2772
2042 -2697
2069 -2540
2128 -2649
2171 -2444
2023 -2538
2258 -2550
2044 -2589
2086 -2591
2045 -2686
2135 -2639
2153 -2552
2146 -2619
2170 -2690
2140 -2676
2133 -2507
...

output:

154022.5000000000

result:

ok found '154022.50000', expected '154022.50000', error '0.00000'

Test #113:

score: 0
Accepted
time: 109ms
memory: 9308kb

input:

100000 625831409
-6811 7311
3207 9453
-4836 -8751
9346 3554
-4174 9085
9050 4253
-2205 -9722
9496 -3092
-4607 8870
3147 -9487
5594 8284
-6067 7929
-8524 5215
-9831 1778
-6964 -7167
7936 -6042
-5932 -8049
8412 -5371
9743 2230
7641 6447
-3457 -9372
-3071 9502
8881 -4587
-7891 6102
9999 127
9745 2188
-...

output:

314126121.5000000000

result:

ok found '314126121.50000', expected '314126121.50000', error '0.00000'

Test #114:

score: 0
Accepted
time: 79ms
memory: 8452kb

input:

100000 799840008
-9793 9976
9873 9946
9927 -9747
-9825 9894
9883 9887
9902 -9945
-9832 -9895
9971 9956
9981 9766
9800 -9949
9917 9991
-9932 -9849
-9997 9837
-9973 -9910
9937 -9999
-9922 -9969
-9948 -9903
9770 -9985
9885 -9920
9984 9915
-9995 -9934
9995 -9927
-9921 9878
-9958 -9873
-9980 9870
-9799 -...

output:

399920004.0000000000

result:

ok found '399920004.00000', expected '399920004.00000', error '0.00000'

Test #115:

score: 0
Accepted
time: 72ms
memory: 11160kb

input:

100000 1351319
-4020 -1901
-4055 -1882
-4103 -1880
-3941 -1959
-3764 -1962
-4085 -2020
-4136 -1926
-3851 -1965
-3972 -2047
-3953 -2017
-3974 -1815
-4000 -1872
-4021 -1888
-4111 -2093
-4078 -2078
-3993 -1721
-3901 -1923
-3962 -2220
-3890 -1992
-3841 -2037
-3923 -1847
-3904 -2067
-3893 -1680
-3917 -21...

output:

675659.5000000000

result:

ok found '675659.50000', expected '675659.50000', error '0.00000'

Test #116:

score: 0
Accepted
time: 71ms
memory: 6932kb

input:

100000 378384124
-9928 9910
-9953 -9848
9942 -9767
9991 9788
9963 9989
-9970 -9947
-9812 -9941
9985 -9814
-9974 9876
9956 -9870
9964 9988
-9800 9964
-9977 9970
-9913 9930
9982 -9987
9989 9955
-9924 -9978
9908 -9871
9979 9791
-9991 -9884
-9960 9952
9964 -9974
-9893 -9831
-9847 9944
-9947 -9910
9923 9...

output:

379712702.5000000000

result:

ok found '379712702.50000', expected '379712702.50000', error '0.00000'

Test #117:

score: 0
Accepted
time: 73ms
memory: 11264kb

input:

100000 24785
-7331 8271
-7324 8355
-7306 8338
-7323 8521
-7231 8327
-7416 8330
-7205 8179
-7441 8284
-7406 8290
-7457 8243
-7319 8531
-7264 8323
-7203 8350
-7214 8508
-7517 8394
-7333 8181
-7310 8227
-7322 8156
-7199 8252
-7446 8352
-7304 8470
-7146 8342
-7184 8212
-7310 8273
-7272 8454
-7380 8244
-...

output:

27534.0000000000

result:

ok found '27534.00000', expected '27534.00000', error '0.00000'

Test #118:

score: 0
Accepted
time: 109ms
memory: 9360kb

input:

100000 628247808
1687 9856
486 9987
1159 -9925
9556 2943
9987 -373
-9915 -1248
-5491 8341
9572 2864
-5814 -8108
2275 9737
6244 7809
-6683 7423
6309 7671
9295 -3663
266 -9992
-9745 2094
9723 2253
-8143 5786
4670 -8837
-5793 -8132
-7447 6663
-8905 4530
-9666 2469
9917 -1225
784 9955
-6156 7866
-4101 -...

output:

314125779.0000000000

result:

ok found '314125779.00000', expected '314125779.00000', error '0.00000'

Test #119:

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

input:

1 0
-9353 -9942

output:

0.0000000000

result:

ok found '0.00000', expected '0.00000', error '-0.00000'

Test #120:

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

input:

100000 193746483
2422 -4529
44 -7651
6512 -6113
34 1152
1898 -1480
-7587 2469
5978 -7653
5202 -8266
-7968 -5472
3908 -5431
-5314 -2181
1545 -7227
-6143 2042
3383 7795
8044 -5296
2762 -7718
-147 -694
-318 -720
-611 -364
762 -1795
-6841 -1525
8490 -3483
9240 1538
1374 -2088
-5712 2854
-5310 -8461
1006...

output:

193745262.5000000000

result:

ok found '193745262.50000', expected '193745262.50000', error '0.00000'

Test #121:

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

input:

100000 0
-5817 -1695
-7218 -8929
-6418 -637
620 7042
-5086 -2385
9936 5123
8328 9772
-3111 7849
9187 -956
-6634 -4479
6385 8044
5891 -5916
-3894 3431
-491 -4009
3752 1331
51 -5130
-2828 -7961
9515 -7549
1459 -9308
8196 -8185
9824 -946
-3835 3145
-1645 2939
-5237 -1724
2086 -328
1169 -2905
-4826 6336...

output:

7465.0000000000

result:

ok found '7465.00000', expected '7465.00000', error '0.00000'

Test #122:

score: 0
Accepted
time: 108ms
memory: 9692kb

input:

100000 1000000000
6318 -5295
9339 4542
1899 7213
3845 2686
-5957 5801
-6002 -6706
-7618 2213
-6185 3069
8074 5328
-2444 -7097
379 -7179
6419 2366
-7860 812
-7771 2663
-5920 4447
2171 -7282
3854 146
-9556 504
-9387 1906
881 -9652
3389 -1176
1826 9180
8274 -6660
-354 -8260
-7982 2536
6139 9144
-2539 4...

output:

399855940.0000000000

result:

ok found '399855940.00000', expected '399855940.00000', error '0.00000'

Test #123:

score: 0
Accepted
time: 7ms
memory: 4032kb

input:

10000 0
-5844 -4440
-5844 -2173
-5844 -916
-5844 -551
-5844 -4466
-5844 -8401
-5844 3790
-5844 -1736
-5844 8135
-5844 -4202
-5844 -7315
-5844 -7846
-5844 2018
-5844 7987
-5844 9813
-5844 -2650
-5844 -6770
-5844 -9734
-5844 -9994
-5844 -4106
-5844 -7837
-5844 9945
-5844 -2151
-5844 -7955
-5844 -3341
...

output:

0.0000000000

result:

ok found '0.00000', expected '0.00000', error '-0.00000'

Test #124:

score: 0
Accepted
time: 7ms
memory: 4220kb

input:

10000 0
-9594 -4237
-2553 -4237
-1883 -4237
-7979 -4237
-4865 -4237
6416 -4237
258 -4237
-7293 -4237
-5489 -4237
9603 -4237
-3749 -4237
9609 -4237
-9199 -4237
-7410 -4237
1436 -4237
-2816 -4237
6427 -4237
-1802 -4237
-5756 -4237
6850 -4237
7957 -4237
-7292 -4237
-5749 -4237
-1837 -4237
1928 -4237
77...

output:

0.0000000000

result:

ok found '0.00000', expected '0.00000', error '-0.00000'

Test #125:

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

input:

3333 0
-223 -7974
277 -6474
5659 9672
2760 975
1434 -3003
3638 3609
-224 -7977
3637 3606
-269 -8112
5640 9615
4294 5577
4261 5478
-715 -9450
-443 -8634
-531 -8898
889 -4638
442 -5979
4864 7287
-789 -9672
1398 -3111
-40 -7425
3962 4581
4647 6636
1531 -2712
3667 3696
163 -6816
3404 2907
790 -4935
1073...

output:

0.0000000000

result:

ok found '0.00000', expected '0.00000', error '-0.00000'

Test #126:

score: 0
Accepted
time: 115ms
memory: 9080kb

input:

100000 452768734
1307 -5711
-1145 -3120
-2580 3178
-8741 -8728
9809 -9694
-2903 7930
2631 -9783
8306 -6629
4042 3260
-5844 8071
2116 5341
9147 4863
-3845 6774
-9109 -1350
-2454 -3543
3366 -3964
-779 -9274
6077 4178
5259 8942
8420 -2591
-1121 3166
-9062 1906
4600 3442
2327 -4297
828 -8700
-936 7704
8...

output:

399848218.0000000000

result:

ok found '399848218.00000', expected '399848218.00000', error '0.00000'