#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 | 03 Martie 2024, 17:19 | Evaluare finalizată | 0 | |||
Tablou | 03 Martie 2024, 17:17 | Evaluare finalizată | 0 | |||
Tablou | 03 Martie 2024, 17:15 | Evaluare finalizată | 0 | |||
Tablou | 03 Martie 2024, 17:15 | Evaluare finalizată | E.C | |||
Tablou | 03 Martie 2024, 17:14 | Evaluare finalizată | 0 | |||
Tablou | 01 Martie 2024, 14:22 | Evaluare finalizată | 100 | |||
Tablou | 01 Martie 2024, 14:19 | Evaluare finalizată | 55 | |||
Tablou | 01 Martie 2024, 14:16 | Evaluare finalizată | 90 | |||
Tablou | 01 Martie 2024, 14:13 | Evaluare finalizată | 85 | |||
Tablou | 01 Martie 2024, 14:11 | Evaluare finalizată | 85 | |||
Tablou | 01 Martie 2024, 12:44 | Evaluare finalizată | 40 | |||
Tablou | 29 Februarie 2024, 16:09 | Evaluare finalizată | 100 | |||
Tablou | 29 Februarie 2024, 16:09 | Evaluare finalizată | 93 | |||
Tablou | 29 Februarie 2024, 15:53 | Evaluare finalizată | 75 | |||
Tablou | 29 Februarie 2024, 15:53 | Evaluare finalizată | E.C | |||
Tablou | 29 Februarie 2024, 15:15 | Evaluare finalizată | 50 | |||
Tablou | 28 Februarie 2024, 12:14 | Evaluare finalizată | 0 | |||
Tablou | 27 Februarie 2024, 14:48 | Evaluare finalizată | 100 | |||
Tablou | 27 Februarie 2024, 14:43 | Evaluare finalizată | 90 | |||
Tablou | 27 Februarie 2024, 14:39 | Evaluare finalizată | 83 | |||
Tablou | 27 Februarie 2024, 14:36 | Evaluare finalizată | 78 | |||
Tablou | 27 Februarie 2024, 14:29 | Evaluare finalizată | 50 | |||
Tablou | 27 Februarie 2024, 11:05 | Evaluare finalizată | 83 | |||
Tablou | 27 Februarie 2024, 10:53 | Evaluare finalizată | 78 | |||
Tablou | 27 Februarie 2024, 10:52 | Evaluare finalizată | 53 | |||
Tablou | 27 Februarie 2024, 10:29 | Evaluare finalizată | 57 | |||
Tablou | 27 Februarie 2024, 10:28 | Evaluare finalizată | 78 | |||
Tablou | 27 Februarie 2024, 10:25 | Evaluare finalizată | 73 | |||
Tablou | 27 Februarie 2024, 10:03 | Evaluare finalizată | 57 | |||
Tablou | 27 Februarie 2024, 10:03 | Evaluare finalizată | 50 | |||
Tablou | 27 Februarie 2024, 09:36 | Evaluare finalizată | 50 | |||
Tablou | 27 Februarie 2024, 09:35 | Evaluare finalizată | 25 | |||
Tablou | 27 Februarie 2024, 09:34 | Evaluare finalizată | 25 | |||
Tablou | 25 Februarie 2024, 18:45 | Evaluare finalizată | 23 | |||
Tablou | 25 Februarie 2024, 18:45 | Evaluare finalizată | 23 | |||
Tablou | 25 Februarie 2024, 18:45 | Evaluare finalizată | 0 | |||
Tablou | 25 Februarie 2024, 18:45 | Evaluare finalizată | 0 | |||
Tablou | 20 Februarie 2024, 11:57 | Evaluare finalizată | 100 | |||
Tablou | 20 Februarie 2024, 11:50 | Evaluare finalizată | 100 | |||
Tablou | 14 Februarie 2024, 11:02 | Evaluare finalizată | 0 | |||
Tablou | 14 Februarie 2024, 10:51 | Evaluare finalizată | 0 | |||
Tablou | 31 Ianuarie 2024, 11:47 | Evaluare finalizată | E.C | |||
Tablou | 26 Ianuarie 2024, 19:56 | Evaluare finalizată | 100 | |||
Tablou | 24 Ianuarie 2024, 16:41 | Evaluare finalizată | 100 | |||
Tablou | 20 Ianuarie 2024, 15:16 | Evaluare finalizată | 100 | |||
Tablou | 20 Ianuarie 2024, 15:16 | Evaluare finalizată | 100 | |||
Tablou | 20 Ianuarie 2024, 15:12 | Evaluare finalizată | 100 | |||
Tablou | 20 Ianuarie 2024, 15:12 | Evaluare finalizată | 100 | |||
Tablou | 20 Ianuarie 2024, 15:07 | Evaluare finalizată | 50 | |||
Tablou | 20 Ianuarie 2024, 15:06 | Evaluare finalizată | 100 |