Pagini recente » Diferente pentru problema/rell intre reviziile 35 si 4 | Diferente pentru problema/aprindere intre reviziile 23 si 5 | Monitorul de evaluare | Diferente pentru problema/rell intre reviziile 6 si 7 | Diferente pentru problema/plicuri intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="plicuri") ==
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 are timp deoarece este foarte preocupat cu meciul dintre Grecia si Romania si de pariurile puse.
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 are timp deoarece este foarte preocupat cu meciul dintre Grecia si Romania si de pariurile puse, evident, in favoarea tricolorilor.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.