13016: A.小学生摘苹果
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
今天宿舍的小伙伴们一起散步,走着走着一个又大又香的苹果正中小学生的头顶,小学生非常气愤的向上看,发现一个苹果树,上面挂满了又大又红的苹果,小学生摸了摸自己呱呱叫的肚子。于是他找来了几颗石子想扔几颗苹果下来解馋,当然苹果的重量都不同,小学生希望利用有限的几颗石头,得到最大的重量总和
Input
输入包含多组测试数据
第一行为一个整数为n,表示小学生仅有的n颗石头
第二行为一个整数m,表示树上共有m个苹果
第三行为m个整数ai,用空格分开,表示m个苹果的重量
0=<n<=10,0<=m<=100,1=<ai<=100
Output
每组测试数据输出仅一行,表示能收集到的最大重量
Sample Input Copy
3
5
1 2 3 4 5
2
1
2
Sample Output Copy
12
2