Skip to content

14317: 【原4317】数字游戏

题目

题目描述

author: 李世博 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4317

Description

给定一个集合A,集合A中都是整数。集合中元素个数不大于100000。现给定一个目标整数m,在集合中找出两个数a,b,使得他们相加之和等于m, 并返回这两个数在集合A 中的下标值,如果有多个则返回a和b差值的绝对值最大的,即|a-b|最大的a和b的下标值 。现假定一定存在这样的a和b使得a+b=m。 注意最好不要一个一个试哦,小心超时哦。

Input Format

第1行为1个数n;n表示集合A的大小。 接下来有2行,第一行表示集合A中的所有数。为方便计算假定集合A中的元素都是正数。 第二行有1个数m,m代表目标整数。

Output Format

两个数index1和index2,分别代表a和b的下标值(假设下标都是从0开始的)。要求(a<=b)。

Sample Input

4 9
2  7  11  15

Sample Output

0 1

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!