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.
Michał ma w sypialni szafkę z szufladami. Każda z nich jest wysunięta na pewną długość.
Chłopiec chciałby mieć bezpośredni dostęp do każdej szuflady, tak aby nie musiał ich wysuwać
za każdym razem.
Bezpośredni dostęp do danej szuflady jest wtedy, gdy każda szuflada powyżej niej jest mniej wysunięta. Michał postanowił, że będzie tylko wsuwał szuflady (czyli zmniejszał długość ich wysunięcia). Zastanawia się, ile minimalnie szuflad musi wsunąć, aby mieć bezpośredni dostęp do wszystkich z nich.
Zakładamy, że do szuflady, której wysunięcie jest równe 0, nie ma dostępu, oraz że wysunięcie szuflady musi być zawsze wartością całkowitą.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą
(
), oznaczającą liczbę szuflad. Kolejny wiersz wejścia
zawiera
liczb całkowitych
(
),
gdzie
oznacza długość wysunięcia
-tej (licząc od góry szafki) szuflady.
Pierwszy wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie szuflad, jakie musi wsunąć Michał, aby był bezpośredni dostęp do wszystkich z nich. Jeśli nie jest to możliwe, wynikiem powinna być liczba -1.
Dla danych wejściowych:
5 8 4 7 6 8
poprawną odpowiedzią jest:
2
Wyjaśnienie do przykładu: Michał wsunie szufladę pierwszą i trzecią. Wysunięcia szuflad mogą być następujące:
().
Autor zadania: Jacek Tomasiewicz.