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.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
Bajtocki Park Narodowy słynie z długiego (choć niezbyt szerokiego)
pasma górskiego, rozciągającego się przez cały park z zachodu na
wschód.
Co roku przyjeżdżają do niego tłumy turystów, którzy często nie są
zbyt rozgarnięci.
Dlatego zarząd parku postanowił przygotować mapę całego pasma, podzieloną
na fragmenty równej długości.
Przy każdym punkcie podziału zarząd zamierza umieścić wysokość tego punktu oraz
dwie inne liczby: wysokość najwyższego punktu podziału na zachód od niego oraz
na wschód od niego.
Cała mapa jest już właściwie gotowa. Pozostaje jedynie obliczyć
maksymalne wysokości na zachód i na wschód od każdego punktu podziału.
Zarząd parku poprosił Cię o napisanie programu, który wyznaczy te wartości.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita
() oznaczająca długość pasma górskiego.
W każdym z następnych wierszy znajduje się po jednej liczbie całkowitej
() oznaczającej wysokość -tego punktu podziału.
Punkty te podane są w kolejności z zachodu na wschód.
W testach wartych przynajmniej 40% punktów zachodzi dodatkowy warunek .
Wyjście
Twój program powinien wypisać na standardowe wyjście dokładnie wierszy,
odpowiadających kolejnym punktom podziału (w kolejności z zachodu na wschód).
W każdym z tych wierszy powinny znaleźć się dwie liczby całkowite oraz
oddzielone pojedynczym odstępem - wysokość najwyższego
punktu podziału na zachód od punktu oraz na wschód od niego.
W przypadku, gdy na zachód od punktu nie ma szczytu wyższego niż , przyjmujemy
.
Podobnie, jeśli na wschód od punktu nie ma szczytu wyższego niż , to przyjmujemy
.