Diferențe pentru problema/papusa între reviziile #4 si #5

== include(page="template/taskheader" task_id="papusa") ==

Păpușa Matrioșka este o jucărie din lemn, goală pe dinăuntru.
De aceea, în interiorul său poate fi introdusă oricare altă
păpușă Matrioșka de înălțime mai mică.
La un magazin de suveniruri se găsesc n păpuși Matrioșka
așezate în șir, în număr egal, pe două rafturi alăturate. Pe
raftul din stânga sunt expuse prima jumătate de păpuși, situate în șir pe pozițiile 1, 2,…[n/2], iar raftul din dreapta ultima jumătate de
păpuși, situate în șir pe pozițiile [n/2]+1,…n. Prin notația [n/2] se înțelege jumătatea numărului n.

Păpușa Matrioșka este o jucărie din lemn, goală pe dinăuntru. De aceea, în interiorul său poate fi introdusă oricare altă păpușă Matrioșka de înălțime mai mică. La un magazin de suveniruri se găsesc n păpuși Matrioșka așezate în șir, în număr egal, pe două rafturi alăturate. Pe raftul din stânga sunt expuse prima jumătate de păpuși, situate în șir pe pozițiile 1, 2,…[n/2], iar raftul din dreapta ultima jumătate de păpuși, situate în șir pe pozițiile [n/2]+1,…n. Prin notația [n/2] se înțelege jumătatea numărului n.

Ana și Iulia vor să cumpere cât mai multe păpuși Matrioșka, dar tatăl lor le impune următoarele reguli:
* Iulia are voie să aleagă păpuși din raftul din stânga, iar Ana din raftul din dreapta
* Dacă de pe un raft se cumpără mai multe păpuși, atunci ele se vor afla pe poziții consecutive pe raft;

* Iulia mută păpușa de pe poziția 1 pe poziția [n/2], deplasând cu o poziție spre stânga toate celelalte păpuși din raftul său;
* Ana mută păpușa de pe poziția n pe poziția [n/2]+1, deplasând cu o poziție spre dreapta toate celelalte păpuși din raftul său;
Cerințe:

Pentru a le ajuta pe Iulia și Ana să achiziționeze împreună un număr maxim de păpuși, scrieți un program care citește un număr natural
n și înălțimile celor n păpuși și determină:

Pentru a le ajuta pe Iulia și Ana să achiziționeze împreună un număr maxim de păpuși, scrieți un program care citește un număr natural n și înălțimile celor n păpuși și determină:

a) numărul M de operații efectuate concomitent de fetițe;
b) numărul maxim P de păpuși care vor fi cumpărate.
h2. Date de intrare

Fișierul text $papusa.in$ conține pe prima linie un număr natural par n, reprezentând numărul de păpuși. Pe linia a doua sunt n numere
naturale separate prin câte un spațiu, reprezentând înălțimile păpușilor situate pe cele două rafturi, în ordine de la poziția 1 la n.

Fișierul text $papusa.in$ conține pe prima linie un număr natural par n, reprezentând numărul de păpuși. Pe linia a doua sunt n numere naturale separate prin câte un spațiu, reprezentând înălțimile păpușilor situate pe cele două rafturi, în ordine de la poziția 1 la n.

h2. Date de ieșire