Bộ Ba Tổng Không

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window sorting two-pointers
Points
18
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. Tìm tất cả các bộ ba (a[i], a[j], a[k]) với i < j < k sao cho a[i] + a[j] + a[k] = 0. Mỗi bộ ba phải là duy nhất (không trùng giá trị).\ \ In ra các bộ ba theo thứ tự từ điển tăng dần.\ \ Input:\

  • Dòng 1: Số nguyên n (3 ≤ n ≤ 3000).\
  • Dòng 2: n số nguyên a[i] (-10^5 ≤ a[i] ≤ 10^5).\ \ Output:\
  • Dòng 1: Số lượng bộ ba t.\
  • t dòng tiếp theo, mỗi dòng in ra ba số cách nhau bởi dấu cách.
Ví dụ
Input Output
6
-1 0 1 2 -1 -4
2
-1 -1 2
-1 0 1
Draft saved