#2095. 【入门】桐桐去购物

【入门】桐桐去购物

题目描述

桐桐周末陪妈妈到市场购物。她和妈妈来到一个卖鸡的摊位,发现鸡的价格有三种:公鸡每只 55 元,母鸡每只 33 元,小鸡 3311 元。

妈妈给桐桐出了一道计算题:如果用 nn 元钱买 mm 只鸡,问公鸡、母鸡和小鸡可以各买多少只?

注意:必须把 nn 元钱正好用完,且买的各种鸡的只数都是大于等于 00 的整数。

请编写程序帮助桐桐找出所有方案。

输入格式

输入一行两个整数 n,mn,m

输出格式

输出若干行,每行三个整数,分别表示公鸡、母鸡和小鸡的只数,用空格隔开。

结果按照公鸡只数升序排列。

样例

100 100
0 25 75
4 18 78
8 11 81
12 4 84

数据范围

0<n,m200000<n,m\le 20000

来源

需要找规律的循环