凑绳子


有一些1m的绳子和一些2m的绳子,想要凑成4m的绳子,则有1+1+1+1, 1+1+2, 2+2三种方法。

输入

一行数据,第一个为要凑成的长度m,后面a1,a2……an为已有的一些绳子(n未知)。

输出

多少种凑成m米绳子的方式。

例如

输入

4 1 2

输出

3


CPP


剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看