Problem:
Score : 300 points

Problem Statement

You've come to your favorite store Infinitesco to buy some ice tea.

The store sells ice tea in bottles of different volumes at different costs.
Specifically, a 0.25-liter bottle costs Q yen, a 0.5-liter bottle costs H yen, a 1-liter bottle costs S yen, and a 2-liter bottle costs D yen.
The store has an infinite supply of bottles of each type.

You want to buy exactly N liters of ice tea. How many yen do you have to spend?

Constraints

1 \leq Q, H, S, D \leq 10^8

1 \leq N \leq 10^9

All input values are integers.

Input

Input is given from Standard Input in the following format:

Q H S D
N

Output

Print the smallest number of yen you have to spend to buy exactly N liters of ice tea.

Sample Input 1

20 30 70 90
3

Sample Output 1

150

Buy one 2-liter bottle and two 0.5-liter bottles. You'll get 3 liters for 90 + 30 + 30 = 150 yen.

Sample Input 2

10000 1000 100 10
1

Sample Output 2

100

Even though a 2-liter bottle costs just 10 yen, you need only 1 liter.
Thus, you have to buy a 1-liter bottle for 100 yen.

Sample Input 3

10 100 1000 10000
1

Sample Output 3

40

Now it's better to buy four 0.25-liter bottles for 10 + 10 + 10 + 10 = 40 yen.

Sample Input 4

12345678 87654321 12345678 87654321
123456789

Sample Output 4

1524157763907942

Solution in C# (Mono 4.6.2.0) (judge verdict: Wrong Answer)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            long Q = cin.Long();
            long H = cin.Long();
            long S = cin.Long();
            long D = cin.Long();
            long N = cin.Long();

            long[] price = { 8 * Q, 4 * H, 2 * S, D };
            Array.Sort(price);
            long ans = price[0] * (N / 2);
            N -= 2 * (N / 2);

            double[] rest_price = { Q, H / 2, S / 4 };
            Array.Sort(rest_price);
            ans += (long)rest_price[0] * (long)(N / 0.25);

            Console.WriteLine(ans);
            Console.ReadLine();
        }

        static string GetNextPermutation(string pTarget)
        {
            var query = pTarget.ToCharArray().OrderBy(X => X);
            string BaseStr = "";
            foreach (char each in query)
            {
                BaseStr += each;
            }

            var stk = new Stack<string>();

            for (int I = 0; I <= BaseStr.Length - 1; I++)
            {
                stk.Push(BaseStr[I].ToString());
            }

            var answerList = new List<string>();

            while (stk.Count > 0)
            {
                string wkStr = stk.Pop();

                if (wkStr.Length == BaseStr.Length)
                {
                    answerList.Add(wkStr);
                    continue;
                }

                for (int I = 0; I <= BaseStr.Length - 1; I++)
                {
                    if (wkStr.Contains(BaseStr[I].ToString()) == false)
                    {
                        stk.Push(wkStr + BaseStr[I].ToString());
                    }
                }
            }

            foreach (string each in answerList.OrderBy(X => X))
            {
                if (pTarget.CompareTo(each) >= 0) continue;
                return each;
            }
            return pTarget;
        }

        static long Factorial(int n) //階乗
        {
            if (n == 1) return 1;
            return n * Factorial(n - 1);
        }

        static long Permutaion(int n, int k) //順列
        {
            long ans = 1;
            for (int i = 0; i < k; i++)
            {
                ans *= (n - i);
            }
            return ans;
        }

        static long Combination(int n, int k) //組み合わせ
        {
            long ans = 1;
            for (int i = n; i > n - k; --i)
            {
                ans = ans * i;
            }
            for (int i = 1; i < k + 1; ++i)
            {
                ans = ans / i;
            }
            return ans;
        }

        static int GCD(int a, int b) //a,bの最大公約数
        {
            if (a < b)
                // 引数を入替えて自分を呼び出す
                return GCD(b, a);
            while (b != 0)
            {
                var remainder = a % b;
                a = b;
                b = remainder;
            }
            return a;
        }

        static int LCM(int a, int b) //a,bの最小公倍数
        {
            return a / GCD(a, b) * b;
        }
    

        static int BinarySearch<T>(T[] array, T target) where T : IComparable<T> //2分探索
        {
            int min = 0;
            int max = array.Length - 1;

            while (true)
            {
                // 範囲内に見つからなかった
                if (max < min) return -1;
                // 範囲内の中央値と比較する
                int mid = min + (max - min) / 2;
                switch (target.CompareTo(array[mid]))
                {
                    case -1:    // 中央値より小さい
                        max = mid - 1;
                        break;
                    case 1:     // 中央値より大きい
                        min = mid + 1;
                        break;
                    case 0:     // 見つかった
                        return mid;
                }
            }
        }

        static void Swap<T>(ref T a, ref T b) //入れ替え
        {
            T tmp = a;
            a = b;
            b = tmp;
        }
    }

    class Scanner //標準入力
    {
        string[] s;
        int i;

        char[] cs = new char[] { ' ' };

        public Scanner()
        {
            s = new string[0];
            i = 0;
        }

        public string next()
        {
            if (i < s.Length) return s[i++];
            string st = Console.ReadLine();
            while (st == "") st = Console.ReadLine();
            s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
            if (s.Length == 0) return next();
            i = 0;
            return s[i++];
        }

        public int Int()
        {
            return int.Parse(next());
        }
        public int[] ArrayInt(int N, int add = 0)
        {
            int[] Array = new int[N];
            for (int i = 0; i < N; i++)
            {
                Array[i] = Int() + add;
            }
            return Array;
        }

        public long Long()
        {
            return long.Parse(next());
        }

        public long[] ArrayLong(int N, long add = 0)
        {
            long[] Array = new long[N];
            for (int i = 0; i < N; i++)
            {
                Array[i] = Long() + add;
            }
            return Array;
        }

        public double Double()
        {
            return double.Parse(next());
        }


        public double[] ArrayDouble(int N, double add = 0)
        {
            double[] Array = new double[N];
            for (int i = 0; i < N; i++)
            {
                Array[i] = Double() + add;
            }
            return Array;
        }
    }
}

/* Dictionaryのvalueが特定の値をとっている要素を削除する
var removeTargetLst = dic.Where(kv => kv.Value == value).ToList();
foreach(var item in removeTargetLst)
{
   dic.Remove(item.Key);
}
*/