W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.