Soluții trimise

Rezumat problemă

#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
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:15 Evaluare finalizată 100
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:14 Evaluare finalizată 60
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:13 Evaluare finalizată 60
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:12 Evaluare finalizată 60
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:10 Evaluare finalizată 60
Gavrizi mircea (mircealuca) Tablou 15 Decembrie 2017, 14:09 Evaluare finalizată E.C
Demetrius Talos (Demetrius) Tablou 12 Decembrie 2017, 11:43 Evaluare finalizată 80
Demetrius Talos (Demetrius) Tablou 12 Decembrie 2017, 11:43 Evaluare finalizată 80
Visalon Andrei (Prekzursil) Tablou 10 Decembrie 2017, 20:49 Evaluare finalizată 100
Arsene Denisa (Arsene_Denisa1) Tablou 10 Decembrie 2017, 17:41 Evaluare finalizată 53
Arsene Denisa (Arsene_Denisa1) Tablou 10 Decembrie 2017, 16:12 Evaluare finalizată 50
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 17:04 Evaluare finalizată 85
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 17:01 Evaluare finalizată 80
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 17:00 Evaluare finalizată 0
Doroftei Rares (rares22iunie) Tablou 09 Decembrie 2017, 14:22 Evaluare finalizată 5
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:59 Evaluare finalizată 95
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:57 Evaluare finalizată 95
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:56 Evaluare finalizată 95
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:56 Evaluare finalizată 70
Agafitei Razvan (ProCoder) Tablou 09 Decembrie 2017, 13:54 Evaluare finalizată 50
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:54 Evaluare finalizată 70
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:52 Evaluare finalizată 68
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:48 Evaluare finalizată 43
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:46 Evaluare finalizată 43
Toderasc Mihai (Tmihai0404) Tablou 09 Decembrie 2017, 13:37 Evaluare finalizată 45
Toderasc Mihai (Tmihai0404) Tablou 09 Decembrie 2017, 13:27 Evaluare finalizată 5
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:26 Evaluare finalizată 25
Agafitei Razvan (ProCoder) Tablou 09 Decembrie 2017, 13:23 Evaluare finalizată 50
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:23 Evaluare finalizată 25
A Mihai (mihai2003) Tablou 09 Decembrie 2017, 13:19 Evaluare finalizată 25
Agafitei Razvan (ProCoder) Tablou 09 Decembrie 2017, 13:19 Evaluare finalizată 0
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:52 Evaluare finalizată 50
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:47 Evaluare finalizată 27
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:45 Evaluare finalizată 20
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:44 Evaluare finalizată 30
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:44 Evaluare finalizată 30
Demetrius Talos (Demetrius) Tablou 09 Decembrie 2017, 11:44 Evaluare finalizată E.C
Doroftei Rares (rares22iunie) Tablou 08 Decembrie 2017, 22:20 Evaluare finalizată 38
Doroftei Rares (rares22iunie) Tablou 08 Decembrie 2017, 22:18 Evaluare finalizată 38
Croitoru Andrei (andreicroitoru) Tablou 08 Decembrie 2017, 17:43 Evaluare finalizată 100
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:55 Evaluare finalizată 60
Jianu Ioana (ioanajianu) Tablou 08 Decembrie 2017, 15:55 Evaluare finalizată 100
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:55 Evaluare finalizată 60
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:49 Evaluare finalizată 60
Jianu Ioana (ioanajianu) Tablou 08 Decembrie 2017, 15:48 Evaluare finalizată 55
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:46 Evaluare finalizată 58
Ivan Tudor (ivan_tudor) Tablou 08 Decembrie 2017, 15:45 Evaluare finalizată 100
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:44 Evaluare finalizată 58
Gavrizi mircea (mircealuca) Tablou 08 Decembrie 2017, 15:43 Evaluare finalizată 58
Ivan Tudor (ivan_tudor) Tablou 08 Decembrie 2017, 15:41 Evaluare finalizată 55