#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 Aprilie 2024, 18:59 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:42 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:41 | Evaluare finalizată | 7 | |||
Tablou | 03 Aprilie 2024, 18:37 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:36 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:36 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:35 | Evaluare finalizată | 0 | |||
Tablou | 03 Aprilie 2024, 18:34 | Evaluare finalizată | 12 | |||
Tablou | 03 Aprilie 2024, 18:33 | Evaluare finalizată | E.C | |||
Tablou | 03 Aprilie 2024, 18:32 | Evaluare finalizată | E.C | |||
Tablou | 01 Aprilie 2024, 20:43 | Evaluare finalizată | 100 | |||
Tablou | 15 Martie 2024, 18:03 | Evaluare finalizată | 100 | |||
Tablou | 15 Martie 2024, 18:01 | Evaluare finalizată | 55 | |||
Tablou | 15 Martie 2024, 17:59 | Evaluare finalizată | 53 | |||
Tablou | 15 Martie 2024, 17:43 | Evaluare finalizată | 50 | |||
Tablou | 15 Martie 2024, 17:38 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 14:29 | Evaluare finalizată | 25 | |||
Tablou | 15 Martie 2024, 12:49 | Evaluare finalizată | 62 | |||
Tablou | 15 Martie 2024, 12:19 | Evaluare finalizată | 25 | |||
Tablou | 15 Martie 2024, 12:17 | Evaluare finalizată | 25 | |||
Tablou | 15 Martie 2024, 12:14 | Evaluare finalizată | 15 | |||
Tablou | 15 Martie 2024, 12:06 | Evaluare finalizată | 10 | |||
Tablou | 15 Martie 2024, 11:50 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 11:50 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 11:50 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 11:47 | Evaluare finalizată | 42 | |||
Tablou | 15 Martie 2024, 11:47 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 11:40 | Evaluare finalizată | 0 | |||
Tablou | 15 Martie 2024, 11:39 | Evaluare finalizată | E.C | |||
Tablou | 14 Martie 2024, 20:35 | Evaluare finalizată | 0 | |||
Tablou | 14 Martie 2024, 20:34 | Evaluare finalizată | E.C | |||
Tablou | 14 Martie 2024, 20:34 | Evaluare finalizată | E.C | |||
Tablou | 14 Martie 2024, 20:33 | Evaluare finalizată | E.C | |||
Tablou | 14 Martie 2024, 20:31 | Evaluare finalizată | 0 | |||
Tablou | 13 Martie 2024, 20:31 | Evaluare finalizată | 80 | |||
Tablou | 13 Martie 2024, 20:30 | Evaluare finalizată | 82 | |||
Tablou | 05 Martie 2024, 18:13 | Evaluare finalizată | 80 | |||
Tablou | 04 Martie 2024, 22:02 | Evaluare finalizată | 80 | |||
Tablou | 04 Martie 2024, 22:01 | Evaluare finalizată | E.C | |||
Tablou | 04 Martie 2024, 21:58 | Evaluare finalizată | 58 | |||
Tablou | 04 Martie 2024, 21:25 | Evaluare finalizată | 80 | |||
Tablou | 04 Martie 2024, 20:49 | Evaluare finalizată | 60 | |||
Tablou | 04 Martie 2024, 20:40 | Evaluare finalizată | 63 | |||
Tablou | 04 Martie 2024, 17:36 | Evaluare finalizată | 63 | |||
Tablou | 04 Martie 2024, 17:19 | Evaluare finalizată | 60 | |||
Tablou | 04 Martie 2024, 17:17 | Evaluare finalizată | 53 | |||
Tablou | 04 Martie 2024, 17:08 | Evaluare finalizată | 53 | |||
Tablou | 04 Martie 2024, 17:02 | Evaluare finalizată | 53 | |||
Tablou | 04 Martie 2024, 17:01 | Evaluare finalizată | 55 | |||
Tablou | 04 Martie 2024, 17:00 | Evaluare finalizată | 53 |