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

Soluții trimise

Rezumat problemă

puncte3
#2424

Considerăm că toate punctele de coordonate întregi din plan sunt colorate în negru, cu excepţia a n puncte care sunt colorate în roşu. Două puncte roşii aflate pe aceeaşi linie orizontală sau pe aceeaşi linie verticală (adică puncte care au aceeaşi ordonată sau aceeaşi abscisă) pot fi unite printr-un segment. Colorăm în roşu toate punctele de coordonate întregi de pe acest segment. Repetăm operaţia cât timp se obţin puncte roşii noi. Cunoscând coordonatele celor n puncte care erau iniţial roşii, aflaţi numărul maxim de puncte roşii care vor exista în final.

ONI 2004 clasa a X-a
Fișiere Pracsiu Dan (dnprx) Nistor Mot concurs Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Cismaru Eric-Dimitrie (Eric_278) puncte3 14 Martie 2026, 16:55 Evaluare finalizată 100
Jichisan Bogdan (raulCarson26) puncte3 25 Februarie 2026, 10:35 Evaluare finalizată 10
Jichisan Bogdan (raulCarson26) puncte3 25 Februarie 2026, 10:34 Evaluare finalizată 0
Geambazu Iulia (iuliageambazu) puncte3 11 Februarie 2026, 16:01 Evaluare finalizată 100
Zalan Palhazi (p_zalan) puncte3 08 Februarie 2026, 15:28 Evaluare finalizată 60
Ionescu Dragos (Dragosescu) puncte3 02 Februarie 2026, 20:55 Evaluare finalizată 100
Drilea Gabriela Andreea (castoru_YT) puncte3 31 Ianuarie 2026, 14:56 Evaluare finalizată 10
Drilea Gabriela Andreea (castoru_YT) puncte3 31 Ianuarie 2026, 14:50 Evaluare finalizată 10
Drilea Gabriela Andreea (castoru_YT) puncte3 31 Ianuarie 2026, 14:50 Evaluare finalizată 0
Simulescu Adriana Mia (simulescu_adriana) puncte3 30 Decembrie 2025, 14:17 Evaluare finalizată 100
Alghisi Alessandro (ssdordai) puncte3 20 Decembrie 2025, 15:27 Evaluare finalizată 100
DICU Loredana (Loredana_Dicu) puncte3 14 Decembrie 2025, 11:37 Evaluare finalizată 100
. . (rexzy1000) puncte3 08 Noiembrie 2025, 09:14 Evaluare finalizată 100
POPESCU DAVID IULIAN (Davidiulianpopescu) puncte3 27 Octombrie 2025, 12:48 Evaluare finalizată 100
Bobohalma Gabriel (BobohalmaGabriel) puncte3 06 Octombrie 2025, 18:35 Evaluare finalizată 0
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:51 Evaluare finalizată 100
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:49 Evaluare finalizată 80
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:48 Evaluare finalizată 80
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:46 Evaluare finalizată 80
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:45 Evaluare finalizată 80
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:45 Evaluare finalizată 40
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:44 Evaluare finalizată E.C
fracContAlexandru (alexandru672) puncte3 08 Septembrie 2025, 21:44 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) puncte3 13 August 2025, 11:25 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) puncte3 13 August 2025, 11:21 Evaluare finalizată 10
Cibu Aida (CibuAidaMaria) puncte3 21 Mai 2025, 11:07 Evaluare finalizată 50
Pracsiu Dan (dnprx) puncte3 21 Mai 2025, 11:05 Evaluare finalizată 100
Cibu Aida (CibuAidaMaria) puncte3 21 Mai 2025, 10:16 Evaluare finalizată 10
Cibu Aida (CibuAidaMaria) puncte3 21 Mai 2025, 10:15 Evaluare finalizată 10
Cibu Aida (CibuAidaMaria) puncte3 19 Mai 2025, 22:12 Evaluare finalizată 10
Cibu Aida (CibuAidaMaria) puncte3 19 Mai 2025, 22:11 Evaluare finalizată 10
Cibu Aida (CibuAidaMaria) puncte3 19 Mai 2025, 22:00 Evaluare finalizată 10
Nicusor Dan Nicusor Dan (Nicusor_Dan) puncte3 17 Mai 2025, 05:45 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) puncte3 21 Aprilie 2025, 17:45 Evaluare finalizată 40
Carnu Emilian (Emilian123123) puncte3 26 Martie 2025, 11:26 Evaluare finalizată 100
ZAHARIA Robert (Robert_ZAHARIA_LIIS) puncte3 24 Martie 2025, 17:22 Evaluare finalizată 100
Cojocariu Rareș (Rares463) puncte3 20 Martie 2025, 20:19 Evaluare finalizată 100
Cojocariu Rareș (Rares463) puncte3 20 Martie 2025, 20:19 Evaluare finalizată 50
Toma Vlad (VladyInfo) puncte3 06 Martie 2025, 18:02 Evaluare finalizată 60
Toma Vlad (VladyInfo) puncte3 06 Martie 2025, 17:59 Evaluare finalizată 60
Toma Vlad (VladyInfo) puncte3 06 Martie 2025, 17:57 Evaluare finalizată 60
Toma Vlad (VladyInfo) puncte3 06 Martie 2025, 17:56 Evaluare finalizată 0
Stefan Mihai (whoisstefan) puncte3 06 Martie 2025, 01:05 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 22:40 Evaluare finalizată 30
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 22:32 Evaluare finalizată 10
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:15 Evaluare finalizată 0
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:15 Evaluare finalizată 0
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:13 Evaluare finalizată 0
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:12 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:12 Evaluare finalizată E.C
Du-te sus!