題目背景
uim神犇拿到了uoi的ra（鐳牌）後，立刻拉著**小a到了一家……餐館，很低端的那種。
uim指著牆上的價目表（太低階了沒有選單），說：「隨便點」。
題目描述
不過uim由於買了一些輔（e）輔（ro）書，口袋裡只剩m元（m<=10000）。
餐館雖低端，但是菜品種類不少，有n種（n<=100），第i種賣ai元（ai<=1000）。由於是很低端的餐館，所以每種菜只有乙份。
小a奉行「不把錢吃光不罷休」，所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。
由於小a肚子太餓，所以最多只能等待1秒。
輸入輸出格式
輸入格式：
第一行是兩個數字，表示n和m。
第二行起n個正數ai（可以有相同的數字，每個數字均在1000以內）。
輸出格式：
乙個正整數，表示點菜方案數，保證答案的範圍在int之內。
輸入輸出樣例
輸入樣例#1：複製
4 41 1 2 2
輸出樣例#1：複製
3演算法分析
揹包問題：
重要兩點：1. f[j]=f[j]+f[j-a[i]] 已選種類加上選或不選
2.f[1]=0
**實現：
#includeusing namespace std;
int main()
{ int n,m;
cin>>n>>m;
int a[10000],f[11000],i,j;
for(i=0;i>a[i];
f[0]=1; //初始化f[0]
for(i=1;i<=m;i++)
f[i]=0;
for(i=0;i=a[i];j--)
f[j]+=f[j-a[i]];
cout<
洛谷 P1164 小A點菜
不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ai 1000 由於是很低端的餐館，所以每種菜只有乙份。小a奉行 不把錢吃光不罷休 所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。由於小...
洛谷 P1164 小A點菜
uim神犇拿到了uoi的ra 鐳牌 後，立刻拉著 小a到了一家 餐館，很低端的那種。uim指著牆上的價目表 太低階了沒有選單 說 隨便點 不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ai 1000 由於...
洛谷p1164小A點菜
不過uim由於買了一些輔 man 輔 hua 書，口袋裡只剩 mm 元 m le 10000 m 10000 餐館雖低端，但是菜品種類不少，有 nn 種 n le 100 n 100 第 ii 種賣 a iai 元 a i le 1000 ai 1000 由於是很低端的餐館，所以每種菜只有乙份。小a...