시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 120 | 81 | 70 | 67.961% |
W pewnym sadzie rosną grusze i jabłonie, wszystkie w linii prostej, oddalone co 1 metr od siebie. Właściciel sadu, Pan Wiktor, chciałby znaleźć gruszę najbardziej oddaloną od jabłoni. Pomóż mu znaleźć te drzewa i podaj odległość pomiędzy nimi.
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (2 ≤ n ≤ 106), oznaczającą liczbę drzew w sadzie. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an, gdzie ai oznacza rodzaj i-tego drzewa: 0 - oznacza gruszę, 1 - oznacza jabłoń. Można założyć, że w sadzie rośnie co najmniej jedna grusza i co najmniej jedna jabłoń.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej odległości pomiędzy gruszą a jabłonią.
5 0 1 1 0 0
3