Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#2170 dreptc

Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordonatele 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ătoare 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.

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

OJI 2007

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Cojocariu Rareș (Rares463) dreptc 20 Decembrie 2024, 11:08 Evaluare finalizată 100
Cojocariu Rareș (Rares463) dreptc 20 Decembrie 2024, 11:08 Evaluare finalizată 100
Cocu Tudor (っ◔◡◔)っ (TudorCocu) dreptc 17 Decembrie 2024, 19:36 Evaluare finalizată 100
Bogdan Cristian (Skibo) dreptc 15 Decembrie 2024, 20:54 Evaluare finalizată 100
Bogdan Cristian (Skibo) dreptc 15 Decembrie 2024, 20:52 Evaluare finalizată 0
Popa Rares (rares0401) dreptc 14 Decembrie 2024, 22:42 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) dreptc 13 Decembrie 2024, 21:20 Evaluare finalizată 100
Lutsch Matei (MateiLutsch) dreptc 13 Decembrie 2024, 19:12 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) dreptc 03 Decembrie 2024, 22:42 Evaluare finalizată 100
Diaconu Tudor (ridiche34) dreptc 13 Noiembrie 2024, 09:34 Evaluare finalizată 100
Munteanu Mihnea Gabriel (InformaticianInDevenire1) dreptc 09 Noiembrie 2024, 13:48 Evaluare finalizată 100
Munteanu Vlad (vladm98) dreptc 08 Noiembrie 2024, 21:28 Evaluare finalizată 100
Munteanu Mihnea Gabriel (InformaticianInDevenire1) dreptc 08 Noiembrie 2024, 14:56 Evaluare finalizată 0
Popa Maya (MayaPopa) dreptc 28 Octombrie 2024, 18:53 Evaluare finalizată 100
Ionica Diana (dianamariaionica) dreptc 18 Octombrie 2024, 11:40 Evaluare finalizată 100
Ionica Diana (dianamariaionica) dreptc 17 Octombrie 2024, 21:06 Evaluare finalizată E.C
Draghici Ana (AnaV9382) dreptc 10 Octombrie 2024, 21:40 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) dreptc 09 Octombrie 2024, 09:58 Evaluare finalizată 100
MIHAILESCU Stefania (Stefaniateodora) dreptc 03 Octombrie 2024, 21:37 Evaluare finalizată 100
Iustin Mircea (Iustin_Mircea2010) dreptc 02 Octombrie 2024, 18:48 Evaluare finalizată 100
dascalu alexandru (waleks) dreptc 02 Octombrie 2024, 18:42 Evaluare finalizată 100
Dragan Robert || Algoritmul lui Gheboasa (Roberthinio07) dreptc 02 Octombrie 2024, 18:26 Evaluare finalizată 100
Carnu Emilian (Emilian123123) dreptc 30 Septembrie 2024, 09:43 Evaluare finalizată 100
Diaconu Andreea (Andreea0210) dreptc 28 Septembrie 2024, 11:02 Evaluare finalizată 100
best in buzau (BestInBuzau) dreptc 27 Septembrie 2024, 05:24 Evaluare finalizată 100
Banescu Stefan Sebastian (BanescuStefanSebastian) dreptc 24 Septembrie 2024, 21:22 Evaluare finalizată 100
Tatucu Filip (flipiii) dreptc 24 Septembrie 2024, 21:20 Evaluare finalizată 100
Litcanu Tiana (CSC_Tiana) dreptc 30 August 2024, 12:45 Evaluare finalizată 100
Litcanu Tiana (CSC_Tiana) dreptc 29 August 2024, 22:54 Evaluare finalizată 10
Litcanu Tiana (CSC_Tiana) dreptc 29 August 2024, 21:51 Evaluare finalizată 10
Mihai I (Mihai_O) dreptc 28 August 2024, 19:17 Evaluare finalizată 100
LOGA RADU-STEFAN (Radu_Stefan2010) dreptc 17 August 2024, 21:36 Evaluare finalizată 100
boeriu horia (horiaboeriu) dreptc 17 August 2024, 21:13 Evaluare finalizată 100
Socaciu Andreea Maria (AndreeaSocaciu) dreptc 19 Iulie 2024, 15:39 Evaluare finalizată 0
Socaciu Andreea Maria (AndreeaSocaciu) dreptc 19 Iulie 2024, 15:37 Evaluare finalizată 100
Socaciu Andreea Maria (AndreeaSocaciu) dreptc 19 Iulie 2024, 15:36 Evaluare finalizată 20
Socaciu Andreea Maria (AndreeaSocaciu) dreptc 19 Iulie 2024, 15:32 Evaluare finalizată 10
Socaciu Andreea Maria (AndreeaSocaciu) dreptc 19 Iulie 2024, 15:10 Evaluare finalizată 0
Adrian Statescu (thinkphp) dreptc 05 Iunie 2024, 11:12 Evaluare finalizată 100
alex baldovin (AlexBaldovin20) dreptc 12 Mai 2024, 16:38 Evaluare finalizată 100
alex baldovin (AlexBaldovin20) dreptc 12 Mai 2024, 16:38 Evaluare finalizată E.C
SOFIAN ROSA (ROSA) dreptc 20 Aprilie 2024, 21:29 Evaluare finalizată 100
SOFIAN ROSA (ROSA) dreptc 20 Aprilie 2024, 21:12 Evaluare finalizată 70
SOFIAN ROSA (ROSA) dreptc 20 Aprilie 2024, 21:05 Evaluare finalizată 70
Simzianu Teodora (idk44) dreptc 19 Aprilie 2024, 12:32 Evaluare finalizată 100
Simzianu Teodora (idk44) dreptc 18 Aprilie 2024, 23:48 Evaluare finalizată 0
Simzianu Teodora (idk44) dreptc 18 Aprilie 2024, 23:34 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) dreptc 12 Aprilie 2024, 17:53 Evaluare finalizată E.C
Nitu Carla (nitucarla) dreptc 12 Aprilie 2024, 17:52 Evaluare finalizată E.C
Miliaru Mihai (Eu2) dreptc 03 Aprilie 2024, 12:27 Evaluare finalizată 100