最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 正确答案

C++ 少儿编程 1304浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

试卷中共有$m$道判断题,小H与小Y一共从其他$n$个神犇那问了答案。之后又从小G那里得知,这$n$个神犇中有$p$个考了满分,$q$个考了零分,其他神犇不为满分或零分。你能帮助他们还原出标准答案吗?如有多解则输出字典序最小的那个,无解输出$-1$。

【输入】

第一行四个整数$n, m, p, q$,意义如上描述。

接下来$n$行,每一行$m$个字符“$N$”或“$Y$”,表示这题这个神犇的答案。

【输出】

仅一行,一个长度为$m$的字符串或是$-1$。

【输入样例】

2 2 2 0
YY
YY

【输出样例】

YY

【提示】

【数据规模】

对于30%的数据,满足$n≤100$。

对于60%的数据,满足$n≤5000,m≤100$。

对于100%的数据,满足$1≤n≤30000,1≤m≤500$。$0≤p,q$且$p+q≤n$。

您必须 登录 才能发表评论!