6695: A.小学生摘苹果
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
今天宿舍的小伙伴们一起散步,走着走着一个又大又香的苹果正中小学生的头顶,小学生非常气愤的向上看,发现一个苹果树,上面挂满了又大又红的苹果,小学生摸了摸自己呱呱叫的肚子。于是他找来了几颗石子想扔几颗苹果下来解馋,当然苹果的重量都不同,小学生希望利用有限的几颗石头,得到最大的重量总和
输入
输入包含多组测试数据
第一行为一个整数为n,表示小学生仅有的n颗石头
第二行为一个整数m,表示树上共有m个苹果
第三行为m个整数ai,用空格分开,表示m个苹果的重量
0=<n<=10,0<=m<=100,1=<ai<=100
输出
每组测试数据输出仅一行,表示能收集到的最大重量
样例输入 复制
3
5
1 2 3 4 5
2
1
2
样例输出 复制
12
2