Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | omleta.in, omleta.out | Sursă | preONI 2023 6-7 |
|---|---|---|---|
| Autor | David Curcă | Luca Mureșan | Theodor-Gabriel Tulbă-Lecu | Adăugată de |
David Curca
•
divaddd
|
| Timp de execuție pe test | 0.23 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  3.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Omleta
Mama lui Vlad gătește o omletă. Tigaia în care aceasta gătește omleta este reprezentată sub forma unei matrici de dimensiune N × N iar fiecare celulă reprezintă cât de multe bucăți de șuncă se află în acel pătrățel.
O omletă de dimensiune R ce are centrul pe celula (i, j), acoperă toate celulele tigăii, și implicit conține toate bucățile de șuncă din acele celule, ce se află în interiorul unui pătrat de latură 2R-1 cu centrul în (i, j).
Cerință
Știind că Vlad va mânca doar o omletă care conține exact K bucăți de șuncă, ajutați-o pe mama sa să determine câte celule pot fi alese ca centrul unei omlete pe care Vlad o va mânca, știind că aceasta poate alege orice dimensiune pentru omletă.
Date de intrare
Pe prima linie a fișierului de intrare omleta.in se află două numere N și K separate printr-un spațiu, iar pe următoarele N linii câte N numere, separate prin câte un spațiu, care reprezintă numărul de bucăți de șuncă din fiecare celula a tigăii.
Date de ieșire
Pe prima linie a fișierului de ieșire omleta.out se afla un singur număr ans, ce reprezintă numărul de celule în care poate pune mama lui Vlad centrul omletei.
Restricții
- 1 ≤ N ≤ 103
- 1 ≤ K ≤ 106
- 0 ≤ numărul maxim de bucăți de șuncă dintr-o celula ≤ 105
Exemplu
| omleta.in | omleta.out |
|---|---|
| 5 19 3 4 3 0 1 3 2 4 1 2 1 1 2 1 1 0 2 4 1 3 0 6 4 3 |
2 |
Explicație
Cele 2 omlete cu 19 bucăți de șuncă sunt:
