結果
問題 |
No.657 テトラナッチ数列 Easy
|
ユーザー |
![]() |
提出日時 | 2018-03-19 06:49:31 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 497 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 41,536 KB |
最終ジャッジ日時 | 2024-12-31 10:29:41 |
合計ジャッジ時間 | 28,122 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 TLE * 1 |
other | AC * 5 TLE * 8 |
ソースコード
#include<stdio.h> int tetora(int n){ int num; if(n == 1){ num = 0; }else if(n == 2){ num = 0; }else if(n == 3){ num = 0; }else if(n == 4){ num = 1; }else{ num = tetora(n-1)+tetora(n-2)+tetora(n-3)+tetora(n-4); } return num; } int main(void){ int Q; int i,t,tmp,sum = 0; scanf("%d", &Q); int box[Q]; for(i = 0; i < Q; i++){ scanf("%d",&t); box[i] = tetora(t); } for(i = 0; i < Q; i++){ printf("%d\n",box[i]%17); } return 0; }