← 返回题目
题库练习 子序列
← 上一题 下一题 →

A2305 | 子序列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个长度为 $N$（$N$ 为偶数）的序列，问能否将其划分为两个长度为 $N / 2$ 的严格递增子序列。

输入格式

若干行，每行表示一组数据。

对于每组数据，首先输入一个整数 $N$，表示序列的长度。之后 $N$ 个整数表示这个序列。

输出格式

输出行数与输入行数相同。

对于每组数据，如果存在一种划分，则输出 Yes!，否则输出No!。

输入输出样例

输入 #1
6 3 1 4 5 8 7
6 3 2 1 6 5 4
输出 #1
Yes!
No!
C++ 编辑器
输入
输出