Pagini recente »
Diferențe pentru problema/aniversare între reviziile 6 și 7
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 intreaba pe voi care este numarul minim de mutari necesar pentru a obtine o cutie de bomboane palindromica?
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 sub forma [$x$], [$y$], semnificand faptul ca bomboana $x$ trebuie mutata pe pozitia [$y$].
h2. Date de intrare
h2. 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$.
Î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$], 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$.
h2. Restricții
Nu există diferențe între securitate.