| 比赛 |
寒假集训2 |
评测结果 |
ATTTT |
| 题目名称 |
UNO |
最终得分 |
20 |
| 用户昵称 |
LikableP |
运行时间 |
4.470 s |
| 代码语言 |
C++ |
内存使用 |
36.74 MiB |
| 提交时间 |
2026-02-25 11:08:33 |
显示代码纯文本
#include <cstdio>
int n, m, k;
int sum;
int cnt;
void dfs(int now, int last) {
if (now == sum + 1) {
if (++cnt == 998244353) cnt = 0;
return ;
}
if (n && last != 1) {
n--;
dfs(now + 1, 1);
n++;
}
if (m && last != 2) {
m--;
dfs(now + 1, 2);
m++;
}
if (k && last != 3) {
k--;
dfs(now + 1, 3);
k++;
}
}
int main() {
#ifdef LOCAL
freopen("!input.in", "r", stdin);
freopen("!output.out", "w", stdout);
#else
freopen("UNO.in", "r", stdin);
freopen("UNO.out", "w", stdout);
#endif
scanf("%d %d %d", &n, &m, &k);
sum = n + m + k;
dfs(1, 0);
printf("%d\n", cnt);
return 0;
}