結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2018-03-02 22:36:57 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 2,375 bytes |
コンパイル時間 | 3,898 ms |
コンパイル使用メモリ | 114,328 KB |
実行使用メモリ | 29,160 KB |
最終ジャッジ日時 | 2024-06-13 04:07:49 |
合計ジャッジ時間 | 3,179 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.IO; using System.Collections.Generic; using System.Diagnostics.CodeAnalysis; using System.Linq; namespace No661 { public class Program { void Solve(StreamScanner ss, StreamWriter sw) { //--------------------------------- var Q = ss.Next(Int); var N = ss.Next(Int, Q); var dp = new int [1000010]; dp[4] = 1; for (var i = 5; i < 1000010; i++) { dp[i] = (dp[i - 1] + dp[i - 2] + dp[i - 3] + dp[i - 4]) % 17; } foreach (var n in N) sw.WriteLine(dp[n]); //--------------------------------- } static void Main() { var ss = new StreamScanner(new StreamReader(Console.OpenStandardInput())); var sw = new StreamWriter(Console.OpenStandardOutput()) {AutoFlush = false}; new Program().Solve(ss, sw); sw.Flush(); } static readonly Func<string, string> String = s => s; static readonly Func<string, int> Int = int.Parse; static readonly Func<string, long> Long = long.Parse; static readonly Func<string, double> Double = double.Parse; } public class StreamScanner { static readonly char[] Sep = {' '}; readonly Queue<string> buffer = new Queue<string>(); readonly TextReader textReader; public StreamScanner(TextReader textReader) { this.textReader = textReader; } [SuppressMessage("ReSharper", "PossibleNullReferenceException")] public T Next<T>(Func<string, T> parser) { if (buffer.Count != 0) return parser(buffer.Dequeue()); var nextStrings = textReader.ReadLine().Split(Sep, StringSplitOptions.RemoveEmptyEntries); foreach (var nextString in nextStrings) buffer.Enqueue(nextString); return Next(parser); } public T[] Next<T>(Func<string, T> parser, int x) { var ret = new T[x]; for (var i = 0; i < x; ++i) ret[i] = Next(parser); return ret; } public T[][] Next<T>(Func<string, T> parser, int x, int y) { var ret = new T[y][]; for (var i = 0; i < y; ++i) ret[i] = Next(parser, x); return ret; } } }