提出 #75931374
ソースコード 拡げる
#include <iostream>
using namespace std;
int X1, X2, X3;
long long DFS(int n,int x1=0,int x2=0,int x3=0) {
if (X1<x1 or X2<x2 or X3<x3)
return 0;
if (X1 == x1 and X2 == x2 and X3 == x3)
return 1;
if (n == 1)
return (DFS(n + 1,x1,x2+1,x3)+DFS(n,x1+1,x2,x3))% 998244353;
if (n == 2)
return (DFS(n + 1, x1, x2, x3+1) + DFS(n-1, x1+1, x2, x3)+DFS(n,x1,x2+1,x3)) % 998244353;
if (n == 3)
return (DFS(n - 1, x1, x2 +1, x3)+DFS(n,x1,x2,x3+1)) % 998244353;
}
int main() {
cin >> X1 >> X2 >> X3;
cout << (DFS(1,1,0,0) + DFS(2,0,1,0) + DFS(3,0,0,1)) % 998244353;
}
提出情報
提出日時
2026-05-18 19:14:23+0900
問題
E - Count 123
ユーザ
auaahks
言語
C++23 (GCC 15.2.0)
得点
0
コード長
597 Byte
結果
TLE
実行時間
> 2000 ms
メモリ
143956 KiB
コンパイルエラー
./Main.cpp: In function 'long long int DFS(int, int, int, int)':
./Main.cpp:18:1: warning: control reaches end of non-void function [-Wreturn-type]
18 | }
| ^
ジャッジ結果
セット名
Sample
All
得点 / 配点
0 / 0
0 / 450
結果
セット名
テストケース
Sample
00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All
00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt
ケース名
結果
実行時間
メモリ
00-sample-01.txt
AC
1 ms
3284 KiB
00-sample-02.txt
AC
1 ms
3476 KiB
00-sample-03.txt
TLE
> 2000 ms
143560 KiB
01-01.txt
TLE
> 2000 ms
62244 KiB
01-02.txt
TLE
> 2000 ms
31732 KiB
01-03.txt
TLE
> 2000 ms
58796 KiB
01-04.txt
TLE
> 2000 ms
37820 KiB
01-05.txt
TLE
> 2000 ms
91236 KiB
01-06.txt
TLE
> 2000 ms
59836 KiB
01-07.txt
AC
1 ms
3380 KiB
01-08.txt
TLE
> 2000 ms
143820 KiB
01-09.txt
TLE
> 2000 ms
143916 KiB
01-10.txt
TLE
> 2000 ms
143956 KiB
01-11.txt
TLE
> 2000 ms
97076 KiB
01-12.txt
TLE
> 2000 ms
50140 KiB
01-13.txt
TLE
> 2000 ms
69708 KiB
01-14.txt
TLE
> 2000 ms
41264 KiB
01-15.txt
TLE
> 2000 ms
64092 KiB
01-16.txt
TLE
> 2000 ms
25948 KiB
01-17.txt
TLE
> 2000 ms
28620 KiB
01-18.txt
TLE
> 2000 ms
47128 KiB
01-19.txt
TLE
> 2000 ms
97012 KiB
01-20.txt
TLE
> 2000 ms
86036 KiB
01-21.txt
TLE
> 2000 ms
96848 KiB
01-22.txt
TLE
> 2000 ms
39264 KiB
01-23.txt
TLE
> 2000 ms
96972 KiB
01-24.txt
TLE
> 2000 ms
68556 KiB
01-25.txt
TLE
> 2000 ms
96972 KiB
01-26.txt
TLE
> 2000 ms
76980 KiB
01-27.txt
TLE
> 2000 ms
96868 KiB
01-28.txt
TLE
> 2000 ms
35916 KiB
01-29.txt
TLE
> 2000 ms
97116 KiB
01-30.txt
TLE
> 2000 ms
70272 KiB