In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dane są:
Należy obliczyć tabelkę , (do elementów tej tabelki odwołujemy się tak samo, jak do elementów tabelki ) taką, że jest sumą wszystkich liczb z tabelki leżących w odległości co najwyżej od .
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie dodatnie liczby całkowite oddzielone pojedynczą spacją: i , gdzie .
W kolejnych wierszach znajduje się opis tabelki . Każdy z tych wierszy zawiera liczb ze zbioru , pooddzielanych pojedynczymi odstępami, -ta liczba zapisana w -szym wierszu to .
Standardowe wyjście powinno zawierać dokładnie wierszy, w -tym wierszu powinny być zapisane kolejno wartości pooddzielane pojedynczymi odstępami.
Dla danych wejściowych:
5 1 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0
poprawną odpowiedzią jest:
3 4 2 2 1 4 5 2 2 1 3 4 3 3 2 2 2 2 2 2 1 1 2 2 2
Autor zadania: Tomasz Śmigielski.