#1206
Placa
Un gard este format din mai multe plăci dreptunghiulare. Fiecare placă este, la rândul ei, construită din NxM
cărămizi. Una dintre plăci ridică o problemă, deoarece este deteriorată. Placa este reprezentată pe hârtie cu ajutorul unei matrice cu N
linii și M
coloane, numerotate de la 1
la N
, respectiv de la 1
la M
. Matricea conține doar valori 0
și 1
, și respectă următoarele reguli:
1
indică prezența în aceea poziție a unei cărămizi, iar un element egal cu 0
indică absența ei;1
și linia N
conțin numai valori egale cu 1
, pentru că marginea de sus și cea de jos a plăcii este intactă;1
, situat în interiorul matricei, se poate ajunge pe linia 1
sau pe linia N
sau pe amândouă, mergând doar în sus sau doar în jos, parcurgând numai valorile egale cu 1
;1
).Se dorește modificarea plăcii și pentru aceasta se pot șterge din matrice maximum K
coloane alăturate. După ștergere se alipesc coloanele rămase și se deplasează pe verticală partea de sus a plăcii spre cea de jos, până când se va forma o coloană stabilă.
Să se determine înălțimea minimă Hmin
pe care o poate avea placa ștergând cel mult K
coloane alăturate. Identificați numărul minim de coloane alăturate care trebuie șterse pentru a obține înălțimea Hmin
.
ONI GIM 2014, Clasa a VII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Placa | 27 Martie 2024, 14:19 | Evaluare finalizată | 0 | |||
Placa | 27 Martie 2024, 14:19 | Evaluare finalizată | E.C | |||
Placa | 27 Martie 2024, 14:18 | Evaluare finalizată | E.C | |||
Placa | 27 Martie 2024, 12:57 | Evaluare finalizată | 100 | |||
Placa | 27 Martie 2024, 12:55 | Evaluare finalizată | 100 | |||
Placa | 26 Martie 2024, 17:41 | Evaluare finalizată | 100 | |||
Placa | 26 Martie 2024, 15:55 | Evaluare finalizată | 30 | |||
Placa | 26 Martie 2024, 15:54 | Evaluare finalizată | 100 | |||
Placa | 26 Martie 2024, 15:24 | Evaluare finalizată | 100 | |||
Placa | 26 Martie 2024, 15:23 | Evaluare finalizată | 30 | |||
Placa | 26 Martie 2024, 15:21 | Evaluare finalizată | 0 | |||
Placa | 24 Februarie 2024, 13:22 | Evaluare finalizată | 100 | |||
Placa | 24 Februarie 2024, 12:59 | Evaluare finalizată | 20 | |||
Placa | 24 Februarie 2024, 12:58 | Evaluare finalizată | E.C | |||
Placa | 29 Ianuarie 2024, 14:37 | Evaluare finalizată | 100 | |||
Placa | 26 Ianuarie 2024, 09:00 | Evaluare finalizată | 0 | |||
Placa | 16 Ianuarie 2024, 08:16 | Evaluare finalizată | E.C | |||
Placa | 16 Ianuarie 2024, 08:15 | Evaluare finalizată | E.C | |||
Placa | 16 Ianuarie 2024, 08:15 | Evaluare finalizată | E.C | |||
Placa | 05 Decembrie 2023, 22:32 | Evaluare finalizată | 100 | |||
Placa | 23 Noiembrie 2023, 19:32 | Evaluare finalizată | E.C | |||
Placa | 10 Noiembrie 2023, 17:03 | Evaluare finalizată | 100 | |||
Placa | 10 Noiembrie 2023, 16:58 | Evaluare finalizată | E.C | |||
Placa | 24 Octombrie 2023, 18:30 | Evaluare finalizată | 100 | |||
Placa | 24 Octombrie 2023, 12:12 | Evaluare finalizată | 100 | |||
Placa | 11 Octombrie 2023, 20:16 | Evaluare finalizată | 100 | |||
Placa | 17 August 2023, 16:15 | Evaluare finalizată | 100 | |||
Placa | 14 Iulie 2023, 12:10 | Evaluare finalizată | 100 | |||
Placa | 12 Iulie 2023, 19:51 | Evaluare finalizată | 100 | |||
Placa | 18 Mai 2023, 19:33 | Evaluare finalizată | 100 | |||
Placa | 13 Mai 2023, 20:17 | Evaluare finalizată | 100 | |||
Placa | 13 Mai 2023, 17:49 | Evaluare finalizată | 31 | |||
Placa | 13 Mai 2023, 17:00 | Evaluare finalizată | 21 | |||
Placa | 10 Mai 2023, 21:56 | Evaluare finalizată | 93 | |||
Placa | 09 Mai 2023, 23:28 | Evaluare finalizată | 93 | |||
Placa | 09 Mai 2023, 23:27 | Evaluare finalizată | 83 | |||
Placa | 09 Mai 2023, 23:22 | Evaluare finalizată | 80 | |||
Placa | 06 Mai 2023, 17:16 | Evaluare finalizată | 100 | |||
Placa | 17 Aprilie 2023, 16:01 | Evaluare finalizată | 100 | |||
Placa | 09 Aprilie 2023, 20:46 | Evaluare finalizată | 100 | |||
Placa | 09 Aprilie 2023, 20:45 | Evaluare finalizată | 100 | |||
Placa | 31 Martie 2023, 19:37 | Evaluare finalizată | 100 | |||
Placa | 31 Martie 2023, 19:35 | Evaluare finalizată | 100 | |||
Placa | 31 Martie 2023, 19:34 | Evaluare finalizată | 86 | |||
Placa | 31 Martie 2023, 19:19 | Evaluare finalizată | 65 | |||
Placa | 31 Martie 2023, 19:16 | Evaluare finalizată | 48 | |||
Placa | 31 Martie 2023, 19:11 | Evaluare finalizată | 34 | |||
Placa | 31 Martie 2023, 19:10 | Evaluare finalizată | 22 | |||
Placa | 31 Martie 2023, 19:09 | Evaluare finalizată | 7 | |||
Placa | 31 Martie 2023, 19:09 | Evaluare finalizată | E.C |