修翻译
查看原帖
修翻译
511271
ダ月Nahida楼主2023/4/20 21:51

Luba 有 nn 台电视,并且她知道每台电视的工作时间是从 ll 到 rr.现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 -1 。

输入格式:

第一行一个整数 n(1≤n≤200000)n(1\le n\le 200000),表示电视台的数量。

接下来 nn 行每行两个整数 li,ril_i,r_i,表示第 ii 台电视工作的时间。(0≤li,ri≤109)(0\le l_i,r_i\le10^9)

输出格式:

若不能关闭任何一台电视,输出 -1,否则,输出任何一台可以关闭的电视的编号。(编号在 1∼n1\sim n之间)

感谢@凌幽 提供的翻译

fixed by 月

Luba 有 $n$ 台电视,并且她知道每台电视的工作时间是从 $l$ 到 $r$.现在 Luba 想要关掉一些电视,使得播放电视节目的时间点不少于关掉这些电视之前。请你帮助 Luba,告诉她可以关闭哪些电视,若任何一台都不能关闭,输出 `-1` 。

### 输入格式:
第一行一个整数 $n(1\le n\le 200000)$,表示电视台的数量。

接下来 $n$ 行每行两个整数 $l_i,r_i$,表示第 $i$ 台电视工作的时间。$(0\le l_i,r_i\le10^9)$ 

### 输出格式:
若不能关闭任何一台电视,输出 `-1`,否则,输出任何一台可以关闭的电视的编号。(编号在 $1\sim n$之间)

感谢@凌幽 提供的翻译

fixed by 月

仅作 Markdown 和 Latex 的修改。

2023/4/20 21:51
加载中...