问题 4328 --自动售货机

4328: 自动售货机

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

    有台自动售货机,只能使用一元或五角的硬币去购买,物品的价格也只有整数元或者带五毛零头的。

 

    已知一台自动售货机开始时有N枚一元硬币,M枚五角硬币,有T次购买记录,每次交易投币Ai枚一元硬币,Bi枚五角硬币,此次交易的消费额Ci元。交易结束后如果有多支付的钱自动售货机会找回钱,对于当前的一次交易尽可能的找回最少的硬币,这样可以提高之后的交易成功的可能性。

 

    当自动售货机内的剩余五角硬币为零个时,若购买者投入的全是一元硬币且购买的物品带有五毛零头时,交易将失败,售货机会退回投入的一元硬币。

 

    请提示每次交易是否成功,和本次交易后售货机上剩余的一元硬币数,五角硬币数。

输入

每个测试数据第一行有3个数,分别为NMT(0<=N,M<228 ,0<T<=5000)

接下来有T行,每行有三个数字Ai Bi Ci(0<=Ai,Bi<102 ,0<=Ci<=Ai+Bi/2,Ci1位小数,小数点后只可能为50)

输入测试数据第一行为 0 0 0时程序结束

输出

每个测试数据有T行输出,若交易成功输出

Yes N M

若交易失败输出

No N M

N M为此次交易后自动售货机剩余硬币的数量。

每组测试数据输出结果后多输出一个空行。

样例输入

10 10 2<br/>2 1 2.5<br/>3 0 2.5<br/>10 0 2<br/>3 0 3.0<br/>3 0 2.5<br/>0 0 0

样例输出

Yes 12 11<br/>Yes 15 10<br/><br/>Yes 13 0<br/>No 13 0

来源

[提交][状态]