1080: 购物方案
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:33
Solved:22
Description
学校计划采购一批铅笔和作业本。学校共有m元经费,要求剩余经费小于等于n元。
已知铅笔x元一支,作业本y元一本,要求尽可能把经费用完,请问有哪些采购方案?
已知铅笔x元一支,作业本y元一本,要求尽可能把经费用完,请问有哪些采购方案?
Input
四个整数,m、n、x、y用空格隔开,分别代表总经费、剩余经费限额、铅笔单价、排球单价。
m <=1000,n<=10。
m <=1000,n<=10。
Output
所有可能的方案,每行包含两个数字a、b,分别代表采购铅笔数量、作业本数量。
Sample Input Copy
100 0 3 5
Sample Output Copy
0 20
5 17
10 14
15 11
20 8
25 5
30 2