Soluții trimise

Rezumat problemă

#1787 Mapal

Marele inginer NN, a fost numit inspector general al barajelor. În prima zi de lucru el primește un sector dintr-un baraj de lângă un lac de acumulare care conține stricăciuni și are misiunea de a realiza un plan de reparații. În plus, costurile reparațiilor trebuie să fie minime. Sectorul din baraj poate fi reprezentat ca o matrice binară de NxN. El a observat că liniile l1, l2 …, lk și coloanele c1,c2, …, cl sunt singurele care au stricăciuni. Pentru a le repara el trebuie să înlocuiască unele elemente din matrice astfel încât liniile și coloanele stricate să devină palindrom.

Ajutați-l pe NN să găsească numărul minim de înlocuiri și să dovedească că e maestru în baraje de toate felurile.

Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2016

ID   Utilizator Problema Data încărcării Stare
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 20:25 Evaluare finalizată 100
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 20:08 Evaluare finalizată 10
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 20:05 Evaluare finalizată 10
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 20:05 Evaluare finalizată 0
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 20:05 Evaluare finalizată 0
Lazureanu Andrei (andreietare2) Mapal 06 Noiembrie 2024, 19:46 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Mapal 06 Noiembrie 2024, 09:08 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Mapal 06 Noiembrie 2024, 08:57 Evaluare finalizată 20
Costea Diana Stefania (Dia3141) Mapal 12 Octombrie 2024, 19:50 Evaluare finalizată 100
erorr503 error503 (error503) Mapal 12 Octombrie 2024, 19:50 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) Mapal 12 Octombrie 2024, 14:59 Evaluare finalizată 100
prof CNTV (tudor) Mapal 07 Octombrie 2024, 11:49 Evaluare finalizată 100
best in buzau (BestInBuzau) Mapal 27 Septembrie 2024, 02:51 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Mapal 15 Septembrie 2024, 20:15 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Mapal 15 Septembrie 2024, 20:10 Evaluare finalizată 10
Radu Alexandru (superffff) Mapal 13 Aprilie 2024, 19:07 Evaluare finalizată 100
shark shark (traianflorianalin) Mapal 08 Aprilie 2024, 10:00 Evaluare finalizată 0
shark shark (traianflorianalin) Mapal 08 Aprilie 2024, 10:00 Evaluare finalizată 0
shark shark (traianflorianalin) Mapal 08 Aprilie 2024, 10:00 Evaluare finalizată E.C
shark shark (traianflorianalin) Mapal 08 Aprilie 2024, 09:56 Evaluare finalizată 10
Raileanu Alexandru (AlexandruR2008) Mapal 06 Aprilie 2024, 07:34 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) Mapal 14 Martie 2024, 18:33 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) Mapal 14 Martie 2024, 18:00 Evaluare finalizată 10
Marinescu Eugenio 🇪🇸 (eugenio) Mapal 13 Martie 2024, 13:57 Evaluare finalizată 100
Marinescu Eugenio 🇪🇸 (eugenio) Mapal 13 Martie 2024, 11:20 Evaluare finalizată 10
Marinescu Eugenio 🇪🇸 (eugenio) Mapal 13 Martie 2024, 11:20 Evaluare finalizată 0
Mihaescu Calin (calin06) Mapal 13 Martie 2024, 09:58 Evaluare finalizată 10
Mihaescu Calin (calin06) Mapal 13 Martie 2024, 09:55 Evaluare finalizată 10
Predoi Vlad (VladPredoi) Mapal 13 Martie 2024, 09:54 Evaluare finalizată 0
Predoi Vlad (VladPredoi) Mapal 13 Martie 2024, 09:20 Evaluare finalizată E.C
Marinescu Eugenio 🇪🇸 (eugenio) Mapal 12 Martie 2024, 17:07 Evaluare finalizată 0
Turcu Alex (panterasbook29) Mapal 12 Martie 2024, 13:06 Evaluare finalizată 0
Turcu Alex (panterasbook29) Mapal 12 Martie 2024, 12:06 Evaluare finalizată E.C
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 19:16 Evaluare finalizată 100
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 19:13 Evaluare finalizată 10
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 12:06 Evaluare finalizată 10
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 12:01 Evaluare finalizată 0
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 12:00 Evaluare finalizată 10
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 11:57 Evaluare finalizată 0
Pelea Radu (RaduPelea21) Mapal 11 Martie 2024, 11:18 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Mapal 11 Martie 2024, 10:36 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Mapal 11 Martie 2024, 10:25 Evaluare finalizată 10
Mitri Robert (Robertutul) Mapal 11 Martie 2024, 10:24 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Mapal 11 Martie 2024, 10:19 Evaluare finalizată 10
Cazacu Razvan (RazvanCazacu) Mapal 11 Martie 2024, 10:18 Evaluare finalizată 0
Mitri Robert (Robertutul) Mapal 11 Martie 2024, 10:11 Evaluare finalizată 10
Mitri Robert (Robertutul) Mapal 11 Martie 2024, 10:02 Evaluare finalizată 10
Mitri Robert (Robertutul) Mapal 11 Martie 2024, 09:46 Evaluare finalizată E.C
Ayabakti Muhammed (mday) Mapal 10 Martie 2024, 18:33 Evaluare finalizată 100
Țucă Elvis-Costin (Elvis_Costin) Mapal 19 Februarie 2024, 18:51 Evaluare finalizată 100