问题 1040. -- 百鸡百钱问题

1040: 百鸡百钱问题

时间限制: 1 Sec  内存限制: 64 MB
提交: 46  解决: 10
[提交][状态][讨论版]

题目描述

公鸡一只，值5$。母鸡一只，值3$，三只小鸡加一块，值1$。现在有X元$，希望恰好买Y只鸡，问公鸡、母鸡、小鸡应该各买多少只？ 对于输入的X和Y，有解输出解，无解输出"NO SOLUTION"。若有多组解，输出字典序最小的一组解，即公鸡尽可能少。在公鸡相等的情况下，母鸡尽可能少。

输入

第1行：2个整数X,Y，意义如题目所述。

输出

第1行：3个数，分别表示公鸡、母鸡、小鸡的数量

样例输入

3871 3011

样例输出

3 1070 1938

提示

每组数据答案保证公鸡数和母鸡数不超过3000，小鸡数不超过4000。
每种鸡的数量有可能为0！

来源

C++编程 第4章

[提交][状态]