結果

問題 No.314 ケンケンパ
コンテスト
ユーザー 👑 SPD_9X2
提出日時 2025-07-14 05:18:30
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 180 ms / 1,000 ms
コード長 260 bytes
コンパイル時間 245 ms
コンパイル使用メモリ 82,704 KB
実行使用メモリ 76,004 KB
最終ジャッジ日時 2025-07-14 05:18:33
合計ジャッジ時間 3,012 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

https://yukicoder.me/problems/no/314

dp

"""

N = int(input())

dp = [0,0,1]
mod = 10**9+7

for i in range(N):

    ndp = [0,0,0]

    ndp[0] += dp[2]
    ndp[1] += dp[0]
    ndp[2] += dp[0] + dp[1]

    dp = [x%mod for x in ndp]

print (sum(dp) % mod)
0