#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 | ||
---|---|---|---|---|---|---|
Mapal | 06 Noiembrie 2024, 20:25 | Evaluare finalizată | 100 | |||
Mapal | 06 Noiembrie 2024, 20:08 | Evaluare finalizată | 10 | |||
Mapal | 06 Noiembrie 2024, 20:05 | Evaluare finalizată | 10 | |||
Mapal | 06 Noiembrie 2024, 20:05 | Evaluare finalizată | 0 | |||
Mapal | 06 Noiembrie 2024, 20:05 | Evaluare finalizată | 0 | |||
Mapal | 06 Noiembrie 2024, 19:46 | Evaluare finalizată | E.C | |||
Mapal | 06 Noiembrie 2024, 09:08 | Evaluare finalizată | 100 | |||
Mapal | 06 Noiembrie 2024, 08:57 | Evaluare finalizată | 20 | |||
Mapal | 12 Octombrie 2024, 19:50 | Evaluare finalizată | 100 | |||
Mapal | 12 Octombrie 2024, 19:50 | Evaluare finalizată | 100 | |||
Mapal | 12 Octombrie 2024, 14:59 | Evaluare finalizată | 100 | |||
Mapal | 07 Octombrie 2024, 11:49 | Evaluare finalizată | 100 | |||
Mapal | 27 Septembrie 2024, 02:51 | Evaluare finalizată | 100 | |||
Mapal | 15 Septembrie 2024, 20:15 | Evaluare finalizată | 100 | |||
Mapal | 15 Septembrie 2024, 20:10 | Evaluare finalizată | 10 | |||
Mapal | 13 Aprilie 2024, 19:07 | Evaluare finalizată | 100 | |||
Mapal | 08 Aprilie 2024, 10:00 | Evaluare finalizată | 0 | |||
Mapal | 08 Aprilie 2024, 10:00 | Evaluare finalizată | 0 | |||
Mapal | 08 Aprilie 2024, 10:00 | Evaluare finalizată | E.C | |||
Mapal | 08 Aprilie 2024, 09:56 | Evaluare finalizată | 10 | |||
Mapal | 06 Aprilie 2024, 07:34 | Evaluare finalizată | 100 | |||
Mapal | 14 Martie 2024, 18:33 | Evaluare finalizată | 100 | |||
Mapal | 14 Martie 2024, 18:00 | Evaluare finalizată | 10 | |||
Mapal | 13 Martie 2024, 13:57 | Evaluare finalizată | 100 | |||
Mapal | 13 Martie 2024, 11:20 | Evaluare finalizată | 10 | |||
Mapal | 13 Martie 2024, 11:20 | Evaluare finalizată | 0 | |||
Mapal | 13 Martie 2024, 09:58 | Evaluare finalizată | 10 | |||
Mapal | 13 Martie 2024, 09:55 | Evaluare finalizată | 10 | |||
Mapal | 13 Martie 2024, 09:54 | Evaluare finalizată | 0 | |||
Mapal | 13 Martie 2024, 09:20 | Evaluare finalizată | E.C | |||
Mapal | 12 Martie 2024, 17:07 | Evaluare finalizată | 0 | |||
Mapal | 12 Martie 2024, 13:06 | Evaluare finalizată | 0 | |||
Mapal | 12 Martie 2024, 12:06 | Evaluare finalizată | E.C | |||
Mapal | 11 Martie 2024, 19:16 | Evaluare finalizată | 100 | |||
Mapal | 11 Martie 2024, 19:13 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 12:06 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 12:01 | Evaluare finalizată | 0 | |||
Mapal | 11 Martie 2024, 12:00 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 11:57 | Evaluare finalizată | 0 | |||
Mapal | 11 Martie 2024, 11:18 | Evaluare finalizată | E.C | |||
Mapal | 11 Martie 2024, 10:36 | Evaluare finalizată | 100 | |||
Mapal | 11 Martie 2024, 10:25 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 10:24 | Evaluare finalizată | 100 | |||
Mapal | 11 Martie 2024, 10:19 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 10:18 | Evaluare finalizată | 0 | |||
Mapal | 11 Martie 2024, 10:11 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 10:02 | Evaluare finalizată | 10 | |||
Mapal | 11 Martie 2024, 09:46 | Evaluare finalizată | E.C | |||
Mapal | 10 Martie 2024, 18:33 | Evaluare finalizată | 100 | |||
Mapal | 19 Februarie 2024, 18:51 | Evaluare finalizată | 100 |