h2. Cerinţă

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!

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!

O parantezare este corectă dacă este construită conform următoarelor reguli: