結果
問題 | No.2528 pop_(backfront or not) |
ユーザー |
![]() |
提出日時 | 2023-11-03 22:43:01 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 693 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 81,928 KB |
実行使用メモリ | 454,424 KB |
最終ジャッジ日時 | 2024-09-25 21:07:48 |
合計ジャッジ時間 | 14,513 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 TLE * 2 -- * 2 |
ソースコード
import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**7)mod=998244353N=int(input())LIST=[[-1]*5000 for i in range(5000)]def calc(x,y):if y>(x+1)//2:y=x-y+1if y==1 or y==x:return 0if x==3:if y==2:return 1else:return 0if LIST[x][y]!=-1:return LIST[x][y]ANS=0# 左から二つANS+=(y-2)*(y-3)//2*calc(x-2,y-2)# 左右一つずつANS+=(y-2)*(x-y-1)*calc(x-2,y-1)# 端二つANS+=calc(x-2,y-1)# 右から二つANS+=(x-y-1)*(x-y-2)//2*calc(x-2,y)LIST[x][y]=ANS%modreturn LIST[x][y]for i in range(1,N*2+2):print(calc(N*2+1,i))