#1865. 【入门】开学大采购

【入门】开学大采购

题目描述

新学期开始了,学校计划采购一批新的篮球和排球用来上体育课。学校共有 nn 元经费,咨询体育用品店得知篮球 xx 元/个,排球 yy 元/个。现要求篮球和排球都至少采购 11 个,nn 元经费全部用完,且篮球和排球的总数要超过 5050 个。请问有哪些采购方案?(按照篮球从少到多,排球从多到少的顺序输出所有可行的方案)

输入格式

一行,三个整数 n,x,yn, x, y,用空格隔开,分别代表总经费、篮球单价和排球单价。

输出格式

若干行,每行两个整数,用空格隔开,第一个整数表示篮球的采购个数,第二个整数表示排球的采购个数。输出顺序为篮球个数从少到多,当篮球个数相同时,排球个数从多到少。

输入样例

1000 25 15

输出样例

1 65
4 60
7 55
10 50
13 45
16 40
19 35
22 30

提示

  • 篮球和排球均至少购买 11 个。
  • 总经费必须恰好用完,即 x×篮球数+y×排球数=nx \times \text{篮球数} + y \times \text{排球数} = n
  • 篮球和排球的总数必须大于 5050
  • 若无可行方案,则无需输出。