#C. 向日葵

    传统题 1000ms 128MiB

向日葵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

向日葵(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$ 。

day1比赛测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-2-4 19:00
结束于
2025-3-18 11:00
持续时间
1000 小时
主持人
参赛人数
8