CF2036A.Quintomania

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Boris Notkin 创作旋律。他将旋律表示为一个音符序列，每个音符用一个从 $0$ 到 $127$ （包含 $0$ 和 $127$ ）的整数编码。两个音符 $a$ 和 $b$ 之间的音程等于 $|a - b|$ 个半音。

Boris 认为，如果每对相邻音符之间的音程要么是 $5$ 个半音，要么是 $7$ 个半音，那么这首旋律就是完美的。

在创作完最新的旋律后，他兴奋地向你展示了他的作品集。请帮助 Boris Notkin 判断他的旋律是否完美。

输入格式

第一行包含一个整数 $t$ （ $1 \leq t \leq 1000$ ），表示旋律的数量。

每首旋律由两行描述。

第一行包含一个整数 $n$ （ $2 \leq n \leq 50$ ），表示该旋律的音符数量。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ （ $0 \leq a_{i} \leq 127$ ），表示该旋律的音符。

输出格式

对于每首旋律，如果它是完美的，输出 "YES"；否则输出 "NO"。

你可以用任意大小写输出答案。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。

输入输出样例

输入#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

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页