A5116 | $午枫的分割数组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午和小枫有一个长度为 $n$ 的数组 $a$ ，他们想把数组分割成前后两部分，具体分割的规则如下： * 小午需要将数组切分成前后两部分，第一部分给小午，第二部分给小枫（长度可以任意，但不能为空）。 * 小午可以在他分到的数组中选择不超过 $k_1$ 个数，小枫可以在他分到的数组中选择不超过 $k_2$ 个数。 * 如果小午选的数中，数量最多的数的大小大于小枫选的数中数量最多的数的大小，则小午获胜；否则小枫获胜。 假设小午和小枫都会采取最优策略，使得各自所选的数中数量最多的数的大小最大。请问小午是否一定可以胜利。

第一行输入一个正整数 $n,k_1,k_2$ $(2\leq n\leq 10^6,1\leq k_1,k_2\leq10^6)$ ，表示数组的初始长度。 第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^5)$ ，表示数组中第 $i$ 个元素大小。

如果小午一定可以获胜，输出 YES ，否则输出 NO 。

输入 #1

5 5 5
2 1 4 4 3

输出 #1

YES

C++ 编辑器

输入

输出