5713. Ветреная погода

Пятачок лёжа на лужайке наблюдал за колышущимися травинками. Он понял, что колышутся они потому, что дует ветер и тут же придумал, как при помощи травинок можно измерить силу ветра. Силой ветра, по определению Пятачка, сегодня считается разница между высотой самой высокой и самой низкой травинок.

Вход. В первой строке находится единственное число n – количество наблюдаемых Пятачком травинок. В следующей строке заданы n чисел – высоты травинок.

Все входные данные натуральные числа, не превышающие 100, так как Пятачок много считать не любил и не умел по очень простой причине – он в своей жизни пока ещё не встречал чисел, больших 100.

Выход. Вывести единственное число – силу ветра по определению Пятачка.

Пример входа	Пример выхода
14 3 6 5 3 5 5 4 5 4 3 2 3 6 4	4

РЕШЕНИЕ

циклы

Анализ алгоритма

Среди заданных высот травинок найдем наименьшую min и наибольшую max. Их разница max – min и будет силой ветра по определению Пятачка.

Реализация алгоритма

Читаем значение n. Первой высотой травинки val инициализируем min и max.

scanf("%d",&n);

scanf("%d",&val);

min = max = val;

Читаем высоты остальных n – 1 травинок. Пересчитываем максимальную max и минимальную min высоту травинок.

for(i = 1; i < n; i++)

{

scanf("%d",&val);

if (val > max) max = val;

if (val < min) min = val;

}

Выводим силу ветра по определению Пятачка.

printf("%d\n",max - min);

Python реализация

n = int(input())

lst = list(map(int,input().split()))

print(max(lst) - min(lst))