CF736E.Chess Championship
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
一场国际象棋比赛,有 M 个玩家参加,每对玩家恰好玩一场比赛。胜利加 2 分,平局 1 分,输不加分。
你不知道具体的情况,只知道排名前 n 的人的分数,构造一种胜负情况,使得这个排名是正确的。
第二行 n 个整数,表示排名前 n 的人的分数。
输出格式
如果不存在这样的局面,输出 no 。
否则先一行输出 yes ,接着 m 行,构造一个 m 行 m 列的胜负矩阵,包含 X,W,L,D 。分别表示:
若 i=j , 则 i 行 j 列为 X 。
若 i 赢了 j , 则 i 行 j 列为 W 。
若 i 输了 j , 则 i 行 j 列为 L 。
若 i 平了 j , 则 i 行 j 列为 D 。
多解输出任意一解即可。
输入输出样例
输入#1
5 5 8 6 4 2 0
输出#1
yes XWWWW LXWWW LLXWW LLLXW LLLLX
输入#2
5 1 9
输出#2
no
输入解题思路,AI测评打分。不知道怎么写?