25级人院研究生《算法设计与分析》

Problem P30. [算法课蛮力法] 买鸡问题

公鸡一只五块钱,母鸡一只三块钱,小鸡三只一块钱,现在要用 n 块钱买 k 只鸡,问公鸡、母鸡、小鸡各多少只?购买的小鸡数量一定是3的倍数,输出所有可能的组合。

输入

第一行输入一个整数 n \ (1 \leq n \leq 100) 代表买鸡的钱,一个整数 k \ (1 \leq k \leq 100) 代表买鸡的数量。两个整数之间用空格隔开。

保证所有输入都是正整数。

输出

输出所有鸡的数量组合(依次输出公鸡、母鸡、小鸡)。一行代表一个组合,组合内的数字用空格隔开。

当所求的钱数不存在任何鸡的数量组合能得到时,输出0。

如果有多个组合,请按公鸡数量递增顺序输出不同的组合。

样例

标准输入 复制文本
100 100
标准输出 复制文本
0 25 75
4 18 78 
8 11 81 
12 4 84 
标准输入 复制文本
50 50
标准输出 复制文本
2 9 39
6 2 42
标准输入 复制文本
10 100
标准输出 复制文本
0

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 516
通过 297