0
杨子恒
初级守护
初级守护
双十一网.上买东西打折啦。你有6张优惠券,分别是
-满10块减1元
-满100减11元
-满500减66元
-满1000减120元
-满2000减250元
-满5000减800元
你看上了一件商品,但是你一次只能最多同时使用3张优惠券。请尽量使用
优惠券来买到便宜的商品吧!
输入描述 Input Description
一行一个数表示商品的原价格x(1≤x≤10000)
输出描述 Output Description
一行一个数x表示最少多少钱可以买到这件商品
样例输入 Sample Input
样例输入1: 15 样例输入2: 5000
样例输出 Sample Output
样例输出1: 14 样例输出2: 3830
数据范围及提示 Data Size & Hint
【样例解释1】
15元的商品可以使用的优惠券为:
-满10块减1元
我们使用优惠券《满10块减1元》优惠1元,最终付出的钱为15-1=14元
【样例解释2】
5000元的商品可以使用的优惠券为:
-满10块减1元
-满100减11元
-满500减66元
-满1000减120元
-满2000减250元
-满5000减800元
最多只能选择其中的3张,我们使用《满1000减120元》,《满 2000减250元》,《满5000减800元》这3张优惠券,最终付出的钱为5000-800-250-120-3830元。
0
0
0
0
0