Pagini recente » Diferente pentru problema/snooker intre reviziile 15 si 14 | Diferente pentru utilizator/giuliastef intre reviziile 4 si 3 | Diferente pentru utilizator/marius21 intre reviziile 23 si 22 | Diferente pentru blog/problema-saptamanii-2007-10-30-solutie intre reviziile 11 si 10 | Diferente pentru problema/taietura intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="taietura") ==
Fiind dat un şir V format din N numere întregi V{~1~}, … , V{~N~}, definim o tăietură în poziţia pos ca fiind o subsecvenţă care conţine elementul de pe poziţia $pos$. Formal, tăieturile în poziţia pos sunt de forma V{~k~} , V{~k+1~}, ... , V{~pos~} , ... , V{~r-1~}, V{~r~} pentru orice k, 1 ≤ k ≤ pos şi orice r, pos ≤ r ≤ N. Valoarea unei tăieturi este suma tuturor elementelor care fac parte din tăietura respectivă. Definim funcţia MulT(pos) ca fiind numărul de tăieturi în poziţia pos care au valoarea 0.
Fiind dat un şir V format din N numere întregi V{~1~}, … , V{~N~}, definim o tăietură în poziţia pos ca fiind o subsecvenţă care conţine elementul de pe poziţia pos. Formal, tăieturile în poziţia pos sunt de forma V{~k~} , V{~k+1~}, ... , V{~pos~} , ... , V{~r-1~}, V{~r~} pentru orice k, 1 ≤ k ≤ pos şi orice r, pos ≤ r ≤ N. Valoarea unei tăieturi este suma tuturor elementelor care fac parte din tăietura respectivă. Definim funcţia MulT(pos) ca fiind numărul de tăieturi în poziţia pos care au valoarea 0.
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.