Постановка задачи на паскале

В одной очень популярной коллекционной карточной онлайн-игре есть n эмоций (игра довольно популярна, поэтому не будем упоминать ее название). i-я эмоция делает оппонента счастливее на ai единиц (все мы знаем, что эмоции в этой игре используются для того, чтобы делать оппонентов счастливее).

Вы можете использовать некоторые эмоции m раз. Вы можете использовать любую эмоцию один раз, больше одного раза или не использовать вообще. Единственное ограничение заключается в том, что вы не можете использовать одну и ту же эмоцию более, чем k раз подряд (иначе оппонент подумает, что вы его троллите).

Заметим, что две эмоции i и j (i≠j) такие, что ai=aj, являются различными.

Вы хотите сделать оппонента настолько счастливым, насколько это возможно. Найдите максимально возможную величину счастья оппонента.

Входные данные
Первая строка входных данных содержит три целых числа n,m и k (2≤n≤2⋅10⁵, 1≤k≤m≤2⋅10⁹) — количество эмоций, количество раз, которое вы можете использовать эмоции и максимальное количество использований одной и той же эмоции подряд.

Вторая строка входных данных содержит n целых чисел a1,a2,…,an (1≤ai≤10⁹), где ai равно значению счастья i-й эмоции.

Выходные данные
Выведите одно целое число — максимальное счастье оппонента при условии, что вы будете использовать эмоции так, как описано в условии задачи.

Нужно сделать краткую постановку задачи так, чтобы человек, который не знает полной задачи, знал, о чём программа.

0