Нульові п'ятірки
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
У вас є послідовність із 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). Ваше завдання - визначити кількість різних нульових п'ятірок у цій послідовності.
Вхідні дані
Перший рядок містить число n (5 ≤ n ≤ 2000) - кількість елементів у послідовності. Другий рядок містить n різних чисел a[1]
, a[2]
, ..., a[n]
(-10000 ≤ a[i]
≤ 10000) - елементи послідовності.
Вихідні дані
Виведіть одне число - кількість нульових п'ятірок у заданій послідовності.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 366
Коефіцієнт прийняття 18%