#676. Vanya 和栅栏(Vanya and Fence)
Vanya 和栅栏(Vanya and Fence)
题目描述
Vanya 和他的朋友们沿着一堵高度为 的栅栏行走,他们不希望被守卫注意到。为此,每个朋友的身高在行走时都不能超过 。如果某个人的身高 ,他可以选择弯腰,这样就一定不会被守卫发现。
规定:
- 正常行走的人的占用宽度为 ;
- 弯腰行走的人的占用宽度为 。
朋友们想边走边聊天,因此希望排成 一列 行走。请你计算:使得他们能排成一列且不被守卫注意到的 道路最小宽度。
输入格式
第一行包含两个整数 和 (),分别表示朋友人数和栅栏高度。 第二行包含 个整数 (),表示第 个朋友的身高。
输出格式
输出一个整数,表示道路的最小可能宽度。
数据范围
样例
样例 1
输入:
3 7
4 5 14
输出:
4
样例 2
输入:
6 1
1 1 1 1 1 1
输出:
6
样例 3
输入:
6 5
7 6 8 9 10 5
输出:
11
说明
总宽度为所有人的占用宽度之和:
- 若 ,贡献 ;
- 若 ,贡献 。
相关
在以下作业中: