Pagini recente »
Tema 16 clasele 9-10 2014/15
|
Rating Tudor Voie (tudorvoie)
|
Diferențe pentru utilizator/cezaricamonkey între reviziile 10 și 20
|
Diferențe pentru problema/impletire între reviziile 3 și 5
|
Diferențe pentru problema/sageti între reviziile 24 și 25
Nu există diferențe între titluri.
Diferențe între conținut:
== 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.
Fie $NRS$ - numărul $('<')$ și $NRD$ numărul $('<')$. 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 dreaptă iar în continuarea lor să se afle doar săgeți orientate spre stânga și $NRS = NRD$.
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 dreaptă 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 pentru $T$ întrebări.
h2. Date de intrare
Nu există diferențe între securitate.