完美的旋律
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.
题目描述
知名音乐大师贝多芬擅长创作优美的旋律,每段旋律均由一连串音符构成,其中每个音符都被他聪明地编码为从 到 (含边界)的整数。两个音符 和 之间的音程等于 个半音。
如果相邻两个音符之间的音程是 半音或 半音,贝多芬就认为这段旋律是完美的。贝多芬往往懒得管他创作的旋律是不是完美的,所以他总是把他创作好的旋律直接扔给他的助手,让他的助手来帮他判断。
然而,由于贝多芬创作的热情实在是太高涨了,这使得他的助手天天叫苦不迭,因此,他找到了你,希望你能写一个代码帮他判断。
输入格式
第一行包含一个整数 ( )--旋律的数量。
每首旋律由两行进行描述:
第一行包含一个整数 ( ) --旋律中的音符数。
第二行包含 个整数 ( ) --旋律的各个音符的编号。
输出格式
对于每段旋律,如果完美,则在对应的那一行中输出 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月赛(入门组)】第一场
- 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