TLE求调
查看原帖
TLE求调
1073741
UKE_bound楼主2024/10/24 08:46
#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
bool b[maxn];
int m[7]{0,1,2,3,5,10,20};
int a[7],ans;
void dfs(int d,int z){
	if(d==7){
		if(!b[z]){
			b[z]=1;
			ans++;
		}
		return;
	}
	for(int i=0;i<=a[d];i++){
		dfs(d+1,z+i*m[d]);
	}
}
int main(){
	for(int i=1;i<=6;i++){
		cin>>a[i];
	}
	dfs(1,0);
	cout<<"Total="<<ans-1;
	return 0;
}
2024/10/24 08:46
加载中...