Problem 1329 --栅栏1329: 栅栏
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$247$ |
正确数量 |
$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
赛题来源/所属竞赛
NA
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1626 |
2021《图灵信息学算法》中级班第12单元 |
2021-06-12 16:00:00 |
请登录
|
| 1428 |
2019《图灵信息学算法》中级班结课测试 |
2019-12-15 16:00:00 |
请登录
|
| 1318 |
C++重修练习赛4 |
2019-04-26 16:00:00 |
请登录
|
| 1007 |
2015-2016-2学期《C语言程序设计II》期末考试 |
2016-06-24 19:10:00 |
请登录
|