1922: 苦逼的xiaoshua

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:5

题目描述

xiaoshua在退役之后, 就回到农村老家过起了衣来伸手饭来张口悠闲的生活. 每天杀猪宰羊, 大鱼大肉, 晚起早睡, 以至于身体发福不少- -!. 为了保持傲人的体魄, xiaoshua决定继续到操场锻炼身体. 但是, as we all know, 在农村里是很难找到一个像样的操场的…
与此同时, 当地有一个著名的土老板, 家财万贯, 生意遍布全市各大农贸市场. 主要供应各种原材料, 日常的经营主要包括养猪, 养鱼, 种水稻, 种玉米, 种大豆, 还有大白菜, 小白菜等…... xiaoshua当即决定去土老板那里打工来锻炼身体, 也借机赚点零花钱- -!
如愿所偿, xiaoshua被分配到了一个叫做猪菜接合部的部门. 猪和蔬菜能有什么联系呢? xiaoshua也纳闷了. 原来, 猪每天排泄出的大量粪便可以作为最廉价且最绿色环保的肥料. 把猪粪作为蔬菜的肥料, 既解决了猪粪无法处理的问题, 又省去了买化肥的花费, 简直是一举两得.
那xiaoshua的工作又是什么呢? 其实就是挑猪粪- -! 为了不那么苦逼, xiaoshua把猪粪想象成了黄金. 具体地来说: 养猪场在A处, 而蔬菜种植基地在B处, xiaoshua要每天挑着两只桶来回AB两地, 把A处的黄金都挑到B处. 每天从A地出发, 在两只桶里都装上一定量的黄金, 挑着这两只桶到B地, 卸下黄金后再回到A地装黄金, 再挑到B地... 一直到黄金全部挑到B地, 然后返回A地拿工资.
而工资的结算方式相当坑爹... 猪菜接合部总共就2个人, 一个老总和一个员工(员工就是xiaoshua). 老总整天待在B地监督xiaoshua工作, 每当xiaoshua来到B地时, 老总就看一下每只桶里装有多少黄金. 对于每只桶, 如果是空的, 则该桶不算工钱; 如果是满的, 则对于该桶支付salary元; 如果桶没装满黄金而又不是空桶, 这时总管认为xiaoshua在偷懒, 不但不支付该桶的工钱, 反而要对该桶倒扣罚金penalty元.
已知每只桶的容量均为T千克, A处的黄金总共有P千克, 刚开始xiaoshua兢兢业业地挑黄金, 但是苦逼地发现自己得到的总工资经常是负数, 又发现, 每次从B地卸黄金, 不卸完, 老总也不会管. 于是xiaoshua灵机一动, 稍微使用了一下策略, 便转亏为赚. 现在请你计算出xiaoshua最少需要往返的次数, 以及在往返次数最少的前提下, 能赚到的最多的工资.

输入格式

输入文件包含多个测试数据, 每个测试数据占一行, 为4个数字: salary, penalty, T, P. 以上输入的所有数字均为1~100之间的整数(1和100都包含), 输入文件的最后一行为4个-1, 该行不需要处理.

输出格式

对于每个测试数据, 输出两个数字, 分别代表往返次数和赚到的工资, 数字之间用空格隔开.

输入样例 复制

1 10 2 4
1 10 2 1
1 10 2 2
1 10 3 7
-1 -1 -1 -1

输出样例 复制

1 2
1 -10
1 1
2 4