Minimum Product -每天一把CF - 20200923

每天一把cf:2020-09-23
昨天没打,甚是后悔!

原题

原题链接:https://codeforc.es/problemset/problem/1409/B

思路

给定五个数：a,b,x,y,n;

首先我们接下来做任何操作都要保证a>=x&&b>=y，我们有操作：将a，b其中一个数值减一，最多执行n次这个操作。

问a*b的最小值。

水题：判断尽量减a的值还是尽量减b的值，下面代码中q*e就是尽量减a的值，将两种情况的结果进行比较选出较小的。

给定例子：10 11 9 1 10

注意：一开始我的思路是尽量去在小的数上进行操作，如上我们将10每次减1都会将a*b的值减去11，而在11上进行操作却只会减去10。这样子好像是对的，但是这个样例若果我们从小数开始减最后总共能减去11 + 9 * 9 = 92，而在11上进行操