結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2020-09-04 16:32:59 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 267 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 2,080 ms |
コンパイル使用メモリ | 74,204 KB |
実行使用メモリ | 62,224 KB |
最終ジャッジ日時 | 2024-11-26 02:09:27 |
合計ジャッジ時間 | 6,304 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
import java.util.*; public class Main { static int MAX = 1000000; public static void main (String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[MAX]; arr[3] = 1; for (int i = 4; i < MAX; i++) { arr[i] = (arr[i - 1] + arr[i - 2] + arr[i - 3] + arr[i - 4]) % 17; } int n = sc.nextInt(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < n; i++) { sb.append(arr[sc.nextInt() - 1]).append("\n"); } System.out.print(sb); } }