搜索24分求助
查看原帖
搜索24分求助
556362
qwq___qaq楼主2021/11/9 23:44
#include<bits/stdc++.h>
using namespace std;
const int k[]={1,2,3,5,10,20};
bool vis[1001];
int a[6],ans;
void dfs(int now){
	if(vis[now])
		return;
	vis[now]=1;
	if(now)
		ans++;
	for(int i=0;i<6;i++)
		for(int j=1;j<=a[i];j++){
			a[i]-=j;
			dfs(now+j*k[i]);
			a[i]+=j;
		}
	return;
}
int main(){
	for(int i=0;i<6;i++)
		scanf("%d",&a[i]);
	dfs(0);
	printf("Total=%d\n",ans);
    return 0;
}
2021/11/9 23:44
加载中...