結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2018-03-02 22:27:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 399 bytes |
コンパイル時間 | 1,725 ms |
コンパイル使用メモリ | 168,216 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-06-13 03:29:24 |
合計ジャッジ時間 | 2,595 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> #define REP(i, a, n) for(ll i = ((ll) a); i < ((ll) n); i++) using namespace std; typedef long long ll; int main(void) { ll Q; cin >> Q; vector<ll> N(Q); REP(i, 0, Q) cin >> N[i]; vector<ll> x(1000001); x[1] = x[2] = x[3] = 0; x[4] = 1; REP(i, 5, 1000000) x[i] = (x[i - 1] + x[i - 2] + x[i - 3] + x[i - 4]) % 17; REP(i, 0, Q) cout << x[N[i]] << endl; }