Pagini recente » Diferente pentru problema/oz intre reviziile 7 si 6 | Diferente pentru problema/fnaf intre reviziile 10 si 9 | Monitorul de evaluare | Diferente pentru utilizator/chris_11 intre reviziile 5 si 4 | Diferente pentru problema/sortall intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sortall") ==
Pentru un şir de numere A se defineşte următoarea funcţie de cost:
f(A) = 1 * V1 + 2 * V2 + ... + K * VK, unde [V1, V2, ..., VK] sunt valorile distincte ale lui A, ordonate crescător.
$f(A) = 1 * V1 + 2 * V2 + ... + K * VK$, unde [V1, V2, ..., VK] sunt valorile distincte ale lui A, ordonate crescător.
Fiind dat un şir de N numere naturale A, să se calculeze suma aplicării funcţiei f pe toate subsecvenţele lui A (i.e. suma după ($1 ≤ i ≤ j ≤ N$) din f(A[i...j]), unde A[i…j] este subsecvenţa de la i la j).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
