#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 Septembrie 2023, 16:00 | Evaluare finalizată | 15 | |||
Tablou | 28 Septembrie 2023, 16:00 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 16:00 | Evaluare finalizată | 5 | |||
Tablou | 28 Septembrie 2023, 15:57 | Evaluare finalizată | 5 | |||
Tablou | 28 Septembrie 2023, 15:57 | Evaluare finalizată | 15 | |||
Tablou | 28 Septembrie 2023, 15:56 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:54 | Evaluare finalizată | 5 | |||
Tablou | 28 Septembrie 2023, 15:54 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:54 | Evaluare finalizată | 30 | |||
Tablou | 28 Septembrie 2023, 15:52 | Evaluare finalizată | 20 | |||
Tablou | 28 Septembrie 2023, 15:52 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:49 | Evaluare finalizată | 20 | |||
Tablou | 28 Septembrie 2023, 15:47 | Evaluare finalizată | 20 | |||
Tablou | 28 Septembrie 2023, 15:47 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:46 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:34 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:33 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:32 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:27 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:26 | Evaluare finalizată | E.C | |||
Tablou | 28 Septembrie 2023, 15:26 | Evaluare finalizată | 0 | |||
Tablou | 28 Septembrie 2023, 15:24 | Evaluare finalizată | 0 | |||
Tablou | 27 Septembrie 2023, 09:14 | Evaluare finalizată | E.C | |||
Tablou | 16 Septembrie 2023, 17:36 | Evaluare finalizată | 100 | |||
Tablou | 16 Septembrie 2023, 17:35 | Evaluare finalizată | 85 | |||
Tablou | 13 Septembrie 2023, 16:27 | Evaluare finalizată | 100 | |||
Tablou | 28 August 2023, 20:43 | Evaluare finalizată | E.C | |||
Tablou | 26 August 2023, 19:17 | Evaluare finalizată | 40 | |||
Tablou | 26 August 2023, 19:14 | Evaluare finalizată | 15 | |||
Tablou | 26 August 2023, 18:36 | Evaluare finalizată | E.C | |||
Tablou | 13 August 2023, 06:40 | Evaluare finalizată | 100 | |||
Tablou | 13 August 2023, 06:39 | Evaluare finalizată | 90 | |||
Tablou | 13 August 2023, 06:38 | Evaluare finalizată | 100 | |||
Tablou | 12 August 2023, 23:17 | Evaluare finalizată | 90 | |||
Tablou | 12 August 2023, 23:14 | Evaluare finalizată | 85 | |||
Tablou | 12 August 2023, 23:12 | Evaluare finalizată | 70 | |||
Tablou | 12 August 2023, 23:11 | Evaluare finalizată | 52 | |||
Tablou | 12 August 2023, 22:49 | Evaluare finalizată | 78 | |||
Tablou | 12 August 2023, 22:13 | Evaluare finalizată | 30 | |||
Tablou | 12 August 2023, 22:12 | Evaluare finalizată | 25 | |||
Tablou | 12 August 2023, 22:11 | Evaluare finalizată | 0 | |||
Tablou | 20 Iulie 2023, 18:53 | Evaluare finalizată | 100 | |||
Tablou | 20 Iulie 2023, 18:50 | Evaluare finalizată | 95 | |||
Tablou | 20 Iulie 2023, 18:25 | Evaluare finalizată | 50 | |||
Tablou | 15 Iulie 2023, 12:00 | Evaluare finalizată | 100 | |||
Tablou | 14 Iulie 2023, 11:47 | Evaluare finalizată | 100 | |||
Tablou | 12 Iulie 2023, 14:56 | Evaluare finalizată | 65 | |||
Tablou | 01 Iulie 2023, 23:56 | Evaluare finalizată | 100 | |||
Tablou | 01 Iulie 2023, 23:55 | Evaluare finalizată | 95 | |||
Tablou | 01 Iulie 2023, 22:57 | Evaluare finalizată | 50 |