QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#55547#55. 欧几里得距离之和ExplodingKonjac10 144ms4640kbC++174.0kb2022-10-14 15:11:482022-10-14 15:11:50

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-14 15:11:50]
  • 评测
  • 测评结果:10
  • 用时:144ms
  • 内存:4640kb
  • [2022-10-14 15:11:48]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
//#define OPENIOBUF

namespace FastIO
{
	class FastIOBase
	{
	protected:
#ifdef OPENIOBUF
		static const int BUFSIZE=1<<22;
		char buf[BUFSIZE+1];
		int buf_p=0;
#endif
		FILE *target;
	public:
#ifdef OPENIOBUF
		virtual void flush()=0;
#endif
		FastIOBase(FILE *f): target(f){}
		~FastIOBase()=default;
	};

	class FastOutput: public FastIOBase
	{
#ifdef OPENIOBUF
	public:
		inline void flush()
			{ fwrite(buf,1,buf_p,target),buf_p=0; }
#endif
	protected:
		inline void __putc(char x)
		{
#ifdef OPENIOBUF
			if(buf[buf_p++]=x,buf_p==BUFSIZE)flush();
#else
			putc(x,target);
#endif
		}
		template<typename T>
		inline void __write(T x)
		{
			static char stk[64],*top;top=stk;
			if(x<0) return __putc('-'),__write(-x);
			do *(top++)=x%10,x/=10; while(x);
			for(;top!=stk;__putc(*(--top)+'0'));
		}
	public:
		FastOutput(FILE *f=stdout): FastIOBase(f){}
#ifdef OPENIOBUF
		~FastOutput(){ flush(); }
#endif
		template<typename ...T>
		inline void writesp(const T &...x)
			{ initializer_list<int>{(this->operator<<(x),__putc(' '),0)...}; }
		template<typename ...T>
		inline void writeln(const T &...x)
			{ initializer_list<int>{(this->operator<<(x),__putc('\n'),0)...}; }
		inline FastOutput &operator <<(char x)
			{ return __putc(x),*this; }
		inline FastOutput &operator <<(const char *s)
			{ for(;*s;__putc(*(s++)));return *this; }
		inline FastOutput &operator <<(const string &s)
			{ return (*this)<<s.c_str(); }
		template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
		inline FastOutput &operator <<(const T &x)
			{ return __write(x),*this; }
	}qout;

	class FastInput: public FastIOBase
	{
#ifdef OPENIOBUF
	public:
		inline void flush()
			{ buf[fread(buf,1,BUFSIZE,target)]='\0',buf_p=0; }
#endif
	protected:
		inline char __getc()
		{
#ifdef OPENIOBUF
			if(buf_p==BUFSIZE) flush();
			return buf[buf_p++];
#else
			return getc(target);
#endif
		}
	public:
#ifdef OPENIOBUF
		FastInput(FILE *f=stdin): FastIOBase(f){ buf_p=BUFSIZE; }
#else
		FastInput(FILE *f=stdin): FastIOBase(f){}
#endif
		inline char getchar() { return __getc(); }
		template<typename ...T>
		inline void read(T &...x)
			{ initializer_list<int>{(this->operator>>(x),0)...}; }
		inline FastInput &operator >>(char &x)
			{ while(isspace(x=__getc()));return *this; }
		template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
		inline FastInput &operator >>(T &x)
		{
			static char ch,sym;x=sym=0;
			while(isspace(ch=__getc()));
			if(ch=='-') sym=1,ch=__getc();
			for(;isdigit(ch);x=(x<<1)+(x<<3)+(ch^48),ch=__getc());
			return sym?x=-x:x,*this;
		}
		inline FastInput &operator >>(char *s)
		{
			while(isspace(*s=__getc()));
			for(;!isspace(*s) && *s && ~*s;*(++s)=__getc());
			return *s='\0',*this;
		}
		inline FastInput &operator >>(string &s)
		{
			char str_buf[(1<<8)+1],*p=str_buf;
			char *const buf_end=str_buf+(1<<8);
			while(isspace(*p=__getc()));
			for(s.clear(),p++;;p=str_buf)
			{
				for(;p!=buf_end && !isspace(*p=__getc()) && *p && ~*p;p++);
				*p='\0',s.append(str_buf);
				if(p!=buf_end) break;
			}
			return *this;
		}
	}qin;
}
using namespace FastIO;

typedef long long LL;
typedef long double LD;
typedef unsigned int UI;
typedef unsigned long long ULL;

#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#else
#define FILEIO(file)
#endif

constexpr int N=100;
constexpr LD PI=acos(-1.0L);
int n,X[500005],Y[500005];
LD p[500005];
int main()
{
	qin>>n;
	for(int i=1;i<=n;i++) qin>>X[i]>>Y[i];
	if(n<=5000)
	{
		LD ans=0;
		for(int i=1;i<=n;i++)
			for(int j=i+1;j<=n;j++)
				ans+=hypot(X[i]-X[j],Y[i]-Y[j]);
		printf("%.12Lf",ans);
	}
	else
	{
		LD ans=0,dx=2*PI/N;
		for(int i=0;i<N;i++)
		{
			LD x=i*dx,sum=0;
			for(int i=1;i<=n;i++) p[i]=X[i]*cos(x)-Y[i]*sin(x);
			sort(p+1,p+n+1);
			for(int i=1;i<=n;i++) ans+=p[i]*(i-1)-sum,sum+=p[i];
		}
		printf("%.12Lf",ans*dx/4);
	}
	return 0;
}

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 80ms
memory: 3744kb

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:

4693148621176.999890804291

result:

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

Test #2:

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

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:

4743610987955.023080348969

result:

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

Test #3:

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

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:

4671074128383.448087692261

result:

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

Test #4:

score: 0
Accepted
time: 74ms
memory: 3772kb

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:

4673049788231.093033313751

result:

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

Test #5:

score: 0
Accepted
time: 77ms
memory: 3792kb

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:

4709391772648.324366092682

result:

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

Test #6:

score: 0
Accepted
time: 77ms
memory: 3732kb

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:

4709545916171.085508823395

result:

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

Test #7:

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

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:

4702272786800.481650829315

result:

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

Test #8:

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

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:

4676933740443.959265232086

result:

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

Test #9:

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

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:

4678730232665.556941509247

result:

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

Test #10:

score: 0
Accepted
time: 77ms
memory: 3768kb

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:

4739438349780.346634387970

result:

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

Test #11:

score: 0
Accepted
time: 74ms
memory: 3772kb

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:

4678353315770.066043376923

result:

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

Test #12:

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

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:

4700048006859.729117393494

result:

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

Test #13:

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

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:

4713105916771.382070541382

result:

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

Test #14:

score: 0
Accepted
time: 77ms
memory: 3716kb

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:

4747094089728.061366558075

result:

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

Test #15:

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

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:

4666068388367.665154933929

result:

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

Test #16:

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

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:

4752719543853.145561695099

result:

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

Test #17:

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

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:

4676312838891.289995670319

result:

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

Test #18:

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

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:

4701408266360.744121074677

result:

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

Test #19:

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

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:

4738902764316.297972679138

result:

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

Test #20:

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

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:

4722109760393.458870887756

result:

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

Test #21:

score: 0
Accepted
time: 77ms
memory: 3732kb

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:

4717556103579.384097099304

result:

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

Test #22:

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

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:

4703086018260.009410858154

result:

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

Test #23:

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

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:

4693453647608.034779548645

result:

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

Test #24:

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

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:

4715878995479.586569786072

result:

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

Test #25:

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

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:

4676330656024.583656311035

result:

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

Test #26:

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

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:

4694535725056.351613521576

result:

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

Test #27:

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

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:

4730282541871.730277061462

result:

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

Test #28:

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

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:

4742942471381.379146099091

result:

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

Test #29:

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

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:

4689459570513.314705371857

result:

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

Test #30:

score: 0
Accepted
time: 81ms
memory: 3856kb

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:

4695420959564.408210754395

result:

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

Test #31:

score: 0
Accepted
time: 77ms
memory: 3820kb

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:

4755775068031.145624637604

result:

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

Test #32:

score: 0
Accepted
time: 81ms
memory: 3752kb

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:

4714854626581.331773757935

result:

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

Test #33:

score: 0
Accepted
time: 77ms
memory: 3772kb

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:

4703751541807.809298992157

result:

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

Test #34:

score: 0
Accepted
time: 77ms
memory: 3772kb

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:

4684130451549.204839229584

result:

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

Test #35:

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

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:

4682205448827.252545356750

result:

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

Test #36:

score: 0
Accepted
time: 74ms
memory: 3732kb

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:

4707243740979.135211944580

result:

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

Test #37:

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

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:

4732322402765.990928649902

result:

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

Test #38:

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

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:

4688225777963.390351772308

result:

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

Test #39:

score: 0
Accepted
time: 74ms
memory: 3760kb

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:

4732508677544.484729766846

result:

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

Test #40:

score: 0
Accepted
time: 77ms
memory: 3728kb

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:

4752989802192.141821861267

result:

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

Test #41:

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

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:

4644884410510.281961441040

result:

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

Test #42:

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

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:

4689297029476.656109333038

result:

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

Test #43:

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

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:

4666158693218.595910549164

result:

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

Test #44:

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

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:

4711345016757.920683860779

result:

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

Test #45:

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

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:

4696512127277.407140731812

result:

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

Test #46:

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

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:

4696421873822.127757072449

result:

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

Test #47:

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

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:

4747256498592.477059841156

result:

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

Test #48:

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

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:

4668431697498.333445549011

result:

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

Test #49:

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

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:

4684502991550.840880870819

result:

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

Test #50:

score: 0
Accepted
time: 77ms
memory: 3760kb

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:

4667356227087.033441543579

result:

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

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #51:

score: 0
Wrong Answer
time: 144ms
memory: 4640kb

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:

113152868545.057778857648

result:

wrong answer 1st numbers differ - expected: '113134256562.72281', found: '113152868545.05779', error = '0.00016'

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%