#586. 找零钱(pay)
找零钱(pay)
读写要求
本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE
输入:pay.in
输出:pay.out
题目描述
你有 枚面值为 的硬币和 枚面值为 的硬币。你经常进行找零钱的服务,所以你想知道是否存在这样的 和 ,使得如果你取 () 枚面值为 的硬币和 () 枚面值为 的硬币,所取硬币的总面值恰好为 。
输入格式
输入仅包含一行,包含四个整数 ,, 和 () —— 面值为 的硬币数量、面值为 的硬币数量、面值 以及所需的总面值。
输出格式
输出对应的答案 —— 如果存在满足条件的 和 ,第一行输出 YES,第二行输出对应的 和 (如果存在多种找零的方案,任选一种即可),否则输出 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