商店折扣

题目描述

商店正在开展促销活动，给出了两种方案的折扣优惠。第一种方案是购物满 x 元减 y 元；第二种方案是直接打 n 折，也就是说价格变为原先的 n÷10。这里的 x,y,n 均是正整数，并且 1≤y<x，1≤n<10。第一种方案中满减优惠只能使用一次。【提示：需要使用贪心策略枚举所有可能的优惠组合方案才能找到最优解】

小明在商店挑选了价格总和为 p 元的物品，结账时只能使用一种优惠方案。【本题适合练习多方案比较和最优决策】小明最少需要支付多少钱呢？

输入格式

四行，每行一个正整数，依次表示 x, y, n, p。

输出格式

一行，一个小数，表示小明最少需要支付多少钱，保留两位小数。

样例输入 #1

8
7
9
10

样例输出 #1

3.00

样例输入 #2

8
7
2
11

样例输出 #2

2.20

数据范围

对于 100% 的数据：1≤y<x≤100，1≤n<10，1≤p≤100。

知识点与难度

本题涉及的知识点从属于 GESP一级（顺序结构、分支结构），难度等级：入门。