CF23C Oranges and Apples
题目描述
已知有 $2N-1$ 个箱子,每个箱子里有一些苹果和橘子。你的任务是从中选择 $N$ 个箱子使得这 $N$ 个箱子中的苹果数目不小于所有箱子里苹果总数的一半,这 $N$ 个箱子中的橘子数目也不小于所有箱子里橘子总数的一半。
输入格式
多测。
对于每一组数据,先输入一个整数 $N$,含义见题面。
接下来的 $2N-1$ 行,每行两个正整数 $a_i,o_i$ 表示苹果和橘子在这个箱子里面的个数。
输出格式
第一行输出一个字符串,如果可以选出 $n$ 个箱子,则输出 `YES`,否则输出 `NO`。
如果可以选出 $n$ 个箱子,则在第二行从小到大输出你所选的 $n$ 个箱子的编号(箱子编号从 $1$ 开始),否则直接进入下一组的数据的输出。
说明/提示
$1 \leq \sum n \leq 10^5$,$0 \leq a_i,o_i \leq 10^9$。
Translated by 稀神探女
Developed by luogu_gza