Решаем задачу № 2218 с leetcode — Maximum Value of K Coins From Piles.
В названии фигурирует слова монеты и стопки. Если представить себе, что монеты могут быть произвольного номинала, то да — суть именно такая. У нас есть стопки монет, и дано число операций, за каждую из которых, мы можем взять монету из произвольной кучи.
Нужно вернуть максимальную сумму, которую возможно набрать при таких условиях.
Читать далее »