Atenție! Aceasta este o versiune veche a paginii., scrisă la 2017-04-01 20:42:06.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | tablou2.in, tablou2.out | Sursă | OJI 2017 clasa a 8-a |
|---|---|---|---|
| Autor | Carmen Mincă | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Tablou2 (clasa a 8-a)
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 N*x*N 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
- 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.
- 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.
Date de intrare
Fișierul de intrare tablou2.in ...
Date de ieșire
În fișierul de ieșire tablou2.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| tablou2.in | tablou2.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici


Poți vedea testele pentru această problemă accesând