給你一個整數(shù)M和數(shù)組N，N中的元素為連續(xù)整數(shù)，要求根據(jù)N中的元素組裝成新的數(shù)組R，組裝規(guī)則:

1.R中元素總和加起來等于M

2.R中的元素可以從N中重復(fù)選取

3.R中的元素最多只能有1個不在N中，且比N中的數(shù)字都要小(不能為負(fù)數(shù))

輸入描述

第一行輸入是連續(xù)數(shù)組N，采用空格分隔第二行輸入數(shù)字M

輸出描述

輸出的是組裝辦法數(shù)量，int類型

備注

1≤M≤30

1 ≤ N.length ≤ 1000

示例1

輸入

2

5

輸出

1

說明

只有1種組裝辦法，就是[2,2,1]

示例2

輸入

2 3

5

輸出

2

說明

共兩種組裝辦法，分別是[2,2,1]，[2,3]

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128589573

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128589573

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128589739

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128589732

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/129101539

C語言版本持續(xù)更新中