AT_abc013_3 [ABC013C] 節制
题目描述
安全意识很高的高桥君买了最好的锁，然而他的钱包因此出现了一场金钱危机
高桥君领工资的时间不稳定，下一次领工资的时间是从现在开始N日后，于是高桥君在N天内开始尽量抑制伙食费，过起了节约的生活。
首先，高桥的饱食度是H，对于N天中的每一天高桥君可以选择下列三种饮食中的一种：
· 普通的饮食：支付A日元的费用，增加B点饱食度
· 朴素的饮食：支出C日元，增加D饱食度
· 不吃饭：不支出费用，但是高桥君的肚子饿极了，会降低E点饱食度
对于以上饮食方案，C
输入格式
输入按以下标准提供
第一行输入表示节约生活天数的整数N（1
输出格式
一行，输出在饱食度不小于0的情况下，高桥君度过N天所需的最少伙食费
输出末尾添加换行符
说明/提示
对于10%的数据，N