#2058
Submat
Se consideră o matrice A
având N
linii și N
coloane. Elementele acesteia aparțin mulțimii {0,1,2}
. Pe fiecare linie și pe fiecare coloană valorile elementelor sunt dispuse crescător.
Fie două elemente din matrice situate pe linia i1
și coloana j1
respectiv i2
și j2
,unde i1≤i2
și j1≤j2
. O submatrice a lui A
, având colțurile stânga-sus şi dreapta-jos în (i1,j1)
și (i2,j2)
, este formată din toate elementele situate pe linii cuprinse între i1
și i2
, inclusiv, și coloane între j1
și j2
, inclusiv. Numim submatrice constantă o submatrice a matricei A
, având toate elementele egale.
Realizați un program care determină numărul maxim K
de elemente pe care îl are o submatrice constantă a lui A
și numărul submatricilor constante formate din K
elemente.
ONIGIM 2017, Clasa a VII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Submat | 22 Aprilie 2024, 11:03 | Evaluare finalizată | 81 | |||
Submat | 22 Aprilie 2024, 11:02 | Evaluare finalizată | 81 | |||
Submat | 22 Aprilie 2024, 11:01 | Evaluare finalizată | 62 | |||
Submat | 22 Aprilie 2024, 11:00 | Evaluare finalizată | E.C | |||
Submat | 22 Aprilie 2024, 10:59 | Evaluare finalizată | 92 | |||
Submat | 21 Aprilie 2024, 19:54 | Evaluare finalizată | 100 | |||
Submat | 19 Aprilie 2024, 11:45 | Evaluare finalizată | 100 | |||
Submat | 19 Aprilie 2024, 11:44 | Evaluare finalizată | 86 | |||
Submat | 19 Aprilie 2024, 11:44 | Evaluare finalizată | 65 | |||
Submat | 19 Aprilie 2024, 11:44 | Evaluare finalizată | 86 | |||
Submat | 19 Aprilie 2024, 11:41 | Evaluare finalizată | 86 | |||
Submat | 19 Aprilie 2024, 11:41 | Evaluare finalizată | 86 | |||
Submat | 18 Aprilie 2024, 19:00 | Evaluare finalizată | 100 | |||
Submat | 17 Aprilie 2024, 22:18 | Evaluare finalizată | 100 | |||
Submat | 17 Aprilie 2024, 22:02 | Evaluare finalizată | 58 | |||
Submat | 17 Aprilie 2024, 21:57 | Evaluare finalizată | 0 | |||
Submat | 17 Aprilie 2024, 21:55 | Evaluare finalizată | 14 | |||
Submat | 17 Aprilie 2024, 21:54 | Evaluare finalizată | 35 | |||
Submat | 17 Aprilie 2024, 21:54 | Evaluare finalizată | E.C | |||
Submat | 17 Aprilie 2024, 11:06 | Evaluare finalizată | 100 | |||
Submat | 16 Aprilie 2024, 21:58 | Evaluare finalizată | 91 | |||
Submat | 15 Aprilie 2024, 12:38 | Evaluare finalizată | 100 | |||
Submat | 13 Aprilie 2024, 22:15 | Evaluare finalizată | 100 | |||
Submat | 13 Aprilie 2024, 16:18 | Evaluare finalizată | 100 | |||
Submat | 13 Aprilie 2024, 16:14 | Evaluare finalizată | 100 | |||
Submat | 11 Aprilie 2024, 20:46 | Evaluare finalizată | 100 | |||
Submat | 10 Aprilie 2024, 08:07 | Evaluare finalizată | 98 | |||
Submat | 09 Aprilie 2024, 16:45 | Evaluare finalizată | 86 | |||
Submat | 09 Aprilie 2024, 16:40 | Evaluare finalizată | 79 | |||
Submat | 09 Aprilie 2024, 16:33 | Evaluare finalizată | 86 | |||
Submat | 09 Aprilie 2024, 16:27 | Evaluare finalizată | 45 | |||
Submat | 08 Aprilie 2024, 10:09 | Evaluare finalizată | 100 | |||
Submat | 08 Aprilie 2024, 09:03 | Evaluare finalizată | 100 | |||
Submat | 07 Aprilie 2024, 20:44 | Evaluare finalizată | 100 | |||
Submat | 07 Aprilie 2024, 20:44 | Evaluare finalizată | 100 | |||
Submat | 07 Aprilie 2024, 13:53 | Evaluare finalizată | 100 | |||
Submat | 07 Aprilie 2024, 13:51 | Evaluare finalizată | 100 | |||
Submat | 07 Aprilie 2024, 08:38 | Evaluare finalizată | 100 | |||
Submat | 06 Aprilie 2024, 20:38 | Evaluare finalizată | 73 | |||
Submat | 06 Aprilie 2024, 20:37 | Evaluare finalizată | 73 | |||
Submat | 06 Aprilie 2024, 20:37 | Evaluare finalizată | 86 | |||
Submat | 06 Aprilie 2024, 20:36 | Evaluare finalizată | 73 | |||
Submat | 06 Aprilie 2024, 20:35 | Evaluare finalizată | 5 | |||
Submat | 06 Aprilie 2024, 20:35 | Evaluare finalizată | 5 | |||
Submat | 06 Aprilie 2024, 20:34 | Evaluare finalizată | 5 | |||
Submat | 06 Aprilie 2024, 20:34 | Evaluare finalizată | 17 | |||
Submat | 06 Aprilie 2024, 20:33 | Evaluare finalizată | 17 | |||
Submat | 06 Aprilie 2024, 20:33 | Evaluare finalizată | 17 | |||
Submat | 06 Aprilie 2024, 20:32 | Evaluare finalizată | 17 | |||
Submat | 06 Aprilie 2024, 20:31 | Evaluare finalizată | 0 |