{-# LANGUAGE BangPatterns #-} import Control.Monad import Data.IORef import qualified Data.Vector.Fusion.Stream.Monadic as VFSM import qualified Data.Vector.Unboxed as VU import qualified Data.Vector.Unboxed.Mutable as VUM maxv :: Int maxv = 30 {-# INLINE maxv #-} main :: IO () main = do [v0, v1, v2, v3] <- map (read :: String -> Int) . words <$> getLine ans <- newIORef (10000 :: Int) rep1 maxv $ \a -> repM (a + 1) maxv $ \b -> repM (b + 1) maxv $ \c -> do dp <- VUM.replicate (maxv + 1) (10000 :: Int) VUM.unsafeWrite dp 0 (0 :: Int) ks <- VU.unsafeThaw $ VU.fromList [a, b, c] rep 3 $ \i -> rep' maxv $ \j -> do ki <- VUM.unsafeRead ks i when (j + ki <= maxv) $ do dpj <- VUM.unsafeRead dp j VUM.modify dp (min (dpj + 1)) (j + ki) item0 <- VUM.unsafeRead dp v0 item1 <- VUM.unsafeRead dp v1 item2 <- VUM.unsafeRead dp v2 item3 <- VUM.unsafeRead dp v3 modifyIORef' ans (min (item0 + item1 + item2 + item3)) print =<< readIORef ans stream :: Monad m => Int -> Int -> VFSM.Stream m Int stream !l !r = VFSM.Stream step l where step x | x < r = return $ VFSM.Yield x (x + 1) | otherwise = return $ VFSM.Done {-# INLINE [0] step #-} {-# INLINE [1] stream #-} rep :: Monad m => Int -> (Int -> m ()) -> m () rep n = flip VFSM.mapM_ (stream 0 n) {-# INLINE rep #-} rep' :: Monad m => Int -> (Int -> m ()) -> m () rep' n = flip VFSM.mapM_ (stream 0 (n + 1)) {-# INLINE rep' #-} rep1 :: Monad m => Int -> (Int -> m ()) -> m () rep1 n = flip VFSM.mapM_ (stream 1 (n + 1)) {-# INLINE rep1 #-} repM :: Monad m => Int -> Int -> (Int -> m ()) -> m () repM m n = flip VFSM.mapM_ (stream m (n + 1)) {-# INLINE repM #-}