小蒟上音乐课的时候,老师说宫商角徵羽(分别对应C大调的do,re,mi,sol,la)五个音是乐音,它们和它们升降任意个八度的得到音是好听的音(即高音do、低音mi等也是好听的音),用好听的音谱的曲会很好听, 小蒟觉得他的老师说得对,于是他打开了一本乐谱,随便找了一首曲子,他想知道这首曲子的好听程度, 小蒟太蒻了,善良的你不得不帮助他, 注: 一首曲子是一个整数
小蒟上音乐课的时候,老师说宫商角徵羽(分别对应C大调的do,re,mi,sol,la)五个音是乐音,它们和它们升降任意个八度的得到音是好听的音(即高音do、低音mi等也是好听的音),用好听的音谱的曲会很好听。 小蒟觉得他的老师说得对,于是他打开了一本乐谱,随便找了一首曲子,他想知道这首曲子的好听程度。 小蒟太蒻了,善良的你不得不帮助他。 注: 一首曲子是一个整数序列,数字表示音高,1~7分别代表C大调的do,re,mi,fa,sol,la,si,8代表高音do(即1˙dot{1}1˙),0代表低音si,15代表1˙˙dot{ dot{1} }1˙˙,-123表示很低很低的mi,以此类推。 曲子的好听程度定义为曲子中最长的全部由好听的音组成的子串的长度。 对于100%的数据,1≤ n ≤ 1,000,000,-109≤ A_i ≤ 109;
(图片来源网络,侵删)