#957. 数字配对挑战

数字配对挑战

Background

在神秘的算法王国中,国王发布了一道挑战:找到隐藏在数组中的"魔法数对"。传说,当两个数字相加等于目标值时,它们会释放强大的能量。作为初入算法殿堂的勇者,你需要使用最基础的暴力搜索方法来完成这个挑战。

Description

你面前有一个神秘的数字序列和一个目标能量值。你需要找到序列中两个不同位置的数字,使它们的和恰好等于目标能量值。 ​魔法规则​:

  1. 每个数字只能使用一次
  2. 必须找到下标较小的数字在前
  3. 如果找不到这样的数字对,你需要报告失败

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