#2590. 千钱买千鸡
千钱买千鸡
题目描述
你有 元钱,想要恰好买 只鸡( 只鸡总价必须是 元)。
有四种鸡,价格分别是: 元/只、 元/只、 元/只、 元/ 只
请输出一个合法的买鸡方案。如果有多种方案,输出第一种鸡数量最少的、如果第一种鸡数量一样,输出第二种鸡数量最少的,以此类推。如果不存在合法的方案,输出 -i
。
输入格式
第一行四个整数 、、、。
输出格式
如果存在合法的方案,按题目要求输出方案。
否则输出 -i
。
1 2 3 4
0 9 267 724
2 2 2 1
0 0 0 1000
5 5 5 2
-i
数据规模与约定
对于 的数据,
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。