Решение задачи Ваня и забор с Codeforces

Без пояснения   Просмотров: 121


Ваня с друзьями идёт по запрещенной территории возле забора высотой h. Чтобы охранник их не заметил, высота каждого из друзей не должна превышать h. При этом каждый из них может пригнуться, тогда его точно не будет видно охраннику. Высота i-го из друзей равняется ai.

Будем считать, что ширина человека, идущего в полный рост, равна 1, а согнутого — 2. Друзья хотят идти по дороге в один ряд, чтобы иметь возможность разговаривать друг с другом. Какой минимальной ширины должна быть дорога, чтобы все они поместились на ней в один ряд и охранник никого не увидел?

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, h, temp, sum = 0;
    cin >> n >> h;
    for(int i = 0; i < n; ++i){
        cin >> temp;
        if(temp > h)
            sum+=2;
        else
            sum++;
    }
    cout << sum;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться