传统题 1000ms 256MiB

盒子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

NN 个箱子。第 ii 个箱子是一个长方体,其高度、宽度和深度分别为 hi,wi,dih_i, w_i, d_i

请判断是否存在一对箱子,经过必要的旋转后,使得其中一个箱子的高度、宽度和深度都严格大于另一个箱子的对应尺寸。

输入格式

第一行输入一个数n
接下来n行,每行三个数分别表示箱子的高度、宽度、和深度hi,wi,dih_i,w_i,d_i

输出格式

如果存在一对箱子,经过必要的旋转后,使得其中一个箱子的高度、宽度和深度都严格大于另一个箱子的对应尺寸,则输出 Yes,否则输出 No

3
19 8 22
10 24 12
15 25 11
Yes
3
19 8 22
10 25 12
15 24 11
No
2
1 1 2
1 2 2
No

说明/提示

2N2×1052 \leq N \leq 2 \times 10^5
1hi,wi,di1091 \leq h_i, w_i, d_i \leq 10^9
所有输入均为整数

样例解释 1

将第 22 个箱子旋转后交换高度和深度,可以发现第 33 个箱子的高度、宽度和深度都严格大于它。

0704A/A+

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-7-4 14:30
结束于
2026-7-4 17:30
持续时间
3 小时
主持人
参赛人数
41