Diferențe pentru problema/sageti între reviziile #27 si #29

Sageti

Săgeți

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

 Tractorel și-a cumpărat un arc cu foarte multe săgeți. Acesta are $N$ săgeți așezate în șir, orientate spre stânga $('<')$ sau în dreapta $('>')$. Personajul principal are dreptul la operația $ERASE$ care elimină o săgeată din șir. Cum talentul lui Tractorel este numărarea dolarilor, acesta numără săgețile la stânga din șir și le notează cu [$NRS$], respectiv $NRD$ cele poziționate la dreapta .

Tractorel și-a cumpărat un arc cu foarte multe săgeți. Acesta are $N$ săgeți așezate în șir, orientate spre stânga $('<')$ sau în dreapta $('>')$. Personajul principal are dreptul la operația $ERASE$ care elimină o săgeată din șir. Cum talentul lui Tractorel este numărarea dolarilor, acesta numără săgețile la stânga din șir și le notează cu [$NRS$], respectiv $NRD$ cele poziționate la dreapta .

Dându-se un șir de $N$ săgeți acesta vrea să afle numărul minim de operații $ERASE$ astfel încât după efectuarea lor șirul să înceapă doar cu săgeți spre dreapta iar în continuarea lor să se afle doar săgeți orientate spre stânga și $NRS = NRD$.
După cum v-ați obișnuit, Tractorel vă roagă să răspundeți la $T$ întrebări.

h3. Explicație
Pentru simplitate vom consideră că începem numerotoarea pozițiilor de la [$1$].

În primul caz se poate aplică operația $ERASE$ pe săgeată de pe prima poziție din șir.
În al [$2$]-lea caz se poate aplică $ERASE$ pe săgețile de pe pozițiile 5, 7, 9, 10.

În primul caz se poate aplica operația $ERASE$ pe săgeată de pe prima poziție din șir.
În al [$2$]-lea caz se poate aplica $ERASE$ pe săgețile de pe pozițiile 5, 7, 9, 10.

== include(page="template/taskfooter" task_id="sageti") ==