#CSES1640. 两数之和

    ID: 178 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 3 上传者: 标签>双指针哈希two-sumCSES排序和搜索入门下标计数

两数之和

题目描述

给你一个由 nn 个整数组成的数组,你的任务是找出两个数(在不同的位置)的和为 xx

输入格式

第一行输入两个整数 nnxx,分别代表数组大小和目标和。

第二行有 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,分别代表数组值。

输出格式

输出两个整数:分别表示两个数的下标位置。如果有多个解,可以输出任意一组解。如果没有解,则输出 1-1

样例

4 8
2 7 5 1
2 4

数据范围

  • 2n2×1052 \le n \le 2 \times 10^5
  • 1x,ai1091 \le x, a_i \le 10^9