Pagini recente »
Pietricele (Clasa a 9-a)
|
Diferențe pentru problema/aniversare între reviziile 13 și 17
Nu există diferențe între titluri.
Diferențe între conținut:
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$].
Operatiile vor fi afisate sub forma $x y$, reprezentand interschimbarea bomboanei de pe pozitia $x$ cu cea de pe pozitia [$y$].
h2. 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:
Fișierul de intrare $aniversare.in$ contine pe prima linie numarul natural [$N$]. Pe urmatoarea linie se afla un sir de $N$ valori binare ( $0$ si $1$ ) astfel:
* $v[i] = 0$ daca pe pozitia $i$ se afla o bomboana alba;
* $v[i] = 1$ daca pe pozitia $i$ se afla o bomboana neagra.
table(example).
|_. aniversare.in |_. aniversare.out |_. Explicatie |
| 7
1 1 0 0 1 1 0
1 1 0 0 1 1 0
| 1
1 3
1 3
| Se poate interschimba bomboana din prima pozitie cu cea din a treia.
|
Nu există diferențe între securitate.