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

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;
*  Prima păpușă cumpărată de o fetiță va avea înălțimea mai mică decât cea de a doua, a doua decât cea de a treia și așa mai departe

* 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;
* Prima păpușă cumpărată de o fetiță va avea înălțimea mai mică decât cea de a doua, a doua decât cea de a treia și așa mai departe

astfel încât fiecare păpușă să poate fi introdusă în următoarea păpușă cumpărată;
* Ultimele păpuși cumpărate trebuie să se situeze doar la capetele rafturilor și în plus:
- dacă ultima păpușă cumpărată de Iulia este pe poziția 1 atunci ultima păpușă cumpărată de Ana trebuie să fie pe poziția n;