#957. 数字配对挑战
数字配对挑战
Background
在神秘的算法王国中,国王发布了一道挑战:找到隐藏在数组中的"魔法数对"。传说,当两个数字相加等于目标值时,它们会释放强大的能量。作为初入算法殿堂的勇者,你需要使用最基础的暴力搜索方法来完成这个挑战。
Description
你面前有一个神秘的数字序列和一个目标能量值。你需要找到序列中两个不同位置的数字,使它们的和恰好等于目标能量值。 魔法规则:
- 每个数字只能使用一次
- 必须找到下标较小的数字在前
- 如果找不到这样的数字对,你需要报告失败
Input
- 第一行包含两个整数:
n(数字的数量)和** **target(目标能量值)- 2 ≤ n ≤ 10000
- -10⁹ ≤ target ≤ 10⁹
- 第二行包含 n 个整数,表示神秘数字序列
- 每个数字的绝对值不超过 10⁹
Output
- 如果找到魔法数对,输出两个数字的下标(从0开始计数),且第一个下标小于第二个下标
- 如果找不到,输出** **
-1 -1
Samples
6 5
2 7 -3 8 3 1
0 4