Toggle navigation
万里ACM
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem F: 百鸡百钱
Problem F: 百鸡百钱
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
1131
Solved:
602
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
百鸡百钱是中国古代数学家张丘建在《算经》一书中提出的数学问题:
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
含义:公鸡每只单价为5,母鸡每只单价为3,小鸡三只总价为1;如果买100只鸡的价钱恰好为100,那么其中的公鸡、母鸡、小鸡数量分别是多少?
经过计算,有四种情况可以满足百鸡百钱(鸡的数量可以为0)
公鸡
母
鸡
小
鸡
0
2
5
7
5
4
18
78
8
11
81
12
4
84
现在将问题推广到一般情况:输入鸡的总数n和总价m(1≤m,n≤200),计算公鸡、母鸡、小鸡的数量各是多少?
Input
鸡的总数n和总价m(1≤m,n≤200)
Output
公鸡、母鸡、小鸡的数量,之间有一个空格(测试数据确保至少有一组解)
如果有多组解满足条件,要求每一组解占一行,并按照公鸡,母鸡,小鸡数量的升序输出
Sample Input
Copy
100 100
Sample Output
Copy
0 25 75 4 18 78 8 11 81 12 4 84