QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113354#1431. JoyAlphabanAC ✓143ms6344kbC++142.0kb2023-06-17 09:50:112023-06-17 09:50:12

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-17 09:50:12]
  • 评测
  • 测评结果:AC
  • 用时:143ms
  • 内存:6344kb
  • [2023-06-17 09:50:11]
  • 提交

answer

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
#define LL long long
using namespace std;

#define L(i, s, t) for(int i = s; i <= t; ++i)
#define R(i, t, s) for(int i = t; i >= s; --i)

void read(int &x) {
    x = 0; int w = 1; char c = getchar(); for(; c < '0' || c > '9'; c = getchar()) if (c == '-') w = -1;
    for(; c <= '9' && c >= '0'; c = getchar()) x = x * 10 + c - '0'; x *= w;
}

const int N = 8200;

int n, x, a[N + 5], id[N + 5], b[N + 5];
vector<long double > f[N + 5], g[N + 5];
void build(int k, int l, int r, vector<long double> f[N + 5]) {
	if (l == r) {
		f[k].emplace_back(1);
		return;
	}
	int mid = l + r >> 1;
	build(k << 1, l, mid, f);
	build(k << 1 | 1, mid + 1, r, f);
	f[k].resize(r - l + 2);
	for(int i = 0; i < mid - l + 1; ++i) {
		f[k][i] = 0;
		for(int j = 0; j < r - mid; ++j) {
			f[k][i] += f[k << 1][i] * f[k << 1 | 1][j] * a[l + i] / (a[l + i] + a[mid + 1 + j]);
		}
	}

	for(int i = mid + 1 - l; i <= r - l; ++i) {
		f[k][i] = 0;
		for(int j = 0; j < mid - l + 1; ++j) {
			f[k][i] += f[k << 1][j] * f[k << 1 | 1][i - (mid + 1 - l)] * a[i + l] / (a[i + l] + a[l + j]);
		}
	}
}

int debug = 0;

long double query(int k, int l, int r, long double x, long double y) {
	if (l == r)
		return 1;
	int mid = l + r >> 1;
	long double ans = 0;
	if (x <= mid) {
		for(int i = 0; i < r - mid; ++i)
			ans = ans + g[k << 1 | 1][i] * y / (y + b[mid + i]);
		ans = ans * query(k << 1, l, mid, x, y);
	}	
	else {
		for(int i = 0; i <= mid - l; ++i)
			ans = ans + f[k << 1][i] * y / (y + b[l + i]);
		ans = ans * query(k << 1 | 1, mid + 1, r, x, y);
	}
	return ans;
}
int main() {
	// freopen("t.in", "r", stdin);
	read(n);  read(x);
	for(int i = 1; i < n; ++i)
		read(b[i]);
	for(int i = 1; i < n; ++i) a[i] = b[i]; a[n] = x;
	build(1, 1, n, f);
	for(int i = 1; i < n; ++i) a[i + 1] = b[i]; a[1] = x;
	build(1, 1, n, g);
	for(int i = 1; i <= n; ++i)
		printf("%.12Lf\n", query(1, 1, n, i, x));
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 2
1 1 1

output:

0.444444444444
0.444444444444
0.444444444444
0.444444444444

result:

ok 4 numbers

Test #2:

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

input:

4 3
4 5 2

output:

0.188265306122
0.188265306122
0.239285714286
0.239285714286

result:

ok 4 numbers

Test #3:

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

input:

8 8
1 2 3 4 5 6 7

output:

0.393768719371
0.393768719371
0.353382184051
0.353382184051
0.248207450669
0.248207450669
0.230924146561
0.230924146561

result:

ok 8 numbers

Test #4:

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

input:

2 1
1

output:

0.500000000000
0.500000000000

result:

ok 2 numbers

Test #5:

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

input:

2 10000
10000

output:

0.500000000000
0.500000000000

result:

ok 2 numbers

Test #6:

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

input:

2 1
10000

output:

0.000099990001
0.000099990001

result:

ok 2 numbers

Test #7:

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

input:

2 10000
1

output:

0.999900009999
0.999900009999

result:

ok 2 numbers

Test #8:

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

input:

4 9386
9101 8682 8786

output:

0.262985995139
0.262985995139
0.265204772618
0.265204772618

result:

ok 4 numbers

Test #9:

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

input:

8 6893
5034 8123 7618 8502 9126 5934 6266

output:

0.128435160570
0.128435160570
0.114103411912
0.114103411912
0.108916064112
0.108916064112
0.118108695196
0.118108695196

result:

ok 8 numbers

Test #10:

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

input:

16 5208
7684 6435 9759 9130 9059 6179 9465 5727 9861 5262 8879 9245 9995 5742 8877

output:

0.022359192456
0.022359192456
0.021062881934
0.021062881934
0.021054220791
0.021054220791
0.020838362316
0.020838362316
0.020850443583
0.020850443583
0.021299160925
0.021299160925
0.020404538857
0.020404538857
0.020941310754
0.020941310754

result:

ok 16 numbers

Test #11:

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

input:

32 9695
8933 6804 5942 5341 7507 8195 6840 6535 7766 9423 7458 5745 8691 8843 8479 8778 7381 7601 5111 5895 9280 8843 5334 5867 5850 7290 6606 6039 7130 7952 5329

output:

0.056058051845
0.056058051845
0.060883569223
0.060883569223
0.057221908329
0.057221908329
0.058487976374
0.058487976374
0.052496099661
0.052496099661
0.053045204454
0.053045204454
0.050450708747
0.050450708747
0.050750808604
0.050750808604
0.061698232643
0.061698232643
0.067073911112
0.067073911112
...

result:

ok 32 numbers

Test #12:

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

input:

64 5254
7639 7222 6516 5120 9333 6774 9926 6102 9598 7107 5870 9954 5274 9569 5460 5719 8526 6799 6064 8239 8982 5307 8768 5064 7999 9963 6735 6312 9524 8977 8302 7713 6150 8969 7546 9232 7563 8087 8732 8017 7543 9631 8297 6788 8969 7049 8731 5474 7281 7457 9291 8643 9657 9309 9748 6503 5028 8231 56...

output:

0.004184037121
0.004184037121
0.004382367371
0.004382367371
0.003683942985
0.003683942985
0.003627929623
0.003627929623
0.003863436199
0.003863436199
0.004437892408
0.004437892408
0.004823561947
0.004823561947
0.004763223981
0.004763223981
0.004061191740
0.004061191740
0.004463216416
0.004463216416
...

result:

ok 64 numbers

Test #13:

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

input:

128 9811
5187 7794 6112 9120 6630 7864 5504 7080 6754 7456 9664 5450 6155 7377 6381 5666 9349 8091 5516 8471 9527 6930 8721 5058 5701 8036 7589 9699 5155 7111 8353 8134 5109 9896 6788 5264 7488 7531 7257 7149 7456 6866 8147 9852 6033 6272 5629 5108 5408 9966 7329 7183 5104 7923 5122 8409 5229 5968 5...

output:

0.021225997388
0.021225997388
0.020432919363
0.020432919363
0.019763001271
0.019763001271
0.020635211134
0.020635211134
0.018743147080
0.018743147080
0.017375651955
0.017375651955
0.019915093290
0.019915093290
0.019757097375
0.019757097375
0.016123231677
0.016123231677
0.018206020089
0.018206020089
...

result:

ok 128 numbers

Test #14:

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

input:

256 9073
8755 9889 5004 6437 7737 5460 5670 8901 9439 6300 5760 8020 6253 6833 9249 7001 5283 9985 7898 7065 6725 9208 6762 6085 8641 9282 7233 5225 7639 9045 7792 6950 5180 5935 6087 8266 9296 8503 9082 8150 7868 7162 9553 9276 5565 5365 9485 5580 7022 5773 8233 9021 7627 9431 8695 5455 5519 9508 8...

output:

0.006468934554
0.006468934554
0.007556327448
0.007556327448
0.007293281222
0.007293281222
0.007711386236
0.007711386236
0.006507487295
0.006507487295
0.007170946656
0.007170946656
0.006939972798
0.006939972798
0.006395114223
0.006395114223
0.007066308525
0.007066308525
0.006312099857
0.006312099857
...

result:

ok 256 numbers

Test #15:

score: 0
Accepted
time: 3ms
memory: 4356kb

input:

512 9670
7180 7776 9130 9119 9476 7665 5322 7738 7333 8423 9517 5874 6134 5512 8152 6553 5589 7700 6345 8276 6696 7478 8798 7990 8880 6344 7568 7760 8887 6278 6717 5082 9254 7208 9753 5257 8352 8739 8105 8148 9245 5159 9974 7573 6278 5879 5661 5881 5554 8126 8543 8965 7331 6169 9857 8641 8397 8953 8...

output:

0.004292885195
0.004292885195
0.004071299738
0.004071299738
0.004161726971
0.004161726971
0.004733772001
0.004733772001
0.004385341531
0.004385341531
0.004126947065
0.004126947065
0.004849640692
0.004849640692
0.004619627758
0.004619627758
0.005071557349
0.005071557349
0.004925055522
0.004925055522
...

result:

ok 512 numbers

Test #16:

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

input:

1024 8325
6791 9687 7163 6955 5339 8291 7149 9782 5685 6526 8643 9323 7085 9707 9304 6787 7418 8594 8088 9942 7224 7162 6969 5585 9112 7033 6206 5014 8099 9262 8395 9371 7584 8427 7634 9868 7304 6436 7201 6468 9353 6668 9113 9386 8966 7368 6826 6513 7387 6397 9383 7943 7016 6644 8642 8181 5487 8111 ...

output:

0.001165223047
0.001165223047
0.001147531304
0.001147531304
0.001289276944
0.001289276944
0.001194012598
0.001194012598
0.001223120668
0.001223120668
0.001117565790
0.001117565790
0.001074342807
0.001074342807
0.000995396216
0.000995396216
0.001105352860
0.001105352860
0.001080767794
0.001080767794
...

result:

ok 1024 numbers

Test #17:

score: 0
Accepted
time: 35ms
memory: 5232kb

input:

2048 8795
5070 7584 6051 7959 8849 8258 5514 8885 7135 5103 9536 9163 9892 5218 6027 6785 9753 7020 7707 7170 9339 9286 5927 6926 9497 7859 6025 6245 7102 5336 8192 5349 6094 9713 5844 8625 5445 5445 7859 6026 5178 7918 6143 5947 7647 9929 6237 9021 9025 8613 7985 6766 5270 8429 7865 8455 5301 9911 ...

output:

0.000953039354
0.000953039354
0.000912892184
0.000912892184
0.000786030900
0.000786030900
0.000884524572
0.000884524572
0.000812858771
0.000812858771
0.000776119841
0.000776119841
0.000785721238
0.000785721238
0.000853363752
0.000853363752
0.000706590531
0.000706590531
0.000742324601
0.000742324601
...

result:

ok 2048 numbers

Test #18:

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

input:

4096 9868
5909 6763 7524 9537 5341 5227 5679 8256 5388 6116 7859 8529 8357 9114 6276 8105 5290 9490 7020 7315 6615 9982 6429 6544 5267 9865 9022 9737 9275 8713 8020 9291 9721 8465 5820 7855 5977 8177 6683 6622 9530 7846 8661 6707 8659 7571 6497 5539 5964 6720 6508 5671 9609 9636 7157 8348 9979 6766 ...

output:

0.000879631182
0.000879631182
0.000837386619
0.000837386619
0.000971045339
0.000971045339
0.000960882586
0.000960882586
0.000879520729
0.000879520729
0.000819132660
0.000819132660
0.000748769053
0.000748769053
0.000804414825
0.000804414825
0.000811050044
0.000811050044
0.000753312949
0.000753312949
...

result:

ok 4096 numbers

Test #19:

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

input:

4 1
1 1 1

output:

0.250000000000
0.250000000000
0.250000000000
0.250000000000

result:

ok 4 numbers

Test #20:

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

input:

4 9028
9982 1344 8291

output:

0.270687882344
0.270687882344
0.272024045611
0.272024045611

result:

ok 4 numbers

Test #21:

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

input:

4 10000
10000 10000 10000

output:

0.250000000000
0.250000000000
0.250000000000
0.250000000000

result:

ok 4 numbers

Test #22:

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

input:

4 1
10000 10000 10000

output:

0.000000009998
0.000000009998
0.000000009998
0.000000009998

result:

ok 4 numbers

Test #23:

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

input:

4 1
9951 9514 9388

output:

0.000000010631
0.000000010631
0.000000010942
0.000000010942

result:

ok 4 numbers

Test #24:

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

input:

4 10000
807 556 706

output:

0.869717129889
0.869717129889
0.872689575863
0.872689575863

result:

ok 4 numbers

Test #25:

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

input:

4 10000
1 1 1

output:

0.999800029996
0.999800029996
0.999800029996
0.999800029996

result:

ok 4 numbers

Test #26:

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

input:

8 1
1 1 1 1 1 1 1

output:

0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000

result:

ok 8 numbers

Test #27:

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

input:

8 8060
2892 2523 7071 4102 6376 6670 5914

output:

0.251199456951
0.251199456951
0.229359676138
0.229359676138
0.197517337505
0.197517337505
0.200968839038
0.200968839038

result:

ok 8 numbers

Test #28:

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

input:

8 10000
10000 10000 10000 10000 10000 10000 10000

output:

0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000
0.125000000000

result:

ok 8 numbers

Test #29:

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

input:

8 1
10000 10000 10000 10000 10000 10000 10000

output:

0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001

result:

ok 8 numbers

Test #30:

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

input:

8 1
9119 9095 9855 9950 9540 9662 9642

output:

0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001
0.000000000001

result:

ok 8 numbers

Test #31:

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

input:

8 10000
113 860 940 78 277 446 431

output:

0.874088145286
0.874088145286
0.818067690097
0.818067690097
0.856746933149
0.856746933149
0.848816400758
0.848816400758

result:

ok 8 numbers

Test #32:

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

input:

8 10000
1 1 1 1 1 1 1

output:

0.999700059990
0.999700059990
0.999700059990
0.999700059990
0.999700059990
0.999700059990
0.999700059990
0.999700059990

result:

ok 8 numbers

Test #33:

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

input:

16 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000

result:

ok 16 numbers

Test #34:

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

input:

16 4550
6055 5325 9920 1020 9264 9506 1827 31 3897 9819 6192 8538 4302 4141 8718

output:

0.020984072426
0.020984072426
0.018674686346
0.018674686346
0.018400394391
0.018400394391
0.033668146079
0.033668146079
0.026769315420
0.026769315420
0.022327584003
0.022327584003
0.027076057764
0.027076057764
0.023360309593
0.023360309593

result:

ok 16 numbers

Test #35:

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

input:

16 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000

output:

0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000
0.062500000000

result:

ok 16 numbers

Test #36:

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

input:

16 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000

result:

ok 16 numbers

Test #37:

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

input:

16 1
9221 9390 9077 9954 9240 9315 9989 9798 9626 9423 9698 9928 9514 9235 9933

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000

result:

ok 16 numbers

Test #38:

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

input:

16 10000
25 866 428 252 501 808 425 561 974 907 893 688 509 531 922

output:

0.811977890439
0.811977890439
0.771714523729
0.771714523729
0.770133305487
0.770133305487
0.774618572852
0.774618572852
0.729150760138
0.729150760138
0.731783823392
0.731783823392
0.758592392775
0.758592392775
0.747638818814
0.747638818814

result:

ok 16 numbers

Test #39:

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

input:

16 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980
0.999600099980

result:

ok 16 numbers

Test #40:

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

input:

32 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
...

result:

ok 32 numbers

Test #41:

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

input:

32 4727
83 5541 5936 2032 4039 6474 5077 1747 9239 103 6456 1720 6571 2908 8762 8232 6094 9790 4721 3987 49 613 8903 7771 7111 2862 9721 9527 5847 6729 8856

output:

0.031390034342
0.031390034342
0.014678162405
0.014678162405
0.016297305813
0.016297305813
0.015176431201
0.015176431201
0.010540434198
0.010540434198
0.010542494697
0.010542494697
0.011431531354
0.011431531354
0.011010426800
0.011010426800
0.010478825282
0.010478825282
0.011557051825
0.011557051825
...

result:

ok 32 numbers

Test #42:

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

input:

32 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000

output:

0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
0.031250000000
...

result:

ok 32 numbers

Test #43:

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

input:

32 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 32 numbers

Test #44:

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

input:

32 1
9638 9713 9601 9813 9525 9724 9267 9468 9228 9945 9141 9838 9855 9733 9010 9688 9162 9379 9377 9316 9629 9267 9859 9865 9428 9979 9823 9771 9641 9964 9203

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 32 numbers

Test #45:

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

input:

32 10000
377 823 891 757 179 997 469 963 636 214 510 818 737 898 53 112 217 824 947 978 59 312 143 904 5 210 901 44 726 85 530

output:

0.701421338764
0.701421338764
0.679547559844
0.679547559844
0.718071222778
0.718071222778
0.695498291884
0.695498291884
0.706043755868
0.706043755868
0.707329048727
0.707329048727
0.683514690533
0.683514690533
0.731528149817
0.731528149817
0.712923267134
0.712923267134
0.677694062404
0.677694062404
...

result:

ok 32 numbers

Test #46:

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

input:

32 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
0.999500149965
...

result:

ok 32 numbers

Test #47:

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

input:

64 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
...

result:

ok 64 numbers

Test #48:

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

input:

64 1159
7362 3228 6791 8851 3994 9077 9533 1983 7731 2722 9371 8782 7600 8318 6191 4725 4682 2555 8395 6769 3082 8875 8275 2015 6435 8314 3426 4227 1142 4066 6773 3538 6907 836 7038 9927 5295 7734 7186 8561 4736 5488 6796 7443 8307 5150 5304 4948 7631 369 8152 8941 3920 6686 5635 8221 8308 461 7889 ...

output:

0.000007718093
0.000007718093
0.000007874483
0.000007874483
0.000008914195
0.000008914195
0.000005715983
0.000005715983
0.000006466956
0.000006466956
0.000006235757
0.000006235757
0.000005944212
0.000005944212
0.000006551918
0.000006551918
0.000012825473
0.000012825473
0.000011280009
0.000011280009
...

result:

ok 64 numbers

Test #49:

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

input:

64 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 100...

output:

0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
0.015625000000
...

result:

ok 64 numbers

Test #50:

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

input:

64 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 64 numbers

Test #51:

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

input:

64 1
9124 9168 9406 9101 9101 9078 9502 9188 9906 9994 9065 9728 9617 9885 9273 9039 9405 9476 9133 9507 9066 9049 9097 9638 9957 9552 9275 9505 9646 9887 9196 9176 9540 9973 9593 9275 9840 9879 9788 9879 9902 9051 9805 9516 9185 9813 9537 9188 9431 9908 9517 9664 9455 9426 9184 9158 9776 9211 9033 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 64 numbers

Test #52:

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

input:

64 10000
198 417 128 84 429 794 703 569 14 217 86 55 458 753 160 474 957 142 163 416 193 419 138 598 873 716 11 284 78 77 866 980 878 321 292 855 192 539 173 216 169 561 643 846 730 147 96 551 519 289 3 296 105 355 376 717 93 22 812 672 84 806 378

output:

0.730409925566
0.730409925566
0.735613127507
0.735613127507
0.710658148824
0.710658148824
0.698178626711
0.698178626711
0.759542259344
0.759542259344
0.752273466879
0.752273466879
0.724223254440
0.724223254440
0.745789793216
0.745789793216
0.709640484884
0.709640484884
0.716318170485
0.716318170485
...

result:

ok 64 numbers

Test #53:

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

input:

64 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
0.999400209944
...

result:

ok 64 numbers

Test #54:

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

input:

128 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
...

result:

ok 128 numbers

Test #55:

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

input:

128 23
7988 1072 4035 6968 8358 5038 7197 7003 952 87 1670 8077 3004 7634 2919 6962 275 8508 5949 5921 9863 1895 6843 4755 7106 4230 3590 1208 4965 3875 5303 3921 6051 7946 9581 2663 8179 2139 4648 9651 5617 4283 8143 9508 5997 323 6459 7596 2714 3616 1114 2003 5776 9250 3741 5987 3275 2685 5386 714...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 128 numbers

Test #56:

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

input:

128 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10...

output:

0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
0.007812500000
...

result:

ok 128 numbers

Test #57:

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

input:

128 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 128 numbers

Test #58:

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

input:

128 1
9411 9674 9044 9516 9406 9632 9578 9510 9245 9199 9427 9639 9154 9929 9539 9975 9056 9235 9271 9691 9076 9467 9661 9117 9675 9285 9396 9227 9146 9928 9229 9172 9610 9402 9128 9507 9128 9694 9640 9368 9221 9919 9673 9113 9723 9098 9688 9646 9553 9833 9974 9620 9640 9704 9146 9394 9533 9638 9639...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 128 numbers

Test #59:

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

input:

128 10000
221 491 314 445 452 143 362 585 641 644 467 726 352 255 60 852 809 227 831 638 282 28 884 492 276 84 781 562 698 177 696 695 341 261 528 687 594 805 108 874 977 291 183 3 968 772 734 217 223 571 741 785 890 428 986 10 826 706 928 71 116 905 598 337 568 92 662 299 83 88 254 324 518 631 138 ...

output:

0.679955235162
0.679955235162
0.674831864138
0.674831864138
0.671992179141
0.671992179141
0.672798832332
0.672798832332
0.645105663388
0.645105663388
0.651292467011
0.651292467011
0.677720737758
0.677720737758
0.691051231557
0.691051231557
0.609425537648
0.609425537648
0.609303817418
0.609303817418
...

result:

ok 128 numbers

Test #60:

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

input:

128 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
0.999300279916
...

result:

ok 128 numbers

Test #61:

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

input:

256 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
...

result:

ok 256 numbers

Test #62:

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

input:

256 7237
1269 4498 1333 5677 6086 5032 2603 219 5725 8691 8203 5354 1524 9273 88 9594 9948 913 3726 2444 9337 5097 4714 2007 322 8320 7789 1591 8322 1245 9132 2616 6026 6278 8099 6319 5676 1546 3805 7506 6193 5448 3758 7067 741 1589 7770 2952 6614 6875 8779 4318 4760 4596 4222 4578 2707 8979 2342 10...

output:

0.008990462488
0.008990462488
0.008915962385
0.008915962385
0.005784167697
0.005784167697
0.006910799630
0.006910799630
0.004235111818
0.004235111818
0.003819874103
0.003819874103
0.006109129450
0.006109129450
0.008123233385
0.008123233385
0.004486622612
0.004486622612
0.004592749813
0.004592749813
...

result:

ok 256 numbers

Test #63:

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

input:

256 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10...

output:

0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
0.003906250000
...

result:

ok 256 numbers

Test #64:

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

input:

256 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 256 numbers

Test #65:

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

input:

256 1
9954 9045 9256 9598 9914 9422 9554 9432 9566 9195 9339 9336 9874 9899 9432 9943 9425 9730 9509 9468 9699 9338 9505 9627 9649 9793 9071 9546 9658 9601 9697 9728 9027 9885 9781 9029 9705 9162 9483 9104 9939 9718 9120 9747 9263 9244 9964 9624 9180 9052 9616 9516 9776 9682 9632 9424 9812 9283 9036...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 256 numbers

Test #66:

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

input:

256 10000
552 500 486 130 109 992 234 528 816 980 654 428 440 952 610 464 363 907 751 757 128 502 790 351 421 294 806 469 641 782 370 450 667 379 809 367 217 230 925 918 394 14 4 528 653 363 850 321 784 84 805 519 202 354 520 310 896 627 520 302 860 560 866 523 41 983 411 949 937 73 486 526 71 677 9...

output:

0.581036162440
0.581036162440
0.582797850005
0.582797850005
0.601479699245
0.601479699245
0.590917250615
0.590917250615
0.555435780548
0.555435780548
0.560896796293
0.560896796293
0.572116331901
0.572116331901
0.564569430091
0.564569430091
0.579096473050
0.579096473050
0.562872954805
0.562872954805
...

result:

ok 256 numbers

Test #67:

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

input:

256 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
0.999200359880
...

result:

ok 256 numbers

Test #68:

score: 0
Accepted
time: 4ms
memory: 4360kb

input:

512 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
...

result:

ok 512 numbers

Test #69:

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

input:

512 2869
4130 9454 4067 6359 1631 8297 6300 3704 7370 9208 8652 6960 4186 9742 5798 9962 396 1709 7981 1059 6830 5599 5821 9231 8325 7169 6339 7317 2584 3219 8239 750 4402 7161 9625 1914 9556 9405 9946 4794 3264 3210 8958 5879 8815 7122 2633 3674 7644 954 574 226 6935 3433 5113 9169 804 8172 951 596...

output:

0.000014032903
0.000014032903
0.000014133462
0.000014133462
0.000021316876
0.000021316876
0.000011890289
0.000011890289
0.000008323554
0.000008323554
0.000007805211
0.000007805211
0.000011951384
0.000011951384
0.000010284922
0.000010284922
0.000036945586
0.000036945586
0.000022827077
0.000022827077
...

result:

ok 512 numbers

Test #70:

score: 0
Accepted
time: 4ms
memory: 4464kb

input:

512 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10...

output:

0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
0.001953125000
...

result:

ok 512 numbers

Test #71:

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

input:

512 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 512 numbers

Test #72:

score: 0
Accepted
time: 3ms
memory: 4352kb

input:

512 1
9118 9161 9630 9427 9993 9407 9902 9961 9212 9884 9365 9967 9533 9948 9170 9879 9333 9189 9172 9724 9925 9625 9283 9901 9844 9623 9625 9869 9417 9806 9463 9251 9475 9894 9192 9178 9548 9080 9671 9428 9025 9059 9433 9535 9167 9620 9639 9759 9246 9442 9487 9670 9542 9382 9215 9205 9433 9622 9750...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 512 numbers

Test #73:

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

input:

512 10000
278 622 157 482 418 47 464 401 927 627 947 694 345 157 390 904 1000 576 129 668 241 130 717 560 854 868 19 113 585 387 554 342 173 106 853 74 597 590 211 598 171 640 302 596 371 447 116 285 5 43 137 172 310 195 75 537 103 752 789 864 797 8 484 487 543 820 229 587 292 90 277 171 498 683 359...

output:

0.565720442716
0.565720442716
0.573090380584
0.573090380584
0.561449266993
0.561449266993
0.561401653608
0.561401653608
0.527769348176
0.527769348176
0.527453851764
0.527453851764
0.566438413143
0.566438413143
0.565990815379
0.565990815379
0.525673965186
0.525673965186
0.552453612193
0.552453612193
...

result:

ok 512 numbers

Test #74:

score: 0
Accepted
time: 4ms
memory: 4348kb

input:

512 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
0.999100449835
...

result:

ok 512 numbers

Test #75:

score: 0
Accepted
time: 6ms
memory: 4476kb

input:

1024 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
...

result:

ok 1024 numbers

Test #76:

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

input:

1024 5948
9435 8976 521 6100 6322 9031 9932 9209 6771 5829 6921 7119 3810 8441 6798 2539 3654 1298 4971 9320 9164 3894 7783 9862 4290 668 8539 7670 9405 5474 8580 1519 3635 7847 3077 8236 2610 9154 7123 1084 1991 6505 327 5953 2920 3387 5040 5762 1195 4695 9614 6536 124 7522 7176 436 9003 1045 2199 ...

output:

0.000212203575
0.000212203575
0.000463650448
0.000463650448
0.000243123412
0.000243123412
0.000211209032
0.000211209032
0.000287746391
0.000287746391
0.000286259178
0.000286259178
0.000346668905
0.000346668905
0.000288010552
0.000288010552
0.000443558109
0.000443558109
0.000435638673
0.000435638673
...

result:

ok 1024 numbers

Test #77:

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

input:

1024 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1...

output:

0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
0.000976562500
...

result:

ok 1024 numbers

Test #78:

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

input:

1024 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1024 numbers

Test #79:

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

input:

1024 1
9408 9308 9130 9759 9780 9022 9492 9415 9469 9254 9879 9098 9449 9438 9833 9755 9224 9671 9557 9732 9127 9313 9702 9168 9793 9707 9038 9596 9084 9888 9472 9584 9759 9960 9619 9890 9286 9955 9964 9857 9393 9993 9838 9703 9806 9076 9980 9239 9001 9823 9409 9812 9462 9829 9672 9145 9578 9170 901...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1024 numbers

Test #80:

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

input:

1024 10000
450 439 287 247 893 174 931 185 855 502 388 406 58 79 453 825 458 248 301 626 15 177 15 547 198 889 112 414 1000 16 261 228 146 782 570 463 172 595 419 433 114 996 383 915 262 501 96 751 379 809 716 959 740 844 359 660 99 570 319 119 18 733 838 347 190 378 380 392 102 588 843 874 953 560 ...

output:

0.507271841414
0.507271841414
0.512044175790
0.512044175790
0.488490341070
0.488490341070
0.488397724032
0.488397724032
0.498466876905
0.498466876905
0.507774011564
0.507774011564
0.530643180302
0.530643180302
0.527101187098
0.527101187098
0.518032176169
0.518032176169
0.520544989073
0.520544989073
...

result:

ok 1024 numbers

Test #81:

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

input:

1024 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
0.999000549780
...

result:

ok 1024 numbers

Test #82:

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

input:

2048 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
...

result:

ok 2048 numbers

Test #83:

score: 0
Accepted
time: 35ms
memory: 4992kb

input:

2048 2081
8446 8714 5384 9921 5346 8729 5892 7281 817 920 7728 7247 8938 4479 9237 9548 225 6730 3745 3568 8205 5659 1878 7094 6027 7207 1146 5563 9433 7173 4502 5731 684 467 6711 5221 7979 2288 9344 1050 5505 3331 5990 1457 447 7251 2610 9358 1479 8284 5731 7799 6738 7456 2169 790 8651 4564 2331 18...

output:

0.000000035208
0.000000035208
0.000000042955
0.000000042955
0.000000046117
0.000000046117
0.000000044072
0.000000044072
0.000000147161
0.000000147161
0.000000116396
0.000000116396
0.000000042763
0.000000042763
0.000000042419
0.000000042419
0.000000253551
0.000000253551
0.000000092562
0.000000092562
...

result:

ok 2048 numbers

Test #84:

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

input:

2048 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1...

output:

0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
0.000488281250
...

result:

ok 2048 numbers

Test #85:

score: 0
Accepted
time: 32ms
memory: 5120kb

input:

2048 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 2048 numbers

Test #86:

score: 0
Accepted
time: 31ms
memory: 4940kb

input:

2048 1
9761 9143 9396 9230 9500 9313 9055 9358 9552 9811 9238 9422 9526 9955 9168 9844 9652 9342 9939 9370 9008 9047 9081 9926 9596 9199 9856 9762 9318 9970 9426 9084 9887 9762 9377 9582 9979 9111 9707 9568 9761 9594 9837 9189 9396 9981 9899 9969 9999 9443 9633 9015 9468 9007 9838 9711 9443 9415 968...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 2048 numbers

Test #87:

score: 0
Accepted
time: 35ms
memory: 5232kb

input:

2048 10000
432 474 238 374 948 699 199 642 795 159 14 760 569 771 300 81 304 88 625 704 587 484 293 957 509 690 131 674 872 973 672 952 902 361 64 859 868 259 2 418 626 412 151 400 972 105 151 54 468 710 75 630 277 454 252 729 930 181 491 755 285 487 711 506 16 398 642 754 648 159 844 563 644 829 86...

output:

0.469813849778
0.469813849778
0.475967847515
0.475967847515
0.454055961660
0.454055961660
0.475850882487
0.475850882487
0.470211489228
0.470211489228
0.481433168567
0.481433168567
0.455152681039
0.455152681039
0.464875430350
0.464875430350
0.472113085242
0.472113085242
0.471286054265
0.471286054265
...

result:

ok 2048 numbers

Test #88:

score: 0
Accepted
time: 35ms
memory: 4940kb

input:

2048 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
0.998900659714
...

result:

ok 2048 numbers

Test #89:

score: 0
Accepted
time: 137ms
memory: 6140kb

input:

4096 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
...

result:

ok 4096 numbers

Test #90:

score: 0
Accepted
time: 130ms
memory: 6088kb

input:

4096 2990
7256 5369 1853 6811 4989 9101 95 7660 7073 4140 4586 3868 8016 2778 9158 2633 9145 6193 8763 534 6623 9597 5768 5067 2684 4030 8397 3104 9177 665 849 6070 1112 1928 3484 446 3194 965 4702 3343 6921 2419 4951 420 2671 6453 7837 1644 9885 4853 1193 8985 150 7823 7098 1985 465 9875 3104 8208 ...

output:

0.000000335859
0.000000335859
0.000000535579
0.000000535579
0.000000301075
0.000000301075
0.000000893832
0.000000893832
0.000000339303
0.000000339303
0.000000379572
0.000000379572
0.000000292655
0.000000292655
0.000000287135
0.000000287135
0.000000213828
0.000000213828
0.000000216493
0.000000216493
...

result:

ok 4096 numbers

Test #91:

score: 0
Accepted
time: 137ms
memory: 6344kb

input:

4096 10000
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1...

output:

0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
0.000244140625
...

result:

ok 4096 numbers

Test #92:

score: 0
Accepted
time: 133ms
memory: 6088kb

input:

4096 1
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 4096 numbers

Test #93:

score: 0
Accepted
time: 143ms
memory: 6340kb

input:

4096 1
9666 9698 9620 9417 9260 9441 9783 9200 9977 9734 9383 9919 9748 9513 9524 9368 9588 9943 9247 9764 9495 9546 9219 9909 9168 9636 9701 9597 9391 9336 9424 9045 9424 9748 9419 9919 9102 9750 9699 9767 9990 9507 9045 9619 9990 9067 9400 9374 9608 9841 9100 9883 9168 9416 9644 9135 9657 9234 925...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 4096 numbers

Test #94:

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

input:

4096 10000
634 587 361 14 52 692 134 875 87 21 606 63 478 353 630 374 133 621 108 695 348 458 313 590 375 502 709 938 952 643 155 968 956 911 624 886 770 235 56 481 744 484 434 824 885 125 855 334 904 555 214 140 968 919 475 284 673 792 308 111 701 238 3 592 385 640 719 775 292 991 938 496 899 825 7...

output:

0.427743183267
0.427743183267
0.434397964803
0.434397964803
0.450061754954
0.450061754954
0.444436630868
0.444436630868
0.448700240991
0.448700240991
0.448398147357
0.448398147357
0.434637320907
0.434637320907
0.432709012681
0.432709012681
0.447342884226
0.447342884226
0.448883791387
0.448883791387
...

result:

ok 4096 numbers

Test #95:

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

input:

4096 10000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
0.998800779636
...

result:

ok 4096 numbers