AT_abc261_b.[ABC261B] Tournament Result

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个人进行了循环赛。

给定一个 NN 行 NN 列的比赛结果表 AA。AA 的第 ii 行第 jj 列的元素记作 Ai,jA_{i,j}。
当 i=ji=j 时,Ai,jA_{i,j} 为 -,否则为 W、L 或 D 之一。
Ai,jA_{i,j} 为 W、L、D 时,分别表示第 ii 个人在与第 jj 个人的比赛中获胜、失败、平局。

请判断给定的表格中是否存在矛盾。

如果满足以下任意一条,则称给定的表格存在矛盾:

  • 存在一对 (i,j)(i,j),第 ii 个人战胜了第 jj 个人,但第 jj 个人并没有输给第 ii 个人;
  • 存在一对 (i,j)(i,j),第 ii 个人输给了第 jj 个人,但第 jj 个人并没有战胜第 ii 个人;
  • 存在一对 (i,j)(i,j),第 ii 个人与第 jj 个人打平,但第 jj 个人与第 ii 个人并没有打平。

输入格式

输入按以下格式从标准输入读入。

NN
A1,1A1,2…A1,NA_{1,1}A_{1,2}\ldots A_{1,N}
A2,1A2,2…A2,NA_{2,1}A_{2,2}\ldots A_{2,N}
⋮\vdots
AN,1AN,2…AN,NA_{N,1}A_{N,2}\ldots A_{N,N}

输出格式

如果给定的表格没有矛盾,输出 correct;如果存在矛盾,输出 incorrect。

输入输出样例

  • 输入#1

    4
    -WWW
    L-DD
    LD-W
    LDW-

    输出#1

    incorrect
  • 输入#2

    2
    -D
    D-

    输出#2

    correct

说明/提示

限制条件

  • 2≤N≤10002 \leq N \leq 1000
  • Ai,iA_{i,i} 为 -
  • 当 i≠ji \neq j 时,Ai,jA_{i,j} 为 W、L 或 D 之一

样例解释 1

第 33 个人战胜了第 44 个人,但第 44 个人也被判定为战胜了第 33 个人,存在矛盾。

样例解释 2

不存在矛盾。

由 ChatGPT 4.1 翻译

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

首页