CF23C.Oranges and Apples
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
In 2N−1 boxes there are apples and oranges. Your task is to choose N boxes so, that they will contain not less than half of all the apples and not less than half of all the oranges.
输入格式
The first input line contains one number T — amount of tests. The description of each test starts with a natural number N — amount of boxes. Each of the following 2N−1 lines contains numbers ai and oi — amount of apples and oranges in the i -th box ( 0<=ai,oi<=109 ). The sum of N in all the tests in the input doesn't exceed 105 . All the input numbers are integer.
输出格式
For each test output two lines. In the first line output YES, if it's possible to choose N boxes, or NO otherwise. If the answer is positive output in the second line N numbers — indexes of the chosen boxes. Boxes are numbered from 1 in the input order. Otherwise leave the second line empty. Separate the numbers with one space.
输入输出样例
输入#1
2 2 10 15 5 7 20 18 1 0 0
输出#1
YES 1 3 YES 1