CF23C.Oranges and Apples

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

In 2N12N-1 boxes there are apples and oranges. Your task is to choose NN 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 TT — amount of tests. The description of each test starts with a natural number NN — amount of boxes. Each of the following 2N12N-1 lines contains numbers aia_{i} and oio_{i} — amount of apples and oranges in the ii -th box ( 0<=ai,oi<=1090<=a_{i},o_{i}<=10^{9} ). The sum of NN in all the tests in the input doesn't exceed 10510^{5} . All the input numbers are integer.

输出格式

For each test output two lines. In the first line output YES, if it's possible to choose NN boxes, or NO otherwise. If the answer is positive output in the second line NN 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
    
首页