QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214418#6547. Bansheeucup-team1196#AC ✓353ms9500kbC++201.8kb2023-10-14 19:29:412023-10-14 19:29:41

Judging History

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

  • [2023-10-14 19:29:41]
  • 评测
  • 测评结果:AC
  • 用时:353ms
  • 内存:9500kb
  • [2023-10-14 19:29:41]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")

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


signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin >> t;
	while(t--)
	{
		
		int n, m;
		cin >> n >> m;
		int rmax = 0;
		vector<array<int, 2>> a(n + 1), b;
		for (int i = 1; i <= n; i++ )
		{
			int l, r, h, s;
			cin >> l >> r >> h >> s;
			rmax = max(l, rmax);
			a[i] = {l, h + s};
		}
		sort(a.begin() + 1, a.end());
		b = a;
		long double l = 0, r = 1e18;
		while(l < r - 1e-5)
		{
			long double mid = (l + r) / 2;
			auto check = [&](long double mid)
			{	
				a = b;
				if(max(1.0 * rmax - 6, 0.0) / 5.25 + 0.89 > mid) return false;
				int used = 0;
				for (int i = 1; i <= n; i++ )
				{
					auto [p, h] = a[i];
					if(a[i][1] <= 1e-6) continue;
					long double havetime = mid - max(0.0, 1.0 * p - 6) / 5.25;
					int attacktime = havetime / 0.89;
					int need = (h + 23) / 24;
					int peo = need / attacktime;
					used += peo;
					a[i][1] -= 24 * peo * attacktime;
					if(a[i][1] <= 1e-6) continue;
					need = (a[i][1] + 23) / 24;
					int attackcnt = 0;
					attackcnt += need;
					for(int j = i + 1 ; j <= n; j++ )
					{
						long double havetime = mid - max(0.0, 1.0 * a[j][0] - 6) / 5.25;
						int attacktime = havetime / 0.89;
						int need = (a[j][1] + 23) / 24;
						if(attackcnt + need > attacktime)
						{
							a[j][1] -= max(0ll, (attacktime - attackcnt) * 24);
							break;
						}else{
							attackcnt += need;
							a[j][1] = 0;
							i = j;
						}
					}
					used++;	 
				}	
				if(used <= m) return true;
				else return false;
			};
			if(check(mid))
			{
				r = mid;
			}else{
				l = mid;
			}
		}
		cout << fixed << setprecision(10);
		cout << l << "\n";
	}
	return 0;	
} 

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

详细

Test #1:

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

input:

2
2 1
1 2 1 100
100 500 736 0
3 2
0 1 12 0
1 2 6 6
2 3 3 10

output:

49.9447617218
1.7799934165

result:

ok 2 numbers

Test #2:

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

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.1171443760

result:

ok found '190476264642.11716', expected '190476264642.11713', error '0.00000'

Test #3:

score: 0
Accepted
time: 90ms
memory: 9428kb

input:

1
200000 1
0 1 969249 972086
1 2 984744 984320
2 3 92755 47817
3 4 949336 988466
4 5 900430 587028
5 6 971159 502802
6 7 41633 978208
7 8 461354 662596
8 9 363071 263510
9 10 38887 360926
10 11 332384 508699
11 12 106353 110896
12 13 164201 615535
13 14 934900 317571
14 15 566503 490603
15 16 84381 ...

output:

7435986579.1247607609

result:

ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'

Test #4:

score: 0
Accepted
time: 123ms
memory: 9324kb

input:

1
200000 333978112
0 1 992356 930126
1 2 176090 530440
2 3 737831 296956
3 4 506537 237481
4 5 707964 79385
5 6 924758 542461
6 7 105732 39650
7 8 873923 3276
8 9 32864 264522
9 10 395587 86623
10 11 350514 927988
11 12 525625 954467
12 13 244408 909598
13 14 560147 647280
14 15 242630 237857
15 16 ...

output:

38094.7947581107

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #5:

score: 0
Accepted
time: 122ms
memory: 9296kb

input:

1
200000 1000000000
0 1 945997 933305
1 2 5390 151804
2 3 128320 798645
3 4 701383 107391
4 5 937129 989695
5 6 200579 678099
6 7 26621 111037
7 8 787156 534916
8 9 690049 664552
9 10 986545 948890
10 11 282743 37920
11 12 92545 205330
12 13 746804 959767
13 14 390635 119950
14 15 553450 693187
15 1...

output:

38094.7947581107

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #6:

score: 0
Accepted
time: 353ms
memory: 3784kb

input:

100000
2 4
28797259691 276830799765 72278 33755
754885936393 923475252381 706795 936638
2 3
59508928733 771976493961 16966 42499
806442361566 991034882904 129056 718490
2 2
172750253246 241424267848 229419 649440
245407392377 589992423297 875885 889270
2 2
206097530212 864358471341 25515 147383
9818...

output:

143787813626.4076057374
153608080080.7914058566
46744314239.1738005504
187014532666.0690436661
88639503158.7561778575
133221473842.1276016235
111401799635.8961805105
98383664158.4871318787
159317167805.9237980843
80919772532.8933280110
153439584652.5580960512
147072054798.2457014322
107607022639.528...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 265ms
memory: 3876kb

input:

100000
2 4
26 41 4 12
49 93 67 31
2 2
16 30 5 6
91 100 15 54
2 2
6 33 36 29
42 81 51 40
2 2
0 10 43 41
12 27 1 1
2 4
43 53 9 4
85 90 30 7
2 4
34 49 4 18
61 80 6 45
2 2
43 69 3 20
79 96 35 6
2 3
8 10 27 3
42 77 54 16
2 4
8 9 13 8
37 62 41 11
2 4
23 27 37 22
38 50 45 2
2 4
27 46 20 6
53 58 27 48
2 3
1...

output:

9.9704711442
17.9704723379
10.4171420576
2.9228526206
15.9376131169
11.3661895354
15.6847605472
8.6371420236
6.7947593365
6.9852358705
10.7323772803
5.6519001324
5.8423766665
3.7471414098
16.0657136152
6.2233297345
9.6519007293
7.8752358875
12.5090421221
3.8128526376
10.6042833994
5.0804705304
4.637...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 300ms
memory: 3812kb

input:

100000
2 3
63 66 1 0
72 97 331 315
2 2
0 10 482 84
22 90 112 91
2 3
32 50 261 2
67 83 719 181
2 2
12 44 23 10
75 79 413 474
2 2
22 35 421 1
63 97 422 562
2 3
14 24 22 5
37 84 551 305
2 3
9 25 36 1
55 70 374 321
2 2
3 44 373 97
51 85 503 241
2 3
26 50 123 119
79 95 391 332
2 4
26 44 260 632
44 100 38...

output:

21.4714249451
16.3976181817
26.7490423939
30.9428547170
37.5571364788
17.4747595404
19.1233305013
31.7114246201
26.3647607511
24.1480887631
16.5123779111
30.2599939603
16.7818998245
18.2366656765
17.0280886271
21.7899953600
36.6014252339
24.6571423295
17.4647605812
20.9033305352
20.6471427734
26.883...

result:

ok 100000 numbers

Test #9:

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

input:

100000
2 13
69 72 206 156
75 82 119 80
2 30
3 34 307 101
43 62 426 411
2 15
27 30 253 347
50 76 60 388
2 12
16 20 221 51
29 79 173 582
2 17
25 51 3 272
55 58 456 470
2 27
0 43 298 132
67 69 215 529
2 23
30 59 51 563
79 87 363 521
2 29
2 26 36 18
54 78 105 154
2 22
10 19 169 83
57 92 99 412
2 30
1 46...

output:

14.9228544112
8.8276185576
10.1609476783
7.9409471154
12.0033303653
13.3990421390
15.6847605472
10.0328537973
11.4942834164
10.0328537973
9.2085650082
17.2085662019
14.5419013431
2.6699934335
10.1609476783
5.2085710288
10.1609476783
18.6733310131
11.1133303483
12.2038058586
11.3661895354
11.93761252...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 258ms
memory: 3944kb

input:

66667
3 4
84478696761 215372440520 125248 152596
250810965454 720537889569 668554 998232
828150985733 917337302216 538616 941606
3 3
236183738534 283314823352 801868 737151
341453082312 520548993644 159535 529378
740187497953 870532432850 715530 437783
3 3
175192417072 176862441971 927154 970167
264...

output:

157743063197.8909462690
140988116231.9676046669
106492659239.2852259427
120940620518.9990323335
163160538816.4938023090
188308664413.4428507686
149201625496.7123603523
153551079361.6499994993
106424318255.9561804682
169313137870.3504567742
144256725638.9323584735
147384002511.7276018262
136021413084...

result:

ok 66667 numbers

Test #11:

score: 0
Accepted
time: 202ms
memory: 3852kb

input:

66667
3 4
11 26 62 9
26 33 5 43
77 88 5 18
3 4
1 10 1 3
18 32 16 15
35 46 5 5
3 4
8 45 23 61
50 52 4 0
60 87 6 3
3 2
5 7 1 3
29 49 1 58
54 93 2 20
3 3
7 46 9 23
67 68 1 0
77 79 1 6
3 2
50 57 27 48
61 74 1 2
75 95 27 29
3 4
5 14 19 30
43 45 14 37
50 54 71 21
3 3
42 66 2 43
67 79 24 32
89 99 24 0
3 3
...

output:

14.4138074622
6.4138062685
11.1757130014
10.0328537973
14.4138074622
15.8128544282
10.1609476783
16.6995192529
12.3842834333
15.7471365828
17.0804723209
15.3661901323
15.8819008482
16.3185661849
18.1609488719
15.6257130864
14.7947605302
12.8899951901
16.8276131339
16.3185661849
15.0509482921
13.0838...

result:

ok 66667 numbers

Test #12:

score: 0
Accepted
time: 227ms
memory: 3872kb

input:

66667
3 3
33 41 362 78
68 78 17 787
86 88 58 207
3 4
7 11 183 116
15 57 246 198
68 69 84 22
3 3
4 10 471 382
35 43 317 273
46 48 58 838
3 3
1 28 1 370
38 39 482 104
40 93 87 14
3 4
5 26 152 33
49 72 322 55
82 88 133 514
3 2
15 30 467 100
33 59 114 755
64 87 177 805
3 4
6 45 143 312
56 75 4 317
83 98...

output:

32.2795190299
15.3695187070
36.0990420520
19.8261891765
24.2661903022
53.7676133187
26.2366602527
34.0595190639
43.3371371096
38.0004721999
27.3961888005
42.3190432117
25.5995194228
36.0233318649
40.2861839906
30.4471419195
23.2023764774
36.1547609380
26.4371423634
19.1299942683
41.5047599992
29.675...

result:

ok 66667 numbers

Test #13:

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

input:

66667
3 14
3 7 499 39
31 38 63 24
44 66 89 328
3 27
8 15 286 589
38 48 148 569
74 86 303 494
3 11
34 37 164 41
43 50 687 180
66 75 187 111
3 17
17 32 230 27
64 72 553 404
87 90 347 451
3 17
32 35 129 234
49 64 64 207
97 100 371 414
3 27
2 6 273 118
10 19 270 109
73 93 281 216
3 10
1 16 32 153
33 44 ...

output:

9.0180950916
14.7323778771
14.0985656220
18.9885662359
20.0033315590
13.6519013261
14.0428533534
14.4138074622
15.9376131169
15.8128544282
17.5895192699
15.5009477802
14.3514248091
13.4614247921
14.7980891050
10.7323772803
15.4942840132
14.4138074622
18.5419019400
13.7176125540
9.5271420406
14.47951...

result:

ok 66667 numbers

Test #14:

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

input:

50000
4 4
81268202808 746733454011 344996 95484
773994511323 814460911319 237111 309583
860438349719 870176965078 864306 831386
892125406905 940445502602 963093 804924
4 4
60336094423 120458398708 844351 869499
127382397656 141925074629 36260 235297
845551701072 854656619814 834417 834688
8941488590...

output:

169928670787.9828524888
170314074163.2823586464
139941409433.6619003415
88481920995.3623713106
169876798671.5818991363
122899944577.6752299592
141156765834.3185517639
144853852168.2523618937
69270935905.5342781395
169305084145.1152131259
132470888246.5276021063
170547909792.6299934089
84369011383.73...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 181ms
memory: 3860kb

input:

50000
4 3
22 28 23 45
46 60 50 29
64 72 82 12
77 91 20 52
4 2
13 36 53 21
40 51 68 24
64 78 18 2
83 99 48 10
4 3
1 26 2 87
53 58 30 54
67 83 2 10
92 97 1 0
4 2
2 19 1 0
19 33 62 24
52 55 9 79
68 99 80 6
4 2
20 22 27 19
28 30 31 61
50 66 7 15
75 86 33 26
4 2
6 42 36 62
51 55 33 40
64 66 20 24
75 99 1...

output:

16.1938074962
18.2266600998
17.2709488550
16.2595187240
15.8128544282
16.5814243312
19.5633310301
13.2709482581
18.4138080590
13.3990421390
17.1461901662
20.1938080930
18.9228550080
14.3514248091
16.1938074962
13.2709482581
17.2709488550
16.3185661849
13.7799952071
13.3366661034
14.0328543942
15.175...

result:

ok 50000 numbers

Test #16:

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

input:

50000
4 2
0 19 550 114
32 40 388 196
66 74 116 129
80 95 136 152
4 2
15 17 24 159
35 45 616 126
48 69 186 514
80 86 11 82
4 3
25 36 71 69
38 49 857 69
56 68 523 284
88 89 185 23
4 3
6 51 140 757
58 64 774 187
70 80 48 133
88 93 29 61
4 2
22 37 134 248
38 48 120 128
52 53 210 782
70 77 203 574
4 3
13...

output:

43.4652376080
43.5999952560
36.9790431097
36.6047604262
55.9319016129
29.6785653990
32.1547603412
39.5866605076
54.2733316929
26.8871418516
64.4409497556
14.9885656390
30.4995189959
27.1990418821
72.7728555157
49.4423785399
35.2647609211
42.8380891199
26.3157122495
44.9957136471
27.6980898718
42.585...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 197ms
memory: 3812kb

input:

50000
4 10
17 21 148 230
33 36 84 243
51 58 749 118
76 99 97 419
4 21
0 8 350 179
9 12 390 83
39 41 787 128
42 59 8 78
4 22
10 27 136 133
43 47 115 383
53 62 179 507
64 81 119 64
4 26
1 2 189 222
70 77 62 84
79 83 194 53
97 100 215 18
4 30
1 16 11 198
17 41 132 144
47 61 47 785
81 88 303 504
4 27
1 ...

output:

18.6733310131
8.9557124385
12.5123773143
18.2233315250
16.0657136152
13.0804717241
17.3366600828
13.3499936374
12.1280890540
14.2233309282
17.6519019230
16.3185661849
10.0328537973
22.2923785420
17.2709488550
15.8752370812
17.4647605812
11.8128538313
17.5271366168
12.6371426204
16.4466600658
18.2299...

result:

ok 50000 numbers

Test #18:

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

input:

40000
5 2
127768238053 206960001122 432129 213741
242653402068 428677789066 986378 260952
509793892137 538865712590 51574 107473
633924026464 674365258790 985645 959877
699770930198 744174854417 989088 898533
5 3
15201474644 57983658364 975836 672024
126976889947 363836002637 955131 916955
454762384...

output:

133289770988.3423724473
161817616532.7333090156
167850488559.6252128184
143601024417.2933069468
184122012758.0519009531
122368361691.9099937305
186268435716.2114089131
133713513472.6366511285
170436576933.9956990182
146575810438.9895031154
115899168464.0261800438
150615457916.2752097845
163257528512...

result:

ok 40000 numbers

Test #19:

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

input:

40000
5 2
0 3 1 43
3 17 69 17
29 43 42 41
44 51 63 18
53 85 75 15
5 3
4 22 34 16
29 42 22 0
47 58 19 13
60 68 11 35
82 89 23 36
5 3
10 12 6 14
23 25 2 5
48 55 79 16
61 83 6 45
85 88 1 20
5 2
4 31 23 32
32 44 12 7
45 56 2 31
57 62 31 42
77 83 50 6
5 4
7 19 53 13
22 23 16 14
27 66 15 51
68 71 41 57
76...

output:

16.0723773823
16.5157131034
15.9376131169
17.7242835353
15.3695187070
16.3842840302
14.7980891050
20.0099953260
17.2776126220
14.8604717581
14.9228544112
17.2709488550
18.0985662189
14.8638069503
14.2266661204
20.3219019740
17.8423784570
15.0509482921
11.6223772973
18.7980897019
19.0509488889
20.003...

result:

ok 40000 numbers

Test #20:

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

input:

40000
5 3
7 24 35 164
28 55 74 311
64 77 591 330
78 95 48 518
97 100 623 164
5 4
6 18 106 365
23 54 5 11
55 60 160 818
64 73 1 327
78 88 377 275
5 2
1 49 603 129
50 61 366 282
74 76 82 231
76 78 599 394
81 90 21 17
5 2
5 6 154 416
14 15 66 24
40 44 105 765
58 68 78 37
80 83 898 17
5 2
12 23 369 223
...

output:

50.2633321368
35.0742843870
65.4623788457
58.9861899242
55.6066608135
35.2090420350
54.8580888289
49.6395188409
47.2157142100
35.9709481710
65.4623788457
45.5604728647
22.4928540352
48.4242846419
57.7119016469
54.1419026197
27.2647597274
34.9004705793
48.8709489378
26.1709490249
86.0571379253
32.909...

result:

ok 40000 numbers

Test #21:

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

input:

40000
5 11
4 9 124 521
9 42 710 89
47 71 42 133
74 81 2 1
88 94 14 188
5 17
0 44 389 349
45 46 300 128
63 68 806 88
77 81 256 702
86 97 45 586
5 14
0 1 16 770
3 7 492 230
30 52 332 568
81 93 496 262
94 98 23 126
5 12
5 9 46 91
14 16 105 124
23 41 217 50
46 60 107 248
70 84 79 193
5 23
6 13 662 178
1...

output:

17.3990427359
20.6438075811
19.6257136832
13.9704717411
18.2266600998
19.2414254230
18.1609488719
17.0180896679
16.7652370982
17.4614253890
17.7176131508
17.6585656900
18.3580891730
16.5123779111
18.1609488719
12.3185655880
19.5599958379
17.5895192699
13.2809472174
19.0542840812
18.5419019400
14.223...

result:

ok 40000 numbers

Test #22:

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

input:

33334
6 2
186059186525 196044993143 932016 834248
226675536647 310789383887 74834 475243
401972786293 503120299340 23521 285656
615922245235 641294950872 760474 134547
684312472456 742865776917 787280 985037
894166287651 992174865342 242120 959832
6 2
96759018121 106326426165 16263 337234
1541213316...

output:

170317432695.8371437490
146932122211.3838028610
178329753295.3452083766
181767659747.9733082652
169774406730.5152132958
161616671526.7514082193
157327016779.2028482556
147512423652.9399963319
158320428162.9804565310
173799763948.6733093858
179474745674.8938018978
159072303029.8395055234
170089052894...

result:

ok 33334 numbers

Test #23:

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

input:

33334
6 3
8 28 32 58
38 56 14 84
66 81 12 5
85 95 44 48
96 98 21 77
99 100 24 45
6 3
14 52 10 58
56 62 13 80
66 70 26 31
74 79 3 4
83 86 5 17
90 96 36 15
6 2
4 9 7 0
11 34 16 27
41 48 11 12
50 56 51 33
69 85 39 4
96 98 60 23
6 4
7 10 73 21
33 36 2 41
42 43 7 86
65 68 5 88
76 86 36 35
86 88 25 13
6 4...

output:

23.0542846780
18.6699958209
20.8999953430
17.0180896679
17.5271366168
18.9261902002
17.4680891560
14.9228544112
19.5599958379
18.6766662054
17.7176131508
20.3219019740
18.8604723549
17.0838075132
21.8557132053
21.9180892409
20.5123785080
17.5271366168
20.7719014621
17.5271366168
19.3761896884
20.768...

result:

ok 33334 numbers

Test #24:

score: 0
Accepted
time: 155ms
memory: 3880kb

input:

33334
6 3
15 17 138 91
28 40 24 826
49 57 62 248
57 59 371 15
65 71 340 492
90 97 472 207
6 4
1 11 165 80
26 43 69 192
58 62 34 0
67 76 18 55
78 82 212 276
82 100 55 0
6 2
6 12 525 14
15 17 218 33
17 19 251 429
39 52 113 585
58 77 223 191
89 95 384 57
6 4
7 21 6 194
22 24 41 225
31 40 138 381
44 64 ...

output:

53.5804719769
23.3895178192
69.2095202555
31.5799955469
39.5309482390
43.6523789498
43.2780896488
60.4409491587
85.2295205614
47.1633305162
36.1023772442
68.9042839920
64.2638073730
76.8385673404
52.1847602032
52.5623780790
84.2804730835
103.9852321461
37.9971370077
49.8199964157
62.2276129597
52.24...

result:

ok 33334 numbers

Test #25:

score: 0
Accepted
time: 170ms
memory: 3848kb

input:

33334
6 29
0 12 417 506
13 42 51 80
44 59 389 276
60 61 496 359
65 76 48 546
79 85 107 30
6 21
9 13 75 682
24 28 184 258
63 65 131 375
71 85 182 29
86 96 148 722
97 99 188 191
6 29
4 13 71 303
14 16 315 646
28 33 395 302
43 49 233 96
57 78 466 172
87 92 144 11
6 28
0 5 17 224
10 12 69 179
34 48 426 ...

output:

14.7947605302
20.0033315590
16.3185661849
17.2085662019
16.7061896374
15.3661901323
21.0938070693
14.6042839962
19.0052355796
18.4895182461
18.3514254060
21.0838081100
24.2004724569
13.0804717241
15.1790421730
17.3990427359
16.7028544451
16.4466600658
15.6914243142
15.5566666663
17.7176131508
18.669...

result:

ok 33334 numbers

Test #26:

score: 0
Accepted
time: 154ms
memory: 3784kb

input:

28572
7 2
128823193933 206363147796 916586 800328
238780643965 286506376498 656216 792423
315058416223 359651712246 379853 232969
417170446912 529818744727 985905 823065
530714023436 554515278916 968814 990231
557488057446 661929205751 296540 351951
792090500092 841104123481 896126 955265
7 2
666039...

output:

150874449625.1418992579
180943649975.8799987435
174200514045.1814089119
166167738360.3999975026
151678094491.1242614388
174697092412.7219010592
156358375231.8361933231
169879360096.4609501213
160295914731.6076026857
160530186787.5842593610
174015261243.2752084434
182235890676.2937990427
157118468829...

result:

ok 28572 numbers

Test #27:

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

input:

28572
7 2
3 6 1 0
11 13 15 43
33 44 9 88
55 64 21 28
65 66 1 1
72 78 6 29
83 84 17 22
7 4
4 6 39 54
8 14 29 57
31 34 13 6
40 41 5 27
49 51 18 10
59 73 34 49
77 82 48 18
7 4
16 21 36 18
30 36 51 7
38 43 63 33
46 50 3 0
55 61 20 5
71 75 18 55
89 93 23 13
7 3
10 17 11 41
35 37 14 4
39 41 7 0
50 65 18 2...

output:

20.0066601338
15.4352365524
17.5895192699
18.7323784740
21.9114254739
19.4976131848
18.7980897019
15.6880891220
20.3252371662
18.1019014111
12.2561895524
24.4599954110
19.3695193039
18.4171366338
17.9080896849
17.3366600828
21.5404713652
21.2119019910
16.3185661849
21.4057137172
21.5995188260
17.973...

result:

ok 28572 numbers

Test #28:

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

input:

28572
7 3
1 2 340 335
25 35 243 618
47 51 418 375
60 65 21 31
66 69 218 5
87 94 227 4
96 98 52 644
7 3
1 7 2 95
23 25 437 530
35 41 136 11
66 68 18 588
69 72 670 175
72 82 323 81
88 99 86 430
7 3
1 4 70 75
7 13 103 877
20 48 23 12
53 58 82 37
61 65 719 189
69 83 238 21
90 95 347 262
7 4
2 9 349 580
...

output:

55.9285664207
59.1699960737
48.9299963987
50.9171423104
102.2185662636
32.2171363768
73.6071366466
51.2223785738
47.5342846249
45.6328544770
55.1666602846
55.4161842795
46.4671422254
49.1895193528
49.8199964157
52.1814250109
45.0547611080
50.0828545620
33.9347603752
93.6204737823
41.1104727797
49.31...

result:

ok 28572 numbers

Test #29:

score: 0
Accepted
time: 159ms
memory: 4012kb

input:

28572
7 26
0 3 419 371
11 13 379 140
14 19 226 577
21 22 11 74
28 55 42 507
57 75 394 69
90 96 37 87
7 16
1 11 63 788
15 30 288 221
44 46 302 385
53 60 641 29
61 88 145 45
91 96 406 258
98 100 281 239
7 11
6 12 225 228
26 28 177 215
31 36 327 6
37 41 201 369
60 62 201 786
71 78 520 215
81 99 181 36
...

output:

16.8899957869
22.4204724229
23.0609484450
27.0642842341
19.6257136832
17.9704723379
17.4614253890
17.5895192699
21.2219009502
17.0838075132
16.7652370982
18.6109483601
15.8752370812
24.6571423295
14.9919008312
18.4795192869
18.8604723549
22.2923785420
20.6538065404
17.0804723209
16.1280896509
19.750...

result:

ok 28572 numbers

Test #30:

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

input:

25000
8 3
118405411660 185470941632 60277 719313
441444317941 457848388705 987963 632259
463845444573 490452887031 794779 859355
615555084344 639548718082 841895 650051
698043469193 718026115289 987066 677414
726247716554 734692970513 373028 503163
829429030148 874778564122 999302 992987
89258122539...

output:

170015494890.2147491276
169268313284.3552085012
181751956647.3533119559
173540940794.9661622643
168989519241.1685528159
179141786277.4052108526
107473434064.1104728729
157722445269.8233121634
178155458102.9314072728
182032162703.5080951154
163312401491.0861900151
163161871145.8166531324
162270888216...

result:

ok 25000 numbers

Test #31:

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

input:

25000
8 2
2 4 19 79
6 40 2 1
41 44 44 49
49 57 7 20
60 69 1 7
76 77 31 10
79 89 33 66
93 98 56 1
8 3
5 10 3 34
16 28 9 20
37 45 52 41
47 51 7 28
53 56 6 49
59 64 31 22
67 68 14 24
77 95 19 23
8 4
15 27 33 16
28 33 27 62
39 46 41 57
52 55 95 4
59 66 4 0
66 68 77 2
73 75 3 3
83 94 85 3
8 3
7 9 54 12
2...

output:

25.4714255419
17.0838075132
18.2266600998
20.7028550420
17.4647605812
19.4319019570
18.9228550080
21.7833315930
18.9328539672
14.9885656390
22.6109489569
19.7504723719
17.5928544621
16.3842840302
19.8785662529
18.9261902002
21.2219009502
16.8933309792
21.7866601678
21.5961902512
16.3876126050
18.735...

result:

ok 25000 numbers

Test #32:

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

input:

25000
8 2
2 4 576 132
5 12 168 224
12 18 670 10
25 34 924 59
36 42 289 191
43 71 352 42
85 90 379 15
94 96 124 52
8 4
0 7 537 144
11 16 16 206
21 23 141 60
25 32 303 253
40 48 703 98
51 58 859 19
74 93 19 594
96 99 230 405
8 2
2 4 6 11
16 21 215 6
33 36 130 338
41 45 194 190
55 60 8 246
63 65 306 59...

output:

89.9490425597
54.5228556877
47.6066662373
84.9209491056
57.3209496196
37.6161839396
93.0557079473
55.9876138815
44.8609493817
74.4904728966
102.5204739522
71.4985672384
57.4657128443
111.1742853195
74.1028560616
62.4771369546
48.2304729157
55.9876138815
66.7466660822
79.1999959357
90.1885675953
87.7...

result:

ok 25000 numbers

Test #33:

score: 0
Accepted
time: 156ms
memory: 3860kb

input:

25000
8 26
5 6 63 14
12 13 311 144
23 25 444 324
28 29 202 351
36 43 79 182
60 64 564 238
64 72 17 49
87 88 62 873
8 27
4 12 30 8
16 18 22 13
22 28 470 330
40 47 60 87
50 59 529 196
71 86 98 147
89 97 270 100
97 98 51 711
8 10
5 17 405 213
20 23 170 603
23 33 283 249
42 46 310 635
46 48 77 147
49 51...

output:

18.0985662189
19.5009483771
24.9166652836
21.5928550590
20.6404723889
17.7799958039
13.2709482581
19.4976131848
22.6109489569
19.3761896884
17.0804723209
20.2004718600
16.8276131339
17.5995182292
19.0509488889
15.3695187070
22.9919020249
19.8852366373
19.0542840812
21.0838081100
22.6142841491
18.732...

result:

ok 25000 numbers

Test #34:

score: 0
Accepted
time: 138ms
memory: 3920kb

input:

22223
9 3
35696533104 144091283802 449305 178318
161692977121 164578427999 79328 387267
185856318558 271826286636 840233 184614
274833632062 279703208464 664121 273244
294172017180 294908306767 972072 737431
328098324304 356660693080 119540 97737
399422629069 567080031986 472328 784284
621465976754 ...

output:

172444147335.7928473949
156632909002.9614103436
176335425364.5033079386
174278482227.4690456390
180483077670.0190459788
163643598976.5399938226
164012754989.3590483367
171927980453.5552096069
186147693535.8076033592
179588570294.5457046628
179613843537.9380937815
182269466802.5504549891
177310057352...

result:

ok 22223 numbers

Test #35:

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

input:

22223
9 4
0 4 1 0
6 10 13 27
15 16 9 47
18 30 45 24
36 44 36 6
49 63 39 13
79 85 41 14
89 95 26 21
95 99 28 55
9 2
0 10 2 2
25 26 3 1
27 30 84 6
44 60 85 15
60 67 9 76
68 70 15 4
70 73 36 63
78 90 92 6
95 97 33 7
9 3
1 8 14 20
12 22 51 2
33 38 34 0
43 44 12 7
48 59 16 62
63 66 13 13
74 80 34 7
82 87...

output:

19.6223784910
27.3204719960
20.4499958549
24.5814255249
18.6799947802
24.5814255249
21.3399958719
22.1019020079
17.7799958039
19.7504723719
18.6142835523
25.7242847290
20.2628545131
19.6257136832
24.3909489909
19.4319019570
23.3204713991
24.0099959229
18.7323784740
18.7457126255
21.0214254569
22.620...

result:

ok 22223 numbers

Test #36:

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

input:

22223
9 3
12 20 137 558
25 30 542 358
30 38 375 152
41 42 481 248
47 48 17 371
51 62 62 199
76 82 138 34
86 95 66 127
98 100 371 245
9 4
3 9 428 361
15 20 815 28
24 33 526 101
33 41 570 430
43 52 80 13
59 62 12 895
63 72 185 46
84 88 10 9
91 97 79 101
9 3
3 12 493 103
16 23 193 238
26 35 777 141
36 ...

output:

66.8714247709
52.8152372660
76.2704729306
47.5342846249
70.4971426842
110.2152322650
57.2685659258
107.2990434114
61.6595185499
63.1142844019
50.3947612099
57.0057077795
51.1599959208
55.4195194717
50.9204708852
109.1938031749
72.7861896672
89.3609502314
46.1319024668
52.3685663527
54.8480898697
73....

result:

ok 22223 numbers

Test #37:

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

input:

22223
9 23
0 5 99 8
7 35 8 443
37 40 48 917
41 43 279 485
56 58 54 913
65 72 322 18
73 83 63 146
86 92 73 902
93 100 624 89
9 23
2 12 10 60
13 15 94 587
17 19 145 78
23 25 575 127
31 35 222 743
48 59 424 136
61 64 193 431
70 80 45 693
86 99 152 175
9 13
0 2 2 29
8 10 72 848
10 27 482 429
30 35 148 3...

output:

21.6619014791
17.9080896849
26.6833311661
17.4023779281
21.5304724059
31.7638083139
18.9228550080
24.0099959229
17.4680891560
20.2595193209
15.3695187070
18.2299952920
18.7357136662
21.1495193379
23.6290428548
19.3695193039
18.0361901832
22.4371417666
29.4123786779
21.0247606492
21.2185657580
17.336...

result:

ok 22223 numbers

Test #38:

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

input:

20000
10 4
44477513941 120485254018 224521 521705
185574877925 188048459403 200413 777378
237817597101 275172316645 958833 29823
279625206638 304352862030 199970 802902
421282206041 487650779885 980953 566530
519778297562 641574477792 148936 408791
642059470335 659334418006 714257 807794
69390192799...

output:

165445933047.0309483111
159947985582.9971430302
159695465191.7276026011
179034337680.8523607254
182868377520.6195079684
138506843536.1471430957
176312521484.9933124185
185139926514.7595030069
161289623068.0799944401
181428748479.0190439522
179717895472.7499969006
178498362928.9371464252
177457934783...

result:

ok 20000 numbers

Test #39:

score: 0
Accepted
time: 115ms
memory: 3848kb

input:

20000
10 4
1 3 18 66
10 15 14 67
16 17 11 82
18 27 3 10
29 32 71 13
42 47 15 16
48 56 6 58
56 67 24 4
74 75 13 31
86 87 11 22
10 3
3 13 10 8
21 27 63 9
30 36 14 79
36 44 44 19
48 57 2 4
58 70 1 16
74 76 36 23
78 82 6 15
82 84 42 36
92 99 31 0
10 2
0 3 35 50
8 10 11 59
11 32 28 23
32 40 29 3
45 48 39...

output:

17.0180896679
20.7061902342
28.4666663923
22.8014254909
24.7095194058
19.4319019570
22.4271428074
23.1199959059
24.2104714161
20.0033315590
18.4795192869
19.5633310301
24.5814255249
23.9476132698
26.4238082120
23.3761902852
24.4666657954
22.6109489569
24.7095194058
16.5157131034
20.5123785080
17.658...

result:

ok 20000 numbers

Test #40:

score: 0
Accepted
time: 113ms
memory: 3812kb

input:

20000
10 2
2 6 74 129
6 11 33 294
17 24 524 348
26 29 41 813
32 38 72 467
39 49 52 324
60 66 268 638
73 76 81 708
78 84 146 750
86 90 295 58
10 2
0 13 187 371
15 17 411 10
25 32 8 259
35 54 127 732
54 56 176 567
57 61 96 71
63 66 408 499
76 80 270 244
80 84 299 374
86 98 66 118
10 4
4 15 5 22
18 19 ...

output:

126.4357080641
112.3828557515
38.1219023138
64.5066609834
42.9528554668
79.5119025836
78.9338092145
135.0138092443
54.7790434496
40.7919023648
64.1323782999
46.6409494157
66.7333319308
97.1347605409
73.8499968745
63.0452379818
67.8795197096
61.8990435855
67.3804717199
63.4885670855
65.0880895447
109...

result:

ok 20000 numbers

Test #41:

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

input:

20000
10 23
0 8 12 18
11 23 190 772
35 36 121 34
37 39 384 117
40 43 302 1
47 58 423 432
76 80 524 164
86 91 470 460
93 95 7 27
96 99 257 585
10 29
2 4 39 81
4 5 440 247
6 20 107 590
27 29 6 17
32 35 29 825
37 39 89 275
42 44 61 88
46 48 270 408
53 69 570 104
85 89 162 210
10 14
5 7 350 315
17 24 18...

output:

22.3580897698
16.8276131339
28.1447607851
20.4566662394
22.3057126934
20.0033315590
25.4780893089
26.2466658294
18.2233315250
23.1857137512
22.9295193719
22.0395193549
20.7061902342
20.3876132018
20.1938080930
18.4171366338
21.9738081270
27.9542842511
17.5995182292
23.2023764774
20.3219019740
17.527...

result:

ok 20000 numbers

Test #42:

score: 0
Accepted
time: 125ms
memory: 4012kb

input:

18182
11 3
31178638702 58737436442 541438 936550
67800250425 94778245225 52330 17723
131995941492 226554686911 278027 525453
233338377575 257250197813 800472 971998
321625951898 325889896213 147337 405620
490006281837 516729057615 357927 593866
534867015877 645666868249 313036 843543
763329912333 77...

output:

187667945712.8385521173
179095938379.0190448165
176647514577.7861593664
179399186451.2528490424
150931126421.5723581314
169358957988.9733063877
164825567056.6190444827
176946915960.5542604923
177512629845.4871455133
163077100574.4766546786
179891480350.7518966198
162386169049.6509471238
184082150180...

result:

ok 18182 numbers

Test #43:

score: 0
Accepted
time: 109ms
memory: 3868kb

input:

18182
11 4
1 7 2 0
24 25 57 1
26 36 16 7
36 38 24 10
44 45 23 2
47 54 30 31
55 58 52 26
71 74 41 1
75 78 41 7
84 91 3 2
97 98 12 3
11 3
5 10 35 9
16 20 8 1
23 25 47 50
40 43 13 74
44 51 11 33
51 59 24 27
61 65 11 75
67 78 64 7
79 80 4 39
95 97 35 20
98 99 4 92
11 3
3 5 65 1
8 17 21 30
19 23 4 22
25 ...

output:

18.4171366338
23.7538081610
23.5009489739
24.3285663378
19.5599958379
22.7457132223
18.4171366338
19.6223784910
24.7719020589
20.8309489229
20.8933315760
21.0247606492
28.3319021269
23.7638071202
18.8604723549
20.3219019740
20.0033315590
18.9261902002
20.0033315590
24.5190428718
23.1923775182
25.737...

result:

ok 18182 numbers

Test #44:

score: 0
Accepted
time: 116ms
memory: 3912kb

input:

18182
11 2
0 4 404 171
6 12 186 231
13 20 374 474
29 31 103 8
33 43 210 354
48 52 294 263
53 60 13 99
64 67 421 73
71 73 56 608
74 87 572 322
90 92 46 6
11 3
10 18 410 114
28 29 215 653
30 36 32 19
39 41 11 2
44 46 150 66
49 51 13 43
57 68 241 473
69 72 77 873
74 80 351 0
90 93 946 20
94 99 142 744
...

output:

113.0099976221
85.2919032144
73.2295187708
55.4228546640
126.6228560234
68.8909498405
110.7209506392
69.0880901416
123.2433269127
57.8990429887
98.5795208162
101.6995203553
121.7195212581
53.0023786078
72.7038090956
49.9480902966
77.5380908234
53.9580898527
83.1933327655
143.1419043190
139.408090443...

result:

ok 18182 numbers

Test #45:

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

input:

18182
11 12
2 5 341 33
6 7 369 96
8 11 347 23
15 17 73 16
19 21 36 93
29 35 38 595
48 52 319 184
61 62 874 76
66 71 330 121
80 83 267 343
85 90 228 27
11 23
2 4 378 296
6 8 1 30
9 10 306 170
15 16 175 649
17 24 159 33
32 39 88 444
40 45 287 156
46 49 466 41
51 59 301 686
71 77 726 167
82 95 38 9
11 ...

output:

24.9199938584
17.7209483431
20.0066601338
20.1938080930
21.6028540182
19.2447606152
20.7028550420
19.6257136832
20.6404723889
21.0214254569
22.8638081440
29.8133296644
21.2152371832
21.7409468584
19.7504723719
22.6766601848
19.4352371492
20.5190422750
20.7028550420
23.9476132698
27.4419021099
23.451...

result:

ok 18182 numbers

Test #46:

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

input:

2000
100 5
1942297624 9876178490 9 13
20933932246 25437691547 6 18
25784233050 30905811670 5 15
47773270351 50991199412 7 5
61751701586 67980242949 12 15
68263746951 69391830153 6 1
82718290335 86031544742 9 10
86574500521 87651881457 3 14
90340839367 90562611396 21 9
94139183084 95878805416 1 0
973...

output:

188736407094.4138168693
186806217903.1133095920
185362754217.4614200592
187270519992.1281082630
189246954939.1757181585
188677622828.6995237172
188301772168.0657042563
188760602045.2709637731
186590763691.3661787808
189611980296.6995190084
189719105562.9871419966
188837963015.3661749363
188907234042...

result:

ok 2000 numbers

Test #47:

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

input:

2000
100 18
836339689 1596542939 7 9
19610112549 19699319144 18 0
30413237125 36856670808 11 3
44474689632 50842351780 6 10
50975265385 59477746485 17 1
64280707354 66078442647 10 17
66594920068 66978606394 6 5
69017262095 70628805818 8 15
75050447006 82451558109 7 10
83236899037 92650937905 14 12
9...

output:

190101570115.9376204908
187166967653.8423712403
189928670047.9376181662
187444965350.6042752862
189235935569.4614253938
187470056548.1281113029
185244137148.6995207369
187900608337.8423702717
189832293891.1757180989
190411339354.4138142467
189900405966.2233272493
183682550326.0328611732
187948887457...

result:

ok 2000 numbers

Test #48:

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

input:

2000
100 27
13705646666 16121551103 10 6
17371494635 19789090386 2 11
27975869738 28335857931 2 6
30262503042 31530091031 2 19
34866060961 37431530895 21 8
42153752740 44966275872 3 9
58217796487 60141385767 8 9
61276941498 70815574448 19 6
73363394137 76856561901 2 24
92146357767 100707132801 23 3
...

output:

187665345461.8423726559
189838528048.8900122941
187883422380.1281087399
189441480533.6519156396
190148801909.8423761725
188795029154.2233221829
189155159937.6519099176
188906194197.0804726183
188433364620.5090608895
189578141663.7471610308
189826797609.0804691613
187450601838.6042719781
187851715777...

result:

ok 2000 numbers

Test #49:

score: 0
Accepted
time: 71ms
memory: 4016kb

input:

2000
100 40
19358274532 20214929118 10 11
21155632323 24512933061 17 0
30134318389 30674524320 2 2
31982459470 35247316163 8 4
36585935078 40363775975 1 0
44887652182 45784308674 1 2
56975558983 65057422266 9 6
91329346365 91483258440 9 5
93743902487 95195054143 5 16
110693603751 114553397177 20 0
1...

output:

188302513924.5090614259
186125020975.3661750257
187163221507.5566680729
189612473069.4614192545
190065802773.2709615529
190412218905.0804738104
188989389358.2233233750
187750391607.9376213253
186186074471.9376158118
186295805484.6995196939
189587365907.3661803901
190319504900.3185726106
188334299007...

result:

ok 2000 numbers

Test #50:

score: 0
Accepted
time: 70ms
memory: 3880kb

input:

2000
100 44
6883099119 9466427519 12 8
10885411788 23177371555 3 1
24775235205 34248251417 7 22
34329452075 35607488203 7 11
37761037704 40029847856 3 8
52727003869 61904302732 3 15
70608508372 72377325485 7 7
72606231211 73738895023 13 3
74040025053 82436237679 11 19
82631716150 92418420138 19 0
94...

output:

186167038273.4614247680
187056936403.9376162291
189420477992.1281108558
188575360303.7471614480
190434962724.6995177567
188528932916.8900094032
190203017167.9376173019
187973028988.1281097233
190052708673.0804717243
189549731686.6042752862
188478355533.4614223242
189583406061.4614200592
187479235794...

result:

ok 2000 numbers

Test #51:

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

input:

2000
100 55
1803819865 3012893217 7 18
11379171824 18612628996 21 8
18705857964 19693484707 4 21
20019259659 22363889135 8 1
22650177222 25169109650 7 0
25839225001 27477389613 2 0
29449201321 29935537834 2 18
30714218932 35542305670 5 6
51626565556 51885095744 8 17
59549448199 63296188906 5 0
65509...

output:

190265673069.0804696679
188846557991.3661749065
189853142147.7471612394
189356570158.6042737663
190268635489.2709604800
188897038308.3185695559
185853782287.7471584380
188318730802.6042761803
188022805882.2233243734
187826676908.3185678422
189668306473.6519100666
188696542612.3185675144
189372408450...

result:

ok 2000 numbers

Test #52:

score: 0
Accepted
time: 84ms
memory: 9316kb

input:

1
200000 245736109
3166345 4729069 505392 27528
6028058 6271030 337405 297221
7419713 12004974 9361 132527
13930856 14949932 556981 421138
16566934 17765525 606830 890832
17867131 26728831 492976 246717
33044743 35802435 523133 111934
39252359 48802514 954840 726425
49223506 51853633 615869 532743
5...

output:

190475898029.2709622383

result:

ok found '190475898029.27097', expected '190475898029.27094', error '0.00000'

Test #53:

score: 0
Accepted
time: 89ms
memory: 9496kb

input:

1
200000 59746853
178482 7344834 691264 108579
7416720 12125705 463481 81452
12725369 14142734 226735 364225
14547829 14596615 947623 983595
18124437 20087374 28956 3678
21607610 22169146 367142 908588
23308136 24382397 140205 113958
25198984 27994499 638110 881269
28260316 29286640 321612 372694
29...

output:

190475558563.5566648841

result:

ok found '190475558563.55667', expected '190475558563.55667', error '0.00000'

Test #54:

score: 0
Accepted
time: 88ms
memory: 9368kb

input:

1
200000 23500700
562290 23092250 119164 947601
24999626 25059898 56806 398434
26596600 27488242 877749 938091
36344495 38011107 961224 955797
40950408 41070541 492657 266436
42597099 44114713 321817 265758
61290259 61669766 111406 986044
62013018 65609405 66762 131948
68473095 68647471 857316 34998...

output:

190475267110.4138142169

result:

ok found '190475267110.41382', expected '190475267110.41382', error '0.00000'

Test #55:

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

input:

1
200000 692287252
8613842 9603129 68280 298111
9748093 11052824 325813 39733
16733823 17300095 714407 583209
17787930 18128689 886930 758999
18852505 20249255 894676 399389
23809972 24787332 574109 549503
30023527 41757130 568981 147565
42572533 46359973 15698 21126
52805330 53152484 314386 630094
...

output:

190475876192.5090602785

result:

ok found '190475876192.50906', expected '190475876192.50906', error '0.00000'

Test #56:

score: 0
Accepted
time: 90ms
memory: 9432kb

input:

1
200000 361073803
7871412 9070719 1094 632220
9321608 16857957 125203 150650
17099418 18141415 192907 586485
18323117 19600030 398359 200669
26376398 30812182 420878 375455
35250000 38077121 988835 413918
40030344 40565966 218427 117215
40727644 42251900 966053 717397
48154371 50963814 338362 86405...

output:

190475941930.4138139486

result:

ok found '190475941930.41382', expected '190475941930.41382', error '0.00000'

Test #57:

score: 0
Accepted
time: 85ms
memory: 9296kb

input:

1
200000 175084547
1452185 1757801 287144 613092
2514237 4595084 836141 574211
7293478 8358044 1865 2407
9279363 10583542 477749 107082
14430149 19484758 495520 835784
21141859 21807026 952060 986730
22860164 23822165 958391 996347
25177076 25194887 433156 896920
26507634 31014101 999857 970605
3120...

output:

190475167530.6042751968

result:

ok found '190475167530.60428', expected '190475167530.60428', error '0.00000'

Test #58:

score: 0
Accepted
time: 92ms
memory: 9492kb

input:

1
200000 548903802
1060801 3919637 341299 825859
4576231 6803178 848887 471772
7325211 10689077 282280 171064
12001327 12349368 841953 695977
14490133 20391898 2337 55427
23720332 28271003 280101 194726
29151569 29432309 15810 782215
30757020 36265975 245647 922543
36645213 37208879 908260 799385
38...

output:

190473978724.1281110048

result:

ok found '190473978724.12811', expected '190473978724.12811', error '0.00000'

Test #59:

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

input:

1
200000 512657649
2683126 4962755 97450 369335
6677640 13149612 132371 65891
15310481 15936053 967372 967748
16513735 18414612 165616 325414
20814350 21610291 377301 215435
23284587 26243287 924920 861752
28516578 30060213 329865 87256
31800501 32945982 965449 882071
35012486 39013553 98956 121679
...

output:

190475495722.7947658598

result:

ok found '190475495722.79477', expected '190475495722.79477', error '0.00000'

Test #60:

score: 0
Accepted
time: 91ms
memory: 9304kb

input:

1
200000 181444201
1873011 4783880 516983 216724
5568400 5706128 87710 20859
7402317 7623578 222765 937235
7947991 8780051 586441 666200
10328569 18273806 38149 56854
19773950 20333971 232599 90109
20373078 22742225 960566 108355
25928918 27389309 942407 743227
33114857 33287399 989053 968765
351706...

output:

190475313385.8423742950

result:

ok found '190475313385.84238', expected '190475313385.84238', error '0.00000'

Test #61:

score: 0
Accepted
time: 87ms
memory: 9432kb

input:

1
200000 17390802
4606590 5522939 831971 767251
9594356 17368897 998526 890377
18192082 21191086 828145 887895
22304840 23079238 41887 116071
26030327 34497763 248100 86835
35139982 38239919 766766 93028
47471045 49354607 868067 815134
53204778 59376242 478285 854792
63583224 65591751 297980 198877
...

output:

190475695250.6042760164

result:

ok found '190475695250.60428', expected '190475695250.60428', error '0.00000'

Test #62:

score: 0
Accepted
time: 96ms
memory: 9372kb

input:

1
200000 3
999999800000 999999800001 999998 999997
999999800001 999999800002 999976 999995
999999800002 999999800003 999986 999999
999999800003 999999800004 999992 1000000
999999800004 999999800005 1000000 1000000
999999800005 999999800006 1000000 1000000
999999800006 999999800007 999998 999986
9999...

output:

195420617713.5614067316

result:

ok found '195420617713.56140', expected '195420617713.56143', error '0.00000'

Test #63:

score: 0
Accepted
time: 95ms
memory: 9368kb

input:

1
200000 4
999999800000 999999800001 999995 999983
999999800001 999999800002 999997 999999
999999800002 999999800003 999994 999981
999999800003 999999800004 999998 999992
999999800004 999999800005 999998 999983
999999800005 999999800006 999979 999997
999999800006 999999800007 999999 999971
999999800...

output:

194184506263.9171454161

result:

ok found '194184506263.91714', expected '194184506263.91714', error '0.00000'

Test #64:

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

input:

1
200000 5
999999800000 999999800001 999994 999993
999999800001 999999800002 999999 999996
999999800002 999999800003 1000000 999999
999999800003 999999800004 999986 999990
999999800004 999999800005 999999 999998
999999800005 999999800006 999985 999995
999999800006 999999800007 999985 999990
99999980...

output:

193442839309.4571465254

result:

ok found '193442839309.45715', expected '193442839309.45715', error '0.00000'

Test #65:

score: 0
Accepted
time: 94ms
memory: 9368kb

input:

1
200000 6
999999800000 999999800001 999991 999983
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999985
999999800003 999999800004 999999 999998
999999800004 999999800005 999983 999991
999999800005 999999800006 999997 999998
999999800006 999999800007 999995 999997
99999980...

output:

192948394598.7056989968

result:

ok found '192948394598.70569', expected '192948394598.70572', error '0.00000'

Test #66:

score: 0
Accepted
time: 90ms
memory: 9436kb

input:

1
200000 7
999999800000 999999800001 999998 999989
999999800001 999999800002 999996 999996
999999800002 999999800003 999980 999994
999999800003 999999800004 999995 1000000
999999800004 999999800005 999997 999990
999999800005 999999800006 999997 999974
999999800006 999999800007 999998 999972
99999980...

output:

192595219868.7204569876

result:

ok found '192595219868.72046', expected '192595219868.72049', error '0.00000'

Test #67:

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

input:

1
200000 8
999999800000 999999800001 999999 999998
999999800001 999999800002 999995 999999
999999800002 999999800003 999988 999984
999999800003 999999800004 999983 999998
999999800004 999999800005 1000000 999999
999999800005 999999800006 999989 999986
999999800006 999999800007 999996 999988
99999980...

output:

192330338783.8728478551

result:

ok found '192330338783.87283', expected '192330338783.87286', error '0.00000'

Test #68:

score: 0
Accepted
time: 99ms
memory: 9308kb

input:

1
200000 9
999999800000 999999800001 999992 999992
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999988
999999800003 999999800004 999974 999997
999999800004 999999800005 999990 999986
999999800005 999999800006 999986 999996
999999800006 999999800007 999988 999982
99999980...

output:

192124320215.5014108419

result:

ok found '192124320215.50140', expected '192124320215.50143', error '0.00000'

Test #69:

score: 0
Accepted
time: 97ms
memory: 9428kb

input:

1
200000 10
999999800000 999999800001 1000000 1000000
999999800001 999999800002 999995 999982
999999800002 999999800003 999994 999990
999999800003 999999800004 999997 999976
999999800004 999999800005 999992 999980
999999800005 999999800006 1000000 999999
999999800006 999999800007 999990 999995
99999...

output:

191959505310.1885581315

result:

ok found '191959505310.18857', expected '191959505310.18857', error '0.00000'