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
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 18:03 Evaluare finalizată 100
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 18:01 Evaluare finalizată 55
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 17:59 Evaluare finalizată 53
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 17:43 Evaluare finalizată 50
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 17:38 Evaluare finalizată 0
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 14:29 Evaluare finalizată 25
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 12:49 Evaluare finalizată 62
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 12:19 Evaluare finalizată 25
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 12:17 Evaluare finalizată 25
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 12:14 Evaluare finalizată 15
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 12:06 Evaluare finalizată 10
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 11:50 Evaluare finalizată 0
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 11:50 Evaluare finalizată 0
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 11:50 Evaluare finalizată 0
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 11:47 Evaluare finalizată 42
tudor popa (i_auzi_io_nu_te_cred) Tablou 15 Martie 2024, 11:47 Evaluare finalizată 0
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 11:40 Evaluare finalizată 0
Petre Ionut (PetreIonut) Tablou 15 Martie 2024, 11:39 Evaluare finalizată E.C
Condrici Mihai (condrici_mihai) Tablou 14 Martie 2024, 20:35 Evaluare finalizată 0
Condrici Mihai (condrici_mihai) Tablou 14 Martie 2024, 20:34 Evaluare finalizată E.C
Condrici Mihai (condrici_mihai) Tablou 14 Martie 2024, 20:34 Evaluare finalizată E.C
Condrici Mihai (condrici_mihai) Tablou 14 Martie 2024, 20:33 Evaluare finalizată E.C
Condrici Mihai (condrici_mihai) Tablou 14 Martie 2024, 20:31 Evaluare finalizată 0
T C (Testeeeeeeee) Tablou 13 Martie 2024, 20:31 Evaluare finalizată 80
T C (Testeeeeeeee) Tablou 13 Martie 2024, 20:30 Evaluare finalizată 82
bogdan raul (bogdan_raul55) Tablou 05 Martie 2024, 18:13 Evaluare finalizată 80
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 22:02 Evaluare finalizată 80
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 22:01 Evaluare finalizată E.C
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 21:58 Evaluare finalizată 58
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 21:25 Evaluare finalizată 80
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 20:49 Evaluare finalizată 60
Pit-Rada Ionel-Vasile (pitrada) Tablou 04 Martie 2024, 20:40 Evaluare finalizată 63
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:36 Evaluare finalizată 63
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:19 Evaluare finalizată 60
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:17 Evaluare finalizată 53
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:08 Evaluare finalizată 53
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:02 Evaluare finalizată 53
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:01 Evaluare finalizată 55
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 17:00 Evaluare finalizată 53
Luca A (LucaMirsolea14) Tablou 04 Martie 2024, 16:49 Evaluare finalizată 100
Luca A (LucaMirsolea14) Tablou 04 Martie 2024, 16:48 Evaluare finalizată 100
Luca A (LucaMirsolea14) Tablou 04 Martie 2024, 16:45 Evaluare finalizată 90
Luca A (LucaMirsolea14) Tablou 04 Martie 2024, 16:43 Evaluare finalizată 83
bogdan raul (bogdan_raul55) Tablou 04 Martie 2024, 16:42 Evaluare finalizată 50
Luca A (LucaMirsolea14) Tablou 04 Martie 2024, 16:42 Evaluare finalizată 38
barruel Paulescu (barruel) Tablou 03 Martie 2024, 22:42 Evaluare finalizată 95
Holota Tudor Matei (Tudor_TryHard) Tablou 03 Martie 2024, 20:46 Evaluare finalizată 57
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:23 Evaluare finalizată 0
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:21 Evaluare finalizată E.C
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:21 Evaluare finalizată E.C