Logo Wy Online Judge

WyOJ

#604. IOIP 20260228 magic-fight

魔法师之战

时间限制: 2 秒
内存限制: 256 MB
输入: 标准输入
输出: 标准输出

在第一级魔法师考试中,两支队伍各三位魔法师进行三场一对一的决斗。每个魔法师由两个参数决定:$s_{i,j}$ —— 法术强度,$m_{i,j}$ —— 法力值($1 \le i \le 2$ 是队伍编号,$1 \le j \le 3$ 是魔法师编号)。

认为魔法师 $X$ 保证战胜 魔法师 $Y$,如果满足以下条件之一:

  1. $s_X > s_Y$ 且 $m_X > m_Y$;
  2. $(s_X \ge 2 s_Y$ 或 $m_X \ge 2 m_Y)$ 且 不成立 $(s_Y \ge 2 s_X$ 或 $m_Y \ge 2 m_X)$。

第一队选择分拆成三对,使得每位魔法师恰好战斗一次。判断第一队能否保证 全部三场 对战获胜。

输入数据

前三行每行两个整数 $s_{1,j}$ 和 $m_{1,j}$ —— 第一队第 $j$ 位魔法师的参数($1 \le s_{i,j} \le 10^9$)。

后三行以相同格式描述第二队。

输出数据

如果不存在一种分对方式使得第一队的每位魔法师都保证战胜对手,输出一行 NO

否则,第一行输出 YES,接下来三行每行两个 $1$ 到 $3$ 的整数 —— 第一队与第二队对战魔法师的编号。

每支队伍的每位魔法师恰好出战一次。输出顺序任意。

评分标准

子任务的分数只在成功通过该子任务的所有测试以及所需子任务的所有测试后才计算。

子任务 分数 额外限制 必需子任务 检查信息
0 样例 全部
1 10 对于所有 $i$, $j$,$s_{i,j}=m_{i,j}$ 首次错误
2 15 对于所有 $i$, $j$,$s_{i,j}=1$ 首次错误
3 15 对于所有 $i$, $j$,$s_{i,j}=1$ 或 $m_{i,j}=1$ 2 首次错误
4 15 所有 $m_{i,j}$ 相同 首次错误
5 20 所有 $s_{i,j}+m_{i,j}$ 相同 首次错误
6 25 0–6 首次错误

示例

示例 1

输入

9 9
16 8
9 6
8 8
4 16
10 5

输出

NO

示例 2

输入

10 3
7 7
4 9
6 6
5 5
3 8

输出

YES
1 2
2 1
3 3
题目信息
  • 难度 UKE
  • 控制组 group_default
  • 时间限制 2 s
  • 空间限制 256 MB
  • 数据大小 73.354 KB
提交统计
  • 提交数 0
  • 通过数 0
  • 通过率 N/A