比赛 2024暑假C班集训B 评测结果 WTTTT
题目名称 UNO 最终得分 0
用户昵称 彭欣越 运行时间 8.249 s
代码语言 C++ 内存使用 71.44 MiB
提交时间 2024-07-11 11:36:25
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
int b[5],a[5];
long long res;
void dfs (int x,int k) {
    if (b[x]==0) {
        if (b[0]==0&&b[1]==0&&b[2]==0) {
            res++;
            //res%=mod;
        }
        return;
    }
    b[x]--;
    dfs((x+k+3)%3,k);
    dfs((x-k+3)%3,-k);
    b[x]++;
}
int main () {
    freopen("UNO.in","r",stdin);
    freopen("UNO.out","w",stdout);
    cin >> a[0] >> a[1] >> a[2];
    for (int i=0;i<3;i++) b[i]=a[i];
    for (int i=0;i<3;i++) {
        dfs(i,1);
        res/=4;
        res%=mod;
        //for (int j=0;j<3;j++) b[i]=a[i];
        dfs(i,-1);
        res/=4;
        res%=mod;
    }
    cout << res <<endl;
    return 0;
}