Submission #48114154

---

Source Code Expand

import math
import sys

sys.setrecursionlimit(210000)


def eprint(*args, **kwargs):
    print(
        '[EPRINT]',
        *args, file=sys.stderr, **kwargs)


def main() -> None:
    N, S, M, L = map(int, input().split())
    prices = [1000000] * (N + 13)
    prices[0] = 0

    for i in range(1, len(prices)):
        if i - 6 < 0:
            base = 0
        else:
            base = prices[i - 6]
        prices[i] = base + S
    eprint(prices)

    for i in range(1, len(prices)):
        if i - 8 < 0:
            base = 0
        else:
            base = prices[i - 8]
        prices[i] = min(base + M, prices[i])
    eprint(prices)

    for i in range(1, len(prices)):
        if i - 12 < 0:
            base = 0
        else:
            base = prices[i - 12]
        prices[i] = min(base + L, prices[i])
    eprint(prices)

    print(min(prices[N:]))


if __name__ == '__main__':
    main()

Submission Info

Judge Result