結果
問題 | No.2363 k-bonacci |
ユーザー |
![]() |
提出日時 | 2023-06-30 11:22:05 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 601 bytes |
コンパイル時間 | 139 ms |
コンパイル使用メモリ | 24,064 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-06 23:54:20 |
合計ジャッジ時間 | 1,495 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 |
コンパイルメッセージ
main.c: In function ‘found’: main.c:12:17: warning: implicit declaration of function ‘write’ [-Wimplicit-function-declaration] 12 | write(1,&k,1); | ^~~~~ main.c:17:9: warning: implicit declaration of function ‘_exit’ [-Wimplicit-function-declaration] 17 | _exit(0); | ^~~~~ main.c:17:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch] main.c: In function ‘main’: main.c:24:17: warning: implicit declaration of function ‘read’ [-Wimplicit-function-declaration] 24 | read(0,rbuf,sizeof rbuf); | ^~~~ main.c:41:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch] 41 | _exit(0); | ^~~~~
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd() ({long _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define rep3(v,s,e) for(typeof(e) v=s;v<e;++v) long a[128]={1,1}; void found(int k){ if(k<10){ k+=48; write(1,&k,1); }else{ k=k/10+k%10*256+12336; write(1,&k,2); } _exit(0); } int main(){ long n; { char rbuf[64]; read(0,rbuf,sizeof rbuf); char*rp=rbuf; n=rd(); } if(n==1){ found(2); } rep3(k,2,61){ a[k]=1ll<<k-1; for(int j=k;a[j]<=n;++j){ if(n==a[j]){ found(k); } a[j+1]=a[j]*2-a[j-k]; } } write(1,"-1",2); _exit(0); }