CF377D Developing Game

题目描述

Pavel 想要制作他梦想中的游戏。然而,他知道凭一己之力无法完成,因此他创办了一家开发公司,并招聘了 $n$ 名员工。现在,他希望从这些员工中挑选 $n$ 个人,直接负责游戏的开发。 每个员工都有一定的技能水平 $v_{i}$。此外,每个员工都不愿与技能水平差距太大的同事一起工作。也就是说,第 $i$ 个员工不愿意与那些技能值小于 $l_{i}$ 或大于 $r_{i}$ 的人共事。 Pavel 认为他梦想的游戏并不难开发,因此任何技能水平的员工都同样有用。因此,他希望挑选一个人数尽可能多的团队。请你帮助他完成挑选。

输入格式

第一行包含一个整数 $n$($1 \le n \le 10^{5}$),表示 Pavel 招聘的员工人数。 接下来的 $n$ 行,每行包含三个用空格分隔的整数 $l_{i}$、$v_{i}$、$r_{i}$($1 \le l_{i} \le v_{i} \le r_{i} \le 3 \cdot 10^{5}$),分别表示第 $i$ 个员工可以合作的同事的最低技能值、第 $i$ 个员工的技能值和可以合作的同事的最高技能值。

输出格式

第一行输出一个整数 $m$,表示 Pavel 需要挑选用于游戏开发的员工数。 第二行输出 $m$ 个用空格分隔的整数,表示被选中员工的编号,顺序不限。 如果有多种最优方案,可以输出任意一种。

说明/提示

由 ChatGPT 5 翻译