I. 四数之和

    传统题 1000ms 256MiB

四数之和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1642 题。

题目描述

给定一个由 nn 个整数构成的数组,你的任务是找到数组中四个不同位置的数,使得它们的和等于目标值 xx

输入格式

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

第二行包含 nn 个整数 a1,a2,...,ana_1, a_2, ..., a_n,代表数组的值。

输出格式

输出四个整数,表示满足条件的四个数的索引位置。如果有多个解,可以输出其中任意一个。如果没有解,输出 1-1

样例

8 15
3 2 5 8 1 3 2 3
2 4 6 7

说明/提示

4n10004 \le n \le 1000

1ai,x1091 \leq a_i, x \le 10^9

CSES练习二 排序贪心STL

未认领
状态
已结束
题目
35
开始时间
2025-5-1 0:00
截止时间
2025-5-31 23:59
可延期
24 小时