Pagini recente » Diferente pentru problema/atena intre reviziile 4 si 3 | Diferente pentru problema/dtcsu intre reviziile 5 si 6 | Diferente pentru problema/cmap intre reviziile 17 si 18 | Diferente pentru problema/rell intre reviziile 25 si 26 | Diferente pentru problema/plicuri intre reviziile 8 si 9
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 este instare.
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.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
