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.
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ź.