QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#130416#5433. Absolute DifferencesavacskaAC ✓52ms13232kbC++235.3kb2023-07-24 06:55:452023-07-24 06:55:49

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-24 06:55:49]
  • 评测
  • 测评结果:AC
  • 用时:52ms
  • 内存:13232kb
  • [2023-07-24 06:55:45]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;

pair <int, int> Alice[100005], Bob[100005];
ld pref_len[100005], pref_sq[100005], suf_len[100005], suf_sq[100005], pref_cub[100005];

ld point_seg(int x, int lef, int rig)
{
 	if (rig <= x) return (ld) x * (rig - lef) - ((ld) rig * rig - (ld) lef * lef) / 2.0;
 	if (x <= lef) return ((ld) rig * rig - (ld) lef * lef) / 2.0 - (ld) x * (rig - lef);

 	return (ld) x * (x - lef) - ((ld) x * x - (ld) lef * lef) / 2 + ((ld) rig * rig - (ld) x * x) / 2 - (ld) x * (rig - x);
}

ld seg_seg(int l, int r, int L, int R)
{
 	if (R <= l) return (ld) (R - L) * ((ld) r * r - (ld) l * l) / 2.0 - (ld) (r - l) * ((ld) R * R - (ld) L * L) / 2.0;
 	if (L >= r) return (ld) (r - l) * ((ld) R * R - (ld) L * L) / 2.0 - (ld) (R - L) * ((ld) r * r - (ld) l * l) / 2.0;

 	if (l == L && r == R) return (ld) (r - l) * (r - l) * (r - l) / 3;

 	if (r < R) return seg_seg(l, r, L, r) + seg_seg(l, r, r, R);
 	if (l > L) return seg_seg(l, r, L, l) + seg_seg(l, r, l, R);
 	return seg_seg(L, R, l, r);
}

int main()
{
 	//freopen("input.txt", "r", stdin);
 	//freopen("output.txt", "w", stdout);
 	ios_base::sync_with_stdio(0); cin.tie(0);
 	cout.precision(20);

 	int n, m;
 	cin >> n >> m;

 	for (int i = 1; i <= n; i++) cin >> Alice[i].x >> Alice[i].y;
 	for (int i = 1; i <= m; i++) cin >> Bob[i].x >> Bob[i].y;
 	sort(Alice + 1, Alice + n + 1);
 	sort(Bob + 1, Bob + m + 1);

 	bool segA = false, segB = false;
 	for (int i = 1; i <= n; i++) if (Alice[i].x != Alice[i].y) segA = true;
 	for (int i = 1; i <= m; i++) if (Bob[i].x != Bob[i].y) segB = true;

 	if (!segA && !segB)
 	{
 	    ld ans = 0;
 	    ll sumBob = 0;
 	    for (int i = 1; i <= m; i++) sumBob += Bob[i].x;

 	    int uk = 0;
 	    ll sum = 0;
 	    for (int i = 1; i <= n; i++)
 	    {
 	    	while (uk + 1 <= m && Bob[uk + 1].x <= Alice[i].x)
 	    	{
 	    	 	uk++;
 	    	 	sum += Bob[uk].x;
 	    	}
 	    	ans += (ll) uk * Alice[i].x - sum + (sumBob - sum) - (ll) (m - uk) * Alice[i].x;
 	    }
 	    ans = ans / n / m;
	 	cout << fixed << ans << '\n';
	 	return 0;
 	}

 	if (segA && !segB)
 	{
 	 	swap(n, m);
 	 	for (int i = 1; i <= max(n, m); i++) swap(Alice[i], Bob[i]);
 	 	swap(segA, segB);
 	}

 	if (!segA)
 	{
 	 	ld ans = 0;
 	 	ll sumBob = 0;
 	 	for (int i = 1; i <= m; i++) sumBob += Bob[i].y - Bob[i].x;

 	 	for (int i = 1; i <= m; i++)
 	 	{
 	 		pref_len[i] = pref_len[i - 1] + (Bob[i].y - Bob[i].x);
 	 		pref_sq[i] = pref_sq[i - 1] + ((ld) Bob[i].y * Bob[i].y - (ld) Bob[i].x * Bob[i].x) / 2.0;
 	 	}

 	 	for (int i = m; i >= 1; i--)
 	 	{
 	 	 	suf_len[i] = suf_len[i + 1] + (Bob[i].y - Bob[i].x);
 	 	 	suf_sq[i] = suf_sq[i + 1] + ((ld) Bob[i].y * Bob[i].y - (ld) Bob[i].x * Bob[i].x) / 2.0;
 	 	}

 	 	int uk = 0;
 	 	for (int i = 1; i <= n; i++)
 	 	{
 	 		while (uk + 1 <= m && Bob[uk + 1].y <= Alice[i].x) uk++;

 	 		ld pref_val = pref_len[uk] * Alice[i].x - pref_sq[uk];
 	 		ld suf_val = suf_sq[uk + 2] - suf_len[uk + 2] * Alice[i].x;
 	 		ld total = pref_val + suf_val;
 	 		if (uk != m) total += point_seg(Alice[i].x, Bob[uk + 1].x, Bob[uk + 1].y);

 	 		ans += total;
 	 	}
 	 	ans = ans / sumBob / n;
 	 	cout << fixed << ans << '\n';
 	 	return 0;
 	}

 	ll sumAlice = 0, sumBob = 0;
 	for (int i = 1; i <= n; i++) sumAlice += Alice[i].y - Alice[i].x;
 	for (int i = 1; i <= m; i++) sumBob += Bob[i].y - Bob[i].x;

 	for (int i = 1; i <= m; i++)
 	{
 	 	pref_len[i] = pref_len[i - 1] + (Bob[i].y - Bob[i].x) / 2.0;
 	 	pref_sq[i] = pref_sq[i - 1] + ((ld) Bob[i].y * Bob[i].y - (ld) Bob[i].x * Bob[i].x) / 2.0;
 	 	pref_cub[i] = pref_cub[i - 1] + ((ld) Bob[i].y * Bob[i].y * Bob[i].y - (ld) Bob[i].x * Bob[i].x * Bob[i].x) / 6;
 	}

 	for (int i = m; i >= 1; i--)
 	{
 	 	suf_len[i] = suf_len[i + 1] + (Bob[i].y - Bob[i].x) / 2.0;
 	 	suf_sq[i] = suf_sq[i + 1] + ((ld) Bob[i].y * Bob[i].y - (ld) Bob[i].x * Bob[i].x) / 2.0;
 	}

 	int pref = 0, suf = 1;
 	ld ans = 0;
 	for (int i = 1; i <= n; i++)
 	{
 		if (Alice[i].x == Alice[i].y) continue;
 		while (pref + 1 <= m && Bob[pref + 1].y <= Alice[i].x) pref++;
 		while (suf <= m && Bob[suf].x < Alice[i].y) suf++;

 	 	ld pref_val = pref_len[pref] * ((ld) Alice[i].y * Alice[i].y - (ld) Alice[i].x * Alice[i].x) - pref_sq[pref] * (Alice[i].y - Alice[i].x);
 	 	ld suf_val = suf_sq[suf] * (Alice[i].y - Alice[i].x) - suf_len[suf] * ((ld) Alice[i].y * Alice[i].y - (ld) Alice[i].x * Alice[i].x);
 	 	ld total = pref_val + suf_val;

 	 	if (suf - pref >= 2)
 	 	{
 	 	 	int L = pref + 1, R = suf - 1;
 	 	 	total += seg_seg(Alice[i].x, Alice[i].y, Bob[L].x, Bob[L].y);
 	 	 	if (R != L) total += seg_seg(Alice[i].x, Alice[i].y, Bob[R].x, Bob[R].y);
 	 	 	if (R - L >= 2)
 	 	 	{
 	 	 	 	L++, R--;

 	 	 	 	ld free_sl = pref_cub[R] - pref_cub[L - 1];
 	 	 	 	ld sec_sl = pref_sq[R] - pref_sq[L - 1];
 	 	 	 	ld thi_sl = pref_len[R] - pref_len[L - 1];
 	 	 	 	ld val = 2 * free_sl - sec_sl * (Alice[i].x + Alice[i].y) + thi_sl * ((ld) Alice[i].x * Alice[i].x + (ld) Alice[i].y * Alice[i].y);
 	 	 	 	total += val;
 	 	 	}
 	 	}
 	 	ans += total;
 	}

 	ans = ans / sumAlice / sumBob;
 	cout << fixed << ans << '\n';
 	return 0;
}

详细

Test #1:

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

input:

1 1
0 1
0 1

output:

0.33333333333333333334

result:

ok found '0.333333333', expected '0.333333333', error '0.000000000'

Test #2:

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

input:

1 1
0 1
1 1

output:

0.50000000000000000000

result:

ok found '0.500000000', expected '0.500000000', error '0.000000000'

Test #3:

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

input:

1 1
-1000000000 1000000000
-1000000000 1000000000

output:

666666666.66666666668606922030

result:

ok found '666666666.666666627', expected '666666666.666666627', error '0.000000000'

Test #4:

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

input:

1 1
-1000000000 0
0 1000000000

output:

1000000000.00000000000000000000

result:

ok found '1000000000.000000000', expected '1000000000.000000000', error '0.000000000'

Test #5:

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

input:

1 1
-1000000000 -1000000000
-1000000000 1000000000

output:

1000000000.00000000000000000000

result:

ok found '1000000000.000000000', expected '1000000000.000000000', error '0.000000000'

Test #6:

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

input:

1 1
-999999999 1000000000
-1000000000 -1000000000

output:

1000000000.50000000000000000000

result:

ok found '1000000000.500000000', expected '1000000000.500000000', error '0.000000000'

Test #7:

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

input:

1 1
-1000000000 1000000000
-999999999 -999999999

output:

999999999.00000000052386894822

result:

ok found '999999999.000000000', expected '999999999.000000000', error '0.000000000'

Test #8:

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

input:

1 1
1000000000 1000000000
-1000000000 -1000000000

output:

2000000000.00000000000000000000

result:

ok found '2000000000.000000000', expected '2000000000.000000000', error '0.000000000'

Test #9:

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

input:

1000 1000
-2175 -2174
-1068 -1065
-1721 -1718
777 834
1162 1169
-3529 -3524
3966 3993
1934 1952
-234 -223
-4967 -4947
8500 8510
5272 5276
-6048 -6033
-34 -22
700 705
-7890 -7886
5538 5543
4114 4126
-9201 -9162
-1521 -1519
-5103 -5100
439 441
993 997
-1684 -1680
-8413 -8404
6724 6728
-3242 -3239
2616...

output:

6717.11714573945374162633

result:

ok found '6717.117145739', expected '6717.117145739', error '0.000000000'

Test #10:

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

input:

1000 1000
-5010 -4999
-2128 -2113
-5798 -5765
705 713
-3956 -3938
-5308 -5307
6759 6772
-772 -770
-860 -859
2308 2323
-5500 -5500
5140 5177
-6747 -6733
7509 7511
8864 8870
-6382 -6374
1901 1904
-5763 -5760
3019 3027
2962 2963
-314 -301
-222 -203
-726 -724
-62 -58
-1203 -1195
-5216 -5215
-4298 -4292
...

output:

6682.58112747143566823027

result:

ok found '6682.581127471', expected '6682.581127471', error '0.000000000'

Test #11:

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

input:

1000 1000
770 770
5869 5869
-8786 -8786
7549 7549
-4165 -4165
4023 4023
-9779 -9779
7797 7797
1105 1105
508 508
7653 7653
-359 -359
9393 9393
-9363 -9363
-4160 -4160
-3682 -3682
9409 9409
-8548 -8548
-9908 -9908
-7494 -7494
3751 3751
2326 2326
-3311 -3311
3651 3651
-7663 -7663
5376 5376
-7071 -7071
...

output:

6673.75681689103912486161

result:

ok found '6673.756816891', expected '6673.756816891', error '0.000000000'

Test #12:

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

input:

1000 1000
-735 -735
-829 -829
-6376 -6376
8558 8558
155 155
5533 5533
8800 8800
-1738 -1738
919 919
52 52
2076 2076
-6911 -6911
139 139
6733 6733
9923 9923
-4619 -4619
-9429 -9429
9902 9902
-5984 -5984
2580 2580
8738 8738
7960 7960
3388 3388
-2689 -2689
7986 7986
2565 2565
-8908 -8908
9359 9359
-434...

output:

6479.38467999999999991090

result:

ok found '6479.384680000', expected '6479.384680000', error '0.000000000'

Test #13:

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

input:

100 10000
82274 82408
61583 61902
-54304 -54007
-48488 -48316
-92517 -91939
85001 85160
33086 33374
36458 36573
-15785 -11838
93971 94863
50496 53064
-68609 -68302
-91873 -91176
-96937 -96753
9481 9976
83600 83691
17742 18693
55685 56039
56323 57845
88761 90277
22886 23642
30848 31047
-34662 -33470
...

output:

65016.29863479761604239116

result:

ok found '65016.298634798', expected '65016.298634798', error '0.000000000'

Test #14:

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

input:

100 10000
-89227 -88897
-70959 -68913
-60233 -59597
81753 81820
96806 97104
-58324 -57553
-38857 -37087
-81344 -81311
22701 22890
-68517 -66298
-19753 -19047
-80409 -79437
6355 7569
-13999 -12586
-84981 -82448
-29865 -29624
-76088 -75272
70697 72265
85493 86097
82574 84418
-8937 -8079
-92387 -90609
...

output:

65683.86970708788900452646

result:

ok found '65683.869707088', expected '65683.869707088', error '0.000000000'

Test #15:

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

input:

10000 100
-57904 -57904
21152 21152
60543 60543
50109 50109
-79601 -79601
-22525 -22525
28423 28423
48296 48296
-71861 -71861
-72518 -72518
-83776 -83776
77745 77745
21894 21894
-32330 -32330
82508 82508
63261 63261
-5358 -5358
3672 3672
12238 12238
-84298 -84298
-7608 -7608
3472 3472
17602 17602
56...

output:

67565.83534467323940475580

result:

ok found '67565.835344673', expected '67565.835344673', error '0.000000000'

Test #16:

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

input:

10000 100
30397 30397
62144 62144
53466 53466
-85377 -85377
-36472 -36472
-11689 -11689
18989 18989
85562 85562
-90083 -90083
51219 51219
19436 19436
-51762 -51762
28774 28774
10705 10705
83520 83520
11659 11659
-44907 -44907
62858 62858
69493 69493
59094 59094
9273 9273
-83311 -83311
94463 94463
50...

output:

68329.27049000000000233968

result:

ok found '68329.270490000', expected '68329.270490000', error '0.000000000'

Test #17:

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

input:

10 100000
-869747 -830724
-788440 -670325
117115 196471
908542 968596
650801 749354
370395 516964
-501924 -184650
-948338 -936663
-95487 58170
541118 558043
-159087 -159083
32299 32305
-973981 -973976
301160 301166
-865954 -865952
-213982 -213982
28063 28063
206739 206748
546600 546610
-387875 -3878...

output:

634086.60301742154649673466

result:

ok found '634086.603017422', expected '634086.603017422', error '0.000000000'

Test #18:

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

input:

10 100000
934221 971862
-251602 -152935
105813 259309
-301967 -290235
-763282 -744289
445844 475617
-144934 4340
359403 385458
262854 351832
-710665 -692937
820128 820128
436541 436541
-25819 -25819
252335 252335
958484 958484
652451 652451
678026 678026
-439346 -439346
279913 279913
544864 544864
7...

output:

565818.11529572305590818360

result:

ok found '565818.115295723', expected '565818.115295723', error '0.000000000'

Test #19:

score: 0
Accepted
time: 15ms
memory: 6260kb

input:

100000 10
-103700 -103700
83578 83578
-898202 -898202
-685097 -685097
-213656 -213656
-145735 -145735
898557 898557
4286 4286
-48010 -48010
70529 70529
734485 734485
239485 239485
-703231 -703231
-378710 -378710
596807 596807
421467 421467
-634867 -634867
813096 813096
-285744 -285744
496159 496159
...

output:

666656.31151835985798470574

result:

ok found '666656.311518360', expected '666656.311518360', error '0.000000000'

Test #20:

score: 0
Accepted
time: 20ms
memory: 4536kb

input:

100000 10
-522243 -522243
521529 521529
-80533 -80533
-13186 -13186
359930 359930
905205 905205
351967 351967
109916 109916
-331194 -331194
75817 75817
-696842 -696842
459057 459057
818912 818912
-865118 -865118
367903 367903
-947033 -947033
-611435 -611435
821124 821124
365222 365222
930370 930370
...

output:

664350.58389199999999163992

result:

ok found '664350.583892000', expected '664350.583892000', error '0.000000000'

Test #21:

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

input:

1000 100000
695517 695542
-92873 -92540
-441175 -440798
-262307 -262125
989370 989445
774599 776116
217889 218976
659321 659370
-985037 -984536
-937583 -936702
628123 629430
262516 264589
-567533 -567069
-800526 -799506
-551243 -550516
-446500 -445987
412624 412671
371916 372698
-148417 -148284
2092...

output:

665300.55999443065235254835

result:

ok found '665300.559994431', expected '665300.559994431', error '0.000000000'

Test #22:

score: 0
Accepted
time: 14ms
memory: 5392kb

input:

1000 100000
-605982 -605323
195847 196363
875269 875399
-182475 -179217
-395130 -394436
-707687 -703082
-814686 -814456
920351 920781
-510710 -510701
229860 233190
941364 941443
-993499 -991461
-587971 -586522
691331 692227
45472 45979
-522484 -522117
78182 78611
-238995 -238044
-49808 -49344
-29114...

output:

668400.71824281476443729844

result:

ok found '668400.718242815', expected '668400.718242815', error '0.000000000'

Test #23:

score: 0
Accepted
time: 22ms
memory: 6664kb

input:

100000 1000
-84555 -84555
-209614 -209614
578710 578710
293747 293747
-392909 -392909
692522 692522
873711 873711
-583901 -583901
213005 213005
-571924 -571924
-722718 -722718
-891567 -891567
259485 259485
397260 397260
-747747 -747747
-337960 -337960
159321 159321
509738 509738
793913 793913
-52712...

output:

663117.41086555733880913976

result:

ok found '663117.410865557', expected '663117.410865557', error '0.000000000'

Test #24:

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

input:

100000 1000
304051 304051
78396 78396
-11701 -11701
-801884 -801884
-741998 -741998
-985640 -985640
-97919 -97919
894765 894765
-906691 -906691
-757850 -757850
-704383 -704383
244583 244583
471782 471782
242647 242647
-719813 -719813
964046 964046
474988 474988
366664 366664
633242 633242
-417257 -4...

output:

663832.34631286000001182401

result:

ok found '663832.346312860', expected '663832.346312860', error '0.000000000'

Test #25:

score: 0
Accepted
time: 20ms
memory: 12248kb

input:

1000 100000
467226835 467360234
604952571 606299210
-423495990 -423165079
618010698 618654029
-299509407 -299372648
-520448933 -518514096
-630670309 -629638113
-297348099 -297274069
358382111 359372190
79026840 79733202
553842555 554500003
-812340207 -812186633
-121972281 -120998067
-273770987 -2735...

output:

667770120.51230125559959560633

result:

ok found '667770120.512301207', expected '667770120.512301207', error '0.000000000'

Test #26:

score: 0
Accepted
time: 16ms
memory: 7280kb

input:

1000 100000
400464424 401349233
812671839 812758217
-917750835 -917655369
843983440 844077178
61954165 62176453
-242975491 -241583879
-210111097 -208052980
-408749021 -408403973
-108891757 -108047513
-979374362 -978728953
-532799240 -528498877
551774491 552188984
771464515 771799584
334255133 336287...

output:

667872950.06258715683361515403

result:

ok found '667872950.062587142', expected '667872950.062587142', error '0.000000000'

Test #27:

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

input:

100000 1000
-182968966 -182968966
-414893833 -414893833
955081721 955081721
84668417 84668417
-559322955 -559322955
-240426255 -240426255
-599786141 -599786141
920154777 920154777
446171962 446171962
-864101686 -864101686
-441997453 -441997453
-834412146 -834412146
282111132 282111132
-463264297 -46...

output:

664257022.22648116498021408916

result:

ok found '664257022.226481199', expected '664257022.226481199', error '0.000000000'

Test #28:

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

input:

100000 1000
-517576107 -517576107
-568885194 -568885194
963212732 963212732
773681160 773681160
-133643186 -133643186
82367325 82367325
272385546 272385546
-382302493 -382302493
-749104660 -749104660
-320853413 -320853413
699139908 699139908
-70027636 -70027636
270070742 270070742
348693115 34869311...

output:

659661622.77948781999293714762

result:

ok found '659661622.779487848', expected '659661622.779487848', error '0.000000000'

Test #29:

score: 0
Accepted
time: 34ms
memory: 13120kb

input:

100000 100000
-63178 -63176
-89630 -89630
-74134 -74134
-5108 -5108
-97875 -97874
95713 95714
34739 34739
-87027 -87026
-84758 -84758
80148 80149
-71106 -71106
-93666 -93665
-83940 -83940
-97886 -97886
72286 72287
31805 31806
52366 52366
71977 71977
47737 47737
-32678 -32678
-84341 -84341
-31339 -31...

output:

66845.25530960312682537960

result:

ok found '66845.255309603', expected '66845.255309603', error '0.000000000'

Test #30:

score: 0
Accepted
time: 26ms
memory: 12512kb

input:

100000 100000
-20230 -20230
35054 35054
10250 10250
2300 2301
91109 91109
-48021 -48020
51018 51019
60826 60827
-49792 -49792
-37455 -37452
-17919 -17918
13678 13678
-26493 -26493
-61242 -61242
-68573 -68573
27028 27029
41194 41194
74591 74592
-60393 -60392
72895 72895
-8020 -8020
46347 46348
20366 ...

output:

66651.55123429535848345040

result:

ok found '66651.551234295', expected '66651.551234295', error '0.000000000'

Test #31:

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

input:

100000 100000
-68490 -68490
66859 66859
21657 21657
26460 26460
6869 6869
36764 36764
-71209 -71209
76646 76646
6482 6482
63562 63562
-4156 -4156
73435 73435
15761 15761
195 195
41795 41795
97119 97119
-96357 -96357
-6234 -6234
-62327 -62327
-43259 -43259
88651 88651
-43453 -43453
86681 86681
-70979...

output:

66633.91089174834807096204

result:

ok found '66633.910891748', expected '66633.910891748', error '0.000000000'

Test #32:

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

input:

100000 100000
77666 77666
-5371 -5371
-4849 -4849
4784 4784
53934 53934
53899 53899
19340 19340
-53887 -53887
67109 67109
-17231 -17231
-10990 -10990
-95519 -95519
-98661 -98661
3320 3320
-70036 -70036
-24894 -24894
93155 93155
-61524 -61524
-28025 -28025
62511 62511
-65140 -65140
-98693 -98693
-978...

output:

66686.75725725360000240016

result:

ok found '66686.757257254', expected '66686.757257254', error '0.000000000'

Test #33:

score: 0
Accepted
time: 41ms
memory: 13112kb

input:

100000 100000
-535945 -535930
-695013 -694984
-888720 -888719
929792 929796
-386351 -386331
-282145 -282140
879715 879730
229306 229307
-576417 -576412
-60447 -60445
-31666 -31658
-978487 -978431
-283083 -283080
426911 426919
-589710 -589709
56380 56388
125086 125092
-570811 -570771
-592677 -592669
...

output:

666178.55537372996673184389

result:

ok found '666178.555373730', expected '666178.555373730', error '0.000000000'

Test #34:

score: 0
Accepted
time: 40ms
memory: 12848kb

input:

100000 100000
910317 910333
439851 439860
-57833 -57821
791229 791245
228030 228060
-621844 -621840
-287386 -287386
424379 424405
724566 724587
-510950 -510936
-77441 -77432
351673 351688
823681 823683
91807 91832
-395912 -395912
-48956 -48863
-696812 -696805
-168892 -168890
528002 528003
-65408 -65...

output:

665572.50472602645703545932

result:

ok found '665572.504726026', expected '665572.504726026', error '0.000000000'

Test #35:

score: 0
Accepted
time: 34ms
memory: 13192kb

input:

100000 100000
114216 114216
317477 317477
-638835 -638835
-501069 -501069
-746934 -746934
698122 698122
962955 962955
-834703 -834703
932349 932349
-150284 -150284
666344 666344
511079 511079
-775108 -775108
15973 15973
823254 823254
-838469 -838469
-933974 -933974
307675 307675
645916 645916
-36150...

output:

666843.72703975558272304625

result:

ok found '666843.727039756', expected '666843.727039756', error '0.000000000'

Test #36:

score: 0
Accepted
time: 39ms
memory: 6796kb

input:

100000 100000
-502397 -502397
-539277 -539277
604186 604186
-8233 -8233
711684 711684
-912529 -912529
317918 317918
573287 573287
739145 739145
973516 973516
318339 318339
200868 200868
606006 606006
-439203 -439203
22125 22125
-359742 -359742
-345591 -345591
-177190 -177190
818910 818910
-26180 -26...

output:

665852.72336538740000833059

result:

ok found '665852.723365387', expected '665852.723365387', error '0.000000000'

Test #37:

score: 0
Accepted
time: 44ms
memory: 13120kb

input:

100000 100000
-808056551 -808056051
360643024 360644823
-548630254 -548617261
20019569 20021385
730140215 730146641
-963400956 -963384461
-341088955 -341071018
697742209 697763513
-913285014 -913281950
115842426 115861551
-556889817 -556888200
-257253799 -257227016
-391620588 -391603059
-377165210 -...

output:

665370978.51162804488558322191

result:

ok found '665370978.511628032', expected '665370978.511628032', error '0.000000000'

Test #38:

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

input:

100000 100000
19245374 19253533
415912510 415919061
-967360492 -967353659
931284719 931287007
67513351 67528960
-562019251 -562011190
-293356445 -293351374
-38862537 -38857326
-236877156 -236874348
-439121014 -439102932
-962301338 -962299721
-572627529 -572625148
42919554 42928439
-25607193 -2560320...

output:

665763829.22112662903964519501

result:

ok found '665763829.221126676', expected '665763829.221126676', error '0.000000000'

Test #39:

score: 0
Accepted
time: 39ms
memory: 11564kb

input:

100000 100000
-223420380 -223420380
225452385 225452385
-135660671 -135660671
232052814 232052814
-555262737 -555262737
-502408785 -502408785
-417051620 -417051620
-185499880 -185499880
993865739 993865739
-419905135 -419905135
-556158286 -556158286
-475443440 -475443440
87759441 87759441
-158535656...

output:

667134583.75126821961021050811

result:

ok found '667134583.751268268', expected '667134583.751268268', error '0.000000000'

Test #40:

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

input:

100000 100000
-831383018 -831383018
733650170 733650170
-600284513 -600284513
512189253 512189253
166332410 166332410
757968467 757968467
-730039835 -730039835
163889762 163889762
50154435 50154435
-947716565 -947716565
-870959790 -870959790
-884766894 -884766894
489394349 489394349
-254639400 -2546...

output:

665403654.56246145040495321155

result:

ok found '665403654.562461495', expected '665403654.562461495', error '0.000000000'

Test #41:

score: 0
Accepted
time: 40ms
memory: 13068kb

input:

100000 100000
443932032 443935596
-444078486 -444070740
-94377250 -94376522
582553573 582555701
-370634254 -370616202
-529026886 -529006944
-264583467 -264580106
725417855 725421131
681586839 681591168
768383662 768390993
-442025202 -442022560
-624108611 -624106809
-662029422 -662028129
980678671 98...

output:

635375366.30334312486229464412

result:

ok found '635375366.303343177', expected '635375366.303343177', error '0.000000000'

Test #42:

score: 0
Accepted
time: 40ms
memory: 13120kb

input:

100000 100000
-657396045 -657359367
32090072 32091571
-2870351 -2867412
-172368963 -172349967
247696364 247704914
-587818915 -587791896
141249694 141258412
-23098887 -23084410
-613261537 -613247513
-236221593 -236212768
-264525556 -264524588
438979316 438989127
311894551 311927899
353730917 35373305...

output:

639639593.30086091760313138366

result:

ok found '639639593.300860882', expected '639639593.300860882', error '0.000000000'

Test #43:

score: 0
Accepted
time: 52ms
memory: 13024kb

input:

100000 100000
-895806056 -895805592
-680627087 -680623069
-383851910 -383846254
-571820449 -571818772
-887614666 -887612527
-547289617 -547279029
-816082867 -816079563
-839354262 -839353748
-842671079 -842670344
-751350562 -751349082
-85210761 -85174708
-811639994 -811639485
-830212248 -830204786
-1...

output:

574252180.92322230065474286675

result:

ok found '574252180.923222303', expected '574252180.923222303', error '0.000000000'

Test #44:

score: 0
Accepted
time: 44ms
memory: 13232kb

input:

100000 100000
-697591310 -697590691
-371050848 -371042102
13066715 13075451
-803967141 -803966034
-838949034 -838947377
-838420351 -838419525
-988592409 -988591815
-755316591 -755316200
-853026776 -853024025
-695701585 -695698642
-904787475 -904786848
-948020940 -948019276
-24992616 -24972272
-86677...

output:

647778903.57621964020654559135

result:

ok found '647778903.576219678', expected '647778903.576219678', error '0.000000000'

Test #45:

score: 0
Accepted
time: 42ms
memory: 13068kb

input:

100000 100000
-670845965 -670840522
-603912130 -603908905
-695667235 -695664321
-808356909 -808356168
-697204041 -697202125
-979468629 -979467469
-969074716 -969071226
-897515522 -897515458
-663568637 -663566024
-697609810 -697609451
-481627412 -481625315
-568443250 -568442311
-141286752 -141284410
...

output:

620818278.12537123548099771142

result:

ok found '620818278.125371218', expected '620818278.125371218', error '0.000000000'

Test #46:

score: 0
Accepted
time: 34ms
memory: 13128kb

input:

100000 100000
989573511 989576481
974678668 974678930
918754907 918755036
983272133 983275918
760197268 760197490
911326574 911327480
698833794 698858733
-315087611 -314132717
949976857 949981139
698037887 698042582
647843273 647846477
396510644 396527098
964910296 964913352
904149663 904149764
8926...

output:

632570106.22634310740977525711

result:

ok found '632570106.226343155', expected '632570106.226343155', error '0.000000000'

Test #47:

score: 0
Accepted
time: 36ms
memory: 13068kb

input:

100000 100000
759253244 759264787
378570798 378574324
730784503 730785993
952815170 952815415
706988010 707006560
145840200 145847203
-80500431 -80429789
459778257 459788645
931403097 931404841
926484571 926485646
835464369 835465158
136862009 136946404
676455169 676461690
908555990 908557630
783999...

output:

635819757.62379396392498165369

result:

ok found '635819757.623793960', expected '635819757.623793960', error '0.000000000'

Test #48:

score: 0
Accepted
time: 46ms
memory: 13040kb

input:

100000 100000
166357570 166363102
494735916 494742382
369918246 369934842
921285591 921290163
242715463 242771452
757400974 757410840
639359734 639364797
774076002 774076927
437271424 437286525
979693851 979694479
955074711 955082848
697562236 697563909
914910778 914911056
496759130 496759888
808075...

output:

608157073.92689207778312265873

result:

ok found '608157073.926892042', expected '608157073.926892042', error '0.000000000'