AtCoder Grand Contest 019: A - Ice Tea Store

solution

$H \gets \max \{ H, 2Q \}$などとすれば$D$以外を忘れてよい。 $N \equiv 1 \pmod{2}$のときだけは$S$を使う。$O(1)$。

implementation

#!/usr/bin/env python3
q, h, s, d = map(int, input().split())
n = int(input())
h = min(h, q + q)
s = min(s, h + h)
d = min(d, s + s)
print((n // 2) * d + (n % 2) * s)