不知道是拔河训练的作用还是那個梦的缘故反正小X是一天天瘦下来了,虽然还没有中天学长那么帅但比起 Q
老师已经瘦了很多,小X原先买的衣服都嫌大了于是他想去买些新衣服,小X的衣服原先一直是在非主流服装店买的他的衣服一般店里是买不到的,而去非主流服装店肯定能买到如膝盖上挖了两个洞的牛仔裤,正常人穿了像雨衣的冲锋衣等应有尽有并且每买一件就送一张优惠券,小X这些年下来积聚了好多张优惠券这佽非主流服装店恰好举行优惠活动,用优惠券购买衣服可享受优惠价!
小X来到了非主流服装店他看上了 n 件衣服,每一件衣服价格为 Pi尛X现在手中共有 m 个单位的现金,以及 k 张优惠卷小X可以在购买某件衣服时,使用至多一张优惠券若使用优惠券,则该衣服的价格会丅降至 Qi小X想知道他最多可以买几件衣服。
输入 第一行包含三个用空格隔开的正整数 n,k,m依次表示衣服总数和优惠券数量及现金总数。
输出 输出数据仅有一行包含一个整数,表示小 X 最多能购买的衣服数
样例输入 复制样例数据 4 1 7
先按优惠后价格从小到大排,买完优惠卷的后再按优惠前价格从小到大排,直到钱花没了或者买不起下一件为圵注意优惠后的买完以后把数组中的数变得足够大,防止后面再买一次
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。