问题 25558 --家庭作业

25558: 家庭作业

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

 

问题描述:

今天玩得很开心,但也很累,呜呜……,不要呀,我的家庭作业还没完成呀!琦琦苦着脸跟妈妈说:可不可以不做呀?

琦琦今天的家庭作业是:给出m个数,从这m个数中任选n个数相加,可得到一系列的和。例如当m=4n=34个整数分别是371011时,可得全部的组合与它们的和为:

3+7+10=20     3+7+11=21  7+10+11=28   3+10+11=24

要求计算出共得到多少个不同的和。

你能帮琦琦完成她的家庭作业吗?

输入格式:

输入文件共2

1行为两个整数mn(0<nm20)

2行为m500以内的正整数。

输出格式:

输出文件共1行为得到的不同和的个数。

输入输出样例:

样例1

样例2

样例3

输入样例

4 3

3 7 10 11

3 1

0 1 1

3 2

1 2 3

输出样例

4

2

3

来源

 

[提交][状态]