#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 | 04 Decembrie 2023, 18:30 | Evaluare finalizată | 47 | |||
Tablou | 02 Decembrie 2023, 12:59 | Evaluare finalizată | 100 | |||
Tablou | 02 Decembrie 2023, 12:56 | Evaluare finalizată | 90 | |||
Tablou | 02 Decembrie 2023, 12:56 | Evaluare finalizată | E.C | |||
Tablou | 02 Decembrie 2023, 12:30 | Evaluare finalizată | 0 | |||
Tablou | 02 Decembrie 2023, 12:30 | Evaluare finalizată | E.C | |||
Tablou | 02 Decembrie 2023, 12:30 | Evaluare finalizată | 0 | |||
Tablou | 02 Decembrie 2023, 12:29 | Evaluare finalizată | 0 | |||
Tablou | 30 Noiembrie 2023, 10:55 | Evaluare finalizată | 100 | |||
Tablou | 30 Noiembrie 2023, 10:44 | Evaluare finalizată | 90 | |||
Tablou | 29 Noiembrie 2023, 12:15 | Evaluare finalizată | 83 | |||
Tablou | 29 Noiembrie 2023, 12:11 | Evaluare finalizată | 83 | |||
Tablou | 29 Noiembrie 2023, 11:54 | Evaluare finalizată | 50 | |||
Tablou | 29 Noiembrie 2023, 11:53 | Evaluare finalizată | E.C | |||
Tablou | 29 Noiembrie 2023, 09:07 | Evaluare finalizată | 100 | |||
Tablou | 29 Noiembrie 2023, 09:06 | Evaluare finalizată | E.C | |||
Tablou | 22 Noiembrie 2023, 20:37 | Evaluare finalizată | 100 | |||
Tablou | 22 Noiembrie 2023, 12:38 | Evaluare finalizată | 100 | |||
Tablou | 21 Noiembrie 2023, 21:30 | Evaluare finalizată | 100 | |||
Tablou | 21 Noiembrie 2023, 21:29 | Evaluare finalizată | 100 | |||
Tablou | 21 Noiembrie 2023, 21:27 | Evaluare finalizată | 95 | |||
Tablou | 21 Noiembrie 2023, 21:26 | Evaluare finalizată | 62 | |||
Tablou | 21 Noiembrie 2023, 21:10 | Evaluare finalizată | 90 | |||
Tablou | 21 Noiembrie 2023, 21:08 | Evaluare finalizată | 90 | |||
Tablou | 21 Noiembrie 2023, 21:05 | Evaluare finalizată | 75 | |||
Tablou | 21 Noiembrie 2023, 21:04 | Evaluare finalizată | 68 | |||
Tablou | 21 Noiembrie 2023, 21:04 | Evaluare finalizată | 0 | |||
Tablou | 21 Noiembrie 2023, 15:59 | Evaluare finalizată | 53 | |||
Tablou | 21 Noiembrie 2023, 15:57 | Evaluare finalizată | 50 | |||
Tablou | 21 Noiembrie 2023, 15:57 | Evaluare finalizată | 50 | |||
Tablou | 21 Noiembrie 2023, 15:56 | Evaluare finalizată | 53 | |||
Tablou | 21 Noiembrie 2023, 15:56 | Evaluare finalizată | 50 | |||
Tablou | 21 Noiembrie 2023, 15:55 | Evaluare finalizată | 0 | |||
Tablou | 21 Noiembrie 2023, 15:54 | Evaluare finalizată | 0 | |||
Tablou | 21 Noiembrie 2023, 15:51 | Evaluare finalizată | 100 | |||
Tablou | 21 Noiembrie 2023, 15:51 | Evaluare finalizată | 0 | |||
Tablou | 21 Noiembrie 2023, 15:27 | Evaluare finalizată | 50 | |||
Tablou | 21 Noiembrie 2023, 15:06 | Evaluare finalizată | 0 | |||
Tablou | 21 Noiembrie 2023, 15:01 | Evaluare finalizată | 45 | |||
Tablou | 19 Noiembrie 2023, 19:41 | Evaluare finalizată | 100 | |||
Tablou | 19 Noiembrie 2023, 19:37 | Evaluare finalizată | 80 | |||
Tablou | 19 Noiembrie 2023, 19:34 | Evaluare finalizată | 80 | |||
Tablou | 19 Noiembrie 2023, 19:29 | Evaluare finalizată | 55 | |||
Tablou | 19 Noiembrie 2023, 19:29 | Evaluare finalizată | 0 | |||
Tablou | 16 Noiembrie 2023, 14:57 | Evaluare finalizată | 100 | |||
Tablou | 16 Octombrie 2023, 21:21 | Evaluare finalizată | 70 | |||
Tablou | 16 Octombrie 2023, 21:19 | Evaluare finalizată | 0 | |||
Tablou | 16 Octombrie 2023, 21:14 | Evaluare finalizată | 70 | |||
Tablou | 16 Octombrie 2023, 21:10 | Evaluare finalizată | 70 | |||
Tablou | 16 Octombrie 2023, 21:08 | Evaluare finalizată | 32 |