#990. 最佳组队
最佳组队
Description
根据申请人的QA和QB值,从m个申请人中挑选2人组队参加某挑战赛。条件一是2人的QA值都必须大于指定参数h;条件二是2人的QA值之差(较大值减较小值)小于h。在满足上述两个条件所有2人组合中,挑选QB值之和最大的一个组合。
Format
Input
第1行为两个整数,表示申请人的人数n和参数h 第2至n+1行,每行为一个申请人的申请信息,包括编号、QA和QB值。
Output
若有组队结果,则输出组队结果,申请人的编号,否则输出“没有满足条件的组合”。
Samples
10 20
1 101 14
2 194 30
3 73 7
4 3 9
5 158 3
6 83 19
7 29 27
8 199 26
9 48 26
10 93 49
组队结果:6号,10号
Limitation
1s, 1024KiB for each test case.