結果
問題 | No.320 眠れない夜に |
ユーザー |
![]() |
提出日時 | 2019-05-19 19:29:18 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 415 bytes |
コンパイル時間 | 170 ms |
コンパイル使用メモリ | 29,696 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 06:32:24 |
合計ジャッジ時間 | 1,462 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
// yukicoder: 320 眠れない夜に// 2019.5.19 bal4u#include <stdio.h>long long a[82];int main(){int i, N, ans;long long M;scanf("%d%lld", &N, &M);a[1] = 1, a[2] = 1;for (i = 3; i <= N; i++) a[i] = a[i-1]+a[i-2];ans = 0;if (M > a[N]) ans = -1;else if (M < a[N]) {M = a[N]-M;for (i = N-2; i > 0; i--) {if (M >= a[i]) M -= a[i], ans++;}}printf("%d\n", ans);return 0;}