CF2060A.Fibonacciness

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个 $ 5 $ 个整数的数组。最初,您只知道 $ a_1,a_2,a_4,a_5 $ 。您可以将 $ a_3 $ 设置为任何正整数、负整数或零。在 $ a_{i+2}=a_i+a_{i+1} $ 的情况下,数组的斐波那契度( Fibonacciness )是整数 $ i $ ( $ 1 \le i \le 3 $ ) 的个数。求 $ a_3 $ 所有整数值中的最大斐波那契度。

输入格式

第一行包含一个整数 $ t $ ( $ 1 \le t \le 500 $ ) 表示测试用例的数量。

每个测试用例一行,包含四个整数 $ a_1、 a_2、 a_4 、 a_5 $ ( $ 1 \le a_i \le 100 $ )。

输出格式

每个测试用例一行,输出最大斐波那契度。

输入输出样例

  • 输入#1

    6
    1 1 3 5
    1 3 2 1
    8 10 28 100
    100 1 100 1
    1 100 1 100
    100 100 100 100

    输出#1

    3
    2
    2
    1
    1
    2

说明/提示

在第一个测试用例中,我们可以将 $ a_3 $ 设置为 $ 2 $ 以实现 $ 3 $ 的最大斐波那契度。

在第三个测试用例中,可以证明 $ 2 $ 是可以实现的最大斐波那契度。这可以通过将 $ a_3 $ 设置为 $ 18 $ 来完成。

由 @Han_Si_Ying 提供翻译。

输入解题思路,AI测评打分。不知道怎么写?

首页