結果
問題 |
No.3213 depth max K
|
ユーザー |
|
提出日時 | 2025-07-25 23:24:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 883 ms / 2,000 ms |
コード長 | 396 bytes |
コンパイル時間 | 909 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 79,132 KB |
最終ジャッジ日時 | 2025-07-25 23:25:01 |
合計ジャッジ時間 | 14,913 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
n,k=map(int,input().split()) M=998244353 m=(n+1)*2 dp=[1]+[0]*m for i in range(1,2*n+1): ndp=[0]*m for j in range(n+1): if j+1<=n: if j+1==k: ndp[(j+1)*2+1]+=(dp[j*2+0]+dp[j*2+1])%M elif j+1<k: ndp[(j+1)*2]+=dp[j*2]%M ndp[(j+1)*2+1]+=dp[j*2+1]%M if j-1>=0: ndp[(j-1)*2]+=dp[j*2]%M ndp[(j-1)*2+1]+=dp[j*2+1]%M dp=ndp print(dp[1]%M)