一个算术数组是指至少包含两个整数，且相邻整数之间的差值都相等的整数数组。
例如，[9、10][9、10]，[3、3、3][3、3、3] 和 [9、7、5、3][9、7、5、3] 是算术数组，而 [1、3、3、7]，[2、1、2]，和 [1、2、4]不是算术数组。
Sarasvati 有一个包含 N 个非负整数的数组，其中的第 i 个整数为 Ai。
她想从数组中选择一个最大长度的连续算术子数组。
请帮助她确定最长的连续算术子数组的长度。
2597: 最长算术
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 7
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含整数 TT，表示共有 TT 组测试数据。
每组数据第一行包含整数 NN。
第二行包含 NN 个整数，其中第 ii 个整数表示 AiAi。
输出描述
每组数据输出一个结果，每个结果占一行。
结果表示为 Case #x: y，其中 xx 为组别编号（从 11 开始），yy 表示最长的连续算术子数组的长度。
样例输入
4
7
10 7 4 6 8 10 11
4
9 7 5 3
9
5 5 4 5 5 5 4 5 6
10
5 4 3 2 1 2 3 4 5 6样例输出
Case #1: 4
Case #2: 4
Case #3: 3
Case #4: 6提示
对于测试数据 1，最长的连续算术子数组为 [4,6,8,10]。
对于测试数据 2，最长的连续算术子数组就是数组本身。
对于测试数据 3，最长的连续算术子数组为 [4,5,6] 和 [5,5,5]。
对于测试数据 4，最长的连续算术子数组为 [1,2,3,4,5,6]。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版