Олимпиадный тренинг

Задача . A. Дела

Задача

На сегодня Люба запланировала n дел. i-е дело она выполняет за a_i единиц времени. Гарантируется, что для любого $\text{[math]}$ будет выполняться a_i ≥ a_i - 1, то есть последовательность времён отсортирована по неубыванию.

Также у Любы хватит сил на то, чтобы не более k любых дел выполнить за x единиц времени вместо a_i ( $\text{[math]}$ ).

Люба — очень ответственный человек, поэтому она должна выполнить все n дел и хочет узнать, за какое минимальное время она сможет это сделать.

Входные данные

В первой строке входных данных задано три целых числа n, k, x (1 ≤ k ≤ n ≤ 100, 1 ≤ x ≤ 99) — общее количество дел, количество дел, которые Люба может выполнить за x единиц времени, и само время x.

В следующей строке задано n целых чисел a_i (2 ≤ a_i ≤ 100) — время, которое Любе необходимо потратить на выполнение дела с номером i.

Гарантируется, что $\text{[math]}$ , а также, что для любого $\text{[math]}$ будет выполняться a_i ≥ a_i - 1.

Выходные данные

Выведите единственное целое число — минимальное время, которое понадобится Любе на выполнение всех n дел.

Примечание

В первом тестовом примере выгоднее всего выполнить дела с номерами 3 и 4 за время x = 2 вместо a₃ и a₄ соответственно. Тогда ответ будет равняться 3 + 6 + 2 + 2 = 13.

Во втором тестовом примере можно выбрать любые два дела и выполнить их за время x вместо a_i. Тогда ответ будет равняться 100·3 + 2·1 = 302.

Примеры

№	Входные данные	Выходные данные
1	4 2 2 3 6 7 10	13
2	5 2 1 100 100 100 100 100	302

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет