题目 1693

正确答案

查看题解 ↗GitHub ↗如何评测
题号
1693
时间限制
1000 ms
内存限制
256 MB
标签
字符串
来源
信息学奥赛一本通 · 高手训练篇·二、字符串算法(高手训练)

【题目描述】

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

【输入】

第一行四个整数n,m,p,qn, m, p, q,意义如上描述。 接下来nn行,每一行mm个字符“NN”或“YY”,表示这题这个神犇的答案。

【输出】

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

【输入样例】

文本
2 2 2 0
YY
YY

【输出样例】

文本
YY

【提示】

【数据规模】 对于30%的数据,满足n≤100n≤100。 对于60%的数据,满足n≤5000,m≤100n≤5000,m≤100。 对于100%的数据,满足1≤n≤30000,1≤m≤5001≤n≤30000,1≤m≤500。0≤p,q0≤p,q且p+q≤np+q≤n。

数据下载

题目 1693 的公开数据

正在读取文件列表…

常用命令

题目 1693 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。