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

Коментарі

Ще немає коментарів.