1409B. Minimum Product(数学,细节)

B. Minimum Product

题意

给出$a,b,x,y$

$a$任意时候大于等于$x$,$b$任意时候大于等于$y$

$n$次把$a$或$y$减1的机会,问能构造的$a\ast b$最小值

---

$通过在纸上画几个数据会发现$

$让x\ast y的乘积最小,假设x>y$

$让x减小1只能使x\ast y减小y$

$让y减小1却能使x\ast y减小x!!$

所以贪心策略是,使小的数字尽可能小

$所以a能到的最小值是max(x,a-n)$

$b能到的最小值是max(y,b-n)$

$比较一下,那个小就优先对谁操作,剩下就对另一个数操作$

$这样一定是最优的$

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a,b,x,y;
signed main()
{
	int t,n; cin >> t;
	while( t-- )
	{
		cin >> a >> b >> x >> y >> n;
		int q=max( x,a-n ),w=max( y,b-n );
		if( w<=q )	swap(a,b),swap(x,y);
		int minn=min( n,a-x );
		n-=minn,a-=minn;
		minn=min( n,b-y);
		b-=minn;
		cout << a*b << endl;
	}
}