题目详情题解（0）讨论（0）提交记录（0）

AT_abc309_f.[ABC309F] Box in Box

提高+/省选-

通过率：0%

AC君温馨提醒

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

题目描述

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

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

输入格式

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

NN
h1h_1 w1w_1 d1d_1
⋮\vdots
hNh_N wNw_N dNd_N

输出格式

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

输入输出样例

  • 输入#1

    3
19 8 22
10 24 12
15 25 11

    输出#1

    Yes

  • 输入#2

    3
19 8 22
10 25 12
15 24 11

    输出#2

    No

  • 输入#3

    2
1 1 2
1 2 2

    输出#3

    No

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译

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

首页