给定一个集合A,集合A中都是整数.集合中元素个数不大于100000.现给定一个目标整数m,在集合中找出两个数ab,使得他们相加之和等于m, 并返回这两个数在集合A 中的下标值,如果有多个则返回a和b差值的绝对值最大的,即|a-b|最大的a和b的下标值 .现假定一定存在这样的a和b使得a+b=m. 注意最好不要一个一个试哦,小心超时哦.
第1行为1个数n;n表示集合A的大小. 接下来有2行,第一行表示集合A中的所有数.为方便计算假定集合A中的元素都是正数. 第二行有1个数m,m代表目标整数.
两个数index1和index2,分别代表a和b的下标值(假设下标都是从0开始的).要求(a<=b).