QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102703#3185. Biking DuckPetroTarnavskyi#AC ✓218ms3768kbC++172.7kb2023-05-03 16:20:492023-05-03 16:20:53

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-03 16:20:53]
  • 评测
  • 测评结果:AC
  • 用时:218ms
  • 内存:3768kb
  • [2023-05-03 16:20:49]
  • 提交

answer

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

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

typedef double db;

#define y1 zhepa

const int N = 1 << 10;

db dist(db x1, db y1, db x2, db y2) {
	return sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
}

db vWalk, vBike, x1, y1, x2, y2, xg, yg, xd, yd;
db xs[N], ys[N], dg[N], dd[N];

db f(db xb, db yb, db xe, db ye, db xs1, db ys1, db xs2, db ys2) {
	db l = 0, r = 1;
	db ans;
	FOR(i, 0, 400) {
		db m1 = l + (r - l) / 3, m2 = r - (r - l) / 3;
		db xm1 = (1 - m1) * xs1 + m1 * xs2, ym1 = (1 - m1) * ys1 + m1 * ys2,
			xm2 = (1 - m2) * xs1 + m2 * xs2, ym2 = (1 - m2) * ys1 + m2 * ys2;
		db f1 = dist(xb, yb, xm1, ym1) / vWalk + dist(xm1, ym1, xe, ye) / vBike,
			f2 = dist(xb, yb, xm2, ym2) / vWalk + dist(xm2, ym2, xe, ye) / vBike;
		if (f1 < f2) {
			r = m2;
		}
		else {
			l = m1;
		}
		ans = f1;
	}
	return ans;
}

db f(db xb, db yb, db xe, db ye) {
	db ans = 1e47;
	ans = min(ans, f(xb, yb, xe, ye, x1, y1, x2, y1));
	ans = min(ans, f(xb, yb, xe, ye, x2, y1, x2, y2));
	ans = min(ans, f(xb, yb, xe, ye, x2, y2, x1, y2));
	ans = min(ans, f(xb, yb, xe, ye, x1, y2, x1, y1));
	return ans;
}

db g(db xs1, db ys1, db xs2, db ys2) {
	db l = 0, r = 1;
	db ans;
	FOR(i, 0, 400) {
		db m1 = l + (r - l) / 3, m2 = r - (r - l) / 3;
		db xm1 = (1 - m1) * xs1 + m1 * xs2, ym1 = (1 - m1) * ys1 + m1 * ys2,
			xm2 = (1 - m2) * xs1 + m2 * xs2, ym2 = (1 - m2) * ys1 + m2 * ys2;
		db f1 = dist(xg, yg, xm1, ym1) / vWalk + f(xd, yd, xm1, ym1),
			f2 = dist(xg, yg, xm2, ym2) / vWalk + f(xd, yd, xm2, ym2);
		if (f1 < f2) {
			r = m2;
		}
		else {
			l = m1;
		}
		ans = f1;
	}
	return ans;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout << fixed << setprecision(10);
	cin >> vWalk >> vBike >> x1 >> y1 >> x2 >> y2 >> xg >> yg >> xd >> yd;
	int n;
	cin >> n;
	FOR(i, 0, n) {
		cin >> xs[i] >> ys[i];
		dg[i] = dist(xs[i], ys[i], xg, yg) / vWalk;
		dd[i] = dist(xs[i], ys[i], xd, yd) / vWalk;
	}
	db ans = dist(xg, yg, xd, yd) / vWalk;
	FOR(i, 0, n) {
		FOR(j, 0, n) {
			ans = min(ans, (dg[i] + dd[j]) + dist(xs[i], ys[i], xs[j], ys[j]) / vBike);
		}
		ans = min(ans, dg[i] + f(xd, yd, xs[i], ys[i]));
		ans = min(ans, dd[i] + f(xg, yg, xs[i], ys[i]));
	}
	ans = min(ans, g(x1, y1, x2, y1));
	ans = min(ans, g(x2, y1, x2, y2));
	ans = min(ans, g(x2, y2, x1, y2));
	ans = min(ans, g(x1, y2, x1, y1));
	cout << ans << "\n";
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 127ms
memory: 3728kb

input:

1 8
0 0 10 10
5 1
5 9
3
5 8
2 2
9 6

output:

3.0000000000

result:

ok found '3.0000000', expected '3.0000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 127ms
memory: 3648kb

input:

5 100
0 -100000 100000 0
5 -30000
40000 -5
0

output:

501.9987495784

result:

ok found '501.9987496', expected '501.9987496', error '0.0000000'

Test #3:

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

input:

2 10
-10 -10 10 10
0 0
3 4
0

output:

2.5000000000

result:

ok found '2.5000000', expected '2.5000000', error '0.0000000'

Test #4:

score: 0
Accepted
time: 131ms
memory: 3520kb

input:

1 2
100 100 200 123
100 100
200 100
0

output:

50.0000000000

result:

ok found '50.0000000', expected '50.0000000', error '0.0000000'

Test #5:

score: 0
Accepted
time: 131ms
memory: 3588kb

input:

1 2
-200 -200 -100 -100
-199 -199
-199 -101
0

output:

50.7320508076

result:

ok found '50.7320508', expected '50.7320508', error '0.0000000'

Test #6:

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

input:

3 10
-100 -100 100 100
-99 0
0 99
0

output:

14.7936296333

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #7:

score: 0
Accepted
time: 131ms
memory: 3712kb

input:

3 10
-100 -100 100 100
-99 0
0 -99
0

output:

14.7936296333

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #8:

score: 0
Accepted
time: 127ms
memory: 3520kb

input:

3 10
-100 -100 100 100
99 0
0 99
0

output:

14.7936296333

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #9:

score: 0
Accepted
time: 127ms
memory: 3584kb

input:

3 10
-100 -100 100 100
99 0
0 -99
0

output:

14.7936296333

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #10:

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

input:

1 10
-50 -50 50 50
-40 1
40 -1
0

output:

30.0019605995

result:

ok found '30.0019606', expected '30.0019606', error '0.0000000'

Test #11:

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

input:

1 10
-50 -50 50 50
1 40
-1 -40
0

output:

30.0019605995

result:

ok found '30.0019606', expected '30.0019606', error '0.0000000'

Test #12:

score: 0
Accepted
time: 131ms
memory: 3592kb

input:

2 7
-1000 -1000 1000 1000
0 0
0 70
2
10 0
10 70

output:

20.0000000000

result:

ok found '20.0000000', expected '20.0000000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 127ms
memory: 3528kb

input:

10 100
0 1000 10000 2000
500 1500
9000 1300
1
600 1400

output:

128.0872852021

result:

ok found '128.0872852', expected '128.0872852', error '0.0000000'

Test #14:

score: 0
Accepted
time: 131ms
memory: 3596kb

input:

10 100
0 1000 10000 2000
9000 1300
500 1500
1
600 1400

output:

128.0872852021

result:

ok found '128.0872852', expected '128.0872852', error '0.0000000'

Test #15:

score: 0
Accepted
time: 127ms
memory: 3592kb

input:

10 100
-12 -34 56 78
42 42
42 42
0

output:

0.0000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #16:

score: 0
Accepted
time: 131ms
memory: 3644kb

input:

10 100
-12 -34 56 78
42 42
42 42
10
6 3
5 7
5 3
2 6
1 9
7 2
9 0
6 3
6 0
6 2

output:

0.0000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #17:

score: 0
Accepted
time: 127ms
memory: 3736kb

input:

10 100
-11 -11 11 11
-10 -10
10 10
1
-10 -10

output:

0.3897623364

result:

ok found '0.3897623', expected '0.3897623', error '0.0000000'

Test #18:

score: 0
Accepted
time: 131ms
memory: 3664kb

input:

10 100
-11 -11 11 11
-10 -10
10 10
1
10 10

output:

0.3897623364

result:

ok found '0.3897623', expected '0.3897623', error '0.0000000'

Test #19:

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

input:

10 100
-11 -11 11 11
-10 -10
10 10
2
10 10
-10 -10

output:

0.2828427125

result:

ok found '0.2828427', expected '0.2828427', error '0.0000000'

Test #20:

score: 0
Accepted
time: 131ms
memory: 3520kb

input:

1 2
-1000000 -1000000 1000000 1000000
-750000 750000
750000 -750000
0

output:

1705144.0404232007

result:

ok found '1705144.0404232', expected '1705144.0400000', error '0.0000000'

Test #21:

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

input:

1 10
-1000000 -1000000 1000000 1000000
-100000 -100000
100000 100000
1000
-7239 -194964
147795 101094
-182775 -135900
63955 121469
-99208 -36658
170793 108422
-80120 -172556
92538 126224
-191989 -43906
69760 171871
-30893 -29426
135347 80124
-105247 -189258
184457 166526
-145823 -2433
2602 160766
-1...

output:

32416.7403910175

result:

ok found '32416.7403910', expected '32416.7403900', error '0.0000000'

Test #22:

score: 0
Accepted
time: 178ms
memory: 3616kb

input:

10 347
-1000000 -1000000 1000000 1000000
-69920 81418
41122 94034
540
20172 -79404
-33847 -27712
20474 13784
86278 25570
100000 11965
-21765 93093
-33669 14102
19173 -75025
79374 -21368
-27667 84490
25954 46956
34598 75977
84412 53671
-78119 28632
-14199 65829
86426 -59589
-60211 -94028
-53155 79668...

output:

822.4249221035

result:

ok found '822.4249221', expected '822.4249221', error '0.0000000'

Test #23:

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

input:

2 110
-1000000 -1000000 1000000 1000000
-26175 -50293
-75296 -37105
969
-56462 -64531
-64199 79956
59895 44943
-5070 -90601
81610 -37477
-67514 20177
-65357 -66793
9486 35482
-14433 73935
69197 46023
46960 -80391
66595 -84037
57904 -51902
99892 -70511
3315 -92390
70169 68523
-24433 -26058
45974 3306...

output:

3650.7408375669

result:

ok found '3650.7408376', expected '3650.7408380', error '0.0000000'

Test #24:

score: 0
Accepted
time: 135ms
memory: 3556kb

input:

3 808
-1000000 -1000000 1000000 1000000
-55147 -17427
-10261 56061
88
-82709 16517
-57369 6245
15042 6659
-8640 77749
75869 55825
-53520 -79925
-52766 66432
-42889 66105
86446 11424
97585 -91864
-12909 83698
39920 24728
-19229 38981
55809 -76930
-32077 -9567
34039 -69143
-35809 -87696
18963 76671
54...

output:

6934.6744726059

result:

ok found '6934.6744726', expected '6934.6744730', error '0.0000000'

Test #25:

score: 0
Accepted
time: 136ms
memory: 3616kb

input:

10 922
-1000000 -1000000 1000000 1000000
31691 70554
-65684 32469
38
-95255 23678
15027 6568
-34165 98880
-4515 25249
-19325 -17216
14035 -8689
39239 66889
-30748 -15639
-9482 -57372
17285 -46182
-97788 87500
6314 -32274
-1453 50309
11714 65872
-2437 -30900
19868 -5477
-98910 -70603
-71724 -65106
-1...

output:

2627.6881175377

result:

ok found '2627.6881175', expected '2627.6881180', error '0.0000000'

Test #26:

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

input:

2 245
-1000000 -1000000 1000000 1000000
-27451 -18720
36980 77057
362
62857 95538
87193 12251
-53996 51712
36756 -9439
-11547 -22680
-34878 68757
-64349 -85477
-38302 -91711
-97692 16869
-6918 -41418
477 92668
91517 31181
-72494 44656
-91276 -4338
-4699 -64125
58502 -92729
-53389 -41843
36958 45694
...

output:

5654.8995455842

result:

ok found '5654.8995456', expected '5654.8995460', error '0.0000000'

Test #27:

score: 0
Accepted
time: 136ms
memory: 3560kb

input:

7 500
-1000000 -1000000 1000000 1000000
-77828 -75550
-49035 44213
53
43150 84454
56539 -6478
-47030 -51067
46962 -31893
68286 -22861
-88795 -56926
-37125 72244
-32503 -12924
-96034 31624
9157 91511
53287 26103
63630 21144
-71977 -84821
93235 -65069
-42897 -47527
-63073 -1666
18946 -99748
-50815 934...

output:

6238.7994884228

result:

ok found '6238.7994884', expected '6238.7994880', error '0.0000000'

Test #28:

score: 0
Accepted
time: 139ms
memory: 3536kb

input:

2 843
-1000000 -1000000 1000000 1000000
70861 -58160
-89065 38285
93
-27990 72627
98626 70381
-99765 84002
-72841 36034
14867 -89949
63845 -183
-51991 -91715
-53256 82172
-46308 -56348
89978 -73612
-59383 35356
-16559 47246
-55940 -54294
-43358 48815
19675 -87011
12705 24657
-4963 91685
75686 -61581...

output:

10551.3142428123

result:

ok found '10551.3142428', expected '10551.3142400', error '0.0000000'

Test #29:

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

input:

9 274
-1000000 -1000000 1000000 1000000
-75581 38019
-40401 -21670
261
-7311 -80557
-80400 -70066
79579 54743
-92425 -70555
-97717 95293
28780 86960
-56720 -53577
37996 -80201
-55132 19542
32362 -95085
-3254 -52322
58725 45559
70867 -16022
43577 -62946
-38527 -64025
-44582 25311
55245 -18748
63084 -...

output:

2452.9487783058

result:

ok found '2452.9487783', expected '2452.9487780', error '0.0000000'

Test #30:

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

input:

10 594
-1000000 -1000000 1000000 1000000
97015 60312
-14389 67364
561
70172 -76533
31178 -95162
-65322 34403
-61651 -67532
-50324 70982
-79100 -67095
-30383 50458
-52838 -19857
31061 50349
68134 72698
84134 23656
18538 96055
89296 77682
90382 -14098
-17084 -23303
164 9224
-58849 -46913
14579 58432
1...

output:

1277.2930078932

result:

ok found '1277.2930079', expected '1277.2930080', error '0.0000000'

Test #31:

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

input:

8 939
-1000000 -1000000 1000000 1000000
3636 -82074
243 -93178
104
72069 -18695
-89329 -24203
-2221 67609
-29307 21751
50319 9400
51406 98401
87246 -36482
-12936 55062
24124 15501
-73496 52937
-82057 34872
-57485 79206
-57348 311
-99447 -50663
-19937 87668
-31028 81030
83916 -47869
46829 -93267
2848...

output:

1451.3531670910

result:

ok found '1451.3531671', expected '1451.3531670', error '0.0000000'

Test #32:

score: 0
Accepted
time: 144ms
memory: 3560kb

input:

10 815
-1000000 -1000000 1000000 1000000
-999918 -586955
-103450 157568
199
-557033 503816
456846 57360
21923 875980
955286 881466
624706 651937
-608958 898604
-790977 82552
-374595 -816988
433978 561392
895265 543224
51906 17483
-307524 -720049
210422 -534119
-936775 299403
694623 -158550
-137309 5...

output:

6496.5975978094

result:

ok found '6496.5975978', expected '6496.5975980', error '0.0000000'

Test #33:

score: 0
Accepted
time: 200ms
memory: 3616kb

input:

6 315
-1000000 -1000000 1000000 1000000
-959927 627168
999976 825783
796
-552016 -754793
-431071 -26962
-934725 299652
-423470 406059
655699 531510
-230706 -215084
40825 923235
187845 387968
-955244 739090
-436184 901290
-958982 361174
704382 -399162
-771995 -441890
-960912 744455
-286271 882081
-87...

output:

9883.7492442311

result:

ok found '9883.7492442', expected '9883.7492440', error '0.0000000'

Test #34:

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

input:

7 595
-1000000 -1000000 1000000 1000000
590455 -242328
999977 51110
688
-589092 338418
339375 724985
-376419 764626
-492693 -855557
-685253 147634
-404363 405511
-940148 773260
-925791 831509
-672478 -80700
-488056 -841754
404892 30218
-401246 -153708
-878611 -555766
-945962 -293366
947377 569962
-9...

output:

11520.6421699120

result:

ok found '11520.6421699', expected '11520.6421700', error '0.0000000'

Test #35:

score: 0
Accepted
time: 134ms
memory: 3604kb

input:

2 206
-1000000 -1000000 1000000 1000000
-999903 998617
-620551 -493040
121
-923862 712243
-918525 -433249
-244594 -273835
930336 -749653
-854782 -361672
-574429 102791
-699852 -300440
64383 108196
605933 970773
-341241 -841741
754622 -893068
-386108 566923
565539 -348503
-507771 -164488
-899895 3176...

output:

71498.5449559144

result:

ok found '71498.5449559', expected '71498.5449600', error '0.0000000'

Test #36:

score: 0
Accepted
time: 186ms
memory: 3616kb

input:

3 855
-1000000 -1000000 1000000 1000000
767240 -383149
999924 -683389
611
-283811 -43069
801451 502364
623702 -841724
582781 593940
349111 -393769
-906795 717615
441747 -734297
-530151 -587476
983355 -660108
2144 240191
-456500 -125410
191201 -514228
620049 434784
777037 -41559
461136 190825
-852245...

output:

19538.1469906643

result:

ok found '19538.1469907', expected '19538.1469900', error '0.0000000'

Test #37:

score: 0
Accepted
time: 153ms
memory: 3564kb

input:

9 916
-1000000 -1000000 1000000 1000000
-730094 -392004
-999982 -916215
254
459232 -250060
-109977 -456810
-61740 688477
632389 651339
-463915 -19502
891249 125355
-418407 -808718
-367186 954119
-948129 407696
130741 531365
375542 508910
592695 -116089
-990668 35308
534726 -619973
137264 664673
-679...

output:

6957.2325560971

result:

ok found '6957.2325561', expected '6957.2325560', error '0.0000000'

Test #38:

score: 0
Accepted
time: 132ms
memory: 3560kb

input:

6 989
-1000000 -1000000 1000000 1000000
999968 -645253
-94006 853713
12
-414398 689844
77614 609930
-457492 594640
96079 -117674
540184 411647
-973341 -199897
-754329 734940
-868916 531794
-382020 79529
-599437 231987
-522141 -850408
-996696 142990

output:

26384.1177094871

result:

ok found '26384.1177095', expected '26384.1177100', error '0.0000000'

Test #39:

score: 0
Accepted
time: 146ms
memory: 3504kb

input:

3 616
-1000000 -1000000 1000000 1000000
-300175 590438
-999989 562697
221
397493 392746
-724929 757940
687013 -506428
811101 -667320
-414955 -768903
762891 -943228
653727 233556
-534458 -619130
-469538 -945711
197279 460828
879532 51193
131315 212442
320305 293043
415971 831141
116568 118011
28182 1...

output:

21791.4647953871

result:

ok found '21791.4647954', expected '21791.4648000', error '0.0000000'

Test #40:

score: 0
Accepted
time: 216ms
memory: 3632kb

input:

2 269
-1000000 -1000000 1000000 1000000
-999973 -198941
394893 197373
991
608290 -603018
339634 627672
211830 429047
366961 929213
341399 37479
-28723 259953
800590 -474732
-723810 712980
-88060 -765832
-847876 585212
-271794 685351
400149 627770
-53746 -876902
829586 752763
-561270 90559
487541 -12...

output:

26061.3602402622

result:

ok found '26061.3602403', expected '26061.3602400', error '0.0000000'

Test #41:

score: 0
Accepted
time: 150ms
memory: 3600kb

input:

8 385
-1000000 -1000000 1000000 1000000
398692 -11924
999988 -920410
266
153195 -542706
163959 387366
-932453 519432
-507528 827991
-375202 -727733
-329313 574485
-534568 -54676
-471366 -847145
290267 -226634
-913512 -479305
607355 398209
995226 -397777
-892276 -873461
-93525 393917
-991130 250990
-...

output:

15826.4809637007

result:

ok found '15826.4809637', expected '15826.4809600', error '0.0000000'

Test #42:

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

input:

6 859
-1000000 -1000000 1000000 1000000
53362 -999963
999905 430421
900
281212 -596302
-869925 -481707
548489 950752
858459 -206929
-215877 -851821
993567 609429
-316811 648875
856772 -369675
323319 -460310
-725883 152864
470016 271165
-158047 -289127
-902842 -938619
-205222 -6744
238018 -430809
-27...

output:

2018.8475542551

result:

ok found '2018.8475543', expected '2018.8475540', error '0.0000000'

Test #43:

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

input:

3 769
-1000000 -1000000 1000000 1000000
999968 -828579
1000000 -942833
581
-427100 -624959
-384175 12520
-290944 -483092
-91001 345585
-49382 835548
101284 -475031
168814 900161
234766 102167
248944 541574
-108495 895635
-9298 823538
391672 580352
-324353 -942361
182504 -542253
482870 -568600
323867...

output:

159.2413579294

result:

ok found '159.2413579', expected '159.2413579', error '0.0000000'

Test #44:

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

input:

10 897
-1000000 -1000000 1000000 1000000
-475224 999942
-285107 -999993
332
233708 827115
436246 -911645
-377120 266569
310755 -844160
-210989 860878
-595706 561409
-130772 508427
683526 191392
-300898 -700327
108480 -246677
468217 653725
-821500 937479
-256530 972189
-908407 -340338
-121238 -168541...

output:

2246.2054559950

result:

ok found '2246.2054560', expected '2246.2054560', error '0.0000000'

Test #45:

score: 0
Accepted
time: 151ms
memory: 3604kb

input:

2 374
-1000000 -1000000 1000000 1000000
999944 892121
-999937 367245
239
-800192 134858
-632601 805486
-967330 -38541
-731072 -627302
304799 -866734
-359864 890283
-964754 -867287
-576964 601983
813218 -715855
83101 -441411
567353 180463
540285 -24779
418536 -797654
99729 -270338
-746868 519011
1712...

output:

5588.1816785652

result:

ok found '5588.1816786', expected '5588.1816790', error '0.0000000'

Test #46:

score: 0
Accepted
time: 140ms
memory: 3612kb

input:

6 358
-1000000 -1000000 1000000 1000000
999976 -580432
-999993 797999
107
885985 -964207
-334150 -626035
-342739 -75281
599390 820006
384096 -207936
92642 -29648
639196 -828773
929849 275009
-138322 293108
161005 66379
-459082 177102
-442179 580573
802543 786016
912472 115563
341554 -891827
-338608 ...

output:

6790.1004712392

result:

ok found '6790.1004712', expected '6790.1004710', error '0.0000000'

Test #47:

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

input:

4 123
-1000000 -1000000 1000000 1000000
-999959 235399
-198065 -999969
897
-576164 -593987
364131 -118660
624644 -509764
-276117 889542
815537 176756
592984 830786
153467 528610
-281204 682185
531686 384890
-146600 785121
-412945 -598684
-591929 -911202
926359 -125440
-13652 876436
469146 -99574
306...

output:

11992.4495525262

result:

ok found '11992.4495525', expected '11992.4495500', error '0.0000000'

Test #48:

score: 0
Accepted
time: 135ms
memory: 3616kb

input:

2 141
-1000000 -1000000 1000000 1000000
-999915 -144502
-589373 -999909
43
-416924 465342
-226490 207248
-458893 -172085
-774131 -166289
-680613 -785779
980748 -548978
-623709 -270650
-742573 639617
424012 392109
-765430 -829386
98667 -957704
148633 90068
-96197 919290
-204160 -215465
338354 -782347...

output:

6818.0824251289

result:

ok found '6818.0824251', expected '6818.0824250', error '0.0000000'

Test #49:

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

input:

4 642
-1000000 -1000000 1000000 1000000
999921 -89417
-415744 -999942
211
468320 -531661
-677361 145145
-834212 -601038
-315591 550741
-589928 -314957
-355655 716769
-234539 588674
-297362 -396583
193466 -596870
85856 -363598
220658 716452
-971847 996439
852724 336224
71168 -950000
48764 111216
-903...

output:

2656.2093367873

result:

ok found '2656.2093368', expected '2656.2093370', error '0.0000000'

Test #50:

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

input:

8 772
-1000000 -1000000 1000000 1000000
-999983 -268563
596776 999946
424
473211 -408476
-341587 -298698
968265 -617051
149077 -775578
533824 -928705
-75754 10288
-753472 -911343
-234066 454195
320827 16825
-624154 179381
-223843 297123
508018 107283
24773 665207
895145 662190
53736 -962810
146140 -...

output:

2650.5189401275

result:

ok found '2650.5189401', expected '2650.5189400', error '0.0000000'

Test #51:

score: 0
Accepted
time: 187ms
memory: 3680kb

input:

10 500
-1000000 -1000000 1000000 1000000
999950 159742
-406855 999974
647
389099 -300863
-55365 728779
242111 88376
-689650 287192
-954857 -181116
-755585 34680
27804 788336
-670722 -619858
-633786 -682968
996243 233145
-656285 169906
469696 673410
-774376 634840
-979307 774034
-106754 102537
801675...

output:

3284.9607910068

result:

ok found '3284.9607910', expected '3284.9607910', error '0.0000000'

Test #52:

score: 0
Accepted
time: 131ms
memory: 3532kb

input:

1 8
0 0 1000000 1000000
1000 1000
1000 11000
1
1001 1002

output:

2250.4700771581

result:

ok found '2250.4700772', expected '2250.4700772', error '0.0000000'

Test #53:

score: 0
Accepted
time: 132ms
memory: 3600kb

input:

1 8
0 0 1000000 1000000
1000 1000
1000 11000
0

output:

3234.3134832984

result:

ok found '3234.3134833', expected '3234.3134833', error '0.0000000'

Test #54:

score: 0
Accepted
time: 134ms
memory: 3596kb

input:

1 8
0 0 1000000 1000000
100 1000
1000 100
0

output:

375.9939134280

result:

ok found '375.9939134', expected '375.9939134', error '0.0000000'

Test #55:

score: 0
Accepted
time: 134ms
memory: 3596kb

input:

1 8
0 0 1000000 1000000
101000 101000
102000 102000
1
101500 101501

output:

1414.2135623731

result:

ok found '1414.2135624', expected '1414.2135624', error '0.0000000'