比赛 |
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;
}