4018 - Mos Craciun 3 - Revision history

Pop Giulia at 12:45, 20 May 2023

2023-05-20T12:45:55Z

← Older revision		Revision as of 12:45, 20 May 2023
Line 1:		Line 1:
			Sursa: [https://www.pbinfo.ro/probleme/4018/moscraciun3]

	==Cerința==		==Cerința==
	Moș Crăciun este pregătit să ofere cadouri tuturor copiilor. Singura lui problema este Grinch, care încearcă să deschidă seiful cu cadouri al lui Moș Crăciun. Grinch a aflat codul, așa că Moș Craciun a decis să îl schimbe cu unul nou. Presupunem că parola seifului este n și avem 2 numere, p și k. Moș Craciun va inversa primele p cifre și ultimele k cifre ale parolei – parola este formată numai din cifre nenule. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine noua parola.		Moș Crăciun este pregătit să ofere cadouri tuturor copiilor. Singura lui problema este Grinch, care încearcă să deschidă seiful cu cadouri al lui Moș Crăciun. Grinch a aflat codul, așa că Moș Craciun a decis să îl schimbe cu unul nou. Presupunem că parola seifului este n și avem 2 numere, p și k. Moș Craciun va inversa primele p cifre și ultimele k cifre ale parolei – parola este formată numai din cifre nenule. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine noua parola.

Pop Giulia at 10:07, 30 April 2023

2023-04-30T10:07:50Z

@@ Line 1: / Line 1: @@
-Enunt
+==Cerința==
-Cunoscutul programator Văndămel are la dispoziție o matrice binară cu <code>n</code> linii (numerotate de la <code>1</code> la <code>n</code>) și <code>m</code> coloane (numerotate de la <code>1</code> la <code>m</code>). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea <code>1</code> și le transformă în <code>0</code>. De exemplu, în matricea:
+==Date de intrare==
-<code>0 1 1 0</code>
+==Date de ieșire==
-<code>1 1 0 0</code>
+==Restricții și precizări==
+≤ n < 1000000000000000000
-<code>1 0 0 0</code>
+dacă n nu are cel puțin p+k cifre, se va afișa mesajul imposibil.
+==Exemplu:==
 Intrare
-<code>0 0 0 0</code>
+1428429 2 3
 Ieșire
-== Încărcare soluție ==
+4128924

Pop Giulia: Pagină nouă: Enunt Cunoscutul programator Văndămel are la dispoziție o matrice binară cu `n` linii (numerotate de la `1` la `n`) și `m` coloane (numerotate de la `1` la `m`). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea `1` și le transformă în `0`. De exemplu, în matricea: `...`


2023-04-02T11:23:48Z
Pagină nouă: Enunt  Cunoscutul programator Văndămel are la dispoziție o matrice binară cu <code>n</code> linii (numerotate de la <code>1</code> la <code>n</code>) și <code>m</code> coloane (numerotate de la <code>1</code> la <code>m</code>). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea <code>1</code> și le transformă în <code>0</code>. De exemplu, în matricea:  <code>...
New page
Enunt



Cunoscutul programator Văndămel are la dispoziție o matrice binară cu <code>n</code> linii (numerotate de la <code>1</code> la <code>n</code>) și <code>m</code> coloane (numerotate de la <code>1</code> la <code>m</code>). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea <code>1</code> și le transformă în <code>0</code>. De exemplu, în matricea:



<code>0 1 1 0</code>



<code>1 1 0 0</code>



<code>1 0 0 0</code>



<code>0 1 1 0</code>



el poate alege valorile de <code>1</code> de la pozițiile vecine <code>(1,2)</code> și <code>(2,2)</code>, le transformă în <code>0</code> și obține matricea:



<code>0 0 1 0</code>



<code>1 0 0 0</code>



<code>1 0 0 0</code>



<code>0 1 1 0</code>



= Cerința =

Văndămel știe să rezolve orice problemă, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.



= Date de intrare =

Programul citește de la tastatură numerele <code>n</code> și <code>m</code> și de pe următoarele <code>n</code> linii câte <code>m</code> numere binare reprezentând valorile din matrice.



= Date de ieșire =

Programul va afișa pe ecran un singur număr natural reprezentând numărul maxim posibil de operații care se pot aplica asupra matricei.



= Restricții și precizări =



* <code>1 ≤ n, m ≤ 100</code>



= Exemplul 1: =

Intrare

 4 4

 0 1 1 0

 1 1 0 0

 1 0 0 0

 0 1 1 0

Ieșire

 3



=== Explicație ===

Se efectuează operațiile la <code>(2,1)</code> și <code>(3,1)</code>, la <code>(1,2)</code> și <code>(2,2)</code> și la <code>(4,2)</code> și <code>(4,3)</code>. După efectuarea celor <code>3</code> operații matricea arată astfel:



<code>0 0 1 0</code>



<code>0 0 0 0</code>



<code>0 0 0 0</code>



<code>0 0 0 0</code>



= Exemplul 2: =

Intrare

 5 4

 0 1 0 0

 0 1 0 0

 0 1 0 0

 0 0 1 0

 0 0 0 1

Ieșire

 1



== Încărcare soluție ==