1329: 柵欄

題目

Description

馬克和他的朋友們正沿着高爲h的柵欄走,他們不想要警衛注意到他們。爲了做到這一點,每個朋友的身高不應該超過h。如果一個人身高大於h,他可以彎下腰,然後他肯定不會被警衛注意到。第i個人高度等於ai。
考慮像往常一樣行走的人的寬度等於1,而彎曲的人的寬度等於2。在散步的時候,朋友們想互相交談,所以他們想走在一個單行道。什麼是最小寬度的道路,這樣的朋友可以走在一排。
Input

多組輸入
第一行包含兩個整數n和h(1<=n<=1000,1<=h<=1000)–朋友的個數和柵欄的高度
第二行包含n個數,ai(1<=ai<=2h),第i個朋友的身高
Output

輸出可以行走的道路最小寬度
Sample Input

3 7
4 5 14
6 1
1 1 1 1 1 1
6 5
7 6 8 9 10 5
Sample Output

4
6
11
HINT

在第一個例子中,只有第3個人需要彎腰,所以寬度爲1+1+2=4

第二個例子中,所有的朋友都低於柵欄高度,所以無需彎腰,寬度爲1+1+1+1+1+1=6


代碼塊


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        while(cn.hasNext()){
            int n = cn.nextInt();
            int h = cn.nextInt();
            int count = 0;
            for(int i =0;i<n;i++){
                int a = cn.nextInt();
                if(a<=h) count++;
                else count+=2;
            }
            System.out.println(count);
        }
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章