QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#16835#55. 欧几里得距离之和Qingyu97 8111ms41128kbC++141.7kb2021-12-24 00:16:202022-05-04 11:57:33

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-04 11:57:33]
  • 评测
  • 测评结果:97
  • 用时:8111ms
  • 内存:41128kb
  • [2021-12-24 00:16:20]
  • 提交

answer

#include <bits/stdc++.h>

const int N = 1e6 + 500;

struct pt {
	long double x, y;
} p[N];

int n;
long double x[N];

std::mt19937 s(std::chrono::steady_clock::now().time_since_epoch().count());

inline int rnd(int l, int r) {
	return std::uniform_int_distribution<int>(l, r)(s);
}

template <int T>
struct fast_io
{
	char *p1, *p2, *q1, *q2, p[T], q[T];
	fast_io()
	{
		p1 = p2 = p, q1 = q, q2 = q + T;
	}
	inline char gc()
	{
		return p1 == p2 && (p2 = (p1 = p) + fread(p, 1, T, stdin), p1 == p2) ? EOF : *p1++;
	}
	inline void pc(char ch)
	{
		if (q1 == q2)
		{
			fwrite(q, 1, T, stdout);
			q1 = q;
		}
		*q1++ = ch;
	}
	~fast_io()
	{
		fwrite(q, 1, q1 - q, stdout);
	}
};
fast_io<1024768> io;

inline int read()
{
	int res = 0, neg = 1;
	char ch;
	do {
		ch = io.gc();
		if (ch == '-') neg = -1;
	} while (ch < 48 || ch > 57);
	do res = res * 10 + ch - 48, ch = io.gc(); while (ch >= 48 && ch <= 57);
	return res * neg;
}

const long double pi = acosl(-1.0L);
std::pair<long double, int> id[N];

int main() {
	std::ios::sync_with_stdio(false);
	n = read();
	for (int i = 1; i <= n; ++i) {
		p[i].x = read();
		p[i].y = read();
		id[i].first = 0;
		id[i].second = i;
	}

	long double ans = 0.0;
	const int Z = 130;
	for (int _ = 0; _ < Z; ++_) {
		long double theta = 2 * pi * _ / Z;
		long double s = std::sin(theta), c = std::cos(theta);
		for (int i = 1; i <= n; ++i) {
			id[i].first = p[id[i].second].x * c - p[id[i].second].y * s;
		}
		std::sort(id + 1, id + n + 1);
		long double sum = 0;
		for (int i = 1; i <= n; ++i) {
			ans += (i - 1) * id[i].first - sum;
			sum += id[i].first;
		}
	}
	printf("%.10Lf\n", ans / Z * pi / 2);
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 18ms
memory: 9976kb

input:

3000
-802420 -321989
227507 956314
-460698 -819834
-479809 -341770
191520 109304
712327 -189558
-578326 -41090
282566 982266
-859119 686756
209058 -23298
-884994 -349898
-11358 182915
-507706 -81622
745434 575941
-374809 139274
810223 367608
960234 -197223
439081 573568
-275182 999306
-583036 -61808...

output:

4693148598287.8382019997

result:

ok found '4693148598287.83789', expected '4693148621177.00000', error '0.00000'

Test #2:

score: 0
Accepted
time: 25ms
memory: 9976kb

input:

3000
355304 988961
795796 -662640
-645198 -958837
329302 785647
-299213 -228904
-57373 -168432
878619 217989
-139688 -425127
-913922 56220
37759 -629073
845165 947960
138567 -158544
-273997 665415
-542631 -396335
671243 746363
915256 -658071
822875 107176
907246 -122566
-435158 542446
246635 -219367...

output:

4743610913585.5913548470

result:

ok found '4743610913585.59180', expected '4743610987955.02344', error '0.00000'

Test #3:

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

input:

3000
786103 -845895
689793 79187
595234 839298
514009 -846559
384647 330593
753754 -684307
259322 -573700
783331 -225552
374250 -511337
-918633 749936
-866081 739595
576173 -890867
369485 -443171
-64775 -82830
-629343 799652
-6309 -656049
-467133 43098
-690934 137775
-365643 -259929
809532 -552527
-...

output:

4671074316110.6719136238

result:

ok found '4671074316110.67188', expected '4671074128383.44824', error '0.00000'

Test #4:

score: 0
Accepted
time: 25ms
memory: 11940kb

input:

3000
-604524 -753267
441058 -602514
4890 -661566
936554 -654735
609063 -136746
300647 669034
-331633 -916047
-992896 172502
-384312 180333
-444884 -846026
81817 -318072
-100889 -49994
476196 765521
-126036 797146
859289 396414
502903 -225222
402203 592905
683632 197297
-344671 985894
-446763 -92295
...

output:

4673049714366.6220145226

result:

ok found '4673049714366.62207', expected '4673049788231.09277', error '0.00000'

Test #5:

score: 0
Accepted
time: 18ms
memory: 12116kb

input:

3000
-281892 968652
198827 -73916
475328 275104
-714466 339235
-733976 937210
-477505 -785365
-64388 624121
-441077 -74501
-277482 -169841
42739 -649935
302397 -7620
-888733 43325
87942 -547135
-785469 609297
-608768 382283
87456 -646034
88962 563653
-312993 -567810
-402008 215751
-601763 361877
-82...

output:

4709391752861.9761848450

result:

ok found '4709391752861.97656', expected '4709391772648.32422', error '0.00000'

Test #6:

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

input:

3000
-155839 941353
-369564 -708270
-180425 -100846
63314 -476522
-44779 393159
997710 908420
-123065 624355
765342 356436
-309315 477315
823674 -652885
279389 -820278
-49170 374069
-685086 3336
-234458 570331
12347 -556059
481769 117744
-690461 -654054
-410416 -861097
725279 174114
694909 202779
-3...

output:

4709545900693.6614036560

result:

ok found '4709545900693.66113', expected '4709545916171.08594', error '0.00000'

Test #7:

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

input:

3000
-955010 -213863
-590596 606659
-849246 677331
912801 -913188
-962872 183289
659241 -65751
978227 -245116
539373 874626
646246 -309259
-188446 38200
404310 207205
-135150 -843648
-165732 -876241
767673 908375
-648075 -575932
-992064 352954
524914 931876
437446 175481
-714056 -765735
7726 -468894...

output:

4702272903269.0710282326

result:

ok found '4702272903269.07129', expected '4702272786800.48145', error '0.00000'

Test #8:

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

input:

3000
531150 -391531
341733 -738970
-264114 388777
386971 742300
163643 -855620
124380 938128
690195 572959
-72300 -605802
430234 375765
200160 -569686
730838 -60867
695460 443379
-399743 237540
-765705 -453498
421669 549399
28404 -425427
-191999 341591
-994332 429918
-906118 -475810
798426 241278
-1...

output:

4676933818365.1955008507

result:

ok found '4676933818365.19531', expected '4676933740443.95898', error '0.00000'

Test #9:

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

input:

3000
-207374 -986351
-164107 611064
842984 -54441
-24043 -437200
739999 -661483
807068 -915495
415903 -994681
507970 725897
-789752 362652
-249463 -201184
-615868 605722
283717 993353
-782786 359492
540720 -626794
292082 -676608
831653 390815
-125157 521826
748325 370790
856907 -852013
51832 788290
...

output:

4678730278388.5997505188

result:

ok found '4678730278388.59961', expected '4678730232665.55664', error '0.00000'

Test #10:

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

input:

3000
690786 820223
-184888 190125
-919613 211396
168668 452250
466696 -204330
605718 -405602
-343093 502754
859595 39898
-133076 249300
-886648 778325
682850 -21931
559284 -288794
-185417 708490
-21458 642604
90315 -568975
659977 -687300
396280 -312967
-985221 333082
-848947 318765
-111685 -629246
4...

output:

4739438405490.0564966202

result:

ok found '4739438405490.05664', expected '4739438349780.34668', error '0.00000'

Test #11:

score: 0
Accepted
time: 25ms
memory: 9840kb

input:

3000
356839 -348797
350345 252963
-15448 538425
-597436 -117098
713227 -911214
436069 637852
851897 -94408
945995 -416510
978125 327013
-153676 -258311
316502 918024
-416937 827165
955258 -474396
-891730 -454749
-353275 -553860
763196 462615
-319718 324391
963644 -547705
292581 -147223
999504 670113...

output:

4678353344140.0831279755

result:

ok found '4678353344140.08301', expected '4678353315770.06641', error '0.00000'

Test #12:

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

input:

3000
-762914 -154202
-877689 819727
803088 -975811
-430334 253970
-718989 -215217
366198 -620401
560083 -709229
226683 556222
291567 -127970
497208 499898
246866 278319
-388035 903750
533227 -256066
-831443 293598
-560912 550708
-758268 -579429
778746 465511
-600605 812150
-214325 418557
537715 8206...

output:

4700048178329.2943453789

result:

ok found '4700048178329.29395', expected '4700048006859.72949', error '0.00000'

Test #13:

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

input:

3000
-129991 -361191
475240 386366
-538153 502516
936121 873419
83712 -390001
-340999 -641628
732345 438283
346307 812145
787889 137591
-965986 -68612
231958 -823593
600357 600748
-653377 -278493
-924602 944892
678979 742572
73077 -959312
-379124 -89619
-496696 -58490
-503109 -8068
-356284 211668
48...

output:

4713105806888.4120326042

result:

ok found '4713105806888.41211', expected '4713105916771.38184', error '0.00000'

Test #14:

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

input:

3000
-344714 758536
-519035 -572048
-676360 510591
-660761 -974315
-507272 -671372
994299 934141
-623855 457777
-368638 615576
646437 740477
535442 33529
218790 -660387
-271260 -92819
-332887 -485479
-60457 543960
965333 -100151
390250 -978830
-872834 57747
-367032 -492346
319526 986093
895411 -4298...

output:

4747093955148.0743350983

result:

ok found '4747093955148.07422', expected '4747094089728.06152', error '0.00000'

Test #15:

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

input:

3000
-327355 -391295
-167851 -915882
-146473 -14273
378256 -550642
742345 -378552
-597 706199
-711124 502862
9843 -951400
-231185 103829
985137 -705594
836874 -160716
-13836 636592
174458 -433916
698438 183851
851979 -866189
-484268 552021
16121 -1853
-707902 -404790
973703 498828
699541 696390
5564...

output:

4666068073381.8914837837

result:

ok found '4666068073381.89160', expected '4666068388367.66504', error '0.00000'

Test #16:

score: 0
Accepted
time: 18ms
memory: 9976kb

input:

3000
669085 750710
966917 898224
44542 -871151
-727505 -291702
106896 41604
-224413 -297416
648458 -75211
-144707 568329
-284301 621381
781387 -887212
918690 749686
594261 407272
-693312 334382
96106 -159052
-881363 885019
-587468 233200
62936 791905
-45380 932881
-423738 333830
786037 -825096
-6158...

output:

4752719921913.0112767220

result:

ok found '4752719921913.01172', expected '4752719543853.14551', error '0.00000'

Test #17:

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

input:

3000
-345993 -927596
-489067 -464651
-266595 380140
440136 62488
384177 935042
-66838 -393668
729065 111974
-579699 -531711
84502 619333
-599668 309692
436704 -955405
837179 -685537
62096 424740
-696153 91112
930693 635438
-662535 280697
540166 965177
2589 569119
824537 -770056
-780586 63601
148944 ...

output:

4676312825577.4475088120

result:

ok found '4676312825577.44727', expected '4676312838891.29004', error '0.00000'

Test #18:

score: 0
Accepted
time: 25ms
memory: 9908kb

input:

3000
218856 -882396
-103961 -485145
141094 663946
-315492 701171
602759 177211
-575698 572426
-72057 -59947
966638 -733993
-865067 -773608
-223842 -522832
783449 -978846
-459146 -534706
-107930 177927
-862081 442765
-677617 585730
-633167 -573027
-531400 207935
725378 930475
-85689 -590404
68764 584...

output:

4701408365511.7457942963

result:

ok found '4701408365511.74609', expected '4701408266360.74414', error '0.00000'

Test #19:

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

input:

3000
578989 -187335
-706967 -12637
-999787 883722
599815 -413024
-199917 -859932
358227 518542
826653 -304958
-638976 402970
-424409 341350
551371 -598770
360427 -626889
313094 -873854
-980867 954105
-35222 69314
-278185 721796
-151202 183788
326082 -650861
-347400 -278066
336404 -101273
828636 4571...

output:

4738902695014.4228987694

result:

ok found '4738902695014.42285', expected '4738902764316.29785', error '0.00000'

Test #20:

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

input:

3000
-290322 -129573
85627 753058
-950388 -879265
935884 391514
621559 -784977
-949769 -39733
-98511 406890
631403 -197494
-970533 510094
-496582 862874
687769 87221
-731069 933021
-210219 200357
-671596 -584205
-884408 749858
137380 -590943
450323 291966
53644 -647327
675927 -594898
271440 148573
-...

output:

4722109746523.2885007858

result:

ok found '4722109746523.28809', expected '4722109760393.45898', error '0.00000'

Test #21:

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

input:

3000
92065 674479
-414697 317764
-804619 -105994
316521 769900
738570 592046
227300 207304
-347957 433859
-271878 -157241
535983 -437924
-761094 -971241
-611408 486067
-85879 -868104
270963 -681525
-34 -522710
-377951 -841193
-529915 -249926
261745 -643386
-923393 178039
-525845 -655485
23113 274124...

output:

4717555484940.2739238739

result:

ok found '4717555484940.27344', expected '4717556103579.38379', error '0.00000'

Test #22:

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

input:

3000
-281567 100948
594512 224477
-549677 -891982
-866863 -231529
655701 -82307
-16378 769410
-422665 56561
-526685 275071
-451721 585619
-999328 304203
-441815 -265685
195993 -165376
-423322 714636
-112731 -75055
249746 -549949
211596 863619
798605 941125
318042 740706
-147868 -354960
-371711 -7159...

output:

4703086372049.5240888596

result:

ok found '4703086372049.52441', expected '4703086018260.00977', error '0.00000'

Test #23:

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

input:

3000
-986298 225496
813733 928697
251945 -412910
9762 -911611
606998 247891
106684 -999883
182820 363612
-10381 757590
689709 -660611
631432 -101743
386251 586792
194413 956265
-317444 588846
-586889 949085
459607 875638
558865 385726
224793 -100553
258377 776225
-196855 -707541
-219307 -88255
28837...

output:

4693453822973.6592512131

result:

ok found '4693453822973.65918', expected '4693453647608.03516', error '0.00000'

Test #24:

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

input:

3000
823393 827344
227671 -823918
-913755 -765644
-885588 414648
-102143 48967
998803 -520265
318979 695974
-775975 -825859
-947974 -866999
447937 -445773
-187758 292051
-457405 -201295
-716577 258214
-779426 642776
-104410 -853795
-697207 -565685
-257543 -361767
-635262 451582
-467129 -193910
-8458...

output:

4715878759995.7801394463

result:

ok found '4715878759995.78027', expected '4715878995479.58691', error '0.00000'

Test #25:

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

input:

3000
558997 727964
25651 -833760
2220 -514613
490462 576932
-404122 -556815
-908696 560433
-565993 -495183
-612124 -506289
690811 115915
-648926 687657
465761 999905
347996 509659
624436 -880639
-721035 -413425
179047 -197665
452794 -523532
183688 206427
244483 -780319
-614026 -945841
997307 603907
...

output:

4676330406193.7039194107

result:

ok found '4676330406193.70410', expected '4676330656024.58398', error '0.00000'

Test #26:

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

input:

3000
-340429 -289256
794783 364865
-744651 -317628
137805 980628
-854206 617206
235810 517969
-762212 -405434
681328 -186209
615718 -388094
-1063 -104922
-535426 563298
-147739 45886
831208 -342769
781013 -531750
607268 -504790
-890586 331444
-266903 -919494
39336 -947219
524735 75215
-759660 -40963...

output:

4694535459880.3111138344

result:

ok found '4694535459880.31152', expected '4694535725056.35156', error '0.00000'

Test #27:

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

input:

3000
573622 572344
-707313 946157
-878807 603597
-855950 -381234
-177744 -868036
652833 -883861
-133601 -318770
-5518 -201443
-151219 -691296
523763 -714987
777222 147500
-6339 -292920
-196569 -505193
735388 437395
379459 -592699
-224337 -31706
-201231 -889345
-174045 706366
-522465 648697
-784471 -...

output:

4730282461777.6593427658

result:

ok found '4730282461777.65918', expected '4730282541871.73047', error '0.00000'

Test #28:

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

input:

3000
-948902 -418134
594475 -836766
-71729 856464
-382844 399288
-915104 -741392
548896 682337
260985 -23315
-869454 668370
35096 981049
245241 -235897
-605788 194768
-920897 990507
-279567 -148154
-734131 -511997
533267 599283
-792711 531865
360446 -754625
264817 -195833
-572526 -653501
-870608 -11...

output:

4742942452211.8437299728

result:

ok found '4742942452211.84375', expected '4742942471381.37891', error '0.00000'

Test #29:

score: 0
Accepted
time: 25ms
memory: 9976kb

input:

3000
632519 959121
320499 587555
-699482 -124576
-698002 628783
-696896 587664
-909437 -826018
639575 -119731
650122 -509950
80760 783131
85358 -245213
-658142 740781
-258336 413383
253998 -221167
201015 914338
-697829 962217
991497 -348
-433125 433782
-593409 427265
702172 235948
-190980 420827
935...

output:

4689459439189.0603375435

result:

ok found '4689459439189.06055', expected '4689459570513.31445', error '0.00000'

Test #30:

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

input:

3000
741544 -900762
904972 -358687
-646565 102446
-595929 854587
524753 717537
-660846 -915948
-717017 867728
165222 -176336
-17945 215060
-101050 -732999
-751175 -199021
-5088 -932112
-582185 -438297
-717599 -588646
73688 405629
54156 -753397
975762 310365
-717706 410070
606710 -897016
-724635 -979...

output:

4695421094434.9389019012

result:

ok found '4695421094434.93848', expected '4695420959564.40820', error '0.00000'

Test #31:

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

input:

3000
-977685 -779462
110204 662652
-249468 834609
-909932 -180645
790536 -58238
-314295 -251557
118560 -959530
473079 -946544
156752 -200984
-83309 -621824
-729858 882138
-726550 691457
-406634 126822
782956 -832768
93579 -903993
59004 -599060
834956 839857
627840 755486
-716688 779340
809287 -86929...

output:

4755774889225.7367091179

result:

ok found '4755774889225.73633', expected '4755775068031.14551', error '0.00000'

Test #32:

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

input:

3000
158817 -828269
491363 -700399
-375384 -48680
-439115 474449
318070 -269313
395578 284026
587035 -811149
830822 -819762
-735068 -872677
-50759 -109826
325001 242339
718988 -738042
547220 -494661
302007 244195
-110763 -531365
-771308 11809
-207746 144441
-42596 -243127
-514392 -926526
-896898 -59...

output:

4714854480893.7558431625

result:

ok found '4714854480893.75586', expected '4714854626581.33203', error '0.00000'

Test #33:

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

input:

3000
-399997 714888
-681673 -919047
42754 833197
-412551 -212341
-389684 976818
-511041 435558
-123342 -195512
630566 -285904
-525553 -798821
-930287 91509
-946754 -17919
360756 718590
-14607 -554756
-608528 307984
-589093 -944229
129925 743158
-582521 767988
-407824 638745
922951 216121
-501617 -62...

output:

4703751352651.5493502617

result:

ok found '4703751352651.54980', expected '4703751541807.80957', error '0.00000'

Test #34:

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

input:

3000
635520 626803
753783 791838
-694699 983898
496782 89867
-486149 -65585
-711978 -338557
444029 690656
-673178 -653579
-475940 -296903
669014 -625757
-601716 -142204
-853029 -678203
655249 -830378
148080 196145
839887 844322
-767459 -162485
-485724 -125264
-122651 335269
-734092 -526351
129849 -9...

output:

4684130560845.5590567589

result:

ok found '4684130560845.55859', expected '4684130451549.20508', error '0.00000'

Test #35:

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

input:

3000
-93518 225430
-181771 -912859
224900 395937
-917546 -432023
-127878 618748
-606165 -809922
881648 -30940
459266 -853092
704170 -912741
-934822 798339
354464 -391094
426963 -560832
-337145 -222932
325751 -782572
188576 -700398
355751 -924945
742069 -529431
-634354 -508876
-486967 -273055
211180 ...

output:

4682205502965.7675642967

result:

ok found '4682205502965.76758', expected '4682205448827.25293', error '0.00000'

Test #36:

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

input:

3000
928135 15331
-162978 55764
575793 -112587
-180295 394731
-191501 -708841
383303 -91145
298008 834527
467952 18575
-380742 -515381
-102210 708553
-148994 62075
-740517 -69521
786156 436054
617510 794493
277367 981042
-592491 433612
262624 -148474
272937 -261348
260631 -222024
-146215 -815468
299...

output:

4707244130536.1771435738

result:

ok found '4707244130536.17676', expected '4707243740979.13477', error '0.00000'

Test #37:

score: 0
Accepted
time: 25ms
memory: 9980kb

input:

3000
-566876 72614
-796691 -294492
-738030 948297
938461 -663726
496745 390185
552296 -418676
-256889 -153475
-276094 -150870
-555398 -836709
636397 -618216
3693 60435
-766692 614698
177555 753392
896077 -885520
178129 446478
791423 -650390
964120 61940
-735019 835947
6680 165576
-148296 -117628
935...

output:

4732322060658.2922964096

result:

ok found '4732322060658.29199', expected '4732322402765.99121', error '0.00000'

Test #38:

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

input:

3000
228858 547368
-261280 717298
-266360 388002
337724 -949790
-528937 -936425
-434662 679477
-624931 734267
-70251 -107050
-590007 676385
15539 593575
570162 218477
77970 8160
441399 -945198
523224 -219257
-195614 269561
-67583 -384334
537744 -581516
-893277 250099
-750869 575043
-813065 -201464
-...

output:

4688225975925.2749595642

result:

ok found '4688225975925.27539', expected '4688225777963.39062', error '0.00000'

Test #39:

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

input:

3000
493390 380230
-716467 -475809
-792827 -305406
39991 -426541
-720486 -723533
68436 439367
-742368 241671
-709811 655915
75155 -632832
993590 -146768
23929 156006
616280 105340
-131995 -85054
82484 866975
426750 -301419
-903241 92757
-874311 937360
856336 970426
-401508 628450
920800 275256
86147...

output:

4732508477414.8901743889

result:

ok found '4732508477414.89062', expected '4732508677544.48438', error '0.00000'

Test #40:

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

input:

3000
654335 989630
521331 -7673
-853931 -15872
468471 -338332
184724 -178616
459180 -341482
-90323 -920493
800471 562862
929926 -347814
-467539 -629594
-964757 95146
-333025 339141
-621897 -546376
432803 -750742
-575376 -850618
-573149 -5585
-379481 -924613
-161894 488266
-80049 -648594
-628545 8834...

output:

4752989573165.7285099030

result:

ok found '4752989573165.72852', expected '4752989802192.14160', error '0.00000'

Test #41:

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

input:

3000
-538177 -721329
-804266 907493
130721 669541
-397957 -70669
666849 -180270
497011 352748
747513 802921
-183106 691287
-136967 587062
-147525 783802
68731 -733863
-456370 -249673
370007 126631
982874 350295
366432 402581
402312 -610300
57092 -658146
693169 838256
338790 -585722
171870 60521
-965...

output:

4644884153908.6359028816

result:

ok found '4644884153908.63574', expected '4644884410510.28223', error '0.00000'

Test #42:

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

input:

3000
247151 -120578
358014 -568972
-395099 -155651
881341 648860
-549507 -634924
-417523 56567
192004 547422
380859 -75284
-172547 -205176
-826410 -27743
731343 514007
-694438 -790447
-225836 -75328
687591 -157986
-296316 -907405
310620 -49
654535 236054
974175 559311
135836 696314
721551 -235669
59...

output:

4689297037039.1025557518

result:

ok found '4689297037039.10254', expected '4689297029476.65625', error '0.00000'

Test #43:

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

input:

3000
-514643 -132988
-18811 531905
902388 -937467
-752176 -51746
17238 -658120
300552 -168114
-846189 112600
619106 -387159
753341 -385939
-702034 399716
-186785 -772902
784315 489383
-906885 -735691
-17889 -285068
325513 14879
840126 -496843
-163786 801217
670568 -886818
-559497 138224
699295 -7243...

output:

4666158399860.1451716423

result:

ok found '4666158399860.14551', expected '4666158693218.59570', error '0.00000'

Test #44:

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

input:

3000
-350481 -614960
-307135 -56409
266389 542901
954092 451333
-265367 267443
526258 -850082
674114 -707746
-838107 -560900
-31549 -457305
-669680 555574
21809 908731
-322797 -656964
-442357 981986
-98960 231129
-446484 528322
164415 -380928
309462 638969
151219 141443
797298 532575
-672135 -827158...

output:

4711344855041.3958153725

result:

ok found '4711344855041.39551', expected '4711345016757.92090', error '0.00000'

Test #45:

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

input:

3000
-761282 -650204
-823897 258953
147978 -139236
910947 362053
-252540 416321
773501 843395
944905 -391546
194003 -143760
-558188 480102
-523703 -563565
-536637 -215129
243891 -624508
-237037 447764
-828499 -771226
-176360 225754
-956129 -231923
280395 -483393
-511465 -625623
810464 -33586
-292798...

output:

4696512141611.9130978584

result:

ok found '4696512141611.91309', expected '4696512127277.40723', error '0.00000'

Test #46:

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

input:

3000
676667 -510192
-347782 -934546
998071 -237353
703203 -282985
120054 -137471
-593737 -268297
-123755 -917645
-194516 -673311
945124 -286329
322179 942644
-394017 -867864
-908452 494475
-905951 -2749
-715633 -168265
5548 795395
737558 -305797
135542 195833
997673 253049
-651518 539858
-527012 453...

output:

4696421832420.7976140976

result:

ok found '4696421832420.79785', expected '4696421873822.12793', error '0.00000'

Test #47:

score: 0
Accepted
time: 18ms
memory: 12088kb

input:

3000
753431 -267724
-555232 -29059
-892958 213522
-652003 -197923
-819911 -417118
-736798 -47940
-89544 312271
-439050 -33030
525864 -934161
-79313 -163743
-741158 37022
-135584 219394
717864 618928
703073 -630548
746596 179632
755642 624810
-595284 248552
203969 142911
-374182 958668
-168980 64491
...

output:

4747256769237.5116086006

result:

ok found '4747256769237.51172', expected '4747256498592.47754', error '0.00000'

Test #48:

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

input:

3000
475514 14550
373903 -221467
2648 -518360
-202235 205279
-522661 476722
-424665 -321966
-695769 97232
-441327 668055
182098 -177321
-833174 -193814
-76265 126998
853696 -216194
520743 716340
889202 -846481
-79068 661949
631353 -862472
110866 -536259
-640875 -782677
550368 673567
-847983 522085
3...

output:

4668431684357.4271087646

result:

ok found '4668431684357.42676', expected '4668431697498.33301', error '0.00000'

Test #49:

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

input:

3000
-279278 -879732
467192 53965
18200 776146
828806 -27716
979398 -439365
174474 279798
173981 637951
-569611 905277
-495755 648924
28355 783443
360459 902372
877754 -278639
456535 -724
-263556 263607
-161312 196556
714602 187648
92567 -201772
535440 731689
137650 853996
-840665 501629
599989 -606...

output:

4684503080435.8230233192

result:

ok found '4684503080435.82324', expected '4684502991550.84082', error '0.00000'

Test #50:

score: 0
Accepted
time: 18ms
memory: 9908kb

input:

3000
640725 909513
-309632 763669
-378568 -260248
-832475 469076
-723359 300793
-793830 207617
509307 80629
-726840 708683
-949427 534265
-623515 -406665
942372 -27794
-466441 -835530
-212843 -506088
-907914 -389887
-204558 826372
433304 -455777
-856756 -126168
989869 150521
-866554 -838234
432200 9...

output:

4667356173473.3882260323

result:

ok found '4667356173473.38867', expected '4667356227087.03320', error '0.00000'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #51:

score: 20
Accepted
time: 192ms
memory: 11228kb

input:

40000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000...

output:

113137009544.4192084447

result:

ok found '113137009544.41920', expected '113134256562.72281', error '0.00002'

Test #52:

score: 0
Accepted
time: 392ms
memory: 12800kb

input:

40000
-451651 -435104
-814810 121274
-184862 -824302
-685796 961992
150555 421815
625519 702343
-649848 308225
-460696 393131
101197 29636
-908455 -596493
-659331 556973
615189 -453089
-532888 443728
939764 -48966
826157 -408514
-378666 -447424
-108302 5278
-606361 -656863
86410 -132724
-611415 -362...

output:

834534075649469.5339355469

result:

ok found '834534075649469.50000', expected '834534071011810.75000', error '0.00000'

Test #53:

score: 0
Accepted
time: 392ms
memory: 12936kb

input:

40000
768408 691127
103199 135598
-195554 835703
704860 200291
-431177 472609
843123 -47704
904032 -385407
-558549 -532264
-858128 -810696
-259351 -360042
782830 176766
86002 273908
47444 -841165
7266 127102
151667 -47468
991726 761475
-636965 63592
519559 -110468
-303117 988612
-85935 -977465
-9964...

output:

834294284605286.7769165039

result:

ok found '834294284605286.75000', expected '834294286308746.75000', error '0.00000'

Test #54:

score: 0
Accepted
time: 402ms
memory: 13264kb

input:

40000
-104241 623726
-660967 259763
650613 -445894
-798821 414756
120064 -214074
-109931 -434241
-498424 -501148
520488 17526
-875779 985847
-82687 664593
855872 92403
-29227 144469
181495 -517006
390857 -66507
-770819 292920
654144 809439
375563 -785220
794969 -36124
-672449 -919567
77989 406259
-1...

output:

835812167774753.9691162109

result:

ok found '835812167774754.00000', expected '835812172281380.50000', error '0.00000'

Test #55:

score: 0
Accepted
time: 401ms
memory: 12944kb

input:

40000
845851 533992
670087 -611702
-948037 -727007
-746933 -397648
-582805 -13487
-522766 -806949
710005 -874703
-532462 705625
-967441 375187
-718387 -428314
-374590 -141694
763732 -643397
87844 463301
959232 380545
5813 310745
512860 -119765
708729 314774
77837 108873
405081 295080
691759 931235
-...

output:

835303083343995.0950317383

result:

ok found '835303083343995.12500', expected '835303083238218.00000', error '0.00000'

Test #56:

score: 0
Accepted
time: 393ms
memory: 12940kb

input:

40000
651041 274698
826982 -978811
35392 -188247
307132 -306424
-887432 -728744
-446024 322809
288100 336792
499842 -101877
-332407 515619
712977 569826
-827555 333731
500173 -75942
-894486 48295
751786 766902
192245 -544373
-94959 -928510
955753 -789910
387203 -374599
537726 8012
-627739 -732672
13...

output:

835184243529413.3984985352

result:

ok found '835184243529413.37500', expected '835184245628322.50000', error '0.00000'

Test #57:

score: 0
Accepted
time: 398ms
memory: 12948kb

input:

40000
-8172 -484982
-613500 -966632
-742157 572870
-216441 -591593
-947226 -882116
-835162 -876688
986690 89004
-378279 -36293
-831898 -576664
-1310 -840806
10420 311600
-776513 -303100
-495298 -439378
250837 -999369
800381 620076
-909643 -993355
85400 -334867
562627 274347
156704 557794
-369783 -78...

output:

833652637921490.9002685547

result:

ok found '833652637921490.87500', expected '833652635511235.00000', error '0.00000'

Test #58:

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

input:

40000
-517671 801168
-176205 -492390
772237 402950
-686776 491267
-359427 212648
-120760 -831806
-136521 -127285
-428673 208179
381080 271399
797979 -745589
-103422 -9389
722750 870904
-239478 639867
-800208 -546240
-848073 -54953
841200 -259661
387507 468490
544426 388093
460053 131478
-223273 5750...

output:

834155699416771.3633422852

result:

ok found '834155699416771.37500', expected '834155699397599.87500', error '0.00000'

Test #59:

score: 0
Accepted
time: 402ms
memory: 11068kb

input:

40000
55157 243271
186920 951974
390888 -985127
479645 -223338
-743095 307057
-232788 351760
-397090 698818
274297 -966366
456069 -166847
880080 916255
-588013 -386366
325583 -663881
-730839 138263
-552029 100671
-252380 -371852
670287 464347
-878207 412459
286083 411520
-452323 -842779
-127714 -766...

output:

833661721793743.4375000000

result:

ok found '833661721793743.50000', expected '833661719492541.00000', error '0.00000'

Test #60:

score: 0
Accepted
time: 400ms
memory: 11136kb

input:

40000
-455318 667004
311869 835282
139627 530087
-930469 -421882
332108 -540215
-953133 594757
434418 -299769
37738 177368
-406210 730421
520618 380394
-305330 -959089
470067 107042
-737718 12435
-648228 -572535
-556749 -132324
-159442 -143492
972546 480800
612894 -238682
-725845 485406
-949866 -278...

output:

832854822448630.2548828125

result:

ok found '832854822448630.25000', expected '832854822932252.25000', error '0.00000'

Test #61:

score: 0
Accepted
time: 397ms
memory: 12796kb

input:

40000
376085 -778570
811074 -206861
618142 -661624
-541445 -190965
-140446 -42486
-779430 717618
834221 525620
-800088 -868129
-627749 629610
150860 -635701
-923070 -290226
-340585 49868
663992 567928
805536 651501
-490105 791123
322897 79906
156304 -688328
451257 -920873
77453 750228
940831 136386
...

output:

835457630653902.3805541992

result:

ok found '835457630653902.37500', expected '835457632548817.62500', error '0.00000'

Test #62:

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

input:

40000
939475 755953
-462638 -276979
969154 536405
981513 632937
-861455 -270584
-719776 768110
-109409 -994437
-358795 -855092
832905 -336749
881917 539597
-520475 -291629
676703 963081
-544568 -903158
113712 -390370
-796942 -3433
309682 212524
608169 837271
-103780 -862049
-926864 -460294
-834624 -...

output:

833304257325637.9651489258

result:

ok found '833304257325638.00000', expected '833304257880731.37500', error '0.00000'

Test #63:

score: 0
Accepted
time: 400ms
memory: 12908kb

input:

40000
217060 -988504
-788257 -484019
-206265 -722477
783449 -816570
630266 806070
-466250 353109
-316923 -308138
-689474 602726
287506 188074
104292 -178131
-865035 -230816
-267452 778772
-619742 -261539
-81799 398522
140140 711959
408296 756002
178239 -301467
-242402 -662189
-275434 46166
340308 91...

output:

831722980853377.9901123047

result:

ok found '831722980853378.00000', expected '831722975601031.87500', error '0.00000'

Test #64:

score: 0
Accepted
time: 393ms
memory: 12920kb

input:

40000
729910 252025
815395 -310366
160249 193299
-343999 48151
568066 494485
276898 -238322
793633 -412361
777148 -199742
857652 335903
82634 -152555
-55352 -860726
374382 -942983
-731517 798993
647789 -470650
-788857 738905
343825 788044
728425 226160
918109 -457364
-459680 -339594
-151312 -784961
...

output:

832741133616913.6931152344

result:

ok found '832741133616913.75000', expected '832741136306178.25000', error '0.00000'

Test #65:

score: 0
Accepted
time: 395ms
memory: 13152kb

input:

40000
-161821 -894261
-447265 992286
-285114 -371277
-459741 284961
570095 -485867
722945 544755
720939 743710
981551 -523094
-770183 -349405
-183271 -520171
-235899 520985
303751 5877
263310 48253
-273869 1561
174221 625023
-791065 -87672
-449502 908325
806112 -96884
-66165 -27799
485884 479817
-11...

output:

836322700958446.0718383789

result:

ok found '836322700958446.12500', expected '836322696541909.62500', error '0.00000'

Test #66:

score: 0
Accepted
time: 397ms
memory: 12936kb

input:

40000
700805 -671290
103089 339755
975254 424697
556226 -981021
67660 -277760
705726 -352928
-685640 797036
36960 -247281
-884847 931726
369597 -375608
467353 521847
-3652 -514504
915198 -851403
858911 642051
227095 -275594
637558 -390138
-39830 189466
-184021 285376
929554 414008
22069 -617927
1413...

output:

832806690584911.1130371094

result:

ok found '832806690584911.12500', expected '832806691733866.25000', error '0.00000'

Test #67:

score: 0
Accepted
time: 400ms
memory: 13200kb

input:

40000
-891912 -679101
773915 113107
-928632 -916923
-48493 465720
-464794 70162
-4422 897149
599412 -162362
-653746 214311
303882 447035
-553752 -640365
-303240 -213467
998638 -421817
183317 -164913
130965 819985
-219240 -818931
-347239 787694
79622 274476
-991271 -605753
994714 864244
-346646 85158...

output:

834994281292220.9287109375

result:

ok found '834994281292220.87500', expected '834994277009981.62500', error '0.00000'

Test #68:

score: 0
Accepted
time: 405ms
memory: 11212kb

input:

40000
1000000 1000000
-999199 -999951
-999849 -999075
-999384 -999180
-999184 -999159
-999532 -999277
-999009 -999587
-999708 -999438
-999574 -999325
-999591 -999276
-999083 -999049
-999366 -999255
-999751 -999634
-999660 -999569
-999408 -999014
-999035 -999634
-999803 -999552
-999603 -999633
-99925...

output:

528681714029.3216684163

result:

ok found '528681714029.32166', expected '528678963115.19421', error '0.00001'

Test #69:

score: 0
Accepted
time: 409ms
memory: 13044kb

input:

40000
1000000 1000000
-999804 -999826
-999978 -999243
-999550 -999669
-999693 -999351
-999676 -999764
-999930 -999428
-999776 -999740
-999646 -999296
-999505 -999267
-999037 -999456
-999940 -999838
-999899 -999052
-999653 -999255
-999531 -999908
-999155 -999397
-999018 -999402
-999801 -999588
-99907...

output:

529573292289.8641953766

result:

ok found '529573292289.86420', expected '529570542330.75629', error '0.00001'

Test #70:

score: 0
Accepted
time: 400ms
memory: 13176kb

input:

40000
1000000 1000000
-999051 -999946
-999602 -999097
-999205 -999180
-999544 -999936
-999738 -999528
-999594 -999955
-999420 -999516
-999995 -999811
-999300 -999864
-999485 -999829
-999090 -999959
-999861 -999775
-999470 -999776
-999665 -999045
-999209 -999612
-999222 -999523
-999365 -999875
-99973...

output:

530382177257.2657666504

result:

ok found '530382177257.26575', expected '530379429955.33246', error '0.00001'

Subtask #3:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #71:

score: 30
Accepted
time: 1111ms
memory: 15960kb

input:

100000
253412 -610406
-16489 387426
-739948 -867466
-250909 -862174
-964567 -594186
-448343 -932251
-322126 -862547
-476296 -49194
-197842 164195
-835903 -637489
-276245 -439407
494995 -604829
911957 -209569
-609574 494563
-359072 -385342
928008 -275050
928454 552504
-898849 853398
-968642 -89110
-2...

output:

5203552955161526.6025390625

result:

ok found '5203552955161527.00000', expected '5203552963450151.00000', error '0.00000'

Test #72:

score: 0
Accepted
time: 1102ms
memory: 14808kb

input:

100000
607851 881793
289968 -72526
636728 -996759
-386180 948368
281669 -908859
-76609 -148028
117493 -229324
-816759 230448
31426 -260595
-162856 665669
156840 -933130
188284 -937651
217297 819391
-399152 165059
305579 122548
-575878 -643028
329545 941619
-687746 184238
-184108 121796
908458 414791...

output:

5211317521164227.8842773438

result:

ok found '5211317521164228.00000', expected '5211317510859471.00000', error '0.00000'

Test #73:

score: 0
Accepted
time: 1127ms
memory: 14808kb

input:

100000
-278354 98678
-272807 786947
-211970 738201
-363096 -832746
-546528 -387351
-498709 480363
-546811 -36882
554392 -303420
-955639 -13752
762350 -619992
710137 -710862
16766 -100325
-821758 960626
565735 370985
-879747 264735
-402280 563433
-575032 -276129
-105749 -251940
-652856 755935
905390 ...

output:

5211767837045077.9233398438

result:

ok found '5211767837045078.00000', expected '5211767842028002.00000', error '0.00000'

Test #74:

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

input:

100000
41736 68087
805539 -900595
-599445 -163350
837339 689622
-378161 480905
-719499 -325201
-425708 106238
486291 -376670
388043 703271
-818782 144285
859529 390755
-705897 -512304
984228 19759
213952 -761997
-961436 -769248
593462 564328
-33199 -846667
457700 -431358
839519 371353
-414674 511112...

output:

5217537615763282.7583007812

result:

ok found '5217537615763283.00000', expected '5217537605843006.00000', error '0.00000'

Test #75:

score: 0
Accepted
time: 1107ms
memory: 15264kb

input:

100000
-105308 -182016
587728 52909
-805484 476085
-645943 331439
83586 414646
155692 286126
993342 -594392
794530 -614782
782802 -484084
-945725 625331
-495425 849779
-134435 -900174
-314977 915886
822157 -349372
-961274 -377328
931103 724587
695560 641896
408067 654980
-700450 -431471
-496334 2194...

output:

5217666381322775.8100585938

result:

ok found '5217666381322776.00000', expected '5217666375937737.00000', error '0.00000'

Test #76:

score: 0
Accepted
time: 1117ms
memory: 15588kb

input:

100000
-656607 6037
-852171 203614
-678332 -941149
216360 715287
-277525 -336893
-230157 359672
-982076 -101721
326524 -449482
-275971 -177875
-838839 -286774
-874422 54249
660717 -87774
-701170 -660792
557342 442829
-711329 -343546
-196236 -968087
-223007 678336
654787 618780
-165535 344389
-750594...

output:

5213602026002487.2949218750

result:

ok found '5213602026002487.00000', expected '5213602036938938.00000', error '0.00000'

Test #77:

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

input:

100000
-858262 -779062
-79799 367867
-654432 -955739
-529201 -232884
-323321 944060
43029 -13425
786886 744356
468180 691772
-394603 -58097
-501107 -992670
-98021 -715750
447167 587208
187117 577693
384876 -595901
-837465 -44665
-346590 52464
312980 -125155
-95675 702966
193594 -260176
51758 -914946...

output:

5215642685482570.2265625000

result:

ok found '5215642685482570.00000', expected '5215642680136348.00000', error '0.00000'

Test #78:

score: 0
Accepted
time: 512ms
memory: 14740kb

input:

100000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-100000...

output:

282846766604.9746120274

result:

ok found '282846766604.97461', expected '282839884047.49414', error '0.00002'

Test #79:

score: 0
Accepted
time: 1169ms
memory: 15392kb

input:

100000
1000000 1000000
-999641 -999892
-999649 -999653
-999906 -999651
-999508 -999624
-999872 -999791
-999662 -999761
-999862 -999550
-999542 -999500
-999838 -999507
-999536 -999980
-999893 -999753
-999925 -999567
-999647 -999790
-999765 -999843
-999660 -999525
-999988 -999979
-999840 -999895
-9996...

output:

1589152266936.0493880510

result:

ok found '1589152266936.04932', expected '1589145421906.67603', error '0.00000'

Test #80:

score: 0
Accepted
time: 1178ms
memory: 15924kb

input:

100000
1000000 1000000
-999760 -999810
-999581 -999560
-999687 -999645
-999971 -999713
-999850 -999539
-999591 -999959
-999897 -999924
-999863 -999553
-999868 -999964
-999512 -999827
-999930 -999799
-999828 -999944
-999513 -999869
-999798 -999597
-999553 -999919
-999886 -999838
-999827 -999535
-9999...

output:

1588207386420.9777230024

result:

ok found '1588207386420.97778', expected '1588200539962.32129', error '0.00000'

Subtask #4:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #81:

score: 20
Accepted
time: 4153ms
memory: 28036kb

input:

300000
-401109 -282916
701779 346625
594693 171455
966956 425859
-511769 -602303
548152 185861
-70126 -377561
-64514 683522
602259 721741
-675265 -837378
-473236 606778
-610389 -270499
306931 -546978
-903101 -89420
-475541 -465106
-78045 -343606
430013 449245
224864 186548
407068 874291
497181 62911...

output:

46931283608131953.9140625000

result:

ok found '46931283608131952.00000', expected '46931283639582440.00000', error '0.00000'

Test #82:

score: 0
Accepted
time: 4123ms
memory: 27792kb

input:

300000
-114253 -832460
-830731 750287
767249 375958
903398 -246789
617765 432343
526943 -833521
-873994 -950741
-279480 -783392
976041 -525282
-910191 921376
446984 -631501
558094 530786
-548759 -693399
-135627 -321523
-803368 -72511
-499943 150128
686107 761375
750803 -171792
825794 -570158
-110762...

output:

46892509992637334.9921875000

result:

ok found '46892509992637336.00000', expected '46892509969641648.00000', error '0.00000'

Test #83:

score: 0
Accepted
time: 4095ms
memory: 26660kb

input:

300000
422538 876372
-93349 -302119
-373773 855827
-908956 108366
-94723 748465
696868 61021
-30084 -739846
105186 135515
-740123 702050
475027 340761
-956949 -554144
-103603 -22763
-784131 457815
322060 -55789
-915479 -8573
887748 -327073
-905989 -767624
179970 -863106
453598 766851
244730 -12915
-...

output:

46952116769165512.7421875000

result:

ok found '46952116769165512.00000', expected '46952116856106432.00000', error '0.00000'

Test #84:

score: 0
Accepted
time: 4070ms
memory: 28420kb

input:

300000
-333718 538704
92341 501120
25575 -86559
476212 -150114
-379800 -42460
101232 -403040
-591941 -672128
468648 174284
278300 -214526
144453 614346
-126854 75924
-405184 -76302
267840 88275
-822500 -7392
324750 -534531
22048 -16950
90792 -349168
-827524 -647740
-119100 300468
-784845 722757
-732...

output:

26378347190812378.8867187500

result:

ok found '26378347190812380.00000', expected '26378347203809652.00000', error '0.00000'

Test #85:

score: 0
Accepted
time: 3891ms
memory: 27896kb

input:

300000
955 2549
-995118 953378
284 -120
-3653 -6539
681349 367888
-427 -630
5023 -243
733490 -859699
-179 762
-2744 5666
281044 -139935
-157 -423
3269 -5106
773046 -776981
113 878
2461 1953
-227120 -354115
802 -709
-776 7773
87798 -938748
41 -440
-1738 -3713
-493752 -323823
882 342
-4586 9250
-99759...

output:

20651397209046914.7617187500

result:

ok found '20651397209046916.00000', expected '20651392716693124.00000', error '0.00000'

Test #86:

score: 0
Accepted
time: 4373ms
memory: 28652kb

input:

300000
1000000 1000000
-999789 -999669
-999802 -999956
-999525 -999980
-999522 -999950
-999919 -999828
-999618 -999967
-999718 -999995
-999594 -999917
-999619 -999708
-999953 -999744
-999783 -999733
-999677 -999528
-999891 -999767
-999838 -999889
-999681 -999642
-999657 -999696
-999705 -999791
-9996...

output:

12601583308117.0173530579

result:

ok found '12601583308117.01758', expected '12601562988298.20703', error '0.00000'

Test #87:

score: 0
Accepted
time: 1673ms
memory: 28268kb

input:

300000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-100000...

output:

848545956806.8213050365

result:

ok found '848545956806.82129', expected '848525308996.73486', error '0.00002'

Subtask #5:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #88:

score: 20
Accepted
time: 7449ms
memory: 39168kb

input:

500000
56730 -231000
-761074 -123200
-284991 -431880
176400 131328
-696 665880
680760 -7128
-146616 46626
-332621 238736
492024 352896
12650 -280228
486751 395822
65656 521284
-399926 -53130
-144156 45844
63297 401128
-54540 107759
30720 -139840
138380 -176904
10366 52890
-469300 498655
236973 -3427...

output:

73221666775007425.8203125000

result:

ok found '73221666775007424.00000', expected '73221666782821392.00000', error '0.00000'

Test #89:

score: 0
Accepted
time: 7480ms
memory: 38324kb

input:

500000
16606 27176
-686712 13608
-447930 478170
-247432 -48521
-133043 -45406
-17922 83420
53256 -600523
-551808 30651
341936 -230994
-3924 -211178
-149379 62708
-129828 -187920
-314818 108606
-11300 -49760
-249984 -297663
182780 -17182
210600 -82087
-327558 33300
11988 700944
7480 -153634
11913 -61...

output:

73223649092705563.1015625000

result:

ok found '73223649092705568.00000', expected '73223649187285728.00000', error '0.00000'

Test #90:

score: 0
Accepted
time: 7508ms
memory: 40776kb

input:

500000
206654 351900
657952 97920
135408 -147651
31050 817176
308024 807460
73530 653480
336742 179712
76156 263940
-131600 28946
70666 306075
-30090 201376
-255340 -83868
223892 -40186
248230 383880
18788 -319280
-45262 -96915
-711360 -469386
21360 -236643
104110 -15752
88450 -245799
-127872 -14637...

output:

73232584880808974.7500000000

result:

ok found '73232584880808976.00000', expected '73232584896271424.00000', error '0.00000'

Test #91:

score: 0
Accepted
time: 7472ms
memory: 40208kb

input:

500000
17848 -529375
300840 -23184
476586 456604
-224434 273930
50825 450468
277764 -65472
304570 38440
138375 -10816
-286928 164725
-438746 -253953
56550 271622
40128 331520
361675 -34578
28680 955500
405040 239598
230175 -145521
-708257 -320673
-335280 -35190
389821 139590
121524 -115935
767344 49...

output:

73082979830714706.7968750000

result:

ok found '73082979830714704.00000', expected '73082979847776576.00000', error '0.00000'

Test #92:

score: 0
Accepted
time: 7811ms
memory: 40436kb

input:

500000
393328 -113296
-715770 607430
983060 181037
-109251 -4074
539596 -13311
-9344 217250
-1932 107445
-471350 -75852
-620217 788292
-169476 57084
-35750 198666
12870 -340955
-117912 -95612
345384 -172638
-473525 -355256
7128 -325434
-510926 14532
-675024 61880
-74272 427680
-266866 14861
36957 -2...

output:

73334935298077908.4140625000

result:

ok found '73334935298077904.00000', expected '73334935396555712.00000', error '0.00000'

Test #93:

score: 0
Accepted
time: 7793ms
memory: 40700kb

input:

500000
43835 4400
-145350 97860
422800 182819
648324 -551475
-311318 -528192
258038 -9864
218986 -6666
546614 -649774
575976 -99990
329562 -853440
-406644 62715
380886 -279000
-278712 239596
-167958 5760
190180 -83688
-131532 -998000
-10972 -318786
292336 -551616
31212 2232
-77352 -729300
534750 -40...

output:

73204177182659392.8281250000

result:

ok found '73204177182659392.00000', expected '73204177236179232.00000', error '0.00000'

Test #94:

score: 0
Accepted
time: 7716ms
memory: 39788kb

input:

500000
324194 631716
363755 66862
-352737 -43757
199423 52542
90906 -115304
-98252 -296060
250266 123057
37674 -96760
-70620 122428
170400 -41181
-108680 747916
-623322 -16632
88928 185094
-8190 -519942
-7446 -67344
74925 441235
512110 -12663
373256 -126684
-346880 451516
570648 82594
64350 41008
34...

output:

73302314863637777.1328125000

result:

ok found '73302314863637776.00000', expected '73302314919790624.00000', error '0.00000'

Test #95:

score: 0
Accepted
time: 7642ms
memory: 39252kb

input:

500000
362049 -327096
229830 781008
-308000 311917
502417 179052
600732 293550
-73831 365806
-61663 409220
10010 -685948
393618 -813120
-165424 453125
-807570 2223
-378870 -362973
483320 -2263
-220000 1290
491521 40480
56000 -590625
21952 356628
138876 630498
-387090 -364770
-800881 -128920
214032 -...

output:

73283543073026947.3359375000

result:

ok found '73283543073026944.00000', expected '73283543201706512.00000', error '0.00000'

Test #96:

score: 0
Accepted
time: 7780ms
memory: 41128kb

input:

500000
247112 -12543
248660 -510286
982341 -151557
725860 -887948
-538148 -775017
920621 -340235
154588 -420818
-282893 -185759
-812380 577047
459664 -402455
-498927 -209807
777620 -182326
625626 -554315
37895 -309250
229117 -746881
-649614 147381
93657 659059
-243945 -878958
-781711 -520033
210476 ...

output:

130313489372003683.1640625000

result:

ok found '130313489372003680.00000', expected '130313489397234416.00000', error '0.00000'

Test #97:

score: 0
Accepted
time: 7943ms
memory: 39220kb

input:

500000
985532 -93463
-652601 -499999
650908 544454
-886606 727561
-506258 -191306
16155 -666620
327608 -699529
76307 -535776
-443553 833634
836844 -852536
-563421 923547
357871 -108958
-174526 -223336
263449 -343015
794201 298115
303753 845831
-842704 -271932
-17912 -991228
-328444 -980085
180688 95...

output:

130292269510409144.1562500000

result:

ok found '130292269510409152.00000', expected '130292269578066704.00000', error '0.00000'

Test #98:

score: 0
Accepted
time: 3494ms
memory: 40568kb

input:

500000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-100000...

output:

1414245147008.6659461260

result:

ok found '1414245147008.66602', expected '1414220039122.50854', error '0.00002'

Test #99:

score: 0
Accepted
time: 8111ms
memory: 39548kb

input:

500000
1000000 1000000
-999895 -999834
-999083 -999333
-998533 -998925
-999107 -999768
-999296 -998992
-999529 -999425
-999087 -999285
-999665 -999714
-999999 -998780
-999132 -998897
-999543 -999726
-998945 -998865
-999245 -998843
-998682 -999341
-999790 -999649
-999535 -999580
-998828 -998560
-9994...

output:

99170431005793.7565002441

result:

ok found '99170431005793.75000', expected '99170406096528.59375', error '0.00000'

Test #100:

score: 0
Accepted
time: 8043ms
memory: 40488kb

input:

500000
1000000 1000000
-999166 -999032
-998742 -999336
-998972 -999912
-999638 -998505
-999783 -998952
-999377 -999713
-999373 -999914
-999778 -999427
-998976 -999095
-999602 -998832
-999447 -999383
-998595 -999487
-998522 -999560
-999681 -998645
-998791 -999843
-999017 -999729
-999421 -999509
-9994...

output:

99253515602482.2781982422

result:

ok found '99253515602482.28125', expected '99253490694630.18750', error '0.00000'

Extra Test:

score: -3
Extra Test Failed : Wrong Answer on 1
time: 2ms
memory: 9968kb

input:

2
5 1
-3 -2

output:

8.5430495650

result:

wrong answer 1st numbers differ - expected: '8.54400', found: '8.54305', error = '0.00011'