CF1980B 题解

ikunTLE · 2024-06-04 22:25:00 · 题解

题目传送门

思路

对于这个问题，我们需要考虑两个因素：喜欢的立方体和移除的立方体数量。

首先，要找出最喜欢的立方体在排序后的位置，并比较它的位置和移除的立方体数量，以确定最终结果。

1. 找到最喜欢的立方体在排序后的位置：

• 对立方体的值进行非递增排序。
• 找到最喜欢的立方体的值在排序后的位置。

2. 比较最喜欢的立方体位置（下面简称为 pos）和移除的立方体数量（下面简称为 num）：

• 如果 pos \le num，那么它可能会被移除。（YES）
• 如果 pos > num，那么它不会被移除。（NO）
• 如果 pos 在 num 之后，无法确定是否被移除。（MAYBE）