2127: 优化开支 (pay)(2022中学组03)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:5

题目描述

全员核算检测是一个花费巨大的工程。浏阳市政府想要优化核酸检测的开支预算。红码、 黄码、绿码的检测方式和费用都不一样 。红码和黄码要进行单检, 绿码可以进行混检 。已知 红码检测的费用为x 元/人, 黄码检测的费用为 y 元/人, 绿码检测的费用为 z 元/人 。现 已知政府一天的开支为 n 元, 请问红码 、黄码 、绿码的人分别是多少? 如果有多种情况, 按红码 、黄码 、绿码依次最少的结果进行输出。

输入

使用pay.in读取, 

第一行输入有 4 个整数 x, y, z, n 。含义如题面描述。

输出

使用pay.out输出, 

按顺序分别输出红码 、黄码 、绿码的人数 。如果有多种情况, 按红码 、黄码 、绿码依次 最少的结果进行输出。

样例输入 复制

17 13  4 90

样例输出 复制

1 1 15

提示

使用freopen提交,

 数据范围: 0 < x,y,z <1000, 0 < n < 1000000 

样例解释: 1 个红码, 1 个黄码,15 个绿码, 总计花费90元 。也可以是是 2 个红码,4 个黄码,1 个绿码, 总计花费也是90元 。但是 1 个红码比 2 个红码少 。所以结果是 1 1 15。

来源/分类