結果
問題 | No.657 テトラナッチ数列 Easy |
ユーザー |
![]() |
提出日時 | 2018-03-10 14:13:39 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 1,011 bytes |
コンパイル時間 | 533 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 9,728 KB |
最終ジャッジ日時 | 2024-10-13 09:25:46 |
合計ジャッジ時間 | 1,803 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include<stdio.h> #include<stdlib.h> #include<inttypes.h> int main(){ long long int* data; long long int* line; long long int i,n; long long int max = -1; scanf("%"SCNd64"",&n); data = (long long int*)calloc(n,sizeof(long long int)); for(i=0; i<n; i++){ scanf("%"SCNd64"",data+i); if( max < data[i] ) max = data[i]; } line = (long long int*)calloc(max,sizeof(long long int)); for(i=1; i<=max; i++){ switch(i){ case 1: line[i-1] = 0; break; case 2: line[i-1] = 0; break; case 3: line[i-1] = 0; break; case 4: line[i-1] = 1; break; default: line[i-1] = (line[i-2] + line[i-3] + line[i-4] + line[i-5])%17; break; } } for(i=0; i<n; i++){ printf("%lld\n",line[data[i]-1]); } return 0; }