#J3037. 游玩栖霞山
游玩栖霞山
题目描述
学校组织计算机专业的学生去栖霞山游玩,要用校车带同学们去栖霞山。但是校车有限只有一辆所以要租借校外的大巴车带同学们去。假设租借的车和校车的载客量一样,都为50;请问最少需要租借几辆大巴车才能带所有同学去栖霞山(以班级为单位即一个班的学生必须在同一辆车内,一辆车可以载多个班级, 班级的人数不大于50)。
输入格式
输入总共有2行。
第1行是一个正整数n,表示班级的数量。
第2行有n个正整数,分别表示第i个班级的人数为Ci,数字之间使用空格隔开。
输出格式
输出最少需要租借的车辆数。5
20 30 40 50 10
2
提示
数据约定:
对于100%的数据:
1 ≤ n ≤ 100
1 ≤ Ci ≤ 50