Нулевые пятерки
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Задана последовательность из n различных целых чисел a[1]
, a[2]
, ..., a[n]
. Нулевой пятеркой называется пять чисел a[i]
, a[j]
, a[k]
, a[p]
, a[q]
(i < j < k < p < q), сумма котороых равна нулю (a[i]
+ a[j]
+ a[k]
+ a[p]
+ a[q]
= 0). Найдите количество различных нулевых пятерок в заданной последовательности.
Giriş verilənləri
Первая строка содержит n (5 ≤ n ≤ 2000) - количество элементов в последовательности. Следующая строка содержит n различных чисел a[1]
, a[2]
, ..., a[n]
(-10000 ≤ a[i]
≤ 10000) - элементы последовательности.
Çıxış verilənləri
Вывести одно число - количество нулевых пятерок в заданной последовательности.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 348
Qəbul dərəcəsi 18%