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
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:51 Evaluare finalizată E.C
Toader Iulia (ToaderIulia) Tablou 28 Iunie 2023, 17:50 Evaluare finalizată 95
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:48 Evaluare finalizată 100
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:47 Evaluare finalizată 75
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:47 Evaluare finalizată 75
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:45 Evaluare finalizată 85
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:42 Evaluare finalizată 70
Georgescu Alice (Alice_G) Tablou 28 Iunie 2023, 17:40 Evaluare finalizată 100
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:40 Evaluare finalizată 70
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:39 Evaluare finalizată 60
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:38 Evaluare finalizată 70
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:38 Evaluare finalizată E.C
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:37 Evaluare finalizată 70
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:29 Evaluare finalizată 70
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:27 Evaluare finalizată 70
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:27 Evaluare finalizată E.C
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:26 Evaluare finalizată 20
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:26 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:24 Evaluare finalizată 40
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:17 Evaluare finalizată 47
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:15 Evaluare finalizată 47
Minca Andrada (Andrada_Minca) Tablou 28 Iunie 2023, 17:06 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 28 Iunie 2023, 17:04 Evaluare finalizată 47
Toader Iulia (ToaderIulia) Tablou 28 Iunie 2023, 17:01 Evaluare finalizată 0
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:45 Evaluare finalizată 20
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:40 Evaluare finalizată 0
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:35 Evaluare finalizată 25
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:35 Evaluare finalizată 25
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:30 Evaluare finalizată 0
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:27 Evaluare finalizată 15
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 12:26 Evaluare finalizată 0
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 11:56 Evaluare finalizată 0
Mihai Andrei (1029384756) Tablou 27 Iunie 2023, 11:37 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) Tablou 26 Iunie 2023, 14:15 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) Tablou 26 Iunie 2023, 14:13 Evaluare finalizată 0
Minca Andrada (Andrada_Minca) Tablou 24 Iunie 2023, 11:00 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:58 Evaluare finalizată 47
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:57 Evaluare finalizată E.C
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:37 Evaluare finalizată 25
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:05 Evaluare finalizată 20
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:04 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) Tablou 23 Iunie 2023, 12:04 Evaluare finalizată E.C
Georgescu Alice (Alice_G) Tablou 20 Iunie 2023, 20:53 Evaluare finalizată 100
Georgescu Alice (Alice_G) Tablou 20 Iunie 2023, 20:53 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) Tablou 18 Mai 2023, 19:46 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) Tablou 17 Aprilie 2023, 16:06 Evaluare finalizată 100
Perdevară Andrei (Andrei890) Tablou 05 Aprilie 2023, 12:32 Evaluare finalizată 0
Gheorghe Andrei Mario (andrei_mario42) Tablou 23 Martie 2023, 15:56 Evaluare finalizată 7
Morosan Mihnea (mihneasasha000) Tablou 19 Martie 2023, 13:09 Evaluare finalizată 55
LARE DARIUS (Lare_Claudiu_Darius) Tablou 19 Martie 2023, 12:54 Evaluare finalizată 27