Pagini recente » Diferente pentru problema/partii intre reviziile 3 si 4 | Diferente pentru problema/derdelus intre reviziile 10 si 11 | Diferente pentru problema/dummy intre reviziile 34 si 5 | Diferente pentru tree-decompositions intre reviziile 61 si 60 | Diferente pentru problema/3secv intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="3secv") ==
Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 ≤ P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, P1)$, $A2$ costul subsecventei $(P1 + 1, P2)$ si $A3$ costul subsecventei $(P2 + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.
Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 < P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, P1)$, $A2$ costul subsecventei $(P1 + 1, P2)$ si $A3$ costul subsecventei $(P2 + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
