#586. 找零钱(pay)

找零钱(pay)

读写要求

本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE

输入:pay.in

输出:pay.out

题目描述

你有 aa 枚面值为 nn 的硬币和 bb 枚面值为 11 的硬币。你经常进行找零钱的服务,所以你想知道是否存在这样的 xx 和 yy,使得如果你取 xx (0≤x≤a0 \le x \le a) 枚面值为 nn 的硬币和 yy (0≤y≤b0 \le y \le b) 枚面值为 11 的硬币,所取硬币的总面值恰好为 SS。

输入格式

输入仅包含一行,包含四个整数 aa,bb,nn 和 SS (1≤a,b,n,S≤1091 \le a, b, n, S \le 10^9) —— 面值为 nn 的硬币数量、面值为 11 的硬币数量、面值 nn 以及所需的总面值。

输出格式

输出对应的答案 —— 如果存在满足条件的 xx 和 yy,第一行输出 YES,第二行输出对应的xx 和 yy (如果存在多种找零的方案,任选一种即可),否则输出 NO。

输入输出样例

1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
YES
1 1
NO
NO
YES
3 3