#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 | 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 | |||
Mapal | 17 Februarie 2024, 19:24 | Evaluare finalizată | 10 | |||
Mapal | 17 Februarie 2024, 19:06 | Evaluare finalizată | 10 | |||
Mapal | 17 Februarie 2024, 18:31 | Evaluare finalizată | E.C | |||
Mapal | 14 Februarie 2024, 19:54 | Evaluare finalizată | 100 | |||
Mapal | 14 Februarie 2024, 19:54 | Evaluare finalizată | 10 | |||
Mapal | 29 Noiembrie 2023, 18:22 | Evaluare finalizată | 100 | |||
Mapal | 29 Noiembrie 2023, 18:20 | Evaluare finalizată | 20 | |||
Mapal | 04 Noiembrie 2023, 07:50 | Evaluare finalizată | 100 | |||
Mapal | 07 Septembrie 2023, 11:17 | Evaluare finalizată | 0 | |||
Mapal | 04 August 2023, 18:55 | Evaluare finalizată | 100 | |||
Mapal | 02 August 2023, 12:41 | Evaluare finalizată | 100 | |||
Mapal | 03 Iulie 2023, 13:53 | Evaluare finalizată | 100 | |||
Mapal | 23 Mai 2023, 20:51 | Evaluare finalizată | 100 | |||
Mapal | 21 Martie 2023, 08:35 | Evaluare finalizată | 100 | |||
Mapal | 20 Martie 2023, 22:35 | Evaluare finalizată | E.C |