4106: 比赛结果是对的吗?

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Tournament Result ## 题目描述 $N$名选手进行了一场循环赛。给出一个$N \times N$的表格$A$,包含了比赛的结果。让$A_{i,j}$表示表格$A$第$i$行第$j$列的元素。 1. 当$i = j$时,$A_{i,j}$是`-`。 1. 否则,$A_{i,j}$是`W`、`L`或`D`。 $A_{i,j}$是`W`表示选手$i$击败了选手$j$,是`L`表示选手$i$输给了选手$j$,是`D`表示选手$i$和选手$j$打平。 判断给定的表格是否矛盾。在以下情况下,表格被认为是矛盾的: - 存在一对$(i,j)$,使得选手$i$击败了选手$j$,但选手$j$没有输给选手$i$; - 存在一对$(i,j)$,使得选手$i$输给了选手$j$,但选手$j$没有击败选手$i$; - 存在一对$(i,j)$,使得选手$i$和选手$j$打平,但选手$j$没有和选手$i$打平。

输入

## 输入格式 输入按以下格式从标准输入给出: $N$ $A_{1,1}$ $A_{1,2}$ $\cdots$ $A_{1,N}$ $A_{2,1}$ $A_{2,2}$ $\cdots$ $A_{2,N}$ $\vdots$ $A_{N,1}$ $A_{N,2}$ $\cdots$ $A_{N,N}$

输出

## 输出格式 如果给定的表格不矛盾,输出`correct`;如果矛盾,输出`incorrect`。

样例输入 复制

-WWW
L-DD
LD-W
LDW-

样例输出 复制

incorrect

提示

## 输入输出样例 ### 输入样例1 ``` 4 -WWW L-DD LD-W LDW- ``` ### 输出样例1 ``` incorrect ``` ### 输入样例2 ``` 2 -D D- ``` ### 输出样例2 ``` correct ``` ## 数据范围与提示 【样例说明1】 选手3击败了选手4,而选手4也击败了选手3,这是矛盾的。 【样例说明2】 没有矛盾。 【数据范围】 $2 \leq N \leq 1000, A_{i,i}$是`-`。当$i \neq j$时,$A_{i,j}$是`W`、`L`或`D`。 ## 题目来源 ABC261B