#GOC01551. 选择排序 最高奖励

选择排序 最高奖励

题目描述

请使用 GoC 绘制与示意图一致的图形。

图片

绘制要求

妈妈为了表扬小桐,为她准备了n个红包。但是为了继续考验小桐的记忆力,她让小桐记住了每个红包的金额,并让她从中挑选m个。小桐怎样才能得到最多的奖励呢?请用text输出小桐获得的金额。

样例

10

56 48 57 52 96 108 87 32 51 37

5

输入格式

一共三行

第一行是数字的个数n,范围是[10,20]

第二行分别是n个数字,范围是[1,150]

第三行1个数字m(m<=n),表示能够得到的红包数量。

输出格式

用text输出小桐获得的最高金额。

使用 GoC 绘制出与示意图一致的图形。