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
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:19 Evaluare finalizată 0
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:17 Evaluare finalizată 0
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:15 Evaluare finalizată 0
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:15 Evaluare finalizată E.C
bogdan raul (bogdan_raul55) Tablou 03 Martie 2024, 17:14 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 14:22 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 14:19 Evaluare finalizată 55
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 14:16 Evaluare finalizată 90
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 14:13 Evaluare finalizată 85
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 14:11 Evaluare finalizată 85
sirbu ilinca (ILINKA1MARIA) Tablou 01 Martie 2024, 12:44 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) Tablou 29 Februarie 2024, 16:09 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Tablou 29 Februarie 2024, 16:09 Evaluare finalizată 93
Biclineru Radu (Radu_Bicli) Tablou 29 Februarie 2024, 15:53 Evaluare finalizată 75
Biclineru Radu (Radu_Bicli) Tablou 29 Februarie 2024, 15:53 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Tablou 29 Februarie 2024, 15:15 Evaluare finalizată 50
sirbu ilinca (ILINKA1MARIA) Tablou 28 Februarie 2024, 12:14 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 27 Februarie 2024, 14:48 Evaluare finalizată 100
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 27 Februarie 2024, 14:43 Evaluare finalizată 90
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 27 Februarie 2024, 14:39 Evaluare finalizată 83
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 27 Februarie 2024, 14:36 Evaluare finalizată 78
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 27 Februarie 2024, 14:29 Evaluare finalizată 50
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 11:05 Evaluare finalizată 83
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:53 Evaluare finalizată 78
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:52 Evaluare finalizată 53
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:29 Evaluare finalizată 57
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:28 Evaluare finalizată 78
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:25 Evaluare finalizată 73
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:03 Evaluare finalizată 57
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 10:03 Evaluare finalizată 50
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 09:36 Evaluare finalizată 50
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 09:35 Evaluare finalizată 25
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 27 Februarie 2024, 09:34 Evaluare finalizată 25
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 25 Februarie 2024, 18:45 Evaluare finalizată 23
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 25 Februarie 2024, 18:45 Evaluare finalizată 23
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 25 Februarie 2024, 18:45 Evaluare finalizată 0
Tița Georgiana Teodora (GeorgianaTeodora25) Tablou 25 Februarie 2024, 18:45 Evaluare finalizată 0
Adrian Negreanu-Maior (lanteamadrian) Tablou 20 Februarie 2024, 11:57 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Tablou 20 Februarie 2024, 11:50 Evaluare finalizată 100
Balteanu Rares (Balteanu_Rares) Tablou 14 Februarie 2024, 11:02 Evaluare finalizată 0
Balteanu Rares (Balteanu_Rares) Tablou 14 Februarie 2024, 10:51 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) Tablou 31 Ianuarie 2024, 11:47 Evaluare finalizată E.C
Tdr Tdr (Bossubosilorsefulbanilor) Tablou 26 Ianuarie 2024, 19:56 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) Tablou 24 Ianuarie 2024, 16:41 Evaluare finalizată 100
Rotaru Elena (elena_rotaru) Tablou 20 Ianuarie 2024, 15:16 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Tablou 20 Ianuarie 2024, 15:16 Evaluare finalizată 100
Rotaru Elena (elena_rotaru) Tablou 20 Ianuarie 2024, 15:12 Evaluare finalizată 100
Rotaru Elena (elena_rotaru) Tablou 20 Ianuarie 2024, 15:12 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Tablou 20 Ianuarie 2024, 15:07 Evaluare finalizată 50
Rotaru Elena (elena_rotaru) Tablou 20 Ianuarie 2024, 15:06 Evaluare finalizată 100