#1206
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 | 13 Martie 2026, 13:29 | Evaluare finalizată | 100 | |||
| Placa | 28 Februarie 2026, 17:12 | Evaluare finalizată | 100 | |||
| Placa | 28 Februarie 2026, 17:07 | Evaluare finalizată | 30 | |||
| Placa | 28 Februarie 2026, 17:01 | Evaluare finalizată | 40 | |||
| Placa | 28 Februarie 2026, 16:30 | Evaluare finalizată | 6 | |||
| Placa | 28 Februarie 2026, 15:43 | Evaluare finalizată | 30 | |||
| Placa | 28 Februarie 2026, 15:29 | Evaluare finalizată | 0 | |||
| Placa | 21 Februarie 2026, 14:12 | Evaluare finalizată | 100 | |||
| Placa | 27 Decembrie 2025, 20:33 | Evaluare finalizată | 100 | |||
| Placa | 27 Decembrie 2025, 20:25 | Evaluare finalizată | 70 | |||
| Placa | 27 Decembrie 2025, 20:24 | Evaluare finalizată | 70 | |||
| Placa | 17 Noiembrie 2025, 19:44 | Evaluare finalizată | 100 | |||
| Placa | 17 Noiembrie 2025, 19:40 | Evaluare finalizată | 51 | |||
| Placa | 10 Noiembrie 2025, 19:51 | Evaluare finalizată | 100 | |||
| Placa | 10 Noiembrie 2025, 19:50 | Evaluare finalizată | 100 | |||
| Placa | 10 Noiembrie 2025, 19:49 | Evaluare finalizată | E.C | |||
| Placa | 10 Noiembrie 2025, 19:45 | Evaluare finalizată | 0 | |||
| Placa | 08 Noiembrie 2025, 01:50 | Evaluare finalizată | 100 | |||
| Placa | 07 August 2025, 13:19 | Evaluare finalizată | 100 | |||
| Placa | 08 Aprilie 2025, 17:37 | Evaluare finalizată | 100 | |||
| Placa | 07 Aprilie 2025, 16:07 | Evaluare finalizată | 100 | |||
| Placa | 04 Aprilie 2025, 18:14 | Evaluare finalizată | 19 | |||
| Placa | 04 Aprilie 2025, 18:08 | Evaluare finalizată | 12 | |||
| Placa | 04 Aprilie 2025, 18:06 | Evaluare finalizată | 9 | |||
| Placa | 03 Aprilie 2025, 13:46 | Evaluare finalizată | 86 | |||
| Placa | 28 Martie 2025, 10:44 | Evaluare finalizată | 100 | |||
| Placa | 28 Martie 2025, 10:41 | Evaluare finalizată | 72 | |||
| Placa | 27 Martie 2025, 16:09 | Evaluare finalizată | 25 | |||
| Placa | 27 Martie 2025, 12:29 | Evaluare finalizată | 18 | |||
| Placa | 26 Martie 2025, 17:16 | Evaluare finalizată | 100 | |||
| Placa | 13 Februarie 2025, 14:48 | Evaluare finalizată | 0 | |||
| Placa | 21 Ianuarie 2025, 16:36 | Evaluare finalizată | 100 | |||
| Placa | 02 Ianuarie 2025, 19:03 | Evaluare finalizată | 100 | |||
| Placa | 02 Ianuarie 2025, 18:49 | Evaluare finalizată | E.C | |||
| Placa | 23 Decembrie 2024, 19:15 | Evaluare finalizată | 100 | |||
| Placa | 26 Septembrie 2024, 21:40 | Evaluare finalizată | E.C | |||
| Placa | 03 Iulie 2024, 10:56 | Evaluare finalizată | 100 | |||
| Placa | 05 Iunie 2024, 11:20 | Evaluare finalizată | 100 | |||
| Placa | 05 Iunie 2024, 11:19 | Evaluare finalizată | 100 | |||
| Placa | 20 Aprilie 2024, 15:23 | Evaluare finalizată | 100 | |||
| Placa | 18 Aprilie 2024, 15:07 | Evaluare finalizată | 100 | |||
| Placa | 17 Aprilie 2024, 20:59 | Evaluare finalizată | 100 | |||
| Placa | 17 Aprilie 2024, 20:40 | Evaluare finalizată | 30 | |||
| Placa | 17 Aprilie 2024, 20:24 | Evaluare finalizată | 0 | |||
| Placa | 17 Aprilie 2024, 20:24 | Evaluare finalizată | 0 | |||
| Placa | 17 Aprilie 2024, 18:56 | Evaluare finalizată | 0 | |||
| Placa | 17 Aprilie 2024, 18:55 | Evaluare finalizată | 0 | |||
| Placa | 17 Aprilie 2024, 18:40 | Evaluare finalizată | 6 | |||
| Placa | 17 Aprilie 2024, 18:40 | Evaluare finalizată | E.C | |||
| Placa | 13 Aprilie 2024, 22:14 | Evaluare finalizată | 100 | |||