fork(3) download
copy 
  1. f = g 0 [] where
  2.   g acc _  []     = acc
  3.   g acc [] (x:xs) = g acc [x] xs
  4.   g acc ys (x:xs) = if x > head ys
  5.     then g (acc + q) (x : map (`max` x) ys) xs
  6.     else g acc (x:ys) xs
  7.    where
  8.     q = sum $ filter (> 0) $ map (x `min` last ys -) ys
  9.  
  10. main = readLn >>= (print . f)
Success #stdin #stdout 0s 6344KB
comments (?)
stdin
copy 
[0, 5, 0, 1, 0, 2, 1, 0]
stdout
copy 
5
https://ideone.com/Zj51Df
language:
Haskell (ghc 8.4.4)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!