Masala #VS8V9PVUPW

Xotira 32 MB Vaqt 1000 ms
14

4sum

Berilgan nums massividagi n ta butun sondan iborat bo'lgan massivni qarab chiqing va quyidagi shartlarga javob beruvchi barcha noyob to'rtliklarni [nums[a], nums[b], nums[c], nums[d]] massivini qaytaring:
agar javob bo'lmasa -1 javobni qaytarsin
0 <= a, b, c, d < n
a, b, c va d ( 0 <= a, b, c, d < n)  o'zaro farqli bo'lishi kerak.
nums[a] + nums[b] + nums[c] + nums[d] == target

 


Kiruvchi ma'lumotlar:

nums: list[int] va target: int alohida qatorlarda


Chiquvchi ma'lumotlar:

Natija


Misollar
# input.txt output.txt
1
-10 -8 -8 -5 -2 -1 1 2 3 5 6 8
-4
-8 -5 1 8
-10 -5 5 6
-8 -2 1 5
-10 -2 3 5
-10 -5 3 8
-10 -1 2 5
-8 -1 2 3
-10 1 2 3
-10 -8 6 8
-10 -1 1 6
-8 -5 3 6
-10 -2 2 6
-5 -2 1 2
Izoh:

1 <= nums.length <= 200
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9