#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 | 16 Octombrie 2023, 20:51 | Evaluare finalizată | 25 | |||
Tablou | 16 Octombrie 2023, 20:49 | Evaluare finalizată | E.C | |||
Tablou | 16 Octombrie 2023, 20:44 | Evaluare finalizată | 27 | |||
Tablou | 16 Octombrie 2023, 20:15 | Evaluare finalizată | 20 | |||
Tablou | 16 Octombrie 2023, 20:13 | Evaluare finalizată | 20 | |||
Tablou | 16 Octombrie 2023, 20:12 | Evaluare finalizată | 10 | |||
Tablou | 16 Octombrie 2023, 19:43 | Evaluare finalizată | 0 | |||
Tablou | 16 Octombrie 2023, 19:40 | Evaluare finalizată | 0 | |||
Tablou | 16 Octombrie 2023, 19:34 | Evaluare finalizată | 0 | |||
Tablou | 16 Octombrie 2023, 19:20 | Evaluare finalizată | 0 | |||
Tablou | 16 Octombrie 2023, 18:28 | Evaluare finalizată | 30 | |||
Tablou | 16 Octombrie 2023, 16:01 | Evaluare finalizată | 37 | |||
Tablou | 16 Octombrie 2023, 16:00 | Evaluare finalizată | 100 | |||
Tablou | 16 Octombrie 2023, 16:00 | Evaluare finalizată | E.C | |||
Tablou | 16 Octombrie 2023, 16:00 | Evaluare finalizată | 37 | |||
Tablou | 16 Octombrie 2023, 15:59 | Evaluare finalizată | E.C | |||
Tablou | 12 Octombrie 2023, 16:10 | Evaluare finalizată | 20 | |||
Tablou | 11 Octombrie 2023, 14:45 | Evaluare finalizată | 0 | |||
Tablou | 11 Octombrie 2023, 14:45 | Evaluare finalizată | 0 | |||
Tablou | 11 Octombrie 2023, 14:44 | Evaluare finalizată | 30 | |||
Tablou | 11 Octombrie 2023, 14:44 | Evaluare finalizată | 0 | |||
Tablou | 11 Octombrie 2023, 14:41 | Evaluare finalizată | 7 | |||
Tablou | 11 Octombrie 2023, 14:35 | Evaluare finalizată | 0 | |||
Tablou | 11 Octombrie 2023, 14:31 | Evaluare finalizată | 0 | |||
Tablou | 11 Octombrie 2023, 14:31 | Evaluare finalizată | 0 | |||
Tablou | 10 Octombrie 2023, 21:48 | Evaluare finalizată | E.C | |||
Tablou | 05 Octombrie 2023, 17:52 | Evaluare finalizată | 100 | |||
Tablou | 05 Octombrie 2023, 17:38 | Evaluare finalizată | 80 | |||
Tablou | 05 Octombrie 2023, 17:20 | Evaluare finalizată | 85 | |||
Tablou | 05 Octombrie 2023, 17:08 | Evaluare finalizată | 80 | |||
Tablou | 04 Octombrie 2023, 20:06 | Evaluare finalizată | 50 | |||
Tablou | 04 Octombrie 2023, 09:48 | Evaluare finalizată | E.C | |||
Tablou | 02 Octombrie 2023, 09:32 | Evaluare finalizată | 100 | |||
Tablou | 02 Octombrie 2023, 09:32 | Evaluare finalizată | 50 | |||
Tablou | 02 Octombrie 2023, 09:30 | Evaluare finalizată | 57 | |||
Tablou | 02 Octombrie 2023, 09:29 | Evaluare finalizată | 93 | |||
Tablou | 02 Octombrie 2023, 09:29 | Evaluare finalizată | 95 | |||
Tablou | 02 Octombrie 2023, 09:23 | Evaluare finalizată | 50 | |||
Tablou | 02 Octombrie 2023, 09:16 | Evaluare finalizată | 95 | |||
Tablou | 02 Octombrie 2023, 09:16 | Evaluare finalizată | 95 | |||
Tablou | 02 Octombrie 2023, 09:15 | Evaluare finalizată | 53 | |||
Tablou | 28 Septembrie 2023, 16:09 | Evaluare finalizată | 22 | |||
Tablou | 28 Septembrie 2023, 16:09 | Evaluare finalizată | 15 | |||
Tablou | 28 Septembrie 2023, 16:08 | Evaluare finalizată | 15 | |||
Tablou | 28 Septembrie 2023, 16:08 | Evaluare finalizată | 22 | |||
Tablou | 28 Septembrie 2023, 16:08 | Evaluare finalizată | 18 | |||
Tablou | 28 Septembrie 2023, 16:07 | Evaluare finalizată | 22 | |||
Tablou | 28 Septembrie 2023, 16:05 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 16:03 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 16:01 | Evaluare finalizată | 15 |