题目大意:总决赛有n*m个名额,保送名额有k个,现在有两种形式的选拔赛,第一种需要出c道题,每办一场可以选出n支队伍,第二种每场有出d道题,每场选出一支队伍,问说委员会最少需要出多少到题。
#include <iostream>
using namespace std;
int main()
{
int n,m,c,d,k;
int ans=0;
cin>>c>>d>>n>>m>>k;
if(n*m-k<=0)
{
ans=0;
}
else
{
if(d*n>c)
{ //选c这种情况出题要少点一些
ans+=(n*m-k)/n*c;
if((n*m-k)%n*d>c) //剩余的需要题数是c还是d少
{
ans+=c;
}
else
{
ans+=(n*m-k)%n*d;
}
}
else
{ //全部选d这种情况
ans+=(n*m-k)*d;
}
}
cout<<ans<<endl;
return 0;
}