比赛 NOIP水题争霸赛 评测结果 RRRRRRRRRRRRRRRRRRRR
题目名称 最小差异值 最终得分 0
用户昵称 fanjunyi9 运行时间 0.027 s
代码语言 C++ 内存使用 0.22 MiB
提交时间 2018-02-11 19:52:11
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int mi[41];
int main()
{
	freopen("password1.in","r",stdin);
	freopen("password1.out","w",stdout);
	int n,k,ans=0,he;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&mi[i]);
	}
	for(int i=0;i<pow(2,n);i++)
	{
		he=0;
		int j=i;
		int e=0;
		while(j)
		{
			he=he+mi[e++]*(j%2);
			j/=2;		
		}
		if(he==k) ans++;
	}
	printf("%d",ans);
	return 0;
	
}