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测评打分。不知道怎么写?