E. 找零钱(pay)

    传统题 文件IO:pay 500ms 256MiB

找零钱(pay)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

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

输入:pay.in

输出:pay.out

题目描述

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

输入格式

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

输出格式

输出对应的答案 —— 如果存在满足条件的 xxyy,第一行输出 YES,第二行输出对应的xxyy (如果存在多种找零的方案,任选一种即可),否则输出 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

周赛#1023(div3)复现赛

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-11 20:00
结束于
2026-4-18 12:00
持续时间
1 小时
主持人
参赛人数
17