112题:LTC-男人八题之七:音乐旋律

困难
题目描述:
给定一个正整数序列L(L的长度不超过20000,1<=L[i]<=88),问这个序列中存在的最长一个符合下列三个条件的子序列长度是多少: 条件1:子序列A的长度不小于5 条件2:存在另一个子序列B,且A和B不重叠 条件3:A和B的长度一样,且A[0]-B[0] = A[1]-B[1] = ... = A[k]-B[k],及两个子序列对应项的差相等。 请你输出符合条件的最长的子序列A的长度。 如:L = [25, 27, 30, 34, 39, 45, 52, 60, 69, 79, 69, 60, 52, 45, 39, 34, 30, 26, 22, 18, 82, 78, 74, 70, 66, 67, 64, 60, 65, 80],则输出:5
示例:

输入:L = [25, 27, 30, 34, 39, 45, 52, 60, 69, 79, 69, 60, 52, 45, 39, 34, 30, 26, 22, 18, 82, 78, 74, 70, 66, 67, 64, 60, 65, 80]

输出:5

提交次数:
67
通过次数:
21
通过率:
31.34%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮