結果

問題 No.194 フィボナッチ数列の理解(1)
コンテスト
ユーザー ciel
提出日時 2015-04-26 23:07:19
言語 Ruby
(3.4.1)
結果
RE  
実行時間 -
コード長 260 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 41 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 107,776 KB
最終ジャッジ日時 2024-07-05 01:13:23
合計ジャッジ時間 7,299 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 1
other AC * 11 RE * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

#!/usr/bin/ruby
MOD=10**9+7
N,K=gets.split.map(&:to_i)
A=gets.split.map(&:to_i)
if K<=10**7
	F=A+[0]*(K-N)
	accum=s=A.reduce(:+)%MOD
	N.step(K-1){|i|
		F[i]=accum
		s=(s+accum)%MOD
		accum=(accum+F[i]-F[i-N])%MOD
	}
	puts F[K-1].to_s+' '+s.to_s
else
	raise
end
0