C++(clang++ 11.0.1) 解法, 执行用时: 4ms, 内存消耗: 464K, 提交时间: 2023-07-16 20:05:13

#include<bits/stdc++.h>
using namespace std;int main(){long long n,m,a,b,maxn=0,i;cin>>n>>m>>a>>b;for(i=0;i<=n/2&&i<=m;i++){maxn=max(maxn,a*i+b*min((m-i)/2,n-i*2));}cout<<maxn;}

pypy3 解法, 执行用时: 81ms, 内存消耗: 21484K, 提交时间: 2023-07-16 22:26:36

n, m, a, b = map(int, input().split())
x = min(n // 2, m)
ans = 0
for i in range(x + 1):
    ans = max(a * i + min(n - 2 * i, (m - i) // 2) * b, ans)
print(ans)

Python3 解法, 执行用时: 378ms, 内存消耗: 4556K, 提交时间: 2023-07-16 22:51:43

n, m, a, b = map(int, input().split())
print(max(min(i, m) * a + min(n - (i * 2), (m-i)//2) * b for i in range(n//2+1)))