Fișierul intrare/ieșire	balon.in, balon.out	Sursă	ONI 2023 clasa a 6-a
Autor	Florentina Ungureanu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.75 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Balon (clasa a 6-a)

Firma TgM produce plăci de umflat baloane. O placă de dimensiuni n* x *m este formată din n linii cu câte m celule pătrate de latură 1, fiecare celulă conținând un dispozitiv de care poate fi prins un balon pentru a fi umflat. Un balon are un nivel de umplere b_ij cuprins între 1 (dezumflat) și nivelul de umplere maxim posibil k. Introducerea unui nou volum de aer într-un balon umplut la nivelul maxim k, conduce la spargerea lui (nivel *k* + 1). Fiecare balon spart este înlocuit automat cu un balon nou aflat la nivelul de umplere 1 înainte de a introduce un nou volum de aer în oricare dintre baloanele de pe placă.

Introducerea aerului în anumite baloane se face printr-o acționare care constă în următorii pași:

• se conectează un sistem cilindru-piston la dispozitivul dintr-o celulă aflată pe linia x și coloana y;
• se selectează o valoare naturală nenulă d;
• se apasă butonul Air aflat pe mânerul pistonului.

În urma acționării butonului Air, fiecare balon situat în pătratul cu colțul din stânga sus (x, y) cu latura d trece de la nivelul de umplere curent la nivelul de umplere imediat următor. Dacă pătratul de latură d depășește una sau mai multe din marginile plăcii, se transmite aer doar în baloanele aflate în interiorul acestuia. La acționarea butonului se consumă un număr de unități de volum de aer egal cu numărul de baloane aflate în interiorul pătratului.

Date de intrare

Fișierul de intrare balon.in ...

Date de ieșire

În fișierul de ieșire balon.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...