Codeforces 417A Elimination(水题)

题目链接：Codeforces 417A Elimination

题目大意：总决赛有n*m个名额，保送名额有k个，现在有两种形式的选拔赛，第一种需要出c道题，每办一场可以选出n支队伍，第二种每场有出d道题，每场选出一支队伍，问说委员会最少需要出多少到题。

解题思路：水题，首先总的需要n*m支队伍，已经保送k支队伍，用s=n*m-k就是还需要选出多少支队伍。

p = n * d(这样的话就等价了），t = s/n，t场比赛就选p和c中较小的即可。注意还有g =s%n,这部分要特殊考虑一下，是g*d，还是c。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main () {
	int c, d, n, m, k;
	scanf("%d%d%d%d%d", &c, &d, &n, &m, &k);
	int s = n * m - k;
	int ans = 0;

	if (s <= 0) {
		ans = 0;
	} else {
		int p = d * n;

		int t = s / n;
		int g = s % n;

		ans = t * min(c, p) + min(g * d, c);
	}
	printf("%d\n", ans);
	return 0;
}