Pagini recente » Diferente pentru algoritmiada-2011/runda-1/solutii intre reviziile 5 si 3 | Diferente pentru problema/sarpe2 intre reviziile 7 si 8 | Diferente pentru problema/subsecvente2 intre reviziile 4 si 5 | Diferente pentru problema/romb intre reviziile 7 si 8 | Diferente pentru problema/plicuri intre reviziile 8 si 7
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.