Pagini recente »
Atașamentele paginii RecycleBin
|
Diferențe pentru problema/aniversare între reviziile 10 și 11
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 mutari necesare pentru a obtine o cutie de bomboane palindromica si de asemenea, ce mutari trebuie efectuate.
Mutarile vor fi scrise sub forma $x$ [$y$], semnificand faptul ca bomboana $x$ trebuie schimbata cu cea de pe pozitia [$y$].
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 urmatorele $MIN$ linii se vor afla cate doua numere naturale $x$ si [$y$], separate prin cate un spatiu, cu semnificatia din enunt. In cazul in care exista mai multe solutii, afisati 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
| 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.