编程题
### 问题描述 有一个长度为 $N$ 的整数数组 $a_1,a_2,...,a_N$ ,需要你判断这个数组是否满足: - 存在一个整数 $i(1 < i < N - 1)$ ,使得 $|a_1-a_2|<|a_2-a_3|<...<|a_i-a_{i+1}|>|a_{i+1}-a_{i+2}|>...>|a_{N-1}-a_{N}|$ 。 若满足,输出 `Yes` ;否则,输出 `No` 。 ### 输入格式 第一行输入一个正整数 $T$ ,表示测试数据的组数。 对于每组测试数据,第一行首先输入一个正整数 $N$ ,表示数组的长度。 第二行输入 $N$ 个整数,表示数组的 $N$ 个元素。 ### 输出格式 输出 $T$ 行,每行输出 `Yes` 或 `No` ,表示答案。 ### 样例输入 ```text 4 4 1 2 0 3 4 0 1 -2 -4 7 0 -1 1 4 -2 -8 -4 10 0 1 3 6 2 -3 1 4 2 1 ``` ### 样例输出 ```text No Yes No Yes ``` ### 说明 对于所有评测数据: - $1 \le T \le 10^4$ 。 - $4 \le N \le 10^6$ 。 - $0 \le abs(a_i) \le 10^9$ 。 **注:数据保证: $\sum N \le 10^6$ ** 。
查看答案
赣ICP备20007335号-2