結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2018-11-14 01:56:56 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 575 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 5,760 KB |
最終ジャッジ日時 | 2024-12-24 13:33:58 |
合計ジャッジ時間 | 1,948 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include<stdio.h> #include<stdlib.h> int main(){ int q,*t,i; t=(int*)malloc(sizeof(int)*1000001); if (t==NULL) { fprintf(stderr,"malloc"); return 1; } scanf("%d",&q); int n[q]; t[0]=t[1]=t[2]=0;t[3]=1; for (i=4;i<1000000;i++) { t[i]=t[i-1]+t[i-2]+t[i-3]+t[i-4]; t[i]%=17; } for (i=0;i<q;i++) { scanf("%d",&n[i]); } //puts("----------------------"); for (i=0;i<q;i++) { printf("%d\n",t[n[i]-1]); } free(t); return 0; }