Pagini recente »
Diferențe pentru runda/tema16-juniori-2014-2015 între reviziile 1 și 2
|
Diferențe pentru utilizator/regeleou3433 între reviziile 83 și 84
|
Diferențe pentru problema/lasfierbinti între reviziile 11 și 12
|
Diferențe pentru problema/unificare între reviziile 15 și 7
|
Diferențe pentru problema/sageti între reviziile 18 și 19
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 dreaptă $('>')$. 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$.
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$.
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.