Pagini recente » Monitorul de evaluare | Diferente pentru problema/dw intre reviziile 3 si 2 | Monitorul de evaluare | Problema saptamanii - Stream (Solutie) | Diferente pentru problema/sortall intre reviziile 3 si 2
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.
