比赛 叫图论的DP题 评测结果 AAAAAAAAA
题目名称 组合数 最终得分 100
用户昵称 FFF团 运行时间 0.004 s
代码语言 C++ 内存使用 0.33 MiB
提交时间 2017-08-30 09:19:30
显示代码纯文本
#include<cstdio>
using namespace std;
long long n,l,r,sum=0;
long long a[50],b[5000];
int main(){
	freopen("conbination.in","r",stdin);
	freopen("conbination.out","w",stdout);
	scanf("%d",&n);
	b[0]=1;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		for(int j=sum;j>=0;j--)
		    if(b[j]!=0)  b[j+a[i]]+=b[j];
		sum+=a[i];
	}
	scanf("%d%d",&l,&r);
	double x=0,y=0;
	for(int i=0;i<=sum;i++){
		if(i>=l&&i<=r)x+=b[i];
		y+=b[i];
	}
	printf("%.4f",x/y);
	fclose(stdin);
	fclose(stdout);
	return 0;
}