menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1242: 游玩栖霞山
时间限制:1.000s
内存限制:128MB

题目描述

学校组织计算机专业的学生去栖霞山游玩,要用校车带同学们去栖霞山。但是校车有限只有一辆所以要租借校外的大巴车带同学们去。假设租借的车和校车的载客量一样,都为50;请问最少需要租借几辆大巴车才能带所有同学去栖霞山(以班级为单位即一个班的学生必须在同一辆车内,一辆车可以载多个班级, 班级的人数不大于50)。

输入格式

输入总共有2行。

第1行是一个正整数n,表示班级的数量。

第2行有n个正整数,分别表示第i个班级的人数为Ci,数字之间使用空格隔开。

输出格式

输出最少需要租借的车辆数。

样例输入 content_copy

5
20 30 40 50 10

样例输出 content_copy

2

提示/说明

数据约定:

对于100%的数据:

1 ≤ n ≤ 100

1 ≤ Ci ≤ 50

分类