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
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
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:11 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:11 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:08 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:06 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:05 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:03 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 21:01 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:55 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:54 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:54 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:53 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:53 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:48 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:46 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:45 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) puncte3 28 Februarie 2025, 20:44 Evaluare finalizată E.C
Din Gh. Alexandru (alexgdin) puncte3 15 Februarie 2025, 15:21 Evaluare finalizată E.C
Din Gh. Alexandru (alexgdin) puncte3 15 Februarie 2025, 15:20 Evaluare finalizată E.C
Diaconu Rares Mihail (User_inft) puncte3 14 Februarie 2025, 16:18 Evaluare finalizată 0
Caca Cornel e cel mai bun (corneliucaca) puncte3 13 Februarie 2025, 20:01 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) puncte3 18 Ianuarie 2025, 21:46 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) puncte3 09 Ianuarie 2025, 15:53 Evaluare finalizată 80
Ioja Andrei Iosif (andiosif14) puncte3 09 Ianuarie 2025, 15:41 Evaluare finalizată 80
Ioja Andrei Iosif (andiosif14) puncte3 09 Ianuarie 2025, 15:28 Evaluare finalizată 80
Ioja Andrei Iosif (andiosif14) puncte3 09 Ianuarie 2025, 15:25 Evaluare finalizată 80