Sıfır beşlər
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Verilmiş ardıcıllıq n fərqli tam ədəddən a[1]
, a[2]
, ..., a[n]
ibarətdir. Sıfır beşliyi beş ədəd a[i]
, a[j]
, a[k]
, a[p]
, a[q]
(i < j < k < p < q) ardıcıllığıdır ki, bu ədədlərin cəmi sıfıra bərabərdir (a[i]
+ a[j]
+ a[k]
+ a[p]
+ a[q]
= 0). Verilmiş ardıcıllıqda müxtəlif sıfır beşliklərinin sayını tapın.
Giriş məlumatları
Birinci sətir n (5 ≤ n ≤ 2000) - ardıcıllıqda olan elementlərin sayını göstərir. Növbəti sətir n fərqli ədədləri a[1]
, a[2]
, ..., a[n]
(-10000 ≤ a[i]
≤ 10000) - ardıcıllığın elementlərini ehtiva edir.
Çıxış məlumatları
Bir ədəd çıxarın - verilmiş ardıcıllıqda sıfır beşliklərinin sayını.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 366
Qəbul dərəcəsi 18%