QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#340293#8214. Huge Oil Platformucup-team191#AC ✓5823ms4164kbC++234.3kb2024-02-28 20:30:202024-02-28 20:30:20

Judging History

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

  • [2024-02-28 20:30:20]
  • 评测
  • 测评结果:AC
  • 用时:5823ms
  • 内存:4164kb
  • [2024-02-28 20:30:20]
  • 提交

answer

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using ld=double;
using pii=pair<int,int>;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define all(a) begin(a),end(a)

template<class T> int sgn(T x) {return (x>0)-(x<0);}
template<class T>
struct Point {
	typedef Point P;
	T x,y;
	explicit Point(T x=0,T y=0) : x(x), y(y) {}
	bool operator<(P p) const {return tie(x,y)<tie(p.x,p.y);}
	bool operator==(P p) const {return tie(x,y)==tie(p.x,p.y);}
	P operator+(P p) const {return P(x+p.x,y+p.y);}
	P operator-(P p) const {return P(x-p.x,y-p.y);}
	P operator*(T d) const {return P(x*d,y*d);}
	P operator/(T d) const {return P(x/d,y/d);}
	T dot(P p) const {return x*p.x+y*p.y;}
	T cross(P p) const {return x*p.y-y*p.x;}
	T cross(P a,P b) const {return (a-*this).cross(b-*this);}
	T dist2() const {return x*x+y*y;}
	ld dist() const {return sqrt((ld)dist2());}
	ld angle() const {return atan2(y,x);}
	P unit() const {return *this/dist();}
	P perp() const {return P(-y,x);}
	P normal() const {return perp().unit();}
	P rotate(double a) const {return P(x*cos(a)-y*sin(a),x*sin(a)+y*cos(a));}
	friend ostream& operator<<(ostream&os,P p) {
		return os << "(" << p.x << "," << p.y << ")";
	}
};

typedef Point<ld> P;
P lt(const P&p0,const P&p1,const P&q0,const P&q1,const P&r)
{
	P dp=p1-p0,dq=q1-q0,num(dp.cross(dq),dp.dot(dq));
	return q0+P((r-p0).cross(num),(r-p0).dot(num))/dp.dist2();
}

const int N=410,MOD=1e9+7,M=1<<9;
const char en='\n';
const ll LLINF=1ll<<60;
const ld eps=1e-7; //per se poveca za najvise eps

int n;
pair<ld,ld> seg[2][M*2+10];
pair<P,int> h[N];
ld cuan;

pair<ld,ld> mer(pair<ld,ld> a,pair<ld,ld> b)
{
	return {a.x+b.x,max(a.y,a.x+b.y)};
}

void upd(int i,int j,ld x)
{
	seg[j][i+=M].x+=x;
	seg[j][i].y=max(ld(0),seg[j][i].x);
	for (i/=2;i;i/=2) seg[j][i]=mer(seg[j][i*2],seg[j][i*2+1]);
}

pair<ld,ld> ge(int l,int r,int j,int lo=0,int hi=M,int i=1)
{
	if (lo>=l && hi<=r) return seg[j][i];
	if (lo>=r || hi<=l) return {0,0};
	int mid=(lo+hi)/2;
	return mer(ge(l,r,j,lo,mid,i*2),ge(l,r,j,mid,hi,i*2+1));
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	ld ma=0;
	for (int i=0;i<n;++i)
	{
		cin>>h[i].x.x>>h[i].x.y>>h[i].y;
		ma=max(ma,ld(h[i].y));
	}
	for (int i=0;i<n;++i) for (int j=i+1;j<n;++j)
	{
		vector<pair<pair<ld,ld>,int>> vec,man;
		vector<ld> vxman,vxvec;
		P p0=h[i].x,p1=h[j].x,q0=P(0,0),q1=P((h[i].x-h[j].x).dist(),0);
		bool dob=1;
		for (int k=0;k<n;++k)
		{
			P nov=lt(p0,p1,q0,q1,h[k].x);
			if (nov.x<-eps) vxman.pb(-nov.x);
			if (nov.x>q1.x+eps) vxvec.pb(nov.x-q1.x);
			//if (abs(nov.y)<eps && (nov.x<-eps || nov.x>q1.x+eps)) dob=0;
			if (nov.y>-eps) vec.pb({{nov.y,nov.x},h[k].y});
			if (nov.y<eps) man.pb({{-nov.y,nov.x},h[k].y});
		}
		if (dob==0) continue;
		sort(all(vec));
		sort(all(man));
		sort(all(vxman));
		vxman.erase(unique(all(vxman)),vxman.end());
		sort(all(vxvec));
		vxvec.erase(unique(all(vxvec)),vxvec.end());
		//clear starts
		for (int i=0;i<2*M;++i) seg[0][i]=seg[1][i]={0,0};
		cuan=-2*q1.x;
		for (int i=0;i<(int)vxman.size();++i)
		{
			ld dif=vxman[i];
			if (i) dif-=vxman[i-1];
			upd(i,0,-2*dif);
		}
		for (int i=0;i<(int)vxvec.size();++i)
		{
			ld dif=vxvec[i];
			if (i) dif-=vxvec[i-1];
			upd(i,1,-2*dif);
		}
		//clear ends
		for (auto x: vec)
		{
			if (x.x.y<0)
			{
				upd(lower_bound(all(vxman),-x.x.y)-vxman.begin(),0,x.y);
			}
			else if (x.x.y>q1.x)
			{
				upd(lower_bound(all(vxvec),x.x.y-q1.x)-vxvec.begin(),1,x.y);
			}
			else cuan+=x.y;
			ma=max(ma,cuan-2*x.x.x+seg[0][1].y+seg[1][1].y);
		}
		//clear starts
		for (int i=0;i<2*M;++i) seg[0][i]=seg[1][i]={0,0};
		cuan=-2*q1.x;
		for (int i=0;i<(int)vxman.size();++i)
		{
			ld dif=vxman[i];
			if (i) dif-=vxman[i-1];
			upd(i,0,-2*dif);
		}
		for (int i=0;i<(int)vxvec.size();++i)
		{
			ld dif=vxvec[i];
			if (i) dif-=vxvec[i-1];
			upd(i,1,-2*dif);
		}
		//clear ends
		for (auto x: man)
		{
			if (x.x.y<0)
			{
				upd(lower_bound(all(vxman),-x.x.y)-vxman.begin(),0,x.y);
			}
			else if (x.x.y>q1.x)
			{
				upd(lower_bound(all(vxvec),x.x.y-q1.x)-vxvec.begin(),1,x.y);
			}
			else cuan+=x.y;
			ma=max(ma,cuan-2*x.x.x+seg[0][1].y+seg[1][1].y);
		}
	}
	cout<<fixed<<setprecision(10)<<ma<<en;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

2
1 1 1
3 3 1

output:

1.0000000000

result:

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

Test #2:

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

input:

3
4 5 5
4 6 7
1 3 8

output:

10.1005050634

result:

ok found '10.1005051', expected '10.1005051', error '0.0000000'

Test #3:

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

input:

2
0 0 1
1000000 1000000 1000000000

output:

1000000000.0000000000

result:

ok found '1000000000.0000000', expected '1000000000.0000000', error '0.0000000'

Test #4:

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

input:

20
328 207 21
365 145 188
347 79 41
374 335 699
288 250 97
32 267 131
296 332 434
2 91 36
139 43 21
26 455 696
57 135 410
14 500 396
255 181 646
103 114 593
309 351 787
207 316 138
440 416 806
413 349 695
413 201 501
455 396 442

output:

6092.4427126238

result:

ok found '6092.4427126', expected '6092.4427126', error '0.0000000'

Test #5:

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

input:

20
38 207 766
202 485 964
257 466 900
205 486 738
166 53 716
61 94 881
252 165 182
63 292 612
225 278 242
224 242 566
381 196 702
56 494 997
268 288 884
379 227 3
357 271 975
55 73 678
260 55 623
399 369 515
116 354 580
404 239 950

output:

11878.2573128275

result:

ok found '11878.2573128', expected '11878.2573128', error '0.0000000'

Test #6:

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

input:

20
249 215 320
38 48 229
457 366 56
36 142 186
44 96 935
97 190 143
215 218 123
116 486 291
304 232 463
429 297 29
479 475 97
97 198 405
69 395 121
381 121 926
137 197 972
410 91 218
87 421 737
117 390 144
319 287 170
353 302 754

output:

5573.2558969326

result:

ok found '5573.2558969', expected '5573.2558969', error '0.0000000'

Test #7:

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

input:

20
474 215 66
376 120 6
367 259 211
362 293 34
416 407 554
133 292 894
171 278 871
459 187 674
383 192 980
352 78 899
83 27 684
138 185 709
357 234 359
390 241 40
418 124 161
258 348 462
408 59 851
110 184 668
28 447 761
20 131 367

output:

8510.5956178834

result:

ok found '8510.5956179', expected '8510.5956179', error '0.0000000'

Test #8:

score: 0
Accepted
time: 4042ms
memory: 3948kb

input:

400
979422 264252 76260
922920 334464 58710
87057 798078 39652
602478 649867 49073
388746 161788 44501
727471 373113 28061
944959 505744 22145
191465 164645 49421
102241 771049 65953
44911 762286 34082
112779 537040 98117
688054 585935 53647
391845 931395 55355
788464 698271 91449
984533 409449 8331...

output:

35610300.7442898750

result:

ok found '35610300.7442899', expected '35610300.7442899', error '0.0000000'

Test #9:

score: 0
Accepted
time: 4040ms
memory: 3936kb

input:

400
972392 809281 95619
19054 872671 65516
732236 376176 38922
412232 147107 36902
242843 486112 34287
311141 416172 5612
453695 775962 79060
806457 678364 29585
324358 953486 58858
532543 378842 67089
20301 449627 86941
252735 242252 66239
335667 454693 40007
563783 444579 49920
663605 128448 3095
...

output:

35334006.3309768215

result:

ok found '35334006.3309768', expected '35334006.3309768', error '0.0000000'

Test #10:

score: 0
Accepted
time: 4033ms
memory: 3940kb

input:

400
718289 727141 23905
849810 500522 44241
890554 385825 70996
597411 423432 99133
994251 463004 32770
388843 280170 47562
664865 319482 48403
353770 474376 52218
508270 890719 28901
80661 697191 77469
459811 411012 23750
741501 408373 60551
163462 269625 56148
406785 260156 41900
337932 855364 578...

output:

36725958.7671868652

result:

ok found '36725958.7671869', expected '36725958.7671869', error '0.0000000'

Test #11:

score: 0
Accepted
time: 4055ms
memory: 4072kb

input:

400
6840 184362 43862
608935 154893 10000000
746897 683314 71237
255918 899062 94342
478185 102216 1923
890855 323689 44654
467417 577805 20
919997 267591 21891
303668 171438 29365
324647 818449 18945
229942 874921 22870
174645 613823 31193
559386 859851 36262
156698 936021 86194
968031 522125 75799...

output:

36590958.8604933619

result:

ok found '36590958.8604934', expected '36590958.8604934', error '0.0000000'

Test #12:

score: 0
Accepted
time: 4030ms
memory: 4056kb

input:

400
213928 419916 45837
334919 278535 7824
100882 416988 26147
682280 524709 85794
569137 589867 48913
344075 156956 4813
87794 655931 25690
285467 798402 55113
295984 894760 44628
535011 461670 72400
917862 461662 90830
544780 751382 81071
588022 966874 10000000
872058 880760 39315
216881 626161 22...

output:

46173511.8719923124

result:

ok found '46173511.8719923', expected '46173511.8719923', error '0.0000000'

Test #13:

score: 0
Accepted
time: 4014ms
memory: 3936kb

input:

400
937407 829281 77362
837708 843713 34574
77624 684540 68232
786430 452449 38426
486327 341660 86859
964636 122535 12764
699975 284575 84208
806142 721010 10955
464680 787842 37887
395874 727033 70790
59849 84503 90263
557124 876914 45080
168385 390089 16463
6894 13302 8291
380410 621577 47431
992...

output:

45704049.9615342468

result:

ok found '45704049.9615342', expected '45704049.9615343', error '0.0000000'

Test #14:

score: 0
Accepted
time: 4059ms
memory: 4004kb

input:

400
769436 473525 91179
925212 211008 73863
393798 496395 71452
241696 745916 92387
519975 24414 32489
867615 821099 81949
644522 605802 2383
237926 379309 38924
389221 50127 90627
201042 315597 28025
314735 422671 18588
616409 476289 21284
397182 521279 80524
190834 918992 35979
405770 829871 41232...

output:

46077961.2121343613

result:

ok found '46077961.2121344', expected '46077961.2121344', error '0.0000000'

Test #15:

score: 0
Accepted
time: 4037ms
memory: 3936kb

input:

400
661885 939867 75528
487494 846559 71593
290098 369543 36755
931898 794760 63921
480058 761470 19842
426135 379317 3551
627245 832185 26033
598705 59485 2540
941138 844706 6210
377586 312034 96388
398374 295001 41568
874081 558382 41501
933464 285407 30933
444410 590787 18450
950252 399446 44906
...

output:

45282826.9191970229

result:

ok found '45282826.9191970', expected '45282826.9191970', error '0.0000000'

Test #16:

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

input:

400
569839 791389 68749
839674 777277 63933
863326 968947 6358
180942 20818 69013
875946 210141 10000000
321824 169791 90333
877709 273385 90285
135978 546433 47341
46246 441438 70141
12053 496729 17675
576117 666429 46856
197452 968179 51530
509363 87403 55583
193224 750277 97047
7722 889000 70489
...

output:

55534449.2435084134

result:

ok found '55534449.2435084', expected '55534449.2435084', error '0.0000000'

Test #17:

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

input:

400
256630 187847 11194
897382 694378 18835
350562 923633 99933
205851 958234 8647
715754 266300 68929
684673 719293 82041
304184 162766 99040
699035 219131 15513
315331 32273 49150
339042 179271 60962
241294 982748 68635
660080 88445 99207
162427 641286 80190
199541 249437 72499
204956 414509 32836...

output:

56842720.2325437963

result:

ok found '56842720.2325438', expected '56842720.2325438', error '0.0000000'

Test #18:

score: 0
Accepted
time: 4034ms
memory: 3940kb

input:

400
891557 241099 10125
316914 425364 32054
657652 448853 28433
475110 718140 83424
425448 596023 65334
128996 426213 53829
813917 692602 28723
693896 817142 8591
16046 375611 26923
184028 990969 58048
498854 915662 79220
77435 469326 15270
775143 697151 56
20169 991072 37373
922109 871304 73982
369...

output:

55025500.3410250023

result:

ok found '55025500.3410250', expected '55025500.3410250', error '0.0000000'

Test #19:

score: 0
Accepted
time: 4027ms
memory: 4064kb

input:

400
828767 606397 14986
448568 868264 52625
863674 833593 12260
21259 513438 86242
392594 387534 62680
397658 426280 79956
392196 731597 51319
57619 697219 15776
566541 946740 81803
858232 528140 60149
572906 197112 83601
167809 31160 61928
192638 668070 66133
988108 900482 83698
356771 210640 8457
...

output:

55207053.5614893287

result:

ok found '55207053.5614893', expected '55207053.5614893', error '0.0000000'

Test #20:

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

input:

400
652930 388986 93092
175667 5066 79475
824559 456628 46198
405436 976444 9728
98439 824664 37902
133984 824519 62538
44592 247702 80017
956993 633946 8159
333726 672264 48680
929512 627435 71532
53499 861432 23848
254670 396688 79430
266385 903784 73840
775791 937341 40023
938364 85706 20447
9444...

output:

66199867.4822601601

result:

ok found '66199867.4822602', expected '66199867.4822602', error '0.0000000'

Test #21:

score: 0
Accepted
time: 4041ms
memory: 3940kb

input:

400
327433 225448 72419
180629 560500 97932
246413 886763 87194
36579 660354 5583
576311 650681 58242
480636 727717 18522
522922 331330 57537
147188 727126 24744
718669 159276 33254
861143 15648 21698
727055 664167 5898
653626 350031 91550
723519 303309 73005
480206 179059 70729
219329 901693 73987
...

output:

65993994.7575410530

result:

ok found '65993994.7575411', expected '65993994.7575411', error '0.0000000'

Test #22:

score: 0
Accepted
time: 4025ms
memory: 3940kb

input:

400
843902 857131 60014
26310 422832 50339
738436 522415 41915
169028 339593 61310
951478 200194 12415
730116 19247 56519
769040 958693 61076
405104 32233 57682
27255 130563 31613
748330 322448 11181
129992 265273 45001
764569 206047 21608
922901 189481 88493
551608 525267 82388
939239 414554 41669
...

output:

65858330.0232495964

result:

ok found '65858330.0232496', expected '65858330.0232496', error '0.0000000'

Test #23:

score: 0
Accepted
time: 4042ms
memory: 4056kb

input:

400
194443 446536 18933
834480 99470 53935
336848 345002 41697
707312 237775 9771
873005 845270 13646
409784 683252 96882
409557 562036 81118
545905 637225 17578
252812 251471 13038
583122 763953 26440
771214 473649 40389
367234 166473 42042
887080 249162 64664
251593 420947 88496
616004 527987 1948...

output:

65937260.8360475004

result:

ok found '65937260.8360475', expected '65937260.8360475', error '0.0000000'

Test #24:

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

input:

400
12000 15000 680
11000 1000 591
17000 5000 519
8000 11000 858
13000 10000 311
8000 18000 395
14000 9000 877
13000 3000 287
12000 1000 941
4000 16000 984
14000 18000 649
16000 11000 658
11000 3000 384
15000 17000 4
9000 9000 54
14000 17000 792
4000 1000 663
8000 1000 264
15000 12000 266
4000 10000...

output:

122036.0000000000

result:

ok found '122036.0000000', expected '122036.0000000', error '0.0000000'

Test #25:

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

input:

400
4000 8000 938
6000 15000 810
3000 12000 418
11000 10000 371
3000 0 827
11000 8000 698
15000 15000 472
3000 6000 882
14000 20000 102
7000 12000 316
16000 8000 670
1000 12000 762
8000 4000 870
14000 6000 444
5000 17000 738
17000 20000 805
13000 15000 783
6000 5000 265
3000 13000 250
13000 1000 78
...

output:

128699.0000000000

result:

ok found '128699.0000000', expected '128699.0000000', error '0.0000000'

Test #26:

score: 0
Accepted
time: 4391ms
memory: 3940kb

input:

393
501977 499949 1064
501419 499972 9173
500849 499948 9603
500589 499952 6032
504175 499982 4549
501116 499970 1533
500453 499968 982
500011 499934 6882
501220 499934 8645
504473 499950 2317
503158 499959 1540
503053 499979 5786
501377 499989 7154
500421 500000 3273
500014 499937 9631
500223 49998...

output:

2073525.0000000000

result:

ok found '2073525.0000000', expected '2073525.0000000', error '0.0000000'

Test #27:

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

input:

396
498773 499704 5151
498639 499979 6010
498813 500339 5372
499052 500511 5691
499749 499597 927
498679 500163 6899
499191 500563 6999
499988 500081 2093
498654 500099 3267
499856 499695 6590
499344 499422 3869
499293 499422 4747
498637 500001 4148
499229 500571 932
499980 500109 5609
499505 500545...

output:

2064044.0784045083

result:

ok found '2064044.0784045', expected '2064044.0784045', error '0.0000000'

Test #28:

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

input:

400
40303 40303 1453
390251 390251 1312
253614 253614 1546
139586 139586 1412
24575 24575 941
183821 183821 1502
236903 236903 1209
231988 231988 979
384353 384353 1162
146467 146467 1170
112062 112062 1684
355846 355846 1593
230022 230022 1513
302764 302764 1552
87487 87487 1599
28507 28507 997
331...

output:

1999802031.2661380768

result:

ok found '1999802031.2661381', expected '1999802031.2661400', error '0.0000000'

Test #29:

score: 0
Accepted
time: 8ms
memory: 3992kb

input:

50
209 371 798
125 220 901
328 492 992
443 229 681
38 281 529
425 91 314
288 388 255
285 89 63
344 151 949
375 83 130
148 102 863
360 298 511
92 365 841
256 468 636
74 7 425
298 345 402
369 486 475
431 229 947
193 490 526
434 14 619
23 96 726
420 439 780
285 487 537
458 109 948
339 182 677
139 91 19...

output:

25084.7452801383

result:

ok found '25084.7452801', expected '25084.7452801', error '0.0000000'

Test #30:

score: 0
Accepted
time: 8ms
memory: 4128kb

input:

50
420 371 543
455 58 870
246 378 555
281 386 232
417 99 340
461 419 872
251 447 708
127 291 446
423 386 466
79 371 1000
246 156 154
401 278 215
379 472 79
265 80 751
362 427 614
372 94 646
464 351 589
417 250 871
396 155 117
376 358 424
66 0 869
104 2 145
341 327 136
253 500 543
291 425 744
153 438...

output:

26849.5515634035

result:

ok found '26849.5515634', expected '26849.5515634', error '0.0000000'

Test #31:

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

input:

50
144 378 97
292 123 647
438 278 711
112 43 976
295 128 367
497 21 134
207 274 456
181 492 829
8 346 687
284 426 871
70 435 445
436 483 815
180 78 316
274 207 673
410 354 611
226 345 890
291 491 703
142 44 395
105 307 708
325 187 740
390 186 908
56 299 998
412 182 927
48 121 329
236 166 619
167 51 ...

output:

25810.9750832173

result:

ok found '25810.9750832', expected '25810.9750832', error '0.0000000'

Test #32:

score: 0
Accepted
time: 8ms
memory: 3992kb

input:

50
355 153 843
121 187 719
348 164 866
438 193 16
167 446 178
32 116 884
170 334 397
241 199 508
94 299 204
214 207 741
168 488 840
477 477 927
468 418 554
56 101 84
183 280 799
81 101 430
111 355 521
128 64 24
308 467 594
274 249 544
432 358 539
248 371 660
469 30 526
62 237 411
175 127 199
470 172...

output:

22784.0468792107

result:

ok found '22784.0468792', expected '22784.0468792', error '0.0000000'

Test #33:

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

input:

400
88 615 563
919 996 925
130 993 163
44 382 953
475 437 164
940 635 32
213 635 64
866 403 327
164 834 379
798 943 918
571 37 979
677 281 528
348 383 807
142 233 437
734 174 863
303 515 743
884 595 76
43 743 675
456 937 928
24 729 993
576 27 736
510 490 695
609 499 168
703 299 625
589 794 86
715 24...

output:

190869.2270177472

result:

ok found '190869.2270177', expected '190869.2270177', error '0.0000000'

Test #34:

score: 0
Accepted
time: 4040ms
memory: 4164kb

input:

400
278 435 722
551 404 454
584 843 181
25 757 366
950 742 248
99 192 909
584 492 869
878 722 550
779 797 597
336 809 9
352 823 753
421 118 6
838 446 571
802 960 753
593 601 140
690 822 647
555 216 534
990 712 591
208 410 141
729 889 100
35 349 762
798 250 241
782 598 504
852 52 862
924 144 321
12 8...

output:

186339.2388209518

result:

ok found '186339.2388210', expected '186339.2388210', error '0.0000000'

Test #35:

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

input:

400
6673 9889 910
3709 8455 582
7092 9083 540
3041 1369 622
747 2167 104
2415 6227 597
2820 7873 207
435 583 601
2498 8443 312
8643 7352 671
5790 1376 892
4807 5030 391
6188 6392 754
8911 4490 73
6125 9923 451
1514 6199 200
5898 2119 50
744 6107 671
7212 6386 1000
7465 81 731
1825 7364 205
3188 5198...

output:

154633.8133484437

result:

ok found '154633.8133484', expected '154633.8133484', error '0.0000000'

Test #36:

score: 0
Accepted
time: 4039ms
memory: 3936kb

input:

400
48052 17721 565
3087 14272 308
65596 82931 778
79902 7079 674
50190 65197 214
70389 87497 717
21025 26393 983
30027 60373 666
26049 18885 496
13639 99523 801
59187 96376 581
14132 40920 161
42248 20388 981
53806 64932 720
50784 29004 55
3600 17988 934
41589 16919 376
4003 88064 466
2433 72482 13...

output:

1399.1596422491

result:

ok found '1399.1596422', expected '1399.1596422', error '0.0000000'

Test #37:

score: 0
Accepted
time: 11ms
memory: 3960kb

input:

55
853113 58435 1
454854 228226 1
534254 516732 1
264362 305374 1
559843 68006 1
453020 946800 1
320138 959405 1
389057 397309 1
999990 999994 1
500010 144171 1
19835 178877 1
215741 339335 1
837634 381735 1
999996 999990 7
291600 196496 1
615587 230003 1
42306 265668 1
439472 658406 1
799464 470922...

output:

8.0000000000

result:

ok found '8.0000000', expected '8.0000000', error '0.0000000'

Test #38:

score: 0
Accepted
time: 10ms
memory: 3900kb

input:

56
802873 789603 1
839328 499431 1
727993 569030 1
472982 989872 1
834947 545494 1
292101 320197 1
314598 535028 1
647444 325749 1
870664 945349 1
60810 845556 1
805489 5686 1
714131 300430 1
504864 993495 1
698054 877175 1
999996 999975 2
894291 456534 1
261611 856415 1
74228 888975 1
64437 901164 ...

output:

8.0000000000

result:

ok found '8.0000000', expected '8.0000000', error '0.0000000'

Test #39:

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

input:

57
838450 610047 1
542996 621916 1
354108 331226 1
48317 204113 1
999997 999984 9
596793 39589 1
660781 2756 1
45902 548883 1
257217 186497 1
736075 3245 1
204327 130053 1
491465 263751 1
999997 999988 9
999996 999988 9
999997 999994 4
562198 429851 1
277270 525772 1
923124 339636 1
429787 136051 1
...

output:

17.0000000000

result:

ok found '17.0000000', expected '17.0000000', error '0.0000000'

Test #40:

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

input:

58
503866 677264 1
28541 965072 1
774437 527471 1
875615 748985 1
633569 787145 1
882885 558360 1
999995 999978 4
999997 999985 7
942396 27459 1
631285 469456 1
326707 897809 1
193039 539879 1
569387 893618 1
404972 366799 1
322816 621255 1
264220 179691 1
272949 16311 1
153968 338147 1
314374 85289...

output:

9.0557280900

result:

ok found '9.0557281', expected '9.0557281', error '0.0000000'

Test #41:

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

input:

59
20558 734176 1
326170 394858 1
209581 222645 1
910485 575102 1
1000000 999990 3
903018 868573 1
574339 426268 1
322823 391392 1
623582 697492 1
195265 227351 1
606034 114273 1
990625 704172 1
752079 806498 1
430728 214396 1
475351 918841 1
782464 622673 1
621671 4580 1
601493 154473 1
691120 7751...

output:

18.0000000000

result:

ok found '18.0000000', expected '18.0000000', error '0.0000000'

Test #42:

score: 0
Accepted
time: 9ms
memory: 3900kb

input:

54
774423 457533 1
95053 520561 1
283593 192445 1
131434 668709 1
355938 921976 1
246052 978888 1
39450 928769 1
597596 794426 1
717102 470506 1
396458 723050 1
713555 231193 1
640015 780023 1
126093 640217 1
305316 969386 1
816876 397265 1
997503 916760 1
340476 219492 1
150598 798594 1
546227 3094...

output:

10.0000000000

result:

ok found '10.0000000', expected '10.0000000', error '0.0000000'

Test #43:

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

input:

1
1 1 1

output:

1.0000000000

result:

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

Test #44:

score: 0
Accepted
time: 2790ms
memory: 4096kb

input:

362
999070 105415 4
998892 105281 4
999003 105504 4
999065 105280 4
998981 105348 4
999155 105520 4
999140 105480 4
998933 105439 4
998865 105355 4
999102 105476 4
999101 105303 4
999156 105328 4
999132 105191 4
999193 105524 4
998974 105232 4
998879 105222 4
999151 105193 4
999138 105499 4
999048 1...

output:

68.4419314329

result:

ok found '68.4419314', expected '68.4419314', error '0.0000000'

Test #45:

score: 0
Accepted
time: 2784ms
memory: 4056kb

input:

362
729609 999231 7
729395 998829 7
729592 999044 7
729322 999002 7
729466 998817 7
729390 998713 7
729531 999288 7
729393 998990 7
729668 999148 7
729630 999096 7
729526 999172 7
729559 999108 7
729563 998786 7
729605 998516 7
729611 999070 7
729762 998840 7
729525 998734 7
729693 998691 7
729677 9...

output:

208.4211249129

result:

ok found '208.4211249', expected '208.4211249', error '0.0000000'

Test #46:

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

input:

362
999228 411586 4
999135 411667 4
999116 411520 4
998896 411668 4
999190 411630 4
999224 411644 4
999111 411677 4
999185 411449 4
999018 411420 4
999236 411470 4
999058 411516 4
999109 411537 4
999238 411610 4
999202 411456 4
998910 411634 4
999071 411581 4
999027 411543 4
999128 411684 4
999019 4...

output:

120.2961056188

result:

ok found '120.2961056', expected '120.2961056', error '0.0000000'

Extra Test:

score: 0
Extra Test Passed