10221: Кількість підмасивів з нульовою сумою - HARD
Відправити розв'язок
Бали:
100 (partial)
Time limit:
2.0s
Memory limit:
195M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
В масиві з \(N\) чисел кожне з яких 0 або 1. Знайти кількість непустих підмасивів сума чисел в яких дорівнює 0.
Формат вхідних даних
В першому рядку ціле число \(N\), кількість елементів (\(1 \le N \le 3*10^6\)).
В наступному рядку елементи масиву. (\(-10000 \le N \le 10000\))
Формат вихідних даних
Виведить кількість підмасивів в яких однакова кількість нулів та одиниць
Приклад вхідних даних
7
3 2 -1 -1 -1 1 5
Приклад вихідних даних
3
Коментарі