#P0716. 分组参观
分组参观
题目描述
周末,三个班级准备一起去科技馆参观。
一班有 a 名同学,二班有 b 名同学,三班有 c 名同学。
科技馆要求参观时按小组进入,每个小组最多 k 人。
请你计算,三个班级的所有同学至少需要分成多少个小组。
输入格式
输入共 4 行。
第 1 行一个整数 a,表示一班的人数。
第 2 行一个整数 b,表示二班的人数。
第 3 行一个整数 c,表示三班的人数。
第 4 行一个整数 k,表示每个小组最多的人数。
输出格式
输出一行,一个整数,表示至少需要的小组数量。
样例
5
8
7
6
4
20
30
40
10
9
样例说明
样例 1 中,三个班级一共有 5 + 8 + 7 = 20 人,每组最多 6 人,至少需要 4 个小组。
样例 2 中,三个班级一共有 20 + 30 + 40 = 90 人,每组最多 10 人,至少需要 9 个小组。
数据范围
- 对于
100%的数据,满足1 <= a,b,c <= 1000 1 <= k <= 1000