地发生了洪水灾害,小明作为救援队伍前往救援。该地目前由于洪水形成了个受灾地点,第个受灾地点有单位的水。每单位时间每个地点会自然蒸发单位的水,如果使用抽水机,那么在每单位时间可以额外抽出单位的水。但是抽水机同一单位时间只能对一个地点使用,不允许在一单位时间内更换。
你需要计算出,排干所有地点的水需要多久。(剩余水量为时为排干)
第一行三个整数
接下来N行,每行一个整数,代表该地点水的数量。
输出一行一个整数,代表排干所有地点的水的最少时间。
3 2 1 1 2 3
1
对于100%的数据,
对于10%数据:
对于40%数据:
对于100%数据:
时间限制 | 1 秒 |
内存限制 | 128 MB |