Pagini recente » Diferente pentru problema/fear intre reviziile 8 si 9 | Diferente pentru problema/siruri4 intre reviziile 4 si 9 | Diferente pentru tree-decompositions intre reviziile 91 si 16 | Diferente pentru utilizator/binary_fire intre reviziile 35 si 34 | Diferente pentru problema/plicuri intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="plicuri") ==
Poveste şi cerinţă...
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:
1) $L[i] < L[j]$ si $W[i] < W[j]$
sau
2) $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
Fişierul de intrare $plicuri.in$ ...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
