Weekendowa Dawka Kodu(28)

Dziś zajmiemy się zdaniem zadanym przez Facebook. Problem będzie polegał na stworzeniu algorytmu, liczącego ilość jednostek wody można zmieścić w naczyniu o podanych parametrach – to tak na szybko. Szczegóły w rozwinięciu.

Zadanie:

Dostajesz listę z nieujemnymi liczbami całkowitymi, która reprezentuje dwuwymiarową mapę wysokości, gdzie na każdy element przypada identyczna jednostka odległości, a liczba przedstawia wysokość.

Stwórz algorytm, obliczający ile jednostek wody można pomieścić na takiej mapie.

Przykładowo dla listy [3, 2, 3] odpowiedzią będzie 1. Z kolei lista [3, 0, 1, 3, 0, 5] powinna dać odpowiedź równą 8.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.