No.954 Result

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 94
作問者 : naimonon77naimonon77 / テスター : alpha_virginisalpha_virginis
1 ProblemId : 1551 / 出題時の順位表
問題文最終更新日: 2019-12-17 00:39:03

問題文

5行の入力データが与えられます。下から数えて$n$行目まで、下から見て昇順で連続したフィボナッチ数列(1,1,2,3,…)の一部になっているような最大の$n(1 \leq n \leq 5)$を出力して下さい。条件に合う$n$がない場合、0を出力して下さい。
詳細は入力例を見て確認して下さい。

入力

$a_1$
$a_2$
$a_3$
$a_4$
$a_5$

$0 \leq a_i \leq 10^{15} (1 \leq i \leq 5)$

出力

下から数えて$n$行目まで、下から見て昇順で連続したフィボナッチ数列(1,1,2,3,…)の一部になっているような最大の$n(1 \leq n \leq 5)$を出力して下さい。条件に合う$n$がない場合、0を出力して下さい。(詳細はサンプルケースを参照)
最後に改行して下さい。

サンプル

サンプル1
入力
543
1
1
2
3
出力
1

上から見れば、{1,1,2,3}という連続したフィボナッチ数列の一部がありますが、下から見ると{3,2,1,1}で昇順で無いので、4は答えになりません。同様に{3, 2, 1}, {3, 2}も昇順でないので、3, 2も答えになりません。
{3}は条件に合うので1を出力します。

2019/12/17 00:39修正 同様に{3, 2, 1},{2, 1}となっていたのを修正

サンプル2
入力
458
10
3
2
1
出力
3

{1, 2, 3}は、フィボナッチ数列{1, 1, 2, 3, ...}の一部です

サンプル3
入力
650
3
2
1
1
出力
4

下から数えて4行目まで、昇順であり、かつ連続したフィボナッチ数列の一部です

サンプル4
入力
452
7
5
3
2
出力
3

{2,3,5,8}は連続したフィボナッチ数列の一部ですが
{2,3,5,7}はそうでないので3を出力します

サンプル5
入力
821
0
0
0
9
出力
0

{9}は連続したフィボナッチ数列の一部でないので0を出力します

サンプル6
入力
233
144
89
55
34
出力
5

サンプル7
入力
72723460248140
44945570212853
27777890035288
17167680177565
10610209857723
出力
4

提出するには、Twitter または、GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。