Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-06 07:15:53.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | plicuri.in, plicuri.out | Sursă | FMI No Stress 4 |
| Autor | Dragos Oprica | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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:
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 ...
Date de ieşire
În fişierul de ieşire plicuri.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| plicuri.in | plicuri.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
