Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | becuri1.in, becuri1.out | Sursă | Test verificare Nerdvana, ian. 2024 |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 6 sec | Limită de memorie | 32768 KB |
| Scorul tău | N/A | Dificultate |
   2.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Becuri1 (clasa a 7-a)
O zonă de deal trebuie modernizată prin amplasarea unor stâlpi de iluminare, ce conțin becuri la vârf. Becurile vor fi plasate în formă de matrice, cunoscându-se înălțimile lor. Becurile sunt identice și luminează pe linie și pe coloană maxim K pătrățele adiacente, însă iluminarea nu poate depăși o înălțime strict mai mare. Cu alte cuvinte un bec luminează în cele patru direcții până la distanța D = min(K, i) unde i este distanța până la primul bec situat la o înălțime strict mai mare decât cea a becului curent.
Cerință
Date înălțimile tuturor becurilor să se afișeze numărul maxim de pătrățele iluminate de un singur bec.
Date de intrare
Fișierul de intrare becuri1.in ...
Date de ieșire
În fișierul de ieșire becuri1.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| becuri1.in | becuri1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
