Pagini recente »
Atașamentele paginii Clasament olimpiada_pe_scoala_11_12_2018
|
Pietricele (Clasa a 9-a)
|
Diferențe pentru problema/aniversare între reviziile 17 și 13
|
2025-02-18-clasa-5-tema-25
|
Diferențe pentru problema/aniversare între reviziile 13 și 12
Nu există diferențe între titluri.
Diferențe între conținut:
* 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 roaga pe voi sa ii spuneti care este numarul minim de operatii necesare si de asemenea, ce operatii trebuie efectuate pentru a obtine o cutie de bomboane palindromica.
Operatiile vor fi afisate sub forma $x y$, reprezentand mutarea bomboanei de pe pozitia $x$ in pozitia [$y$], respectiv mutarea bomboanei din pozitia $y$ in pozitia [$x$].
Fiind insa aniversarea ei, Amalia este foarte emotionata si nu isi poate duce singura la capat misiunea. De aceea, ea va roaga pe voi sa ii spuneti care este numarul minim de mutari necesare pentru a obtine o cutie de bomboane palindromica.
h2. Date de intrare
h2. Date de ieșire
În fișierul de ieșire $aniversare.out$ se va afla pe prima linie un singur numar natural $MIN$ reprezentand numarul minim de mutari necesare pentru a obtine o aranjare panlindromica a bomboanelor. Pe urmatoarele $MIN$ linii se vor afla cate 2 numere naturale $x$ si [$y$], separate intre ele printr-un spatiu, cu semnificatia din enunt. In cazul in care exista mai multe solutii se va afisa oricare dintre acestea. In cazul in care nu exista solutie, se va afisa $-1$.
În fișierul de ieșire $aniversare.out$ se va afla pe prima linie 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 ≤ 100.000$
* $Bomboanele se numeroteaza incepand cu pozitia 1$
* $Nu conteaza ordinea afisarii operatiilor$
h2. Exemplu
| 7
1 1 0 0 1 1 0
| 1
1 3
| Se poate interschimba bomboana din prima pozitie cu cea din a treia.
|
Nu există diferențe între securitate.