結果
問題 | No.320 眠れない夜に |
ユーザー |
![]() |
提出日時 | 2015-12-14 20:52:30 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 302 bytes |
コンパイル時間 | 248 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-09-15 12:42:44 |
合計ジャッジ時間 | 1,738 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
import math N, M = map(int, raw_input().split()) A = [0] * 85 A[1] = 1 A[2] = 1 for i in xrange(3, 81): A[i] = A[i - 1] + A[i - 2] i = N-2 ans = 0 diff = A[N] - M while i >= 1 and diff > 0: if diff - A[i] >= 0: diff -= A[i] ans += 1 i -= 1 if diff != 0: print -1 else: print ans