#3253. 两数之和Sum of Two Values 有多种答案是需要修改

    ID: 3253 Type: Default 1000ms 256MiB Tried: 36 Accepted: 11 Difficulty: 6 Uploaded By: Tags>其他排序双指针CSES Sorting and Searching

两数之和Sum of Two Values 有多种答案是需要修改

题目描述

给定一个包含n个整数的数组和一个目标和x。找出两个不同位置的元素,使它们的和等于x。输出这两个位置(1-indexed)。若不存在这样的两个数,输出"IMPOSSIBLE"。

输入格式

第一行包含两个整数n和x:数组大小和目标值。 第二行包含n个整数a_1,a_2,...,a_n。

输出格式

输出两个整数:两个位置(较小的数的位置在前)。如果无解则输出"IMPOSSIBLE"。

4 8
2 7 5 1
4 2

数据范围与提示

1≤n≤2×1051≤n≤2×10^5 1≤x,ai≤1091≤x,a_i≤10^9