笔试训练48天:游游的水果大礼包

链接https://ac.nowcoder.com/acm/problem/255193来源牛客网题号NC255193时间限制C/C/Rust/Pascal 1秒其他语言2秒空间限制C/C/Rust/Pascal 256 M其他语言512 M64bit IO Format: %lld题目描述游游有nnn个苹果mmm个桃子。她可以把2个苹果和1个桃子组成价值aaa元的一号水果大礼包也可以把1个苹果和2个桃子组成价值bbb元的二号水果大礼包。游游想知道自己最多能组成多少价值总和的大礼包输入描述:四个正整数n,m,a,bn,m,a,bn,m,a,b用空格隔开。分别代表苹果的数量、桃子的数量、一号大礼包价值、二号大礼包价值。 1≤n,m,a,b≤1061\leq n,m,a,b\leq 10^61≤n,m,a,b≤106输出描述:一个整数代表大礼包的最大价值总和。示例1 输入 3 4 1 2 输出4说明组成两个二号水果大礼包使用了2个苹果和4个桃子。总价值为4。示例2 输入:1 1 5 6 输出:0说明显然无法组合成任意一个大礼包易错不能用贪心算法#include iostream using namespace std; long long n,m,a,b; int main() { cinnmab; long long ret0; for(int x0;xmin(n/2,m);x) { long long ymin(n-x*2,(m-x)/2); retmax(ret,a*xb*y); } coutretendl; return 0; }