CF2060A Fibonacciness
题目描述
有一个 $ 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 $ )。
输出格式
每个测试用例一行,输出最大斐波那契度。
说明/提示
在第一个测试用例中,我们可以将 $ a_3 $ 设置为 $ 2 $ 以实现 $ 3 $ 的最大斐波那契度。
在第三个测试用例中,可以证明 $ 2 $ 是可以实现的最大斐波那契度。这可以通过将 $ a_3 $ 设置为 $ 18 $ 来完成。
由 @[Han_Si_Ying](/user/1334245) 提供翻译。