A21392.子序列

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

  • 输入#1

    6 3 1 4 5 8 7
    6 3 2 1 6 5 4
    

    输出#1

    Yes!
    No!
    

说明/提示

【数据范围】

共三组数据,每组数据行数<=50,0 <= 输入的所有数 <= 10^9

第一组(30%):N <= 20

第二组(30%):N <= 100

第三组(40%):N <= 2000

P1410

首页