记录编号 528492 评测结果 AWWEWWEAAE
题目名称 核电站问题 最终得分 30
用户昵称 Gravatar皮皮123 是否通过 未通过
代码语言 C++ 运行时间 0.167 s
提交时间 2019-03-08 16:14:13 内存使用 3.16 MiB
显示代码纯文本
    #include<iostream>
    #include<cstdio>
    using namespace std;
    int dfs(int z){
    	int e=1;
    	for(int i=1;i<=z;i++){
    		e=e*i;
    	}
    	return e;
    }
    int bfs(int x,int y){
    	int k;
        k=dfs(y)/(dfs(x)*dfs(y-x));
    	return k;
    }
    int main(){
    	freopen("nucle.in","r",stdin);
    	freopen("nucle.out","w",stdout);
    	int n,m,l=0;
    	cin>>n>>m;
    	if(n>=m){
    		for(int i=0;i<=n;i++){
    		    l+=bfs(i,n);
    		    if(i>=m){
    		    	l=l-n+i-1;
    		    }
    	    }
    	}
    	else{
    		for(int i=0;i<=n;i++){
    		    l+=bfs(i,n);
    	    }
    	}
    	cout<<l;
    	return 0;
    }