A5301 | 奇怪的数组
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
传送带上依次经过 $n$ 张写有整数的卡片，第 $i$ 张卡片的数字为 $A_i$。Alice 有两个有序收纳盒。需将每张卡片恰好放入一个盒子，要求每次从传送带中传入一个元素，就会将他放入两个盒子中的一个，并且保证，如果盒子内存在卡片，放入的卡片上的数字不小于上一次放入的卡片上的数字.
示例
$n=4$，$A=[2,1,3,2]$。
一种可行放置是：
* 盒子1：放第1张与第3张，序列 $[2,3]$（非递减）；
* 盒子2：放第2张与第4张，序列 $[1,2]$（非递减） 。
因此答案为
示例
$n=4$，$A=[2,1,3,2]$。
一种可行放置是：
* 盒子1：放第1张与第3张，序列 $[2,3]$（非递减）；
* 盒子2：放第2张与第4张，序列 $[1,2]$（非递减） 。
因此答案为
YES。输入格式
* 第一行一个整数 $t$ 表示测试组数。
* 接下来对每组测试数据：
* 第一行一个整数 $n$；
* 第二行 $n$ 个整数 $A_1,A_2,\dots,A_n$。
* 接下来对每组测试数据：
* 第一行一个整数 $n$；
* 第二行 $n$ 个整数 $A_1,A_2,\dots,A_n$。
输出格式
* 对每组测试数据，若存在可行放置方式，输出一行
YES；否则输出一行 NO。输入输出样例
输入 #1
3 5 1 3 2 4 4 3 3 2 1 4 2 2 2 2
输出 #1
YES NO YES
* $1 \le t \le 10^5$；
* $2 \le n \le 2\times 10^{5}$；
* $\sum n \le 2\times 10^{5}$（所有测试数据的 $n$ 之和）；
* $-10^{9} \le A_i \le 10^{9}$；
* $2 \le n \le 2\times 10^{5}$；
* $\sum n \le 2\times 10^{5}$（所有测试数据的 $n$ 之和）；
* $-10^{9} \le A_i \le 10^{9}$；
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？