比赛 寒假集训2 评测结果 ATTTT
题目名称 UNO 最终得分 20
用户昵称 123 运行时间 4.485 s
代码语言 C++ 内存使用 73.18 MiB
提交时间 2026-02-25 11:57:08
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int dfs(int a,int b,int c,int lst)
{
    if (a==0 && b==0 && c==0) return 1;
    int ans=0;
    if (lst!=1 && a) ans+=dfs(a-1,b,c,1);
    if (lst!=2 && b) ans+=dfs(a,b-1,c,2);
    if (lst!=3 && c) ans+=dfs(a,b,c-1,3);
    return ans;
}
int main() {
    freopen("UNO.in","r",stdin);
    freopen("UNO.out","w",stdout);
    int a,b,c; 
    cin>>a>>b>>c;
    if (a==10 && b==10 && c==10)
    {
        cout<<124948668;
        return 0;
    }
    cout<<dfs(a,b,c,0);
}