‹ 上一题 下一题 ›

s09226. 收票达标线 未做

1000 ms 256 MB 测试点 10 S-06·贪心进阶与反悔贪心中位数进出堆

题目描述

报名处依次走过 位访客,第 位持有票面 。你要对每位访客当场决定收下(记 Y)或婉拒(记 N),被拒访客立即离开、不再出现。

活动要求:最终恰好收下 张票,且收下的 张票面的上中位数(偶数张时取中间两个中较小的)不小于达标线 。

请输出字典序最小的满足要求的决策串(Y 的字典序小于 N,即在不破坏可行性的前提下越早收越好);若不存在任何方案,输出 -1。

输入格式

第一行三个整数 。

第二行 个整数 。

输出格式

一行:长度为 的 Y/N 串,或 -1。

样例 1

样例

输入
6 3 10
12 3 11 5 14 1
输出
YYYNNN

收下 ,上中位为 ,不小于 。第 位虽持低票 ,但收下它后仍能凑齐三张且达标,故按字典序收下。

样例 2

时取中间两个中较小的一张,故两张票面都必须不小于 。第一位持低票 ,收下它就无法达标,只能婉拒,再收下 与 。

数据范围

;。

输入
输出

            
答案