Fișierul intrare/ieșire	dreptc.in, dreptc.out	Sursă	OJI 2007 clasa a 8-a
Autor		Adăugată de	Pacurar Alexandru • Alex.P
Timp de execuție pe test	0.1 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Dreptc (clasa a 8-a)

Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordontele lor întregi, pe axele OX și OY. Fiecare punct are asociat un număr natural între 1 și C reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoarele condiții:
 toate cele patru vârfuri se regăsesc printre cele n puncte date;
 are laturile paralele cu axele OX, OY;
 are vârfurile colorate în aceeași culoare.

Cerinta:

Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele n puncte din plan.

Date de intrare

Fișierul de intrare dreptc.in ...

Date de ieșire

În fișierul de ieșire dreptc.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...