#include<bits/stdc++.h>
#define ll long long
using namespace std;
int c,d,n,m,k,dp[1000005],w[3],v[3];
int main(){
	cin>>c>>d>>n>>m>>k;
	m=n*m;
	for(int i=1;i<=m;i++)dp[i]=1e9;
	v[1]=c;v[2]=d;w[1]=n;w[2]=1;
	for(int i=1;i<=2;i++){
		for(int j=w[i];j<=m;j++)dp[j]=min(dp[j],dp[j-w[i]]+v[i]);
	}
	int ans=INT_MAX;
	for(int i=m-k;i<=m;i++)ans=min(ans,dp[i]);
	printf("%d",ans);
	return 0;
}

第27个测试点

输出-1，正确的应是0

求助