普遜是⼀隻喜歡吃飯和睡覺的貓貓，牠最喜歡吃的東西就是甜甜圈了。
⽽有名的甜甜圈連鎖店，多拿滋嚼嚼 (Donut Chump) 要在普遜的住處附近開分店了，他們的⼝號是推廣甜甜圈的美好，讓甜甜圈再次偉⼤！
普遜聽到了這個消息後就興奮的跑到了多拿滋嚼嚼買了 N 個甜甜圈回家，每個甜甜圈的⼝味都不⼀樣。多拿滋嚼嚼的包裝⽅式是把所有的甜甜圈疊成⼀個⾼塔狀，也就是 N 個甜甜圈會被疊成 N 層，每層⼀個甜甜圈。⽽普遜吃甜甜圈的⽅法是從最上層開始，依序把所有的甜甜圈吃光光。
在普遜讀過了名為「先別急著吃甜甜圈」的⼀本書後，牠認為不應該⼀次把所有的甜甜圈吃完，⽽是應該要留⼀些甜甜圈之後再來吃。因此，普遜想出了⼀個叫做「嚼嚼吃法」的甜甜圈吃法：先把最上⾯的若⼲層的甜甜圈冰到冰箱，然後再開始由上往下依序吃甜甜圈，吃到某個時候停下來，然後把剩下的甜甜圈也冰進冰箱。不過吃甜甜圈前可以不把任何甜甜圈冰到冰箱，也可以開始吃甜甜圈之後就⼀⼝氣把剩下的甜甜圈都吃完，但⾄少要吃掉⼀個甜甜圈。也就是說，把所有甜甜圈全部吃光也算是⼀種嚼嚼吃法。
對普遜⽽⾔，每個⼝味的甜甜圈都有⼀個滿⾜度，⼀個吃法的滿⾜度就是所有被普遜吃掉的甜甜圈的滿⾜度的總和。在普遜檢視了⾃⼰的慾望後，決定要選所有嚼嚼吃法當中，滿⾜度第 K ⼤的吃法來享⽤這些甜甜圈。但普遜的腦袋不太好，因此牠想要請你寫⼀個程式，判斷在已經知道每個甜甜圈的滿⾜度的前提下，滿⾜度第 K ⼤的甜甜圈吃法的滿⾜度是多少呢？
例如，如果普遜買了三個甜甜圈，由上往下的滿⾜度依序為 (1,2,3) ，那麼這些甜甜圈有 6 種嚼嚼吃法：{1}, {2}, {3}, {1,2}, {2,3}, {1,2,3}，滿⾜度分別為 1,2,3,3,5,6 ，其中滿⾜度第
⼆⼤的嚼嚼吃法的滿⾜度是 5 ，滿⾜度第三⼤和第四⼤的嚼嚼吃法的滿⾜度都是 3 。
測試資料第⼀⾏有兩個整數 N,K ，分別表⽰甜甜圈的數量及普遜想要找的嚼嚼吃法的滿
⾜度次序。
測試資料第⼆⾏有 N 個正整數 ai 表⽰從最上層數來的第 i 個甜甜圈的滿⾜度。
輸出⼀個整數，表⽰滿⾜度第 K ⼤的嚼嚼吃法的滿⾜度是多少。
6 1 8 7 1 2 2 8
28
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||