1792: 选糖(permutation and combination Ⅲ)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

在你面前有着若干盘(用n表示,但不输入)糖果,你需要输入每个盘子里的糖果数量,输入0代表输入糖果数量这个环节结束。最后输入能选择的盘子数量m。输出选择盘子不同的方案数量,和方案中能获得最多糖果的数量。(用组合更简单)

输入

输入若干个盘子里的糖果数量和m。

输出

输出方案数x。

样例输入 复制

1 5 7 2
0
2

样例输出 复制

6
12

提示

m<=n

来源/分类