问题 6397 --纯粹思维的洗礼6397: 纯粹思维的洗礼
时间限制: 2 Sec 内存限制: 256 MB
提交: 34 解决: 10
[提交][状态][命题人:]题目描述
午后阳光恰好,花叶芬芳。
他虽已时时注意洁净,思维难免会因滞涩而生尘。
「疗愈思想与保持健康同样重要。」
愚人的喧嚣随疲惫一同远去,他沉入水中,任思绪漂浮,心神循序澄明。
「真理会躲开不洁,唯有纯粹方可接近。」
维里塔斯•拉帝奥有 n 个白色粉笔和 m 个黄色粉笔。第 i 个白色粉笔的长度为 a[i] ,第 j 个黄色粉笔的长度为 b[j] 。
作为测试,拉帝奥会告诉你所有 a[i] 和 b[j] 的大小关系,但不会告诉你 a[i],b[j] 具体是多少。你需要找出一种符合条件的 a,b 序列。如果不存在,则输出 "No" 。如果存在,则先输出 "Yes" ,再输出 a,b 两个序列中最大值最小的方案。
输入
第一行包含两个正整数 n,m (1≤n,m≤10^3) ,表示白色粉笔和红色粉笔的数量。
接下来 n 行,每行 m 个字符。第 i 行的第 j 个字符若为 '<' 则表示 a[i]<b[j] ,若为 '>' 则表示 a[i]>b[j] ,若为 '=' 则表示 a[i]=b[j] 。
输出
第一行包含一个字符串。若存在符合条件的方案,则输出 "Yes" ,否则输出 "No" 。
如果方案存在,则第二行包含 n 个整数 a[1],a[2],...,a[n] ,第三行包含 m 个整数 b[1],b[2],...,b[m] ,表示 a,b 两个序列中最大值最小的方案。
样例1:
Yes
2 2 2
1 1 1 1
样例2:
Yes
3 1 3
2 2 2
样例3:
No
提示
来源
[提交][状态]