向日葵
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
向日葵(Sunflower)是益智策略类塔防御战游戏 《植物大战僵尸》系列中的一种植物道具。向日葵通过生产阳光,使玩家种植更多的植物来抵御僵尸进攻,是最基础的生产阳光植物。
本题只考虑 $n$ 天当中向日葵对阳光数量的影响,假设最初阳光数量为 $0$,第 $i$ 天的温度最高为 $a_i$ 。
如果当天的最高温度高于 $k$ 摄氏度,那么需要在当天上午花费 $x$ 阳光浇水,防止温度过高导致向日葵死亡。同时在每天的中午,向日葵都会生产 $y$ 阳光。
问 $n$ 天之后,阳光的数量为多少? 如果向日葵死亡请输出 "-1" 。
输入格式
第一行包含四个整数 $n,k,x,y$ 。第二行包含 $n$ 个整数 $a_i$,表示第 $i$ 天的最高气温为 $a_i$ 摄氏度。
输出格式
输出一行一个整数 $sum$,表示 $n$ 天后的阳光数量,如果向日葵死亡,输出 "-1"。样例
4 30 40 25
29 30 31 30
60
提示
样例解释:1. 第一天的最高气温没有超过 $k$ 摄氏度,所以当天中午产生 $25$ 阳光 ,剩余 $25$ 阳光。
2. 第二天的最高气温也没有超过 $k$ 摄氏度,所以当天中午产生 $25$ 阳光 ,剩余 $50$ 阳光。
3. 第三天的最高气温超过 $k$ 摄氏度,所以当天上午花费 $40$ 阳光浇水,中午再产生 $25$ 阳光,剩余 $35$ 阳光。
4. 第四天的最高气温没有超过 $k$ 摄氏度,所以当天中午产生 $25$ 阳光 ,剩余 $60$ 阳光。
【数据范围】
对于$100\%$的数据保证:$1 ≤ n ≤ 100, 28 ≤ k ≤ 40,1 ≤ x,y≤ 100 $ ,$ 20≤a_i≤42$ 。