Problem D: 家庭作业
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:5
Description
今天玩得很开心,但也很累,呜呜……,不要呀,我的家庭作业还没完成呀!琦琦苦着脸跟妈妈说:可不可以不做呀?
琦琦今天的家庭作业是:给出 m 个数,从这 m 个数中任选 n 个数相加,可得到一系列的和。 例如当 m=4, n=3, 4 个整数分别是 3, 7, 10, 11 时,可得全部的组合与它们的和为:
3+7+10=20 3+7+11=21 7+10+11=28 3+10+11=24
要求计算出共得到多少个不同的和。
你能帮琦琦完成她的家庭作业吗?
琦琦今天的家庭作业是:给出 m 个数,从这 m 个数中任选 n 个数相加,可得到一系列的和。 例如当 m=4, n=3, 4 个整数分别是 3, 7, 10, 11 时,可得全部的组合与它们的和为:
3+7+10=20 3+7+11=21 7+10+11=28 3+10+11=24
要求计算出共得到多少个不同的和。
你能帮琦琦完成她的家庭作业吗?
Input
输入共 2 行:
第 1 行为两个整数 m, n(0<n≦ m≦ 20);
第 2 行为 m 个 500 以内的正整数。
第 1 行为两个整数 m, n(0<n≦ m≦ 20);
第 2 行为 m 个 500 以内的正整数。
Output
输出共 1 行为得到的不同和的个数
Sample Input Copy
4 3
3 7 10 11
Sample Output Copy
4