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