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