Diferențe pentru problema/aniversare între reviziile #1 si #2

aniversare

Aniversare

== include(page="template/taskheader" task_id="aniversare") ==

Poveste și cerință...

Cu ocazia aniversarii sale, Amalia doreste sa isi serveasca prietenii dintr-o cutie cu $N$ bomboane. Cutia este impartita in $1xN$ patratele ( $1$ linie, $N$ coloane ), iar bomboanele sunt de doua feluri: albe si negre.
 
Avand simtul estetic dezvoltat, Amalia se gandeste sa aranjeze frumos aceste bomboane. Ea isi doreste ca imaginea cutiei de bomboane sa fie una "palindromica", mai precis:
 
* Daca pozitia $i$ contine o bomboana alba, Amalia doreste ca si pozitia $N - i + 1$ sa contina o bomboana alba, oricare $1 ≤ i ≤ N$;
* Daca pozitia $i$ contine o bomboana neagra, Amalia doreste ca si pozitia $N - i + 1$ sa contina o bomboana neagra, oricare $1 ≤ i ≤ N$.
 
Pentru a isi etala abilitatile de estetician profesionist, Amalia are la dispozitie urmatoarea operatie:
 
* Se interschimba o bomboana alba de pe pozitia $i$ cu o bomboana neagra de pe pozitia [$j$].
 
Fiind insa aniversarea ei, Amalia este foarte emotionata si nu isi poate duce singura la capat misiunea. De aceea, ea va intreaba pe voi care este numarul minim de mutari necesar pentru a obtine o cutie de bomboane palindromica?

h2. Date de intrare

Fișierul de intrare $aniversare.in$ ...

Fișierul de intrare $aniversare.in$ contine pe prima linie numarul natural [$N$]. Pe urmatoarea linie se afla un sir de $N$ numere binare $v1, v2, ..., vN$ astfel:
 
* $vi = 0$ daca pe pozitia $i$ se afla o bomboana alba;
* $vi = 1$ daca pe pozitia $i$ se afla o bomboana neagra.

h2. Date de ieșire

În fișierul de ieșire $aniversare.out$ ...

În fișierul de ieșire $aniversare.out$ se va afla un singur numar natural reprezentand numarul minim de mutari necesare pentru a obtine o aranjare panlindromica a bomboanelor. In cazul in care nu exista solutie, se va afisa $-1$.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10000$

h2. Exemplu
table(example).

|_. aniversare.in |_. aniversare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

|_. aniversare.in |_. aniversare.out |_. Explicatie |
| 7
  1 1 0 0 1 1 0
| 1
| Se poate interschimba bomboana din prima pozitie cu cea din a treia.
|

h3. Explicație