蓝桥杯备战.19有奖问答dfs

P9230 [蓝桥杯 2023 省 A] 填空问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
//#define int long long
const int N = 2e5+10;
int a[N],w[N];
int ans = 0;
void dfs(int score,int cnt)
{
	if(cnt>30||score==100)
	return ;
	if(score==70&&cnt==30)ans++;
	dfs(score+10,cnt+1);
	dfs(0,cnt+1);
}
signed main()
{
	std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	dfs(0,0);//0 score  ti_num 0
	cout<<ans<<endl;
	return 0;
}