#P11. n钱买m鸡
n钱买m鸡
题目描述
这是依据我国古代数学家张丘建在《算经》上的“百鸡问题”编写而成的。 题目的意思是:
公鸡5文钱一只,母鸡3文钱一只,小鸡1文钱3只。
用n文钱买来m只鸡,
问:这m只鸡中,公鸡、母鸡、小鸡各是多少只?
(要求:必须花n文钱,买m只鸡,不能多也不能少)
输入描述
两个整数,依次表示n文钱,m只鸡。 输入保证有解。
输出描述
每行依次输出公鸡,母鸡,小鸡数量,以空隔隔开。 若有多种组合,按公鸡个数升序排列,若公鸡个数相同,按照母鸡个数升序排列。
样例数据1
输入
100 100
输出
0 25 75
4 18 78
8 11 81
12 4 84
样例数据2
输入
79 17
输出
14 3 0
提示
数据范围
对于60% 数据: 0<=n,m<=100 对于100%数据:0<=n,m<=10000
程序运行限制
时间限制:1000ms、内存限制:256MB