youyou的水果大礼包

错误做法 :贪心

正确做法:枚举

如何枚举?

首先枚举可以组成一号水果大礼包的个数,再在枚举了一号大礼包的情况下枚举二号大礼包的个数从而得出正确答案.

如何实现?

当仅考虑n个苹果时,最多可以有n/2个一号大礼包,当仅考虑m个桃子时,最多有m个一号大礼包,但枚举一号礼包同时受到两个条件限制,故枚举的最多一号大礼包的个数只能是两者中取较小的那个.

枚举完一号大礼包,剩下的苹果和桃子用来组成二号大礼包.

代码实现

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,m,a,b,res;
int main(){
	scanf("%lld%lld%lld%lld",&n,&m,&a,&b);
	for(ll i=0;i<=n;i++){
		ll x=b*min(i,m/2);
		ll y=a*min(m-min(i,m/2)*2,(n-min(i,m/2))/2);
		res=max(res,x+y);
	}
	cout<<res;
	return 0;
}