Pagini recente » Diferente pentru the-monty-hall-problem intre reviziile 19 si 11 | Diferente pentru problema/caramele intre reviziile 9 si 5 | Diferente pentru algoritmul-lui-euclid intre reviziile 26 si 22 | Diferente pentru blog/nave-ordonate intre reviziile 5 si 4 | Diferente pentru problema/benzina intre reviziile 34 si 33
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 $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:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.