#CF1948B. 数组修复
数组修复
B. 数组修复
单个测试点时间限制: 秒 单个测试点内存限制: 兆字节
给定一个长度为 的整数数组 。
你可以执行以下操作任意次(包括零次):选取数组中至少为 的任意一个元素,将其删除,并在相同位置按数字原本的顺序插入它的每一位。
例如:
- 对数组 的第 个元素操作,数组会变为 。
- 对数组 的第 个元素操作,数组会变为 。
你需要判断是否可以通过若干次操作,把数组变成非递减有序的形式。 也就是说,能否把数组 变成满足 的形式,其中 是操作后数组的当前长度。
输入格式
第一行一个整数 (),表示测试用例数量。
每个测试用例占两行:
- 第一行一个整数 ()。
- 第二行 个整数 ()。
输出格式
对于每个测试用例,如果可以把数组变成非递减有序,输出 YES,否则输出 NO。
样例输入
3
4
12 3 45 67
3
12 28 5
2
0 0
样例输出
YES
NO
YES