QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#111169#6547. BansheeCrysflyAC ✓412ms13572kbC++171.4kb2023-06-06 09:41:372023-06-06 09:41:39

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-06 09:41:39]
  • 评测
  • 测评结果:AC
  • 用时:412ms
  • 内存:13572kb
  • [2023-06-06 09:41:37]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define int long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 2000005
#define inf 0x3f3f3f3f

int n,m;

int p[maxn],c[maxn],sum;
double t[maxn];

bool chk(double T){
	int now=0,cnt=m;
	Rep(i,n,1){
		if(now>=c[i]){
			now-=c[i];
			continue;
		}
		int nd=c[i]-now; now=0;
		int can=floor((T-t[i])/0.89);
		if(!can)return 0;
		int go=(nd+can-1)/can;
		cnt-=go;
		if(cnt<0)return 0;
		now+=go*can-nd;
	}
	return 1;
}

void work()
{
	n=read(),m=read();
	sum=0;
	For(i,1,n){
		int l=read(),r=read(),h=read(),s=read();
		c[i]=(h+s+23)/24;
		sum+=c[i];
		p[i]=max(l-6,0ll);
		t[i]=1.0*p[i]/5.25;
	}
//	cout<<"qwq\n";
//	For(i,1,n)cout<<c[i]<<" ";puts("");
	double l=t[n]+0.89,r=1e18;
//	chk(49.2);exit(0);
	For(i,1,120){
		double mid=(l+r)/2;
//		cout<<"wk "<<l<<" "<<r<<"\n";
		if(chk(mid))r=mid;
		else l=mid;
	}
	printf("%.5lf\n",l);
}

signed main()
{
//	freopen("data.in","r",stdin);
	int T=read();
	while(T--)work(); 
	return 0;
}

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

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 7664kb

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.94476
1.78000

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 2ms
memory: 7640kb

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.11713

result:

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

Test #3:

score: 0
Accepted
time: 50ms
memory: 13572kb

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.12476

result:

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

Test #4:

score: 0
Accepted
time: 203ms
memory: 12176kb

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.79476

result:

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

Test #5:

score: 0
Accepted
time: 192ms
memory: 12072kb

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.79476

result:

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

Test #6:

score: 0
Accepted
time: 412ms
memory: 7668kb

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.40759
153608080080.79138
46744314239.17380
187014532666.06903
88639503158.75618
133221473842.12759
111401799635.89618
98383664158.48712
159317167805.92380
80919772532.89333
153439584652.55807
147072054798.24570
107607022639.52808
53907914210.91238
146186515580.56949
77110868674.54094
14...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 301ms
memory: 7664kb

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.97048
17.97048
10.41714
2.92286
15.93762
11.36619
15.68476
8.63714
6.79476
6.98524
10.73238
5.65190
5.84238
3.74714
16.06571
6.22333
9.65190
7.87524
12.50905
3.81286
10.60429
5.08048
4.63714
6.92286
8.19381
11.05095
8.82762
16.45000
12.06571
11.74714
16.89000
18.54190
7.30381
18.73238
5.90810
8.63...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 371ms
memory: 7912kb

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.47143
16.39762
26.74905
30.94286
37.55714
17.47476
19.12333
31.71143
26.36476
24.14810
16.51238
30.26000
16.78190
18.23667
17.02810
21.79000
36.60143
24.65714
17.46476
20.90333
20.64714
26.88381
19.62571
20.20714
17.53714
35.72476
12.89333
23.39286
20.02333
13.65524
33.94143
10.68000
19.69810
21....

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 307ms
memory: 7828kb

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.92286
8.82762
10.16095
7.94095
12.00333
13.39905
15.68476
10.03286
11.49429
10.03286
9.20857
17.20857
14.54190
2.67000
10.16095
5.20857
10.16095
18.67333
11.11333
12.20381
11.36619
11.93762
17.27429
6.79810
16.38429
15.17571
9.39905
11.87524
12.69952
17.27095
15.55667
8.95905
10.86048
16.31857
10...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 276ms
memory: 7776kb

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.89093
140988116231.96759
106492659239.28522
120940620518.99902
163160538816.49377
188308664413.44284
149201625496.71234
153551079361.64999
106424318255.95618
169313137870.35043
144256725638.93234
147384002511.72760
136021413084.73570
129999549196.06142
180234695018.16714
131116978978.69...

result:

ok 66667 numbers

Test #11:

score: 0
Accepted
time: 230ms
memory: 7932kb

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.41381
6.41381
11.17571
10.03286
14.41381
15.81286
10.16095
16.69952
12.38429
15.74714
17.08048
15.36619
15.88190
16.31857
18.16095
15.62571
14.79476
12.89000
16.82762
16.31857
15.05095
13.08381
16.12810
8.76524
16.45000
12.00333
14.35143
15.24143
16.19381
15.30381
12.89000
14.22667
16.06571
17.46...

result:

ok 66667 numbers

Test #12:

score: 0
Accepted
time: 288ms
memory: 7840kb

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.27952
15.36952
36.09905
19.82619
24.26619
53.76762
26.23667
34.05952
43.33714
38.00048
27.39619
42.31905
25.59952
36.02333
40.28619
30.44714
23.20238
36.15476
26.43714
19.13000
41.50476
29.67524
24.52238
24.21381
21.16286
16.83095
25.60619
31.70810
19.06095
28.98571
47.21571
35.89857
25.81000
24....

result:

ok 66667 numbers

Test #13:

score: 0
Accepted
time: 268ms
memory: 7700kb

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.01810
14.73238
14.09857
18.98857
20.00333
13.65190
14.04286
14.41381
15.93762
15.81286
17.58952
15.50095
14.35143
13.46143
14.79810
10.73238
15.49429
14.41381
18.54190
13.71762
9.52714
14.47952
13.58952
8.00667
16.13476
17.20857
12.95571
7.36619
14.41381
14.41381
18.41381
15.87524
14.03286
16.1281...

result:

ok 66667 numbers

Test #14:

score: 0
Accepted
time: 222ms
memory: 7692kb

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.98285
170314074163.28235
139941409433.66190
88481920995.36237
169876798671.58188
122899944577.67522
141156765834.31854
144853852168.25235
69270935905.53427
169305084145.11520
132470888246.52760
170547909792.62997
84369011383.73189
182528143236.38904
138839963252.19904
172721456664.18713...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 193ms
memory: 7696kb

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.19381
18.22667
17.27095
16.25952
15.81286
16.58143
19.56333
13.27095
18.41381
13.39905
17.14619
20.19381
18.92286
14.35143
16.19381
13.27095
17.27095
16.31857
13.78000
13.33667
14.03286
15.17571
16.89000
17.84238
14.99190
14.98524
15.87524
16.89667
18.22333
18.54190
11.43190
13.52714
17.46143
19....

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 241ms
memory: 7844kb

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.46524
43.60000
36.97905
36.60476
55.93190
29.67857
32.15476
39.58667
54.27333
26.88714
64.44095
14.98857
30.49952
27.19905
72.77286
49.44238
35.26476
42.83810
26.31571
44.99571
27.69810
42.58524
29.10714
41.93810
32.41762
22.80810
50.13857
40.55238
24.34524
23.43857
37.37000
40.41095
52.11905
40....

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 248ms
memory: 7692kb

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.67333
8.95571
12.51238
18.22333
16.06571
13.08048
17.33667
13.35000
12.12810
14.22333
17.65190
16.31857
10.03286
22.29238
17.27095
15.87524
17.46476
11.81286
17.52714
12.63714
16.44667
18.23000
19.30381
16.82762
15.36619
19.05095
17.65524
15.81286
15.75048
15.49762
19.17905
18.09857
14.98524
13.5...

result:

ok 50000 numbers

Test #18:

score: 0
Accepted
time: 199ms
memory: 7912kb

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.34238
161817616532.73331
167850488559.62521
143601024417.29330
184122012758.05188
122368361691.90999
186268435716.21140
133713513472.63664
170436576933.99570
146575810438.98950
115899168464.02617
150615457916.27521
163257528512.53760
142058583542.05759
164006837509.05902
149297215121.27...

result:

ok 40000 numbers

Test #19:

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

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.07238
16.51571
15.93762
17.72429
15.36952
16.38429
14.79810
20.01000
17.27762
14.86048
14.92286
17.27095
18.09857
14.86381
14.22667
20.32190
17.84238
15.05095
11.62238
18.79810
19.05095
20.00333
17.71762
16.01000
15.87524
16.51238
17.72095
17.78000
17.40238
19.37286
20.51238
15.36952
12.12810
19....

result:

ok 40000 numbers

Test #20:

score: 0
Accepted
time: 220ms
memory: 7916kb

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.26333
35.07429
65.46238
58.98619
55.60667
35.20905
54.85810
49.63952
47.21571
35.97095
65.46238
45.56048
22.49286
48.42429
57.71190
54.14190
27.26476
34.90048
48.87095
26.17095
86.05714
32.91000
26.88048
37.74095
43.01857
41.05810
48.81190
47.73143
36.99238
54.33238
40.53905
46.07619
27.32714
41....

result:

ok 40000 numbers

Test #21:

score: 0
Accepted
time: 254ms
memory: 7920kb

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.39905
20.64381
19.62571
13.97048
18.22667
19.24143
18.16095
17.01810
16.76524
17.46143
17.71762
17.65857
18.35810
16.51238
18.16095
12.31857
19.56000
17.58952
13.28095
19.05429
18.54190
14.22333
13.46143
22.54857
17.01810
17.78000
15.11333
12.63714
15.62238
18.73238
17.66190
19.62238
15.36619
18....

result:

ok 40000 numbers

Test #22:

score: 0
Accepted
time: 158ms
memory: 7668kb

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.83713
146932122211.38379
178329753295.34518
181767659747.97330
169774406730.51520
161616671526.75140
157327016779.20285
147512423652.93997
158320428162.98044
173799763948.67331
179474745674.89380
159072303029.83951
170089052894.41284
136767909550.35094
185630877983.09235
174402860773.34...

result:

ok 33334 numbers

Test #23:

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

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.05429
18.67000
20.90000
17.01810
17.52714
18.92619
17.46810
14.92286
19.56000
18.67667
17.71762
20.32190
18.86048
17.08381
21.85571
21.91810
20.51238
17.52714
20.77190
17.52714
19.37619
20.76857
17.65190
17.46143
15.68476
15.94762
20.13810
17.65190
19.75048
17.84238
17.97048
13.71762
19.11333
18....

result:

ok 33334 numbers

Test #24:

score: 0
Accepted
time: 180ms
memory: 7636kb

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.58048
23.38952
69.20952
31.58000
39.53095
43.65238
43.27810
60.44095
85.22952
47.16333
36.10238
68.90429
64.26381
76.83857
52.18476
52.56238
84.28048
103.98524
37.99714
49.82000
62.22762
52.24381
35.19905
33.36000
56.49667
61.51810
68.00095
50.45714
83.19667
41.76095
45.11714
52.69048
48.05667
51...

result:

ok 33334 numbers

Test #25:

score: 0
Accepted
time: 225ms
memory: 7700kb

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.79476
20.00333
16.31857
17.20857
16.70619
15.36619
21.09381
14.60429
19.00524
18.48952
18.35143
21.08381
24.20048
13.08048
15.17905
17.39905
16.70286
16.44667
15.69143
15.55667
17.71762
18.67000
18.22667
16.12810
22.67333
14.98524
17.71762
21.91143
17.52714
17.39905
19.87857
16.38429
19.56000
16....

result:

ok 33334 numbers

Test #26:

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

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.14188
180943649975.87997
174200514045.18140
166167738360.39999
151678094491.12424
174697092412.72189
156358375231.83618
169879360096.46094
160295914731.60760
160530186787.58426
174015261243.27521
182235890676.29379
157118468829.82568
170335755739.94330
174159609139.21616
173311278503.69...

result:

ok 28572 numbers

Test #27:

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

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.00667
15.43524
17.58952
18.73238
21.91143
19.49762
18.79810
15.68810
20.32524
18.10190
12.25619
24.46000
19.36952
18.41714
17.90810
17.33667
21.54048
21.21190
16.31857
21.40571
21.59952
17.97381
22.42048
18.29571
17.08381
19.50429
18.67667
23.56333
23.69810
18.09857
18.23000
14.54524
20.00667
19....

result:

ok 28572 numbers

Test #28:

score: 0
Accepted
time: 161ms
memory: 7760kb

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.92857
59.17000
48.93000
50.91714
102.21857
32.21714
73.60714
51.22238
47.53429
45.63286
55.16667
55.41619
46.46714
49.18952
49.82000
52.18143
45.05476
50.08286
33.93476
93.62048
41.11048
49.31762
53.25524
92.03429
53.63286
43.97762
52.69048
65.97143
36.85762
62.53952
39.66238
36.21381
81.67952
72...

result:

ok 28572 numbers

Test #29:

score: 0
Accepted
time: 233ms
memory: 7828kb

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.89000
22.42048
23.06095
27.06429
19.62571
17.97048
17.46143
17.58952
21.22190
17.08381
16.76524
18.61095
15.87524
24.65714
14.99190
18.47952
18.86048
22.29238
20.65381
17.08048
16.12810
19.75048
26.99857
18.73238
16.63714
17.33667
16.12810
23.37286
20.64048
18.35476
20.89333
26.62095
19.57000
21....

result:

ok 28572 numbers

Test #30:

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

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.21475
169268313284.35519
181751956647.35330
173540940794.96616
168989519241.16855
179141786277.40521
107473434064.11047
157722445269.82330
178155458102.93140
182032162703.50809
163312401491.08618
163161871145.81665
162270888216.53000
145360477458.92188
178278550093.37616
157872530821.53...

result:

ok 25000 numbers

Test #31:

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

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.47143
17.08381
18.22667
20.70286
17.46476
19.43190
18.92286
21.78333
18.93286
14.98857
22.61095
19.75048
17.59286
16.38429
19.87857
18.92619
21.22190
16.89333
21.78667
21.59619
16.38762
18.73571
17.97381
15.87524
18.86381
18.86714
21.15952
17.90810
17.72095
19.43190
17.46143
18.28905
18.16095
20....

result:

ok 25000 numbers

Test #32:

score: 0
Accepted
time: 157ms
memory: 7688kb

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.94905
54.52286
47.60667
84.92095
57.32095
37.61619
93.05571
55.98762
44.86095
74.49048
102.52048
71.49857
57.46571
111.17429
74.10286
62.47714
48.23048
55.98762
66.74667
79.20000
90.18857
87.77143
68.76619
62.29000
101.25952
42.12857
53.00571
81.22952
57.65619
39.64905
49.50810
47.48524
56.25381
...

result:

ok 25000 numbers

Test #33:

score: 0
Accepted
time: 233ms
memory: 7916kb

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.09857
19.50095
24.91667
21.59286
20.64048
17.78000
13.27095
19.49762
22.61095
19.37619
17.08048
20.20048
16.82762
17.59952
19.05095
15.36952
22.99190
19.88524
19.05429
21.08381
22.61429
18.73238
18.22667
17.65190
20.20048
23.37286
19.87857
18.36143
18.60762
26.55857
23.81952
17.66524
18.22667
26....

result:

ok 25000 numbers

Test #34:

score: 0
Accepted
time: 121ms
memory: 7700kb

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.79285
156632909002.96140
176335425364.50330
174278482227.46902
180483077670.01904
163643598976.53998
164012754989.35904
171927980453.55521
186147693535.80759
179588570294.54568
179613843537.93808
182269466802.55045
177310057352.01236
181360373271.62473
168393534444.98187
158613401971.04...

result:

ok 22223 numbers

Test #35:

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

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.62238
27.32048
20.45000
24.58143
18.68000
24.58143
21.34000
22.10190
17.78000
19.75048
18.61429
25.72429
20.26286
19.62571
24.39095
19.43190
23.32048
24.01000
18.73238
18.74571
21.02143
22.62095
18.35476
24.39095
23.75381
24.83429
23.37286
24.77190
25.02810
19.75048
18.92286
18.98857
23.56333
18....

result:

ok 22223 numbers

Test #36:

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

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.87143
52.81524
76.27048
47.53429
70.49714
110.21524
57.26857
107.29905
61.65952
63.11429
50.39476
57.00571
51.16000
55.41952
50.92048
109.19381
72.78619
89.36095
46.13190
52.36857
54.84810
73.15048
53.44238
84.72048
61.19952
122.86905
94.12952
75.37714
89.24619
61.14381
42.89381
74.18190
45.31762...

result:

ok 22223 numbers

Test #37:

score: 0
Accepted
time: 230ms
memory: 7940kb

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.66190
17.90810
26.68333
17.40238
21.53048
31.76381
18.92286
24.01000
17.46810
20.25952
15.36952
18.23000
18.73571
21.14952
23.62905
19.36952
18.03619
22.43714
29.41238
21.02476
21.21857
17.33667
19.05095
22.49619
25.47143
16.89667
20.89333
23.31048
19.69143
19.18571
24.58143
24.58476
20.07571
19....

result:

ok 22223 numbers

Test #38:

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

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.03094
159947985582.99713
159695465191.72760
179034337680.85236
182868377520.61951
138506843536.14713
176312521484.99329
185139926514.75949
161289623068.07999
181428748479.01904
179717895472.74997
178498362928.93713
177457934783.12759
171221375887.68140
156499343264.11093
157683533792.54...

result:

ok 20000 numbers

Test #39:

score: 0
Accepted
time: 142ms
memory: 7628kb

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.01810
20.70619
28.46667
22.80143
24.70952
19.43190
22.42714
23.12000
24.21048
20.00333
18.47952
19.56333
24.58143
23.94762
26.42381
23.37619
24.46667
22.61095
24.70952
16.51571
20.51238
17.65857
19.81286
20.77190
16.52238
16.70619
20.26286
21.21524
25.40905
28.65048
15.94095
19.75048
19.56000
20....

result:

ok 20000 numbers

Test #40:

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

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.43571
112.38286
38.12190
64.50667
42.95286
79.51190
78.93381
135.01381
54.77905
40.79190
64.13238
46.64095
66.73333
97.13476
73.85000
63.04524
67.87952
61.89905
67.38048
63.48857
65.08810
109.52238
60.75619
98.64190
71.31810
68.89429
104.24810
83.51190
76.39190
52.17143
46.72333
69.03238
79.1242...

result:

ok 20000 numbers

Test #41:

score: 0
Accepted
time: 223ms
memory: 7696kb

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.35810
16.82762
28.14476
20.45667
22.30571
20.00333
25.47810
26.24667
18.22333
23.18571
22.92952
22.03952
20.70619
20.38762
20.19381
18.41714
21.97381
27.95429
17.59952
23.20238
20.32190
17.52714
22.81143
23.62905
19.05095
24.96238
21.14952
28.47333
23.38286
19.88190
21.73095
30.00048
23.69143
18....

result:

ok 20000 numbers

Test #42:

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

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.83853
179095938379.01904
176647514577.78616
179399186451.25284
150931126421.57236
169358957988.97330
164825567056.61902
176946915960.55426
177512629845.48712
163077100574.47665
179891480350.75189
162386169049.65094
184082150180.01999
166663842285.04285
156505394620.57617
185541470691.46...

result:

ok 18182 numbers

Test #43:

score: 0
Accepted
time: 103ms
memory: 5772kb

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.41714
23.75381
23.50095
24.32857
19.56000
22.74571
18.41714
19.62238
24.77190
20.83095
20.89333
21.02476
28.33190
23.76381
18.86048
20.32190
20.00333
18.92619
20.00333
24.51905
23.19238
25.73762
19.49429
26.62429
27.12333
22.74571
22.80143
25.66857
25.60286
19.43190
19.94762
18.10190
25.34333
22....

result:

ok 18182 numbers

Test #44:

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

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.01000
85.29190
73.22952
55.42286
126.62286
68.89095
110.72095
69.08810
123.24333
57.89905
98.57952
101.69952
121.71952
53.00238
72.70381
49.94810
77.53810
53.95810
83.19333
143.14190
139.40810
65.64952
72.26048
98.13286
60.12238
133.86095
113.65714
82.44143
115.68667
71.88952
77.73857
98.58619
6...

result:

ok 18182 numbers

Test #45:

score: 0
Accepted
time: 229ms
memory: 5780kb

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.92000
17.72095
20.00667
20.19381
21.60286
19.24476
20.70286
19.62571
20.64048
21.02143
22.86381
29.81333
21.21524
21.74095
19.75048
22.67667
19.43524
20.51905
20.70286
23.94762
27.44190
23.45190
20.64048
29.61286
28.60476
32.54238
21.02810
20.32190
23.20238
18.73571
25.79333
32.59810
21.72095
21....

result:

ok 18182 numbers

Test #46:

score: 0
Accepted
time: 43ms
memory: 7820kb

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.41382
186806217903.11331
185362754217.46143
187270519992.12811
189246954939.17572
188677622828.69952
188301772168.06570
188760602045.27097
186590763691.36618
189611980296.69952
189719105562.98712
188837963015.36618
188907234042.16284
189032204738.79477
190302372672.50906
188525859947.68...

result:

ok 2000 numbers

Test #47:

score: 0
Accepted
time: 37ms
memory: 5776kb

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.93762
187166967653.84238
189928670047.93762
187444965350.60428
189235935569.46143
187470056548.12811
185244137148.69952
187900608337.84238
189832293891.17572
190411339354.41382
189900405966.22333
183682550326.03287
187948887457.84238
189755697830.79477
188804541362.03287
189054135566.60...

result:

ok 2000 numbers

Test #48:

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

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.84238
189838528048.89001
187883422380.12811
189441480533.65192
190148801909.84238
188795029154.22333
189155159937.65192
188906194197.08047
188433364620.50906
189578141663.74716
189826797609.08047
187450601838.60428
187851715777.27097
189442521127.36618
189072204805.08047
189787558624.12...

result:

ok 2000 numbers

Test #49:

score: 0
Accepted
time: 34ms
memory: 3676kb

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.50906
186125020975.36618
187163221507.55667
189612473069.46143
190065802773.27097
190412218905.08047
188989389358.22333
187750391607.93762
186186074471.93762
186295805484.69952
189587365907.36618
190319504900.31857
188334299007.93762
186869891349.46143
189901053163.55667
189473525164.31...

result:

ok 2000 numbers

Test #50:

score: 0
Accepted
time: 52ms
memory: 5624kb

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.46143
187056936403.93762
189420477992.12811
188575360303.74716
190434962724.69952
188528932916.89001
190203017167.93762
187973028988.12811
190052708673.08047
189549731686.60428
188478355533.46143
189583406061.46143
187479235794.22333
188989187023.17572
184282004505.08047
188680760385.08...

result:

ok 2000 numbers

Test #51:

score: 0
Accepted
time: 58ms
memory: 5588kb

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.08047
188846557991.36618
189853142147.74716
189356570158.60428
190268635489.27097
188897038308.31857
185853782287.74716
188318730802.60428
188022805882.22333
187826676908.31857
189668306473.65192
188696542612.31857
189372408450.79477
188240411907.74716
188907009712.89001
187592505573.27...

result:

ok 2000 numbers

Test #52:

score: 0
Accepted
time: 40ms
memory: 8884kb

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.27097

result:

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

Test #53:

score: 0
Accepted
time: 49ms
memory: 10144kb

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.55667

result:

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

Test #54:

score: 0
Accepted
time: 27ms
memory: 9440kb

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.41382

result:

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

Test #55:

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

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.50906

result:

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

Test #56:

score: 0
Accepted
time: 49ms
memory: 10652kb

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.41382

result:

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

Test #57:

score: 0
Accepted
time: 38ms
memory: 8840kb

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.60428

result:

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

Test #58:

score: 0
Accepted
time: 41ms
memory: 8836kb

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.12811

result:

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

Test #59:

score: 0
Accepted
time: 42ms
memory: 10812kb

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.79477

result:

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

Test #60:

score: 0
Accepted
time: 34ms
memory: 9704kb

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.84238

result:

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

Test #61:

score: 0
Accepted
time: 48ms
memory: 10264kb

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.60428

result:

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

Test #62:

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

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.56140

result:

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

Test #63:

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

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.91714

result:

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

Test #64:

score: 0
Accepted
time: 34ms
memory: 10276kb

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.45712

result:

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

Test #65:

score: 0
Accepted
time: 49ms
memory: 9928kb

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.70569

result:

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

Test #66:

score: 0
Accepted
time: 36ms
memory: 8896kb

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.72046

result:

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

Test #67:

score: 0
Accepted
time: 53ms
memory: 10160kb

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.87283

result:

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

Test #68:

score: 0
Accepted
time: 58ms
memory: 10284kb

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.50140

result:

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

Test #69:

score: 0
Accepted
time: 45ms
memory: 9552kb

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.18854

result:

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