Pagini recente » Diferente pentru runda/w1 intre reviziile 1 si 2 | Diferente pentru utilizator/cartofen intre reviziile 8 si 1 | Istoria paginii utilizator/robertpaun9 | Diferente pentru runda/redsnow_1 intre reviziile 3 si 4 | Diferente pentru problema/benzina intre reviziile 33 si 34
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinţă
Se dă un număr $N$ şi doua şiruri $A$ şi $B$ de câte $2N$ numere naturale. Să consideram o parantezare corectă de lungime $2N$ căreia vrem să îi calculăm costul. Pentru fiecare paranteză $i$, dacă e deschisă adăugam $A{~i~}$ iar dacă e închisă adăugăm $B{~i~}$. Găsiţi costul maxim al unei parantezări corecte!
Se dă un număr $N$ şi doua şiruri $A$ şi $B$ de câte $2 * N$ numere naturale. Să consideram o parantezare corectă de lungime $2 * N$ căreia vrem să îi calculăm costul. Pentru fiecare paranteză $i$, dacă e deschisă adăugam $A{~i~}$ iar dacă e închisă adăugăm $B{~i~}$. Găsiţi costul maxim al unei parantezări corecte!
O parantezare este corectă dacă este construită conform următoarelor reguli:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
