#41. 音乐主题
音乐主题
Description
音乐旋律被表示为 个音符的序列,它们是内的整数,每个音符都代表钢琴上的一 个键。许多作曲家都围绕一个重复的主题谱写音乐,该主题属于整个旋 律的子序列。旋律的子序列是一个主题,若满足至少个音符而且在音 乐片段的其他地方再次出现(不重叠,但可能存在转换,转换是指该子 序列中的每个音符都同时加上或减去一个值),则给定一个旋律,计算 最长主题的长度(音符数)。
Format
Input
输入包含多个测试用例,每个测试用例的第行都包含整 数 。以下 个整数表示音符序列。最后一个测试用例后跟一个。
Output
对每个测试用例,都单行输出最长主题的长度。若没有主 题,则输出。
Samples
30
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
0
5