結果
問題 | No.533 Mysterious Stairs |
ユーザー |
![]() |
提出日時 | 2024-02-12 00:10:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 67 ms / 5,000 ms |
コード長 | 380 bytes |
コンパイル時間 | 415 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 83,464 KB |
最終ジャッジ日時 | 2024-09-28 17:47:11 |
合計ジャッジ時間 | 2,485 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
import sysinput = sys.stdin.readlinemod=10**9+7N=int(input())DPA=[0]*(N+100)DPB=[0]*(N+100)DPC=[0]*(N+100)DPA[1]=1DPB[2]=1DPC[3]=1for i in range(N):DPA[i]%=modDPB[i]%=modDPC[i]%=modDPB[i+2]+=DPA[i]DPC[i+3]+=DPA[i]DPA[i+1]+=DPB[i]DPC[i+3]+=DPB[i]DPA[i+1]+=DPC[i]DPB[i+2]+=DPC[i]print((DPA[N]+DPB[N]+DPC[N])%mod)