你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：包子凑数

小明几乎每天早晨都会在一-家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸

笼恰好能放Ai个包子.每种蒸笼都有非常多笼，可以认为是 无限笼.

每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰

好一共有X个包子.比如一共有3种蒸笼，分别能放3. 4和5个包子.当顾客想买11个

包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的).

当然有时包子大叔无论如何也凑不出顾客想买的数量.比如一-共有3种蒸笼，分别能放4.

5和6个包子.而顾客想买7个包子时，大叔就凑不出来了.

小明想知道一共有多少

文章来源: blog.csdn.net，作者：灰小猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_44985880/article/details/115384121