Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-19 19:42:05.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire aniversare.in, aniversare.out Sursă ad-hoc
Autor Teodor Plop Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Aniversare

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, cutia de bomboane trebuie sa arate la fel si in cazul in care este rotita cu 180 grade.

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?

Date de intrare

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.

Date de ieșire

Î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.

Restricții

  • 1 ≤ N ≤ 10000

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici