owoovo is 8
有 N 塊蛋糕,經過你審慎評估後,你了解到對於第 i 塊蛋糕他的好吃度為 yi。但無奈的是由於你食量有限,你只能吃下 K 塊蛋糕。
試問在最佳策略下,若要最大化吃下的蛋糕好吃度總和,這個總和最大可以是多少?
輸入首行有兩個正整數 N,K,代表蛋糕的個數以及你能吃下的蛋糕數量。
接下來一行 N 個正整數 y1,y2,…,yN,其中 yi 代表第 i 塊蛋糕的好吃度。
輸出一行一個正整數,代表最大可能的蛋糕好吃度總和。
程式解題社教學題。