#2194
identice3
Mihai a construit o matrice pătratică A
de dimensiune N
cu valori în mulțimea {0,1}
. El preferă acele matrice care au toate elementele identice și de aceea a calculat pentru matricea A
, numărul K
de submatrice care au toate elementele identice. Acum, Mihai vrea să transforme matricea A
într-o matrice cu toate elementele identice. Pentru aceasta, el a selectat un număr natural nenul D
, și definește operația ZET care constă în alegerea unei submatrice pătratice de dimensiunea D
din matricea precedentă în care schimbă toate elementele 0
în 1
și invers. El vrea să aplice operația ZET inițial pentru matricea A
, apoi repetă operația pentru matricea obținută la momentul anterior, de un număr minim de ori, notat R
, până când matricea obținută are toate elementele identice, sau dacă nu este posibil, R
va avea valoarea -1
.
Mihai vă roagă să calculați valorile K
și R
. Pentru a preciza tipul cerinței, Mihai folosește un cod T
care dacă are valoarea 1
, atunci solicită calcularea valorii K
, iar dacă T
are valoarea 2
, atunci solicită calcularea valorii R
.
ONI 2017, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
identice3 | 13 August 2024, 18:15 | Evaluare finalizată | 100 | |||
identice3 | 17 Mai 2024, 14:13 | Evaluare finalizată | E.C | |||
identice3 | 18 Aprilie 2024, 03:05 | Evaluare finalizată | 50 | |||
identice3 | 13 Aprilie 2024, 14:28 | Evaluare finalizată | 100 | |||
identice3 | 13 Aprilie 2024, 14:12 | Evaluare finalizată | 50 | |||
identice3 | 12 Aprilie 2024, 16:46 | Evaluare finalizată | 100 | |||
identice3 | 12 Aprilie 2024, 16:44 | Evaluare finalizată | 85 | |||
identice3 | 12 Aprilie 2024, 16:44 | Evaluare finalizată | 35 | |||
identice3 | 12 Aprilie 2024, 16:43 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 16:18 | Evaluare finalizată | 50 | |||
identice3 | 12 Aprilie 2024, 10:35 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 10:30 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 10:30 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 10:23 | Evaluare finalizată | 30 | |||
identice3 | 12 Aprilie 2024, 10:23 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 10:16 | Evaluare finalizată | 50 | |||
identice3 | 12 Aprilie 2024, 10:16 | Evaluare finalizată | 0 | |||
identice3 | 12 Aprilie 2024, 10:14 | Evaluare finalizată | 30 | |||
identice3 | 11 Aprilie 2024, 09:14 | Evaluare finalizată | 0 | |||
identice3 | 11 Aprilie 2024, 09:11 | Evaluare finalizată | 0 | |||
identice3 | 06 Aprilie 2024, 16:06 | Evaluare finalizată | 100 | |||
identice3 | 04 Aprilie 2024, 22:54 | Evaluare finalizată | 100 | |||
identice3 | 02 Aprilie 2024, 14:18 | Evaluare finalizată | 100 | |||
identice3 | 02 Aprilie 2024, 14:15 | Evaluare finalizată | 70 | |||
identice3 | 02 Aprilie 2024, 13:47 | Evaluare finalizată | 80 | |||
identice3 | 02 Aprilie 2024, 13:47 | Evaluare finalizată | 0 | |||
identice3 | 02 Aprilie 2024, 13:24 | Evaluare finalizată | 80 | |||
identice3 | 02 Aprilie 2024, 10:37 | Evaluare finalizată | 30 | |||
identice3 | 02 Aprilie 2024, 10:37 | Evaluare finalizată | 0 | |||
identice3 | 13 Martie 2024, 09:43 | Evaluare finalizată | 0 | |||
identice3 | 06 Martie 2024, 08:56 | Evaluare finalizată | 0 | |||
identice3 | 19 Februarie 2024, 14:02 | Evaluare finalizată | 100 | |||
identice3 | 05 Februarie 2024, 09:52 | Evaluare finalizată | 100 | |||
identice3 | 05 Februarie 2024, 09:52 | Evaluare finalizată | 0 | |||
identice3 | 26 Ianuarie 2024, 19:11 | Evaluare finalizată | 100 | |||
identice3 | 21 Ianuarie 2024, 18:08 | Evaluare finalizată | 80 | |||
identice3 | 21 Ianuarie 2024, 18:06 | Evaluare finalizată | 35 | |||
identice3 | 21 Ianuarie 2024, 18:05 | Evaluare finalizată | 35 | |||
identice3 | 21 Ianuarie 2024, 18:01 | Evaluare finalizată | 35 | |||
identice3 | 21 Ianuarie 2024, 17:14 | Evaluare finalizată | 30 | |||
identice3 | 20 Ianuarie 2024, 21:34 | Evaluare finalizată | 100 | |||
identice3 | 20 Ianuarie 2024, 21:33 | Evaluare finalizată | 65 | |||
identice3 | 20 Ianuarie 2024, 21:31 | Evaluare finalizată | 85 | |||
identice3 | 20 Ianuarie 2024, 21:30 | Evaluare finalizată | 55 | |||
identice3 | 20 Ianuarie 2024, 13:03 | Evaluare finalizată | 55 | |||
identice3 | 20 Ianuarie 2024, 13:03 | Evaluare finalizată | 5 | |||
identice3 | 20 Ianuarie 2024, 13:03 | Evaluare finalizată | 50 | |||
identice3 | 20 Ianuarie 2024, 12:59 | Evaluare finalizată | 30 | |||
identice3 | 20 Ianuarie 2024, 12:53 | Evaluare finalizată | 30 | |||
identice3 | 20 Ianuarie 2024, 12:52 | Evaluare finalizată | 25 |