QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#606176#9290. Spectacular Endingyzj123#AC ✓1114ms15604kbC++20947b2024-10-02 22:53:442024-10-02 22:53:45

Judging History

This is the latest submission verdict.

  • [2024-10-02 22:53:45]
  • Judged
  • Verdict: AC
  • Time: 1114ms
  • Memory: 15604kb
  • [2024-10-02 22:53:44]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
const int maxn=1003;
int n, K, S, num[maxn], q[maxn], a[maxn][maxn], p[maxn][maxn]; 
double dp[maxn][maxn]; pair<double, int> temp[maxn];
int main()
{
	cin >> n >> K >> S;
	dp[0][S] = 1;//反着推
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 1; j <= n; ++j)
		{
			cin >> a[i][j];
			num[i] += a[i][j];
		}
		cin >> q[i];
		for (int j = 1; j <= num[i]; ++j) cin>>p[i][j];
		sort(p[i] + 1, p[i] + num[i] + 1);
	}
	for (int i = 1; i <= K; ++i)
	{
		for (int j = 1; j <= n; ++j) temp[j] = { dp[i - 1][j],j }; 
		sort(temp + 1, temp + n + 1);
		for (int j = 1; j <= n; ++j)
		{
			int res = 1;
			for (int k = 1; k <= n; ++k)
			{
				double tempa = temp[k].first;int id = temp[k].second;
				for (int l = res; l < res + a[j][id]; ++l) dp[i][j] += p[j][l] * tempa;
				res += a[j][id];
			}
			dp[i][j] /= q[j];
		}
	}
	printf("%.10lf\n", dp[K][1]); 
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 1 2
1 1 3 1 2
1 1 3 2 1

output:

0.6666666667

result:

ok ok, delta = 0.0000000000

Test #2:

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

input:

3 3 3
1 1 0 3 2 1
0 1 1 3 2 1
1 0 1 3 2 1

output:

0.5925925926

result:

ok ok, delta = 0.0000000000

Test #3:

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

input:

2 2 2
2 1 4 1 2 1
2 1 4 1 1 2

output:

0.5000000000

result:

ok ok, delta = 0.0000000000

Test #4:

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

input:

4 3 4
0 2 0 0 2 1 1
2 0 0 0 2 1 1
0 0 0 2 2 1 1
0 0 2 0 2 1 1

output:

0.0000000000

result:

ok ok, delta = 0.0000000000

Test #5:

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

input:

6 8 5
5 1 0 0 0 0 7 2 1 1 1 1 1
4 1 1 0 0 0 7 1 2 1 1 1 1
0 4 1 1 0 0 7 1 1 2 1 1 1
0 0 4 1 1 0 7 1 1 1 2 1 1
0 0 0 4 1 1 7 1 1 1 1 2 1
0 0 0 0 5 1 7 1 1 1 1 1 2

output:

0.0214071570

result:

ok ok, delta = 0.0000000000

Test #6:

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

input:

4 4 1
1 2 0 0 4 2 1 1
0 0 2 1 4 2 1 1
1 0 0 2 4 1 2 1
2 1 0 0 4 1 2 1

output:

0.5898437500

result:

ok ok, delta = 0.0000000000

Test #7:

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

input:

10 7 10
0 2 1 2 0 0 0 0 0 0 33 8 2 7 8 8
3 0 0 4 0 0 0 0 0 0 42 2 5 5 7 6 8 9
1 1 0 1 2 1 0 0 0 0 34 1 10 10 3 7 3
0 1 1 2 1 0 2 0 0 0 44 8 9 4 10 2 2 9
0 2 0 0 0 5 2 0 0 0 56 5 9 2 6 9 5 9 3 8
0 3 0 2 0 0 0 1 2 0 33 4 4 1 1 5 5 8 5
0 0 2 0 0 0 0 1 0 0 24 5 9 10
0 0 0 0 1 1 0 1 1 0 26 10 4 9 3
0 0 0...

output:

0.0633046445

result:

ok ok, delta = 0.0000000000

Test #8:

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

input:

30 25 30
1 0 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 7 5 4 10
1 1 1 0 2 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 2 7 6 10 2 10 7 8 7
0 0 2 4 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59 1 9 3 1 6 10 6 1 6 1 7 8
2 5 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0935733951

result:

ok ok, delta = 0.0000000000

Test #9:

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

input:

30 25 30
1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 2 0 0 0 0 0 0 0 0 0 1 31 6 5 8 3 5 2 2
0 1 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 1 0 2 0 0 0 0 69 5 8 10 5 8 3 8 7 3 1 10 1
2 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 5 3 1 8 4 7
0 2 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 ...

output:

0.1118940708

result:

ok ok, delta = 0.0000000000

Test #10:

score: 0
Accepted
time: 7ms
memory: 8432kb

input:

100 100 100
113 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 1080 6 9 10 8 7 6 10 10 1 4 3 3 3 10 1 3 7 4 9 3 2 3 5 1 6 3 3 7 1 5 7 3 8 2 7 3 2 8 2...

output:

0.0707306157

result:

ok ok, delta = 0.0000000000

Test #11:

score: 0
Accepted
time: 7ms
memory: 8436kb

input:

100 100 100
0 120 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1036 4 6 3 3 1 3 5 3 4 7 8 6 2 2 8 4 8 5 3 3 9 5 5 6 7 4 7 6 9 7 2 2 7 3 5 10 6 9 4 8 ...

output:

0.0672379445

result:

ok ok, delta = 0.0000000000

Test #12:

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

input:

100 100 100
1 182 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1154 1 10 1 2 2 8 7 10 3 4 10 10 6 3 1 5 9 3 1 6 5 10 7 8 8 7 1 6 6 6 7 7 1 4 9 3 1 6 ...

output:

0.1033449559

result:

ok ok, delta = 0.0000000000

Test #13:

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

input:

100 100 100
2 1 0 1 1 0 3 2 1 0 4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 8 7 3 9 10 4 10 1 1 4 2 1 10 9 4 5 4
1 2 0 2 0 1 1 0 0 0 0 3 4 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0414884465

result:

ok ok, delta = 0.0000000000

Test #14:

score: 0
Accepted
time: 5ms
memory: 8428kb

input:

100 100 100
0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 61 6 4 4 4 7 5 4 10 7 3 5 2
2 0 0 0 2 0 0 1 0 0 4 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0441792999

result:

ok ok, delta = 0.0000000000

Test #15:

score: 0
Accepted
time: 575ms
memory: 13484kb

input:

1000 100 1000
467 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 ...

output:

0.0030750159

result:

ok ok, delta = 0.0000000000

Test #16:

score: 0
Accepted
time: 553ms
memory: 12932kb

input:

1000 100 1000
0 187 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 ...

output:

0.0015916681

result:

ok ok, delta = 0.0000000000

Test #17:

score: 0
Accepted
time: 530ms
memory: 13148kb

input:

1000 100 1000
0 889 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0125979979

result:

ok ok, delta = 0.0000000000

Test #18:

score: 0
Accepted
time: 410ms
memory: 13400kb

input:

1000 100 1000
0 986 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0047325202

result:

ok ok, delta = 0.0000000000

Test #19:

score: 0
Accepted
time: 1114ms
memory: 14408kb

input:

1000 100 1000
5 1 1 0 0 0 0 1 0 1 3 3 1 0 0 0 1 0 0 1 0 5 0 0 3 0 0 0 1 0 0 0 0 0 0 2 0 3 2 0 0 1 0 4 0 4 1 2 0 0 0 1 3 3 1 0 1 1 2 2 2 0 3 0 0 0 5 3 0 1 1 0 0 0 0 2 0 0 1 0 0 0 3 5 4 1 2 0 0 1 0 0 0 0 0 0 1 0 2 3 0 0 4 0 3 1 0 3 0 2 0 0 0 2 7 1 1 1 1 1 1 0 0 0 4 1 0 1 0 3 1 0 1 0 1 0 6 1 0 1 0 6 0 ...

output:

0.0029730695

result:

ok ok, delta = 0.0000000000

Test #20:

score: 0
Accepted
time: 745ms
memory: 13312kb

input:

1000 100 1000
2 1 0 0 1 1 2 0 2 2 1 1 0 2 2 0 1 3 1 1 1 6 0 1 1 1 2 1 1 1 1 1 0 1 2 0 1 1 0 1 1 3 2 1 2 1 0 3 0 2 1 1 3 0 2 1 0 1 2 1 2 1 0 1 1 1 0 5 1 1 1 1 1 1 0 2 1 0 1 0 1 1 1 1 4 1 1 1 1 1 1 1 0 0 1 2 1 2 3 0 0 0 1 1 1 2 1 1 1 1 0 1 1 1 1 1 1 1 1 0 2 1 1 1 2 1 2 0 1 0 0 1 1 2 1 1 1 0 1 1 0 1 0 ...

output:

0.0014904623

result:

ok ok, delta = 0.0000000000

Test #21:

score: 0
Accepted
time: 727ms
memory: 12632kb

input:

1000 100 1000
2 2 3 1 2 1 4 2 1 1 1 1 2 1 1 3 1 1 1 1 2 2 4 4 1 2 1 10 3 1 1 5 6 1 2 1 1 1 1 3 1 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 2 2 5 2 1 1 1 2 1 2 2 2 2 3 4 1 9 1 6 3 1 1 2 2 3 2 2 1 1 2 1 3 5 2 1 1 5 3 2 3 1 3 4 2 4 2 1 2 2 4 2 1 4 1 2 1 2 1 3 1 1 5 10 1 3 1 1 1 1 1 3 3 1 1 2 2 4 3 1 1 3 1 2 1 1 1 ...

output:

0.0013838742

result:

ok ok, delta = 0.0000000000

Test #22:

score: 0
Accepted
time: 785ms
memory: 15480kb

input:

1000 100 1000
1 1 1 0 0 0 5 3 1 1 1 1 1 1 1 0 4 1 2 2 1 0 2 1 2 1 3 0 1 1 3 0 1 1 1 1 1 3 0 0 2 2 0 2 5 1 2 0 1 1 0 2 1 2 1 0 1 1 2 1 6 2 0 1 0 1 2 1 1 2 0 1 1 1 2 0 1 1 2 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 2 1 2 5 2 1 1 1 0 3 2 4 1 0 1 1 4 10 1 2 1 0 1 2 1 1 1 3 0 0 1 2 3 1 1 2 0 3 5 1 1 1 1 1 1 2 1 1...

output:

0.0019399345

result:

ok ok, delta = 0.0000000000

Test #23:

score: 0
Accepted
time: 565ms
memory: 13336kb

input:

1000 100 1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 21 0 0 0 0 3 0 0 0 0 0 5 10 22 0 0 0 0 0 0 0 5 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 4 4 0 0 0 0 0 0 0 0 0 15 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 2 3 0 0 0 0 0 0 0 ...

output:

0.0018281578

result:

ok ok, delta = 0.0000000000

Test #24:

score: 0
Accepted
time: 493ms
memory: 14452kb

input:

1000 100 1000
1 1 1 0 1 1 1 0 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 ...

output:

0.0021905577

result:

ok ok, delta = 0.0000000000

Test #25:

score: 0
Accepted
time: 397ms
memory: 15604kb

input:

1000 100 1000
9 26 4 2 9 24 26 4 13 1 3 9 16 10 4 5 4 15 34 10 4 3 3 4 5 3 3 1 5 9 9 8 4 16 2 17 6 2 6 13 3 8 24 4 3 2 3 5 11 2 4 18 14 7 8 2 19 17 1 5 2 8 15 2 9 13 2 7 2 1 19 17 5 19 15 3 2 24 11 3 1 24 3 8 1 4 6 20 4 4 8 11 58 34 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.7137041553

result:

ok ok, delta = 0.0000000000

Test #26:

score: 0
Accepted
time: 627ms
memory: 12704kb

input:

1000 100 1000
1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 2 1 2 1 1 0 1 0 1 1 1 1 0 1 2 0 1 2 3 2 0 0 1 1 2 1 1 1 4 1 1 0 1 2 1 1 1 0 2 1 1 2 6 1 1 1 1 1 0 1 0 1 2 1 1 1 3 1 1 0 0 1 4 0 1 0 1 1 0 1 3 1 0 2 1 1 2 0 2 0 0 1 1 0 0 1 2 1 1 0 0 0 2 0 1 2 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 3 1 1 0 2 2 1 1 1 0 1 1 ...

output:

0.9849087055

result:

ok ok, delta = 0.0000000000

Test #27:

score: 0
Accepted
time: 1006ms
memory: 13844kb

input:

1000 100 1000
1 2 0 3 1 2 1 1 2 3 1 0 2 1 1 1 1 0 1 4 1 1 1 5 1 1 3 1 0 4 1 2 0 1 5 1 2 1 2 2 1 1 2 1 0 1 2 1 1 2 0 2 2 1 1 1 0 2 2 1 1 2 1 1 1 1 1 1 7 2 3 0 2 4 1 3 1 1 0 3 3 2 1 1 1 1 1 1 1 1 1 1 2 1 0 2 1 0 2 3 0 1 0 1 0 4 1 1 1 1 2 2 1 3 2 1 1 3 1 3 2 0 1 2 2 1 5 2 2 7 1 1 2 1 1 1 1 0 1 2 1 1 0 ...

output:

0.0016510991

result:

ok ok, delta = 0.0000000000

Test #28:

score: 0
Accepted
time: 1094ms
memory: 14428kb

input:

1000 100 1000
0 1 0 4 6 4 0 0 0 0 3 0 1 0 2 0 0 2 0 2 3 0 2 3 0 0 2 0 0 4 0 0 0 5 0 3 0 2 0 1 0 2 0 1 1 1 1 5 3 0 0 1 4 1 0 4 4 0 0 0 0 2 0 3 2 1 5 1 1 0 0 0 0 0 0 2 0 0 2 0 0 2 0 0 6 3 1 0 0 1 0 0 2 1 0 1 0 0 0 0 2 4 0 0 4 2 0 0 3 1 1 0 3 4 2 0 0 0 0 2 1 2 2 0 7 0 0 3 0 7 1 0 0 2 7 0 0 0 4 1 1 1 3 ...

output:

0.0029321508

result:

ok ok, delta = 0.0000000000

Test #29:

score: 0
Accepted
time: 245ms
memory: 13460kb

input:

1000 100 1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.0609311909

result:

ok ok, delta = 0.0000000000

Test #30:

score: 0
Accepted
time: 1098ms
memory: 13312kb

input:

1000 100 1000
1 2 1 1 0 2 1 0 2 2 1 7 1 1 0 2 4 1 3 1 2 1 0 1 0 0 1 1 0 0 0 0 1 1 2 2 1 0 1 5 1 1 4 1 0 0 1 4 0 2 1 2 0 0 4 3 1 2 2 1 3 0 0 2 1 1 1 1 1 1 2 3 1 2 4 2 2 0 0 0 0 0 1 0 0 2 0 0 6 1 1 1 0 1 1 1 0 5 0 1 1 1 0 5 1 0 1 0 1 1 5 0 0 1 0 0 1 0 3 2 1 1 2 3 1 5 1 1 0 0 1 3 1 5 1 1 5 0 1 1 6 3 3 ...

output:

0.0007406409

result:

ok ok, delta = 0.0000000000

Test #31:

score: 0
Accepted
time: 237ms
memory: 13216kb

input:

1000 100 1000
217 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0.2520257260

result:

ok ok, delta = 0.0000000000

Test #32:

score: 0
Accepted
time: 835ms
memory: 13708kb

input:

1000 100 1000
0 0 1 0 0 1 1 0 0 0 0 0 0 458 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 ...

output:

0.0030200452

result:

ok ok, delta = 0.0000000000

Extra Test:

score: 0
Extra Test Passed