#P1394. 恐龙园买玩具?

恐龙园买玩具?

题目描述

小明暑假来到恐龙园游玩,在恐龙园的礼物店里,有一些形形色色的小恐龙玩偶,小明想购买其中霸王龙和三角龙玩偶送给自己的 55 位好朋友。

店员告诉小明,霸王龙玩偶一只需要 xx 元,三角龙玩偶一只需要 yy 元。 小明有 nn 元,希望两种恐龙都能购买,购买的霸王龙的数量 \ge 三角龙的数量,购买的总数要在 55 个或者 55 个以上(这样才够分),而且不能有钱剩下。

请你编程帮助小明输出所有可能的购买方案,每组方案占 11 行,先输出霸王龙的数量,再输出三角龙的数量(霸王龙的数量从少到多,三角龙的数量从多到少)

输入

三个整数 nn xx yy ,分别代表总金额、霸王龙的单价、三角龙的单价。

输出

所有满足条件的购买方案,每组购买方案占 11 行,用空格隔开 22 个数分别代表霸王龙的数量和三角龙的数量。

样例

100 10 5
7 6
8 4
9 2
60 10 20
4 1