結果
問題 |
No.314 ケンケンパ
|
ユーザー |
|
提出日時 | 2020-03-26 09:30:01 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 954 ms / 1,000 ms |
コード長 | 1,149 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 7,936 KB |
実行使用メモリ | 65,408 KB |
最終ジャッジ日時 | 2025-01-02 00:51:01 |
合計ジャッジ時間 | 5,699 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
Syntax OK
ソースコード
def get_i() #空白区切の入力を数値(整数)の配列で返す return gets.chomp.split(" ").map(&:to_i) end def get_f() #空白区切の入力を数値(実数)の配列で返す return gets.chomp.split(" ").map(&:to_f) end def get() #空白区切の入力を文字列の配列で返す return gets.chomp.split(" ") end def get_nsp() #入力されたものを一文字ずつに区切った文字列の配列で返す return gets.chomp.split("") end def yn_judge(bool,y="Yes",n="No") #boolに真偽を投げることで、trueならy、falseならnの値を出力する return bool ? y : n end def array(size1,init=nil,size2=1) #size2に二次元配列時の最初の要素数、size1に次の配列の大きさ、initに初期値を投げることでその配列を返す if size2==1 return Array.new(size1){init} else return Array.new(size2){Array.new(size1){init}} end end N=gets.to_i MOD=10**9+7 dp=array(3,0,N) if N==1 puts 1 else dp[0][0]=0 dp[0][1]=1 dp[0][2]=0 1.upto(N-1) do|i| dp[i][0]=(dp[i-1][1]+dp[i-1][2])%MOD dp[i][1]=dp[i-1][0] dp[i][2]=dp[i-1][1] end puts (dp[N-1].inject(:+))%MOD end