数字组合

测试数据来自 lezhi/1460

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  有 nn 个正整数,找出其中和为 mmmm 也是正整数)的可能的组合方式。

  例如:n=5n=5,且 5 个数分别为:1,2,3,4,5,对于 m=5m=5,可能的组合有 5=1+4 和 5=2+3 和 5=5 三种组合方式。

  再如:n=5n=5,且 5 个数分别为:1,2,3,4,5,对于 m=6m=6,可能的组合有 6=1+5 和 6=2+4 和 6=1+2+3 三种组合方式。

【输入格式】

  输入的第一行是两个正整数 nnmm,用空格隔开,表示正整数的个数,mm 为要求的和。接下来的一行是 nn 个正整数,用空格隔开。

【输出格式】

  和为 tt 的不同的组合方式的数目。

【输入输出样例】

 Input

5 5
1 2 3 4 5

 Output

【数据说明】

  对于 100%100\% 的数据 1n201≤n≤201m1091≤m≤10^9

【来源】

  Mr.he

回溯算法练习题

未认领
状态
已结束
题目
10
开始时间
2024-05-24 00:00
截止时间
2024-06-22 23:59
可延期
24.0 小时