Pagini recente » Diferente pentru problema/ndiv intre reviziile 4 si 5 | Diferente pentru tree-decompositions intre reviziile 91 si 19 | Diferente pentru problema/sprim intre reviziile 12 si 1 | Istoria paginii utilizator/code_and_roses | Diferente pentru problema/plicuri intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
Se da un sir cu $2*N$ numere, reprezentand lungimea $L$ si latimea $W$ a $N$ plicuri. _PalanRit_ vrea sa puna plicurile unul intr-altul si sa obtina un astfel de sir de plicuri, care intra unul intr-altul, cat mai mare. El poate sa puna un plic $i$ intr-un plic $j$ daca si numai daca: $L[i] < L[j] si W[i] < W[j]$ sau $L[i] < W[j] si W[i] < L[j]$. Voi trebuie sa determinati lungimea maxima a unui astfel de sir de plicuri, pentru ca _PalanRit_ nu este instare.
h2. Date de intrare
Pe prima linie a fisierului de intrare $plicuri.in$ se afla $N$, reprezentand numarul de plicuri. Pe urmatoarele $N$ linii se afla cate doua numere $L[i]$ si $W[i]$, separate printr-un spatiu, reprezentand lungimea si latimea plicului $i$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.