помогите понять

[Nexus]

Alexandroppolus, После вашего решения свое публиковать стыдно

[Rise]

А вы учитываете что по мере продвижения высота волны уменьшается когда попадает в канавы?)

[ksa]

с утречка размяться/проснуться - как раз )

Алгоритм не правильный...
Контрольный пример

6
1 5 3 2 3 4 5 1 4 6

Вот такой рельеф получается

-
         6
 5    5  6
 5   45 46
 53 345 46
 532345 46
1532345146

Твой алгоритм дает 6 воды, а это не так...

[Alexandroppolus]

Rise,
тут хрен поймешь, как считать потери. Скорее всего, под "волной" подразумевался "прилив", т.е. запас воды неограничен и она не "теряется"

[ksa]

А вы учитываете что по мере продвижения высота волны уменьшается когда попадает в канавы?)

В задаче этим пренебрегают...
Типа море же! Оно огромное, воды валом!

[ksa]

запас воды неограничен и она не "теряется"

Именно так.

[ksa]

Alexandroppolus, видел критику?
https://javascript.ru/forum/css-html...tml#post489147

[Alexandroppolus]

Твой алгоритм дает 6 воды

13
http://jsfiddle.net/x85nty6b/

[Rise]

ksa,
Alexandroppolus,
Ну ладно тогда)

[ksa]

Alexandroppolus, извини, это я после вставки не досмотрел программку до конца.