C. 完美的旋律

    Type: Default 1000ms 256MiB

完美的旋律

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

知名音乐大师贝多芬擅长创作优美的旋律,每段旋律均由一连串音符构成,其中每个音符都被他聪明地编码为从 00 到 127127 (含边界)的整数。两个音符 aa 和 bb 之间的音程等于 ∣a−b∣|a - b| 个半音。

如果相邻两个音符之间的音程是 55 半音或 77 半音,贝多芬就认为这段旋律是完美的。贝多芬往往懒得管他创作的旋律是不是完美的,所以他总是把他创作好的旋律直接扔给他的助手,让他的助手来帮他判断。

然而,由于贝多芬创作的热情实在是太高涨了,这使得他的助手天天叫苦不迭,因此,他找到了你,希望你能写一个代码帮他判断。

输入格式

第一行包含一个整数 tt ( 1≤t≤10001 \leq t \leq 1000 )--旋律的数量。

每首旋律由两行进行描述:

第一行包含一个整数 nn ( 2≤n≤502 \leq n \leq 50 ) --旋律中的音符数。

第二行包含 nn 个整数 a1,a2,…,ana_{1}, a_{2}, \dots, a_{n} ( 0≤ai≤1270 \leq a_{i} \leq 127 ) --旋律的各个音符的编号。

输出格式

对于每段旋律,如果完美,则在对应的那一行中输出 YES ;否则,输出 NO 。

样例 #1

样例输入 #1

8
2
114 109
2
17 10
3
76 83 88
8
38 45 38 80 85 92 99 106
5
63 58 65 58 65
8
117 124 48 53 48 43 54 49
5
95 102 107 114 121
10
72 77 82 75 70 75 68 75 68 75

样例输出 #1

YES
YES
YES
NO
YES
NO
YES
YES

【Wangzai月赛(入门组)】第一场

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2024-12-21 19:00
End at
2024-12-21 20:30
Duration
1.5 hour(s)
Host
Partic.
17