結果
問題 |
No.657 テトラナッチ数列 Easy
|
ユーザー |
|
提出日時 | 2018-03-19 10:34:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 343 bytes |
コンパイル時間 | 667 ms |
コンパイル使用メモリ | 55,556 KB |
実行使用メモリ | 7,552 KB |
最終ジャッジ日時 | 2024-12-31 10:38:08 |
合計ジャッジ時間 | 1,600 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 5 WA * 8 |
ソースコード
#include<iostream> using namespace std; int T[1000001] = {0, 0, 0, 1}; int main() { int Q, n; for (int i = 4; i <= 1000000; i++) T[i] = T[i - 1] + T[i - 2] + T[i - 3] + T[i - 4]; cin >> Q; for (int i = 0; i < Q; i++) { cin >> n; cout << T[n - 1] % 17 << endl; } return 0; }