Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#460. 小书童——蚂蚁大战

统计

题目描述

游戏中会出现n只蚂蚁,分别有a1,a2……an的血量,它们要吃你的蛋糕。当然,你不会袖手旁观。你有m元钱,可以用来造防御塔,每个塔k元。塔的威力是每秒w滴血。此外,在第r秒时,蚂蚁会把蛋糕搬进窝。小A想知道,在第r秒时,会有多少块蛋糕被搬进窝(一只蚂蚁搬一块蛋糕)。
0 < ai,n,m,k,w,r < 10^3 

输入格式:

第一行:n m k w r。
第2~n+1行:a1,a2……an。

输出格式:

一行,表示有多少块蛋糕被蚂蚁搬进窝。

输入样例#1:

1 10 8 10 5
55

输出样例#1:

1