#CCBCHBA0000048. Vanya and Fence (Vanya and Fence)
Vanya and Fence (Vanya and Fence)
Vanya and Fence (Vanya and Fence)
Nguồn: Codeforces
Phiên bản: Phước Hưng OJ Extended
Đề bài
n người cùng đi hàng ngang cạnh hàng rào cao h. Mỗi người có chiều cao <=h chiếm rộng 1; người cao hơn h cần cúi, chiếm rộng 2. Tính tổng bề rộng.
Input
1<=n<=1000, 1<=h<=1000, tiếp n số nguyên 1<=ai<=2h theo nguồn Codeforces.
Output
Một số nguyên là tổng bề rộng.
Subtask
- Subtask 1 (20%): n<=5, h<=10, 1<=ai<=2h.
- Subtask 2 (30%): n<=100,h<=100, 1<=ai<=2h.
- Subtask 3 (50%): n<=1000,h<=1000, 1<=ai<=2h.
Ví dụ
Ví dụ 1
Input
3 7
4 5 14
Output
4
Giải thích
Hai người không cao hơn 7 chiếm 1 mỗi người, một người 14 chiếm 2.
Ví dụ 2
Input
2 5
5 6
Output
3
Giải thích
Bằng h vẫn chỉ cần độ rộng 1.