奖品兑换最大份数求解
题目描述
班主任给上课专心听讲、认真完成作业的同学发放了若干张课堂优秀券和作业优秀券，可通过以下两种规则兑换奖品：
- 用
a张课堂优秀券 +b张作业优秀券兑换 1 份奖品 - 用
b张课堂优秀券 +a张作业优秀券兑换 1 份奖品 现小 A 有n张课堂优秀券、m张作业优秀券，求他最多能兑换多少份奖品。
输入格式
第一行：两个正整数 n, m，分别表示课堂优秀券、作业优秀券的持有数量
第二行：两个正整数 a, b，表示兑换奖品的两种组合所需的券数
输出格式
输出一行一个整数，表示最多可兑换的奖品份数
输入样例 1
8 8
2 1输出样例 1
5输入样例 2
314159 2653589
27 1828输出样例 2
1599数据范围
- 60% 测试点：
1 ≤ a,b ≤ 100，1 ≤ n,m ≤ 500 - 所有测试点：
1 ≤ a,b ≤ 10^4，1 ≤ n,m ≤ 10^9
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录