結果
問題 | No.2363 k-bonacci |
ユーザー |
![]() |
提出日時 | 2023-06-30 18:50:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 712 bytes |
コンパイル時間 | 179 ms |
コンパイル使用メモリ | 82,192 KB |
実行使用メモリ | 77,152 KB |
最終ジャッジ日時 | 2024-07-07 06:15:45 |
合計ジャッジ時間 | 8,424 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 WA * 1 |
ソースコード
# 通常のフィボナッチ数列は100項で10**18を超える # つまりN<10**18ならば、すぐに達するだろう # ということは100-bonacciまで調べれば十分なのでは # それ以上調べてもN<10**18の存在は変わらない # 1WA出た、もう少しだけ広くして見るか N = int(input()) if N == 1: print(1) exit() ans = -1 found = False for k in range(2, 300): if found == True: break fibonacci = [1, 1] for j in range(300): calc = sum(fibonacci[max(0, len(fibonacci)-k):]) fibonacci.append(calc) if calc == N: ans = k found = True break #print('k', k, fibonacci) print(ans)