Bốn Số Tổng Bằng T

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window sorting two-pointers
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên và một số nguyên T. Tìm tất cả các bộ bốn (a, b, c, d) với a ≤ b ≤ c ≤ d sao cho a + b + c + d = T. Các bộ bốn phải là duy nhất.\ \ Input:\

  • Dòng 1: Hai số nguyên n, T (4 ≤ n ≤ 200, -10^9 ≤ T ≤ 10^9).\
  • Dòng 2: n số nguyên a[i] (-10^9 ≤ a[i] ≤ 10^9).\ \ Output:\
  • Dòng 1: Số lượng bộ bốn t.\
  • t dòng tiếp theo, mỗi dòng in ra 4 số theo thứ tự không giảm.
Ví dụ
Input Output
6 0
1 0 -1 0 -2 2
3
-2 -1 1 2
-2 0 0 2
-1 0 0 1
Draft saved