Pagini recente » Diferente pentru stelele-informaticii-2010/seniori/clasament/runda-2 intre reviziile 1 si 2 | Diferente pentru utilizator/alexradu04 intre reviziile 57 si 12 | Diferente pentru utilizator/delia_99 intre reviziile 1 si 2 | Atasamentele paginii Profil CozmaCatalin | 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.
