結果
問題 |
No.657 テトラナッチ数列 Easy
|
ユーザー |
|
提出日時 | 2018-04-22 19:18:49 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 209 ms / 2,000 ms |
コード長 | 1,150 bytes |
コンパイル時間 | 2,450 ms |
コンパイル使用メモリ | 78,028 KB |
実行使用メモリ | 52,500 KB |
最終ジャッジ日時 | 2024-06-27 07:02:48 |
合計ジャッジ時間 | 4,485 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
package net.ipipip0129.yukicoder.no657; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(System.out); int count = Integer.parseInt(br.readLine()); int maxSize = 4; List<Integer> tet = new ArrayList<>(); tet.add(0); tet.add(0); tet.add(0); tet.add(1); for (int c = 0; c < count; c++) { int n = Integer.parseInt(br.readLine()); if (maxSize < n) { for (int i = maxSize; i < n; i++) { tet.add((tet.get(i - 1) + tet.get(i - 2) + tet.get(i - 3) + tet.get(i - 4)) % 17); } maxSize = n; } out.println(tet.get(n - 1)); } out.flush(); out.close(); br.close(); } }