P5611: 音乐主旋律
传统题
1.000s
时间限制
32MB
内存限制
4 提交
1 解决
【题目描述】
打开音乐播放器，悠扬的歌声响起。伴随着动听的音乐你的思绪飘渺…
可是，你怎么也想不起来这首歌叫什么名字了。谁让你平时下载音乐乱存名字呢如asdf.mp3、123.mp3等等…
想着现在好像有很多音乐识别网站，可以去试试。爱动脑筋的你肯定会想音乐识别网站到底是怎么样判别出你找的是那首歌呢？
于是你想可能他们数据库中存放的都是音乐的主旋律吧，每首歌曲的主旋律都不近相同。所以只要存放主旋律应该就可以了。
现在你想做一个音乐数据库，所以现在开始请找出每首歌曲的主旋律吧。
每首歌曲的旋律我们用一串整数来表示，每个整数代表一个音符。每个音符取值范围为1-88
我们定义每首歌曲的主旋律有三个特点：
一、至少含有5个音符。
二、在音乐中重复出现（或者经过转调出现）。
三、重复出现的主旋律不能有重叠部分。
Ps：转调的意思为主旋律的中所有的音符同时高几个音调或者同时低几个音调，每个音调相当于一个数值。
【输入】
输入多个歌曲的旋律，每个歌曲的旋律长度不超过300。
每组测试数据第一个整数为N表示这首歌曲的旋律有多少音符。接下来N个整数表示每个音符。
如果N=0则结束。
【输出】
请根据描述计算出每首歌曲的主旋律。输出最长的主旋律长度。
如果没有主旋律请输出0。
每组输出各占一行。
【样例输入】复制
18
1 2 3 4 5 4 4 3 1 8 9 10 11 12 5 5 3 1
0