CF736E.Chess Championship

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

一场国际象棋比赛,有 MM 个玩家参加,每对玩家恰好玩一场比赛。胜利加 22 分,平局 11 分,输不加分。

你不知道具体的情况,只知道排名前 nn 的人的分数,构造一种胜负情况,使得这个排名是正确的。

第二行 nn 个整数,表示排名前 nn 的人的分数。

输出格式

如果不存在这样的局面,输出 no 。

否则先一行输出 yes ,接着 mm 行,构造一个 mm 行 mm 列的胜负矩阵,包含 X,W,L,D 。分别表示:

若 i=ji=j , 则 ii 行 jj 列为 X 。

若 ii 赢了 jj , 则 ii 行 jj 列为 W 。

若 ii 输了 jj , 则 ii 行 jj 列为 L 。

若 ii 平了 jj , 则 ii 行 jj 列为 D 。

多解输出任意一解即可。

输入输出样例

  • 输入#1

    5 5
    8 6 4 2 0
    

    输出#1

    yes
    XWWWW
    LXWWW
    LLXWW
    LLLXW
    LLLLX
    
  • 输入#2

    5 1
    9
    

    输出#2

    no
    

输入解题思路,AI测评打分。不知道怎么写?

首页