eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

D. Козак Вус та масив

D. Козак Вус та масив

Нещодавно Козак Вус знайшов масив $a$ з $n$ елементів, який складається лише з нулів та одиниць. Козаку стало цікаво: за яку мінімальну кількість перестановок сусідніх елементів масиву можна його відсортувати. \InputFile Перший рядок містить одне ціле число $n$ ($1 \le n \le 10^6$)~--- довжина масиву $a$. Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 1$)~--- масив $a$. \OutputFile Виведіть одне ціле число~--- відповідь на задачу. \Scoring Якщо рішення працює правильно при $n \le 1\,000$, то воно буде оцінюватися принаймні у $35$ балів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3
1 1 0
Вихідні дані #1
2
Вхідні дані #2
7
1 0 1 1 0 1 0
Вихідні дані #2
8
Вхідні дані #3
8
1 1 0 0 1 1 0 0
Вихідні дані #3
12
Автор Kostya Denisov
Джерело Ukrainian Olympiad in Informatics 2021, II Stage, I Round