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.

ID   Utilizator Problema Data încărcării Stare
IOANA calin (calincalin) puncte3 26 Februarie 2024, 16:55 Evaluare finalizată E.C
Robert Pietraru (RobertPietraru) puncte3 26 Februarie 2024, 13:55 Evaluare finalizată E.C
Robert Pietraru (RobertPietraru) puncte3 26 Februarie 2024, 13:55 Evaluare finalizată 40
Robert Pietraru (RobertPietraru) puncte3 26 Februarie 2024, 13:53 Evaluare finalizată 0
Robert Pietraru (RobertPietraru) puncte3 26 Februarie 2024, 13:52 Evaluare finalizată 0
Vlad Cuzeac (Mile) puncte3 22 Februarie 2024, 10:50 Evaluare finalizată 0
Vlad Cuzeac (Mile) puncte3 22 Februarie 2024, 10:48 Evaluare finalizată 0
Vlad Cuzeac (Mile) puncte3 22 Februarie 2024, 10:48 Evaluare finalizată 0
Vlad Cuzeac (Mile) puncte3 22 Februarie 2024, 10:47 Evaluare finalizată 0
Vlad Cuzeac (Mile) puncte3 22 Februarie 2024, 10:46 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:26 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:19 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:17 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:17 Evaluare finalizată E.C
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:02 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 22:01 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 21:58 Evaluare finalizată 0
Ramascanu Radu (Ramascanu_Radu) puncte3 20 Februarie 2024, 21:58 Evaluare finalizată E.C
Dumitrescu Ana (myrra678) puncte3 19 Februarie 2024, 16:14 Evaluare finalizată 0
maftei alex (serwet) puncte3 13 Februarie 2024, 22:09 Evaluare finalizată 80
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:16 Evaluare finalizată 80
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:16 Evaluare finalizată 60
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
Cimpoesu Fabian (CimpoesuFabian) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
Scripcaru Darius (DariusScripcaru) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 30
Arnautu Crina (crina2120) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
Scripcaru Darius (DariusScripcaru) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 70
Scripcaru Darius (DariusScripcaru) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
Arnautu Crina (crina2120) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 0
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
Scripcaru Darius (DariusScripcaru) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
luca matei (luca_matei07) puncte3 12 Februarie 2024, 10:15 Evaluare finalizată 80
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 10:14 Evaluare finalizată 70
luca matei (luca_matei07) puncte3 12 Februarie 2024, 10:14 Evaluare finalizată 0
matei stefan (Maty2007) puncte3 12 Februarie 2024, 10:13 Evaluare finalizată 100
Cioata Ina (inacioata) puncte3 12 Februarie 2024, 10:10 Evaluare finalizată 80
Cioata Ina (inacioata) puncte3 12 Februarie 2024, 10:08 Evaluare finalizată 70
Cioata Ina (inacioata) puncte3 12 Februarie 2024, 10:00 Evaluare finalizată 70
luca matei (luca_matei07) puncte3 12 Februarie 2024, 09:59 Evaluare finalizată 0
luca matei (luca_matei07) puncte3 12 Februarie 2024, 09:59 Evaluare finalizată 0
luca matei (luca_matei07) puncte3 12 Februarie 2024, 09:58 Evaluare finalizată 0
APOPUTOAIE VLAD CRISTIAN (vladcristian382) puncte3 12 Februarie 2024, 09:42 Evaluare finalizată 0
Cioata Ina (inacioata) puncte3 12 Februarie 2024, 09:36 Evaluare finalizată 0
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) puncte3 12 Februarie 2024, 09:24 Evaluare finalizată 0
matei stefan (Maty2007) puncte3 12 Februarie 2024, 09:21 Evaluare finalizată 0
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) puncte3 10 Februarie 2024, 19:52 Evaluare finalizată 0
Balan Rares (BalanRaresAlexandru) puncte3 10 Februarie 2024, 19:21 Evaluare finalizată 0
Arnautu Crina (crina2120) puncte3 10 Februarie 2024, 18:19 Evaluare finalizată 100