Преобразованная разность

[email protected] в категроии Информатика, вопрос открыт 28.09.2018 в 23:09

Пусть A – массив, состоящий из N элементов A1,...,AN. Обозначим его максимальное и минимальное значение как max(A) и min(A) соответственно. Вычислим сумму элементов S, S=A1+A2+...+AN. Заменим каждый элемент массива на разность S и этого элемента: Ai:=S–Ai, 1<=i<=N. Такое преобразование массива A назовем операцией Transform. Напишите программу, которая по массиву A вычислит разность max(B)-min(B), где В – массив, полученный в результате K-кратного применения операции Transform к массиву А.

Технические требования:

1. Первая строка входного файла INPUT.TXT содержит целые числа N и K, где N – количество элементов массива А (2<=N<=10000), а K – количество применений операции Transform к начальному массиву A (1<=K<=1000).

№ INPUT.TXT OUTPUT.TXT

1 13 961

123 103041

2. Вторая строка файла содержит N элементов массива А. Элементы массива А – целые числа, принадлежащие диапазону от -32 000 до 32 000.

3. Единственная строка выходного файла OUTPUT.TXT должна содержать целое число, равное разности max(B) и min(B).

Пример.

№ INPUT.TXT OUTPUT.TXT

10 5 9

45 52 47 46 44 48 49 43 50 51