RYIP在线题库
首 页   >   习题练习   >   提交
Problem1933-- 目标值(target)

1933: 目标值(target)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个正整数数组 a[1]~a[n]和一个整数目标值 target,要求在给定数组中找出最先满足和为 target 的两个不相同的整数,并输出这两个整数所在的位置(数组中第一个元素位置为1,以此类推),如果找不到输出No result

【 Input 】

输入共两行;

第一行,两个整数,第一个正整数n,代表数组有n个元素,第二个整数是目标值target;(0<n<=1000000;0<target<100)两个整数之间有1个英文逗号;

第二行,n个正整数,分别代表数组中每个元素ai;(0<ai<100)

【 Output 】


输出一行,格式参考样例,输出和为 target 的两个整数所在位置。

注:如果有多个符合条件的组合,选择最早出现的满足条件的第2个数,

如果第2个数前面有多个位置上面的数字可以作为第1个数,选择距离第2个数最近的那个数作为第1个数

【 Sample Input 】

样例输入1:
6,10
1 5 6 3 4 9

样例输入2:
4,4
1 1 3 3

【 Sample Output 】

样例输出1:
[3:5]
样例输出2:
[2:3]

【HINT】

样例1中6+4=10,1+9=10,但是6+4是最先找到的满足条件的组合,所以输出6和4的位置,而不是1和9的位置。

样例2中1+3==4,由于位置为3的3比位置为4的3先出现,是我们最早出现的满足条件的第2个数,所以选位置为3的3作为第2个数,前面有两个1都可以与3组合 和为4,但我们选择与第二个数距离最近的可以组合的数作为第一个数,所以选择位置为2的1作为第1个数。


【 Source/Category 】

TX