题解 | #游游的水果大礼包#
游游的水果大礼包
https://ac.nowcoder.com/acm/problem/255193
枚举即可，可以算出选第一种方案的最大个数,那么枚举选他的次数即可，剩下的物品个数再看能组成多少种第二种方案。
最后选出最大的即可。
import sys
from collections import Counter
# 输入加速
input = sys.stdin.readline
if __name__ == '__main__':
n,m,a,b = map(int,input().split())
cnt1 = min(n // 2,m)
res = min(n,m // 2) * b
#从a种逐渐扣
for i in range(cnt1 + 1):
r1 = n - i * 2
r2 = m - i
res = max(res,a * i + b * min(r1,r2 // 2))
print(res)
