Задачник по алгоритмам

Программа курса:

Задача 1: Наименьший диапазон I

Напишите определение функции minimizeScore(nums, k), которая принимает два аргумента:

  • nums — список целых чисел, представляющий массив;
  • k — целое число, задающее диапазон изменения элемента.

Функция должна возвращать минимальное значение разницы между максимальным и минимальным элементами списка nums после выполнения следующих операций:

  1. За одну операцию можно выбрать любой индекс i, где 0 <= i < len(nums), и изменить элемент nums[i], добавив к нему значение x, где x принадлежит диапазону [-k, k].
  2. Каждую операцию можно выполнить не более одного раза для каждого элемента.

Пример ввода и вывода

Пример 1
Ввод:

nums = [1]
k = 0

Вывод:

0

Объяснение:
Разница между максимальным и минимальным значениями равна max(nums) - min(nums) = 1 - 1 = 0.

Пример 2
Ввод:

nums = [0, 10]
k = 2

Вывод:

6

Объяснение:
Массив можно преобразовать в [2, 8]. Разница равна max(nums) - min(nums) = 8 - 2 = 6.

Пример 3
Ввод:

nums = [1, 3, 6]
k = 3

Вывод:

0

Объяснение:
Массив можно преобразовать в [4, 4, 4]. Разница равна max(nums) - min(nums) = 4 - 4 = 0.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии