#CSES1642. 四数之和
四数之和
题目描述
给定一个由 个整数构成的数组,你的任务是找到数组中四个不同位置的数,使得它们的和等于目标值 。
输入格式
第一行包含两个整数 和 ,分别代表数组的大小和目标和。
第二行包含 个整数 ,代表数组的值。
输出格式
输出四个整数,表示满足条件的四个数的索引位置。如果有多个解,可以输出其中任意一个。如果没有解,输出 。
样例
8 15
3 2 5 8 1 3 2 3
2 4 6 7
给定一个由 n 个整数构成的数组,你的任务是找到数组中四个不同位置的数,使得它们的和等于目标值 x。
第一行包含两个整数 n 和 x,分别代表数组的大小和目标和。
第二行包含 n 个整数 a1,a2,…,an,代表数组的值。
输出四个整数,表示满足条件的四个数的索引位置。如果有多个解,可以输出其中任意一个。如果没有解,输出 −1。
8 15
3 2 5 8 1 3 2 3
2 4 6 7