Увеличение и уменьшение элементов на 1 [закрыто] ⇐ C++

[Anonymous]

Давлен массив положительных целых чисел длины N. Вам даны k операций. При каждой операции вы можете увеличивать или уменьшать любой элемент массива на 1. Какова минимальная разница между самым большим и наименьшим элементом массива после выполнения не более K операций?
Ввод: N и K
элементы массива

4 5
3 1 7 5

Выход: минимальная разница между самым большим и наименьшим элементом после выполнения не более K операций

2

Объяснение: используйте 2 операции для увеличения элемента с 1 по 3, используйте 2 операции для уменьшения элемента с 7 по 5, теперь массив равен [3, 3, 5, 5], поэтому разница равна 2
Ограничения:

2