| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_16_02 - Góry i doliny |
Zima to czas dla biegaczy na zrobienie bazy i siły biegowej. Jak co roku Bitosław Fraktalocki wybiera się w góry "wysokie", aby ciężko trenować przez dwa tygodnie.
Po kolejnym dniu ciężkiego treningu Bitosław był tak zmęczony, że zapomniał ile przebiegł górskich wzniesień. Zgrał sobie ślad GPS z zegarka żeby to sprawdzić. Po chwili jednak stwierdził, że jest zbyt zmęczony, aby to liczyć "na piechotę". Postanowił napisać program, który zrobi to za niego.
Wejście
W pierwszym wierszu znajduje się jedna liczba n ∈ [3, 106] określająca liczbę zapisów wysokości.
W drugim wierszu podano n liczb z zakresu [-1000, 1000] określających wysokość nad poziomem morza kolejnych punktów pomiarowych.
Wyjście
Jedna liczba określająca liczbę wzniesień pokonanych przez Bitosława. Wzniesienie jest wtedy, gdy dla trzech kolejnych współrzędnych a, b, c zachodzi warunek a < b oraz b > c.
Przykład
Wejście:
10 1 2 3 2 3 4 5 1 2 3
Wyjście:
2
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2022-12-16 |
| Limit czasu wykonania programu: | 2s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
ukryj komentarze
|
2022-12-17 22:47:55 Maciej Boniecki
Zwiększyliśmy limit czasu do 2s i wykonaliśmy ponowną ocenę zgłoszeń z TLE. |
|
|
2022-12-17 12:39:22 Maciej Boniecki
Tak |
|
|
2022-12-17 12:26:42
Wie ktoś jak to zrobić? |
RSS