Увеличение и уменьшение элементов на 1 [закрыто] ⇐ C++
-
Anonymous
Увеличение и уменьшение элементов на 1 [закрыто]
Давлен массив положительных целых чисел длины 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
Давлен массив положительных целых чисел длины 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
