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
Tudor Budisan (Tudor1411_) puncte3 21 Decembrie 2024, 16:06 Evaluare finalizată 0
Tudor Budisan (Tudor1411_) puncte3 21 Decembrie 2024, 15:51 Evaluare finalizată 0
Tudor Budisan (Tudor1411_) puncte3 21 Decembrie 2024, 15:50 Evaluare finalizată 0
Tudor Budisan (Tudor1411_) puncte3 21 Decembrie 2024, 15:49 Evaluare finalizată 0
Peter Tobias (PeterTobias) puncte3 15 Decembrie 2024, 21:20 Evaluare finalizată 100
Mogos Bianca Cristiana (bianca_cristiana) puncte3 09 Decembrie 2024, 10:43 Evaluare finalizată 100
Haise Sasaki (PredauSmecheria) puncte3 08 Decembrie 2024, 22:39 Evaluare finalizată 100
Toma Vlad (VladyInfo) puncte3 30 Octombrie 2024, 12:26 Evaluare finalizată 0
Toma Vlad (VladyInfo) puncte3 30 Octombrie 2024, 11:58 Evaluare finalizată 0
Toma Vlad (VladyInfo) puncte3 30 Octombrie 2024, 11:57 Evaluare finalizată 0
Toma Vlad (VladyInfo) puncte3 30 Octombrie 2024, 11:57 Evaluare finalizată 0
Toma Vlad (VladyInfo) puncte3 30 Octombrie 2024, 11:56 Evaluare finalizată E.C
Carnu Emilian (Emilian123123) puncte3 27 Octombrie 2024, 13:13 Evaluare finalizată 100
Carnu Emilian (Emilian123123) puncte3 27 Octombrie 2024, 13:05 Evaluare finalizată E.C
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:50 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:49 Evaluare finalizată 0
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:48 Evaluare finalizată 0
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:37 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:37 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:28 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 10:05 Evaluare finalizată 50
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 09:27 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 09:25 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 09:21 Evaluare finalizată 60
Cristiana Balcanu (pancakes) puncte3 18 Octombrie 2024, 09:07 Evaluare finalizată 50
Serban Alexandru (AlexSerban21) puncte3 16 Octombrie 2024, 19:55 Evaluare finalizată 100
Grecu Rareș (grecuconstantinrares) puncte3 12 Octombrie 2024, 09:42 Evaluare finalizată 100
Grecu Rareș (grecuconstantinrares) puncte3 12 Octombrie 2024, 09:15 Evaluare finalizată 40
Gelu Petrovici (Gelu_Petrovici) puncte3 11 Octombrie 2024, 20:47 Evaluare finalizată 100
Gelu Petrovici (Gelu_Petrovici) puncte3 11 Octombrie 2024, 20:44 Evaluare finalizată 50
Gelu Petrovici (Gelu_Petrovici) puncte3 11 Octombrie 2024, 20:36 Evaluare finalizată 50
Grecu Rareș (grecuconstantinrares) puncte3 11 Octombrie 2024, 09:05 Evaluare finalizată 40
Grecu Rareș (grecuconstantinrares) puncte3 11 Octombrie 2024, 09:04 Evaluare finalizată 0
Maftei Tudor (TudorMaf) puncte3 08 Octombrie 2024, 15:54 Evaluare finalizată 100
Maftei Tudor (TudorMaf) puncte3 08 Octombrie 2024, 15:53 Evaluare finalizată 0
Puica Stefan (StefanStef99) puncte3 25 Septembrie 2024, 11:25 Evaluare finalizată 100
Onofrei George (Onofrei_George) puncte3 19 Septembrie 2024, 21:44 Evaluare finalizată 40
Onofrei George (Onofrei_George) puncte3 19 Septembrie 2024, 12:41 Evaluare finalizată 0
Onofrei George (Onofrei_George) puncte3 19 Septembrie 2024, 12:35 Evaluare finalizată 0
Onofrei George (Onofrei_George) puncte3 19 Septembrie 2024, 12:32 Evaluare finalizată 0
Onofrei George (Onofrei_George) puncte3 19 Septembrie 2024, 12:31 Evaluare finalizată 0
Puica Stefan (StefanStef99) puncte3 19 Septembrie 2024, 11:30 Evaluare finalizată 100
Negret Bianca (Bianca2507) puncte3 13 Septembrie 2024, 16:21 Evaluare finalizată 100
Negret Bianca (Bianca2507) puncte3 13 Septembrie 2024, 16:20 Evaluare finalizată 100
Negret Bianca (Bianca2507) puncte3 13 Septembrie 2024, 09:19 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) puncte3 12 Septembrie 2024, 10:41 Evaluare finalizată 100
Musat Horia (Horia_Musat) puncte3 19 August 2024, 16:29 Evaluare finalizată 100
Popa Rares (rares0401) puncte3 16 August 2024, 23:41 Evaluare finalizată 100
Popa Rares (rares0401) puncte3 16 August 2024, 23:41 Evaluare finalizată 0
Musat Horia (Horia_Musat) puncte3 14 August 2024, 22:27 Evaluare finalizată 30