結果
| 問題 | No.533 Mysterious Stairs |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-06-02 15:21:02 |
| 言語 | Python3 (3.14.3 + numpy 2.4.4 + scipy 1.17.1) |
| 結果 |
AC
|
| 実行時間 | 1,104 ms / 5,000 ms |
| コード長 | 321 bytes |
| 記録 | |
| コンパイル時間 | 314 ms |
| コンパイル使用メモリ | 20,768 KB |
| 実行使用メモリ | 132,316 KB |
| 最終ジャッジ日時 | 2026-04-09 09:59:11 |
| 合計ジャッジ時間 | 32,479 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge2_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 28 |
ソースコード
n=int(input())
mod=10**9+7
dp1=[0]*(10**6+1)
dp2=[0]*(10**6+1)
dp3=[0]*(10**6+1)
dp1[1]=1;dp1[3]=1;dp2[2]=1;dp2[3]=1;dp3[3]=1
for i in range(4,10**6+1):
dp1[i]=dp2[i-1]+dp3[i-1]
dp1[i]%=mod
dp2[i]=dp1[i-2]+dp3[i-2]
dp2[i]%=mod
dp3[i]=dp1[i-3]+dp2[i-3]
dp3[i]%=mod
print((dp1[n]+dp2[n]+dp3[n])%mod)