最小乘积

最小乘积

第一次写还有些紧张呢~~

题目描述

给定4个整数：a,b,x,y。刚开始a>=x，b>=y。你可以做如下操作不超过n次：

每次你可以选择a或者b，然后让它的值减少1；不过你要保证本次操作之后a的值不能小于x且b的值不能小于y。

问最多n次操作之后，a*b的最小值是多少？

输入格式

多组测试数据。

第一行，一个整数T，表示有T组测试数据。1<=T<=20000。

接下来有T行，每行5个整数：a,b,x,y,n。1<=a,b,x,y,n<=10^9。

输出格式

共T行，每行一个整数。

输入/输出例子

输入：

7

10 10 8 5 3

12 8 8 7 2

12343 43 4543 39 123212

1000000000 1000000000 1 1 1

1000000000 1000000000 1 1 1000000000

10 11 2 1 5

10 11 9 1 10

输出：

70

77

177177

999999999000000000

999999999

55

10

解题思路

这题很简单，记录先给a和先给b的两种结果的成绩再比较，输出

注意：这道题出入范围到了十的9次方用long long定义变量

模拟先将n次操作给a的过程，代码如下

         cin>>a>>b>>x>>y>>m;
     	 long long a1=a,b1=b,m1=m;
     	 if(a-x<m)
     	 {
   
     	    m-=a-x;  
			a=x;	
		 <