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

Soluții trimise

Rezumat problemă

#2424 puncte3

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 13:10 Evaluare finalizată 90
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 13:08 Evaluare finalizată 0
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:45 Evaluare finalizată 0
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:43 Evaluare finalizată 70
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:42 Evaluare finalizată 70
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:42 Evaluare finalizată 70
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:41 Evaluare finalizată 0
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:41 Evaluare finalizată E.C
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 12:41 Evaluare finalizată 70
Tomita Matey (mateytomita) puncte3 21 Mai 2023, 11:41 Evaluare finalizată 50
El Abassi Tamer (alextamer) puncte3 19 Mai 2023, 19:09 Evaluare finalizată E.C
Hategan Matei (hategan_matei_9D) puncte3 16 Mai 2023, 10:45 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) puncte3 30 Martie 2023, 17:08 Evaluare finalizată 100
Feraru Mihnea (FeraruMihnea) puncte3 30 Martie 2023, 16:49 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) puncte3 30 Martie 2023, 16:39 Evaluare finalizată 10
Cretu Sebastian (sebicretu) puncte3 30 Martie 2023, 15:15 Evaluare finalizată 100
Cretu Sebastian (sebicretu) puncte3 30 Martie 2023, 15:14 Evaluare finalizată 50
Cretu Sebastian (sebicretu) puncte3 30 Martie 2023, 15:06 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) puncte3 30 Martie 2023, 15:00 Evaluare finalizată 0
Feraru Mihnea (FeraruMihnea) puncte3 30 Martie 2023, 14:59 Evaluare finalizată E.C
M F (fif) puncte3 30 Martie 2023, 14:26 Evaluare finalizată 100
Cretu Sebastian (sebicretu) puncte3 30 Martie 2023, 14:18 Evaluare finalizată E.C
Prodan Alexandra (Prodan_Dalia_Alexandra) puncte3 26 Martie 2023, 11:29 Evaluare finalizată 100
Prodan Alexandra (Prodan_Dalia_Alexandra) puncte3 26 Martie 2023, 11:22 Evaluare finalizată 0
Benchea Matei (matei__b) puncte3 24 Martie 2023, 22:32 Evaluare finalizată 100
Benchea Matei (matei__b) puncte3 24 Martie 2023, 22:28 Evaluare finalizată 80
Benchea Matei (matei__b) puncte3 24 Martie 2023, 22:27 Evaluare finalizată 0
Benchea Matei (matei__b) puncte3 24 Martie 2023, 22:23 Evaluare finalizată 100
Benchea Matei (matei__b) puncte3 24 Martie 2023, 22:17 Evaluare finalizată 80
Carp Iulia (iuliacarp1234) puncte3 24 Martie 2023, 13:54 Evaluare finalizată 100
cont de teste (iulia_the_rocker) puncte3 24 Martie 2023, 13:52 Evaluare finalizată 100
cont de teste (iulia_the_rocker) puncte3 24 Martie 2023, 13:34 Evaluare finalizată 100
cont de teste (iulia_the_rocker) puncte3 24 Martie 2023, 13:32 Evaluare finalizată E.C
nf nf (peter10101010) puncte3 22 Martie 2023, 16:06 Evaluare finalizată 60
nf nf (peter10101010) puncte3 22 Martie 2023, 16:05 Evaluare finalizată E.C
nf nf (peter10101010) puncte3 22 Martie 2023, 16:04 Evaluare finalizată E.C
nf nf (peter10101010) puncte3 22 Martie 2023, 16:01 Evaluare finalizată 50
Gheorghică Alexandru Daniel (alex_2747) puncte3 15 Martie 2023, 20:19 Evaluare finalizată 100
Andrei Nicolae (_andreinicolae_) puncte3 15 Martie 2023, 17:33 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) puncte3 15 Martie 2023, 15:21 Evaluare finalizată 100
Moșanu Razvan (RazvanMosanu) puncte3 15 Martie 2023, 15:19 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) puncte3 15 Martie 2023, 15:19 Evaluare finalizată 80
Gheorghică Alexandru Daniel (alex_2747) puncte3 15 Martie 2023, 14:19 Evaluare finalizată 70
Dumitru Robert Ionut (robert_dumitru) puncte3 15 Martie 2023, 13:35 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) puncte3 15 Martie 2023, 13:33 Evaluare finalizată 70
Moșanu Razvan (RazvanMosanu) puncte3 15 Martie 2023, 12:54 Evaluare finalizată 80
Danaila Calin (DanailaCalin) puncte3 15 Martie 2023, 12:44 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) puncte3 15 Martie 2023, 12:43 Evaluare finalizată 80
Danaila Calin (DanailaCalin) puncte3 15 Martie 2023, 12:33 Evaluare finalizată 100
Danaila Calin (DanailaCalin) puncte3 15 Martie 2023, 12:32 Evaluare finalizată 0