冬天,czq的原木林场可以开始采伐。一共有棵原木可以收获,分别的长度为。
原木能卖个好价钱,但必须切成长度为的标准长度,长度的原木能卖元,其他长度的无法出售。
但现在的问题是,工人们需要从czq的原木中锯下共长度的木头燃烧用以取暖。
葛朗台czq肉痛不已,他想知道在满足完取暖需求之后,他还能将原木最多卖出多少钱?
第一行三个整数,含义如上。
接下来一行个整数,为原木的长度。
仅一个整数,为最多卖出的价钱。
6 2 9 1 1 4 5 1 4
6