13. Три числа с нулевой суммой#

📝 Условие#

Найдите все уникальные тройки чисел массива с суммой 0.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (3 ≤ n ≤ 3000). Во второй — n целых чисел.

📤 Выходные данные#

В первой строке k — количество уникальных троек с суммой 0. Далее k строк — тройки, каждая по возрастанию, сами тройки — в лексикографическом порядке.

Заметка

На LeetCode порядок троек не важен.

🧪 Тесты#

Тест 1#

Ввод:

6
-1 0 1 2 -1 -4

Вывод:

2
-1 -1 2
-1 0 1

Тест 2#

Ввод:

3
0 1 1

Вывод:

0

Тест 3#

Ввод:

4
0 0 0 0

Вывод:

1
0 0 0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня