#8370. 大闹天宫 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

在《西游记》中,孙悟空因不满天庭的待遇,大闹天宫,与天兵天将展开了一场激烈的战斗。天庭有 个天兵,每个天兵天将都有一个生命值。孙悟空天兵展开“激

烈“战斗。天兵们很讲原则,绝对不会以多欺少,于是他们挨个跟孙悟空进行 单挑!显然1对1没有人是孙悟空的对手,他们对孙悟空造不成伤害,只是拖

延下孙语空进攻的时间罢了!但是孙悟空的单次攻击伤害也是有限的,可能需要多次攻击才能击败一个天兵!这 个天兵需要孙悟空多少次攻击才能全部击败!

输入格式

输入包含 行:

第一行,一个正整数 ,代表天兵数量;

第二行, 个正整数,分别代表 个天兵的生命值;

第三行,一个正整数 ,表示孙悟空单次攻击的伤害值,

输出格式

输出包含 行:

一个正整数,表示孙悟空打败所有天兵需要的攻击次数。

样例

样例输入

5
100 150 200 250 300
50

样例输出

20

数据范围与提示