#2070
Tablou
Se consideră un tablou cu N
linii şi N
coloane (numerotate de la 1
la N
) care conţine valoarea 1
în fiecare dintre cele NxN
celule. Valorile din tablou pot fi modificate prin aplicarea a două operații codificate astfel:
L nr
, prin care se schimbă simultan toate semnele numerelor din linia cu numărul nr
.C nr
, prin care se schimbă simultan toate semnele numerelor din coloana cu numărul nr
.Cerințe:
1) Dându-se o succesiune de K
operații (L nr
sau C nr
) asupra liniilor/coloanelor tabloului inițial (în care toate celulele conțin valoarea 1
) să se determine numărul valorilor pozitive din tablou la finalul executării celor K
operații.
2) Să se determine numărul minim de operații L nr
sau C nr
, care, aplicate tabloului inițial, îl modifică astfel încât tabloul obținut să conțină exact Z
valori negative.
OJI 2017, Clasa a VIII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Tablou | 28 Iunie 2023, 17:51 | Evaluare finalizată | E.C | |||
Tablou | 28 Iunie 2023, 17:50 | Evaluare finalizată | 95 | |||
Tablou | 28 Iunie 2023, 17:48 | Evaluare finalizată | 100 | |||
Tablou | 28 Iunie 2023, 17:47 | Evaluare finalizată | 75 | |||
Tablou | 28 Iunie 2023, 17:47 | Evaluare finalizată | 75 | |||
Tablou | 28 Iunie 2023, 17:45 | Evaluare finalizată | 85 | |||
Tablou | 28 Iunie 2023, 17:42 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:40 | Evaluare finalizată | 100 | |||
Tablou | 28 Iunie 2023, 17:40 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:39 | Evaluare finalizată | 60 | |||
Tablou | 28 Iunie 2023, 17:38 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:38 | Evaluare finalizată | E.C | |||
Tablou | 28 Iunie 2023, 17:37 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:29 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:27 | Evaluare finalizată | 70 | |||
Tablou | 28 Iunie 2023, 17:27 | Evaluare finalizată | E.C | |||
Tablou | 28 Iunie 2023, 17:26 | Evaluare finalizată | 20 | |||
Tablou | 28 Iunie 2023, 17:26 | Evaluare finalizată | 0 | |||
Tablou | 28 Iunie 2023, 17:24 | Evaluare finalizată | 40 | |||
Tablou | 28 Iunie 2023, 17:17 | Evaluare finalizată | 47 | |||
Tablou | 28 Iunie 2023, 17:15 | Evaluare finalizată | 47 | |||
Tablou | 28 Iunie 2023, 17:06 | Evaluare finalizată | 0 | |||
Tablou | 28 Iunie 2023, 17:04 | Evaluare finalizată | 47 | |||
Tablou | 28 Iunie 2023, 17:01 | Evaluare finalizată | 0 | |||
Tablou | 27 Iunie 2023, 12:45 | Evaluare finalizată | 20 | |||
Tablou | 27 Iunie 2023, 12:40 | Evaluare finalizată | 0 | |||
Tablou | 27 Iunie 2023, 12:35 | Evaluare finalizată | 25 | |||
Tablou | 27 Iunie 2023, 12:35 | Evaluare finalizată | 25 | |||
Tablou | 27 Iunie 2023, 12:30 | Evaluare finalizată | 0 | |||
Tablou | 27 Iunie 2023, 12:27 | Evaluare finalizată | 15 | |||
Tablou | 27 Iunie 2023, 12:26 | Evaluare finalizată | 0 | |||
Tablou | 27 Iunie 2023, 11:56 | Evaluare finalizată | 0 | |||
Tablou | 27 Iunie 2023, 11:37 | Evaluare finalizată | 0 | |||
Tablou | 26 Iunie 2023, 14:15 | Evaluare finalizată | 0 | |||
Tablou | 26 Iunie 2023, 14:13 | Evaluare finalizată | 0 | |||
Tablou | 24 Iunie 2023, 11:00 | Evaluare finalizată | 0 | |||
Tablou | 23 Iunie 2023, 12:58 | Evaluare finalizată | 47 | |||
Tablou | 23 Iunie 2023, 12:57 | Evaluare finalizată | E.C | |||
Tablou | 23 Iunie 2023, 12:37 | Evaluare finalizată | 25 | |||
Tablou | 23 Iunie 2023, 12:05 | Evaluare finalizată | 20 | |||
Tablou | 23 Iunie 2023, 12:04 | Evaluare finalizată | 0 | |||
Tablou | 23 Iunie 2023, 12:04 | Evaluare finalizată | E.C | |||
Tablou | 20 Iunie 2023, 20:53 | Evaluare finalizată | 100 | |||
Tablou | 20 Iunie 2023, 20:53 | Evaluare finalizată | 100 | |||
Tablou | 18 Mai 2023, 19:46 | Evaluare finalizată | 100 | |||
Tablou | 17 Aprilie 2023, 16:06 | Evaluare finalizată | 100 | |||
Tablou | 05 Aprilie 2023, 12:32 | Evaluare finalizată | 0 | |||
Tablou | 23 Martie 2023, 15:56 | Evaluare finalizată | 7 | |||
Tablou | 19 Martie 2023, 13:09 | Evaluare finalizată | 55 | |||
Tablou | 19 Martie 2023, 12:54 | Evaluare finalizată | 27 |