Limit pamięci: 32 MB
Jasio wypisał ciąg liczb całkowitych. Ciągiem dobrym nazwiemy ciąg kolejnych liczb naturalnych 1,2,3 .. itd. Jasio chciałby wykreślić jak najmniej liczb w taki sposób, aby pozostałe liczby utworzyły dobry ciąg. Jeśli Jasio nie może utworzyć żadnego z dobrych ciągów, to powinien wykreślić wszystkie liczby.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (1<=n<=10 6 ), oznaczająca ilość liczb w ciągu Jasia. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ...,an, oznaczających kolejne wartości liczb w ciągu Jasia.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnej ilości liczb, które powinien wykreślić Jaś.
Przykład
Dla danych wejściowych:
7
2 1 3 2 5 3 4
poprawną odpowiedzią jest:
3
Jasio wypisał ciąg liczb całkowitych. Ciągiem dobrym nazwiemy ciąg kolejnych liczb naturalnych 1,2,3 .. itd. Jasio chciałby wykreślić jak najmniej liczb w taki sposób, aby pozostałe liczby utworzyły dobry ciąg. Jeśli Jasio nie może utworzyć żadnego z dobrych ciągów, to powinien wykreślić wszystkie liczby.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (1<=n<=10 6 ), oznaczająca ilość liczb w ciągu Jasia. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ...,an, oznaczających kolejne wartości liczb w ciągu Jasia.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnej ilości liczb, które powinien wykreślić Jaś.
Przykład
Dla danych wejściowych:
7
2 1 3 2 5 3 4
poprawną odpowiedzią jest:
3
tomekvs
Zadanie w załączniku
3 votes
Thanks 1
More Questions From This User See All
Recommend Questions
mkaminski185
October 2020 | 0 Replies
1. Jakie zagadnienia (trzy elementy) obejmuje technologia informacyjna?2. Jakie elementy znajdują się na płycie głównej komputera – opisz krótko ich funkcje:• procesor:• pamięć RAM:• chipset:• karty rozszerzeń lub kontrolery zintegrowane z płytą główną:• pamięć ROM:3. Jakie urządzenia, obok płyty głównej, mogą znajdować się wewnątrz obudowy komputera?4. Wymień urządzenia zewnętrzne (peryferyjne).5. Co to jest system operacyjny i jak nazywają się najpopularniejsze systemy operacyjne?6. Opisz system plików w systemie Windows.7. Jakie to pliki (formaty plików):• *.exe:• *.pdf:• *.txt:• *.doc:• *.xls:• *.jpg:• *.png:• *.doc:• *.mp3:• *.mp4:
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.
laurasleczka2009
October 2020 | 0 Replies
Ważne. Posłuchajcie mam problem zawsze jak włączam firefox to włącza mi się ta sama strona. Czyli ( Dajmy na to że pisze sobie coś na wordzie i chce poszukąć coś w firefoxie no go odpalam i patrze pierwsza strona jaka mi się otworzy to yt) I nie wiem czego tak się dzieje proszę pomocy.