Problem B: 栅栏
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$252$ |
正确数量 |
$191$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
马克和他的朋友们正沿着高为h的栅栏走，他们不想要警卫注意到他们。为了做到这一点，每个朋友的身高不应该超过h。如果一个人身高大于h，他可以弯下腰，然后他肯定不会被警卫注意到。第i个人高度等于ai。
考虑像往常一样行走的人的宽度等于1，而弯曲的人的宽度等于2。在散步的时候，朋友们想互相交谈，所以他们想走在一个单行道。什么是最小宽度的道路，这样的朋友可以走在一排。
多组输入
第一行包含两个整数n和h(1<=n<=1000,1<=h<=1000)--朋友的个数和栅栏的高度
第二行包含n个数，ai(1<=ai<=2h)，第i个朋友的身高
输出可以行走的道路最小宽度
3 7
4 5 14
6 1
1 1 1 1 1 1
6 5
7 6 8 9 10 5
在第一个例子中，只有第3个人需要弯腰，所以宽度为1+1+2=4
第二个例子中，所有的朋友都低于栅栏高度，所以无需弯腰，宽度为1+1+1+1+1+1=6