| 题目名称 | 2838. wcg的关♂系 |
|---|---|
| 输入输出 | wcgrelations.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 Hyoi_0Koto |
100 | 0.203 s | 0.33 MiB | C++ |
 liuyu |
100 | 0.210 s | 0.35 MiB | C++ |
| 关于 wcg的关♂系 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Regnig Etalsnart : 人懒了。。。要不你们搞
Hyoi_0Koto
2017-10-06 20:49
2楼
| ||||
|
沈dalao怎么不改题面了，我想看故事
 Regnig Etalsnart
2017-10-06 20:44
1楼
| ||||
【题目描述】
wcg有一个二元关系R，R 可以被表示成n * n 的布尔数组。
现在希望找到长度都为n 的数组f 和g，要求满足Rx;y = 1 当且仅当f(x) <= g(y)。
【输入格式】
第一行包含一个整数n(1 <= n <= 1000)，表示数组的大小。
接下来的n 行表示二元关系R。
【输出格式】
第一行输出能否找到数组f 和g，如果能找到输出YES，否则输出NO。-10e9 <= fi; gi <= 10e9
第二行输出n 个整数，表示数组f。
第三行输出n 个整数，表示数组g 。
【样例输入】
3
111
110
100
【样例输出】
YES
0 1 2
2 1 0
【数据范围】
对于20% 的数据，n <= 10。
对于50% 的数据，n <= 100。
对于100% 的数据，n <= 1000。
开启spj
【来源】
qbxt 2017.10.6 t3