UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#213397#2053. 地雷爆炸LazyCat200ms1352kbC++682b2024-11-11 21:30:112024-11-11 23:07:06

answer

#include<bits/stdc++.h>
using namespace std;
int n,m;
long double p[301],ans[301];
long double fpow(long double a,int b){
	long double ret=1;
	while(b){
		if(b&1)ret*=a;
		a*=a;
		b>>=1;
	}
	return ret;
}
long double dfs(int h){
	if(h<1)return 0;
	if(h==1)return p[0];
	if(ans[h]!=0)return ans[h];
	long double pos=p[0];
	for(int i=1;i<n;i++){
		pos+=p[i]*fpow(dfs(h-1),i);
		//cout<<pos<<" ";
	}
	//out<<endl;
	return pos;
}
int main(){
	cin >> n >> m;
	for(int i=0;i<n;i++){
		cin >> p[i];
		//cout<<p[i]<<" ";
	}
	memset(ans,0,sizeof(ans));
	long double ret=dfs(m);
	ret*=10000;
	ret=floor(ret);
	ret/=10000;
	cout<<ret<<endl; 
	return 0;
} 

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 0
Time Limit Exceeded

input:

300 20
0.00379430 0.00378180 0.00857190 0.00919620 0.00396670 0.00176760 0.00511380 0.00793840 0.005...

output:


result:


Test #2:

score: 0
Time Limit Exceeded

input:

300 69
0.03642550 0.00870610 0.00174390 0.00728740 0.00917590 0.00276320 0.00788090 0.00688300 0.000...

output:


result:


Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 1352kb

input:

300 1
0.02275200 0.00255280 0.00714900 0.00673530 0.00625580 0.00952860 0.00503680 0.00361520 0.0085...

output:

0.0227

result:

wrong answer 1st lines differ - expected: '0.0228', found: '0.0227'

Test #4:

score: 0
Time Limit Exceeded

input:

300 34
0.01174930 0.00237960 0.00725200 0.00622610 0.00092020 0.00915390 0.00050940 0.00135760 0.006...

output:


result:


Test #5:

score: 0
Time Limit Exceeded

input:

300 180
0.03276550 0.00945640 0.00095320 0.00353310 0.00647080 0.00637530 0.00059110 0.00265000 0.00...

output:


result:


Test #6:

score: 0
Time Limit Exceeded

input:

300 78
0.07426740 0.00030970 0.00922200 0.00879440 0.00434000 0.00690410 0.00787240 0.00838550 0.005...

output:


result:


Test #7:

score: 0
Time Limit Exceeded

input:

300 21
0.03122890 0.00933980 0.00300750 0.00424390 0.00213370 0.00940520 0.00636220 0.00227220 0.007...

output:


result:


Test #8:

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

input:

6 4
0.64261410 0.35418080 0.00144510 0.00171790 0.00002830 0.00001380

output:

0.9831

result:

ok single line: '0.9831'

Test #9:

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

input:

6 1
0.23944990 0.51892380 0.07985400 0.07066520 0.03907530 0.05203180

output:

0.2394

result:

ok single line: '0.2394'

Test #10:

score: 0
Wrong Answer
time: 0ms
memory: 1348kb

input:

6 3
1 0 0 0 0 0

output:

1

result:

wrong answer 1st lines differ - expected: '1.0000', found: '1'