Фермер Джэк все лето выращивал урожай на продажу. Однако вывезти абсолютно все овощи на рынок не получится. Он рассчитал, что может унести не более M овощей, при условии что выращено N овощей. При этом стоимость выращенных овощей также отличается, есть дешевые, а есть и дорогие экземпляры. Фермер хочет взять с собой такие овощи, чтобы общая выручка от продажи была максимальная.
Формат входных данных. Первый параметр содержит величину N (2 ⩽ N ⩽ 1000), второй параметр содержит величину M (0 ≤ M ≤ N). Третьим параметром передайте строку, которая содержит N стоимостей каждого овоща. ------------------------------------------ Пример: N = 10 M = 7 Стоимости = «4,2,16,8,9,22,18,19,10,30» ------------------------------------------ Формат выходных данных. Выведите единственное число — максимальную суммарную стоимость, которую Джэк может выручить от продажи.
Функция ПолучитьРезультат(N, M, Стоимости) Экспорт
Формат входных данных. Первый параметр содержит величину N (2 ⩽ N ⩽ 1000), второй параметр содержит величину M (0 ≤ M ≤ N). Третьим параметром передайте строку, которая содержит N стоимостей каждого овоща.
------------------------------------------
Пример:
N = 10
M = 7
Стоимости = «4,2,16,8,9,22,18,19,10,30»
------------------------------------------
Формат выходных данных. Выведите единственное число — максимальную суммарную стоимость, которую Джэк может выручить от продажи.
Функция ПолучитьРезультат(N, M, Стоимости) Экспорт
Результат = Неопределено;
Возврат Результат;
КонецФункции
P.s можно использовать любой язык програмирования