Diferențe pentru problema/drgary între reviziile #6 si #8

h2. Cerință

Se dau dimensiunile celor $N$ dreptunghiuri: $(A[i], B[i])$, unde $A[i]$ reprezintă lungimea dreptunghiului [$i$], iar $B[i]$ reprezintă lățimea acestuia. Două dreptunghiuri $i$ și $j$ pot fi combinate dacă unul dintre acestea poate intra complet în celălalt. Mai precis, dacă $A[i] <= A[j]$ și $B[i] <= B[j]$. După combinare, dreptunghiul mai mic dispare.

Se dau dimensiunile celor $N$ dreptunghiuri: $(A[i], B[i])$, unde $A[i]$ reprezintă lungimea dreptunghiului [$i$], iar $B[i]$ reprezintă lățimea acestuia. Două dreptunghiuri $i$ și $j$ pot fi combinate dacă unul dintre acestea poate intra complet în celălalt. Mai precis, dacă $A[i] <= A[j]$ și $B[i] <= B[j]$ sau $A[j] <= A[i] și B[j] <= B[i]$. După combinare, dreptunghiul mai mic dispare.

Gary are dreptul să aplice această combinare de oricâte ori. Scopul lui este ca la final, numărul de dreptunghiuri rămase să fie minim. Să se găsească și să se afișeze acest număr.

Gary are dreptul să aplice această operație de combinare de oricâte ori. Scopul lui este ca la final, numărul de dreptunghiuri rămase să fie minim. Să se găsească și să se afișeze acest număr.

h2. Date de intrare

h2. Date de ieșire

În fișierul de ieșire $drgary.out$ se află un singur număr natural, reprezentând numărul minim de dreptunghiuri rămase după aplicarea operațiilor.

În fișierul de ieșire $drgary.out$ se află un singur număr natural, reprezentând numărul minim de dreptunghiuri rămase după aplicarea operațiilor de combinare.

h2. Restricții