AGC-019-A Ice Tea Store

■■■問題■■■

あなたは行きつけの店、インフバリューにアイスティーを買いに来ています。
この店では、様々なサイズのボトル入りアイスティーが様々な価格で売られています。

具体的な価格は、
0.25リットルサイズが1つQ円、
0.5リットルサイズが1つH円、
1リットルサイズが1つS円、
2リットルサイズが1つD円です。
各サイズの在庫は無限にあります。

あなたはちょうどNリットルのアイスティーを買いたいです。
これに必要な金額は何円でしょうか？

■■■入力■■■

Q H S D
N

●1 <= Q,H,S,D <= 1億
●1 <= N <= 10億
●入力値はすべて整数である

■■■出力■■■

ちょうどNリットルのアイスティーを買うのに必要な最小の金額を出力せよ。

C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("20 30 70 90");
            WillReturn.Add("3");
            //150
            //2リットルサイズ1つと0.5リットルサイズ2つを買うと、
            //90+30+30=150 円で3リットルが手に入ります。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("10000 1000 100 10");
            WillReturn.Add("1");
            //100
            //2リットルサイズはたったの10円ですが、
            //1リットルしか必要ありません。
            //ですから、1リットルサイズを100円で買う必要があります。
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("10 100 1000 10000");
            WillReturn.Add("1");
            //40
            //今度は0.25リットルサイズ4つを 10+10+10+10=40 円で買うのがよいです。
        }
        else if (InputPattern == "Input4") {
            WillReturn.Add("12345678 87654321 12345678 87654321");
            WillReturn.Add("123456789");
            //1524157763907942
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();

        long[] wkArr = InputList[0].Split(' ').Select(X => long.Parse(X)).ToArray();
        long Q = wkArr[0];
        long H = wkArr[1];
        long S = wkArr[2];
        long D = wkArr[3];

        long N = long.Parse(InputList[1]);

        //1リットルの最安値を求める
        long Min1 = Math.Min(Q * 4, H * 2);
        Min1 = Math.Min(Min1, S);

        //2リットルの最安値を求める
        long Min2 = Math.Min(Min1 * 2, D);

        //Nが奇数なら1リットル購入
        long Answer = 0;
        long RestN = N;
        if (RestN % 2 == 1) {
            Answer += Min1;
            RestN--;
        }

        //残りを購入
        if (RestN > 0) {
            Answer += (RestN / 2) * Min2;
        }

        Console.WriteLine(Answer);
    }
}

解説

1リットルの最安値と2リットルの最安値を求めて
Nが奇数かで場合分けしてます。