結果

問題 No.320 眠れない夜に
コンテスト
ユーザー Tawara
提出日時 2015-12-13 00:41:20
言語 PyPy2
(7.3.15)
結果
MLE  
実行時間 -
コード長 351 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,609 ms
コンパイル使用メモリ 76,572 KB
実行使用メモリ 1,107,036 KB
最終ジャッジ日時 2024-09-15 10:53:41
合計ジャッジ時間 8,112 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other MLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N,M = map(int,raw_input().split())
fib = [0]*N
fib[0]=fib[1]=1
for i in xrange(2,N):fib[i] = fib[i-1] + fib[i-2]
dp = {0:0}
for i in xrange(3,N):
	x = fib[N-i]
	tmp_dp = {}
	for k,v in dp.iteritems():
		tmp_dp[k] = v
		nk = k+x
		if nk not in tmp_dp or tmp_dp[nk] > v+1:
			tmp_dp[nk] = v+1
	dp = tmp_dp
k = fib[N-1] - M
print dp[k] if k in dp else -1
0