数字组合
测试数据来自 lezhi/1460
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 个正整数,找出其中和为 ( 也是正整数)的可能的组合方式。
例如:,且 5 个数分别为:1,2,3,4,5,对于 ,可能的组合有 5=1+4 和 5=2+3 和 5=5 三种组合方式。
再如:,且 5 个数分别为:1,2,3,4,5,对于 ,可能的组合有 6=1+5 和 6=2+4 和 6=1+2+3 三种组合方式。
【输入格式】
输入的第一行是两个正整数 和 ,用空格隔开,表示正整数的个数, 为要求的和。接下来的一行是 个正整数,用空格隔开。
【输出格式】
和为 的不同的组合方式的数目。
【输入输出样例】
Input
Output
【数据说明】
对于 的数据 ,。
【来源】
Mr.he