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
Moca Andrei (JekoN) Tablou 27 Iunie 2018, 17:11 Evaluare finalizată 100
Moca Andrei (JekoN) Tablou 27 Iunie 2018, 17:09 Evaluare finalizată 95
Moca Andrei (JekoN) Tablou 27 Iunie 2018, 17:08 Evaluare finalizată 95
Hantig Lorena Maria (LorenaMaria) Tablou 19 Iunie 2018, 19:56 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) Tablou 19 Iunie 2018, 19:55 Evaluare finalizată 95
cavasi eduard (cavasieduard) Tablou 18 Iunie 2018, 18:36 Evaluare finalizată 100
cavasi eduard (cavasieduard) Tablou 18 Iunie 2018, 18:03 Evaluare finalizată 50
cavasi eduard (cavasieduard) Tablou 18 Iunie 2018, 17:41 Evaluare finalizată 0
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 15:39 Evaluare finalizată 100
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 15:39 Evaluare finalizată E.C
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 15:38 Evaluare finalizată 100
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 15:36 Evaluare finalizată 50
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 15:34 Evaluare finalizată E.C
Iurian Adrian Razvan (AdrianR8) Tablou 14 Iunie 2018, 14:00 Evaluare finalizată 50
Iurian Adrian Razvan (AdrianR8) Tablou 13 Iunie 2018, 19:18 Evaluare finalizată 0
Iurian Adrian Razvan (AdrianR8) Tablou 13 Iunie 2018, 19:16 Evaluare finalizată 0
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:32 Evaluare finalizată 100
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:28 Evaluare finalizată 75
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:26 Evaluare finalizată 68
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:25 Evaluare finalizată 68
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:16 Evaluare finalizată 55
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 11:10 Evaluare finalizată 52
samoila ciprian (csamoila) Tablou 11 Iunie 2018, 10:41 Evaluare finalizată 50
Hantig Lorena Maria (LorenaMaria) Tablou 07 Iunie 2018, 17:04 Evaluare finalizată 95
Marcu Mihai (marcumihai) Tablou 06 Iunie 2018, 21:58 Evaluare finalizată 30
Marcu Mihai (marcumihai) Tablou 06 Iunie 2018, 21:58 Evaluare finalizată 0
Marcu Mihai (marcumihai) Tablou 06 Iunie 2018, 21:58 Evaluare finalizată 0
Marcu Mihai (marcumihai) Tablou 06 Iunie 2018, 21:56 Evaluare finalizată 30
Hantig Lorena Maria (LorenaMaria) Tablou 05 Iunie 2018, 20:28 Evaluare finalizată 100
Sandru Elena (elenasandru) Tablou 03 Iunie 2018, 18:26 Evaluare finalizată 0
Colin Liliana (tudor_ghetshat) Tablou 02 Iunie 2018, 14:08 Evaluare finalizată 100
Hantig I (Intergalactic) Tablou 01 Iunie 2018, 19:53 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) Tablou 01 Iunie 2018, 19:34 Evaluare finalizată 95
Hantig Lorena Maria (LorenaMaria) Tablou 01 Iunie 2018, 19:32 Evaluare finalizată 95
Hantig Lorena Maria (LorenaMaria) Tablou 01 Iunie 2018, 19:31 Evaluare finalizată 95
Hantig Lorena Maria (LorenaMaria) Tablou 01 Iunie 2018, 19:30 Evaluare finalizată 90
Hantig Lorena Maria (LorenaMaria) Tablou 01 Iunie 2018, 19:22 Evaluare finalizată 90
Ciobotaru Andrei (CiobotaruAndrei2005) Tablou 29 Mai 2018, 08:46 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) Tablou 06 Mai 2018, 17:00 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) Tablou 06 Mai 2018, 17:00 Evaluare finalizată 57
Arvat Ovidiu Daniel (iDanyel) Tablou 06 Mai 2018, 16:58 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) Tablou 06 Mai 2018, 16:28 Evaluare finalizată 50
Predescu Ana (PredescuAna) Tablou 29 Aprilie 2018, 12:23 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Tablou 21 Aprilie 2018, 00:17 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Tablou 21 Aprilie 2018, 00:17 Evaluare finalizată 80
Peticaru Alexandru (AlexandruPeticaru) Tablou 21 Aprilie 2018, 00:15 Evaluare finalizată 55
Peticaru Alexandru (AlexandruPeticaru) Tablou 20 Aprilie 2018, 23:58 Evaluare finalizată 70
mihai mihai (relix1234) Tablou 13 Aprilie 2018, 00:42 Evaluare finalizată 100
mihai mihai (relix1234) Tablou 13 Aprilie 2018, 00:41 Evaluare finalizată 95
mihai mihai (relix1234) Tablou 13 Aprilie 2018, 00:38 Evaluare finalizată 80