提出 #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;
}

提出情報

提出日時
問題 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
結果
AC × 2
TLE × 1
AC × 3
TLE × 30
セット名 テストケース
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