#3015. 鸡你太美

鸡你太美

题目描述

一名炊事员上街采购,用 n 元钱 正好买了 m 只鸡,且把钱全部花完

已知三种鸡的价格如下:

  • 母鸡:每只 15 元
  • 公鸡:每只 10 元
  • 小鸡:每只 5 元

设购买的母鸡、公鸡、小鸡数量分别为 abc,需要满足:

  • a + b + c = m
  • 15a + 10b + 5c = n
  • a, b, c 均为非负整数

请找出 所有满足条件的购买方案,并按母鸡数量从小到大的顺序输出。


输入格式

一行两个整数 nm,表示总金额和鸡的总只数。


输出格式

若干行,每行输出一种可行方案,格式严格如下:

mu:a gong:b xiao:c

其中 abc 分别表示母鸡、公鸡、小鸡的数量。


500 90
mu:1 gong:8 xiao:81
mu:2 gong:6 xiao:82
mu:3 gong:4 xiao:83
mu:4 gong:2 xiao:84

提示

  • 输出顺序必须按照 a(母鸡数量)递增
  • 若没有任何方案,则不输出任何内容
  • 注意严格按照输出格式输出,冒号与空格不可缺失