题目详情
返回题库题目描述
我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。
许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符序列的一个子序列，它需要满足如下条件：
• 长度至少为5个音符
• 在乐曲中重复出现(可能经过转调，见下)
• 重复出现的同一主题不能重叠
“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值。
给定一段乐曲，计算其中最长主题的长度(即音符数)。
输入描述
第一行包含整数N。下面的每一行(最后一行可能除外)包含20个整数，表示音符序列。最后一行可能少于20个音符。
输出描述
只含一个整数，即最长主题的长度。如果乐曲中没有主题，那么输出0。
提示
这个长度为5的主题是输入文件中第一行的最后5个音符和第二行开头5个音符。