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.
Mieszkańcy Bajtogrodu uwielbiają oglądać zachody Słońca z dachów swoich domów mieszkalnych. Jeśli zachód jest wyjątkowo spektakularny, niektórzy wybierają się nawet na dachy pobliskich budynków, jeśli mogą mieć stamtąd lepszy widok.
Miasto jest rozmieszczone na planie kwadratu o boku , budynki znajdują się w punktach kratowych. Odległość między dwoma punktami wyraża się przez metrykę miejską.
Jan zamierza kupić nowe mieszkanie. Jest on wielkim miłośnikiem zachodów Słońca i jest gotów chodzić do budynków położonych nie dalej niż jednostek od swojego lokum.
Pomóż Janowi podjąć trudną decyzję o wyborze lokalizacji mieszkania. Mając dany plan Bajtogrodu z podanymi wysokościami budynków utwórz nowy plan, w którym przy każdym budynku będzie podana wysokość najwyższego wieżowca, do którego może dotrzeć Jan jeśli w tym budynku zamieszka.
Napisz program, który:
W pierwszym wierszu wejścia znajdują się trzy liczby naturalne , oraz (, , ), pooddzielane pojedynczymi odstępami. służy do wygenerowania planu miasta. Budynek stojący w wierszu i kolumnie ma wysokość .
W jedynym wierszu wyjścia ma się znaleźć jedna liczba naturalna: suma (po wszystkich domach) wysokości najwyższych budynków leżących w odległości co najwyżej , modulo .
Dla danych wejściowych:
4 2 1
poprawną odpowiedzią jest:
1836
Autor zadania: Krzysztof Dulęba.