#P1230. 采购物资
采购物资
题目描述
班级的活动就要开始了,要小明负责去商店采购东西,小明需要采购的东西有三样:
- 第一件是矿泉水,矿泉水一块钱一瓶;
- 第二件是烤肠,烤肠三块钱一根;
- 第三件是方便面,方便面是五块钱一碗。
小明带了 块钱,他一定会花光身上所有的钱去购买这些东西,但是买的方案有很多。小明只有一个要求,那就是三件物品的数量之和要为 ,现在小明想知道有多少种可能的购买方案数量,以及这些方案中每件物品究竟是买多少件?
输入格式
第一行一个整数 ,表示三件物品的数量之和。
第二行一个整数 ,表示小明带的钱数。
输出格式
第一行一个数字表示总的方案数。
接下来若干行,每行表示一种方案,用空格隔开的三个整数分别表示矿泉水、烤肠和方便面的数量。这里先按照矿泉水的数量由小到大输出,如果矿泉水的数量相同,则按烤肠的数量由小到大输出,如果烤肠的数量相同,则按方便面的数量由小到大输出。
如果不存在这样的方案,则第一行输出 -1。
样例
3
9
2
0 3 0
1 1 1
数据范围
对于30%的数据,。
对于50%的数据,。
对于100%的数据,。