結果

問題 No.657 テトラナッチ数列 Easy
コンテスト
ユーザー TANIGUCHI Kousuke
提出日時 2020-01-17 10:31:49
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 180 ms / 2,000 ms
コード長 239 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 47 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 22,912 KB
最終ジャッジ日時 2026-03-12 00:36:43
合計ジャッジ時間 2,351 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

def make_tetra(n)
  t = Array.new(n + 1, 0)
  t[4]= 1
  (5 .. n).each do |i|
    t[i] = (t[i - 1] + t[i - 2] + t[i - 3] + t[i - 4]) % 17
  end
  t
end

N = gets.to_i
Q = N.times.map{ gets.to_i }
T = make_tetra(Q.max)
puts Q.map{|a| T[a] }
0