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;}