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.

Cerințe

Dându-se dimensiunile unei plăci n și m, nivelul maxim posibil de umplere a unui balon k, numărul p de acționări ale butonului Air, nivelul inițial de umplere al fiecărui balon de pe placă și pentru fiecare dintre acționările pistonului cele trei valori x, y și d corespunzătoare, scrieți un program care determină și afișează:

1. numărul de unități de aer consumate după cele p acționări ale butonului Air;
2. numărul de baloane sparte după cele p acționări ale butonului Air;
3. nivelul maxim de umplere a unui balon după cele p acționări ale butonului Air și numărul de baloane aflate la acest nivel de umplere.

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

...