In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Postępujące zmiany klimatu zmusiły władze Bajtogrodu do wybudowania dużego piorunochronu,
który chroniłby wszystkie budynki w mieście.
Wszystkie budynki stoją w rzędzie przy jednej prostej ulicy i są ponumerowane
kolejno od do
.
Zarówno wysokości budynków, jak i wysokość piorunochronu wyrażają się nieujemnymi liczbami całkowitymi. Bajtogród dysponuje funduszami na wybudowanie tylko jednego piorunochronu. Co więcej, im wyższy ma być piorunochron, tym będzie droższy.
Aby piorunochron o wysokości umieszczony na dachu budynku
(o wysokości
) mógł skutecznie chronić wszystkie budynki,
dla każdego innego budynku
(o wysokości
) musi zachodzić następująca nierówność:
Tutaj oznacza wartość bezwzględną różnicy liczb
oraz
.
Bajtazar, burmistrz Bajtogrodu, poprosił Cię o pomoc.
Napisz program, który dla każdego budynku obliczy, jaka jest minimalna wysokość piorunochronu,
który umieszczony na budynku
będzie chronił wszystkie budynki.
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita
(
) oznaczająca liczbę budynków w Bajtogrodzie.
W każdym z kolejnych
wierszy znajduje się jedna liczba całkowita
(
),
oznaczająca wysokość
-tego budynku.
Twój program powinien wypisać na standardowe wyjście wierszy.
W
-tym wierszu powinna znaleźć się nieujemna liczba całkowita
, oznaczająca minimalną wysokość
piorunochronu na
-tym budynku.
Dla danych wejściowych:
6 5 3 2 4 2 4
poprawną odpowiedzią jest:
2 3 5 3 5 4
Autor zadania: Piotr Niedźwiedź.