先来一题思维题,给你四个整数,a,b,x,y。一开始,a≥x和b≥y。您可以执行以下操作不超过 n次。
选择其中之一a或b把它减少一。但是,a不能比x小,b不能比y小。
你的任务是通过不超过n次操作后,最小化a∗b
你得回答t次独立的case
输入格式:
输入的第一行包含一个整数。t(1≥t≥2∗10
4
)测试用例的数量。然后接下来是t个测试用例。
测试用例的唯一行包含五个整数。a,b,x,y和n(1≤a,b,x,y,n≤10
9
)。对输入的附加限制:a≥x和b≥y一直都是。
输出格式:
对每个测试用例,打印一个整数:通过不超过n次操作后,最小化a∗b