问题 5881 --4.最小乘积

5881: 4.最小乘积

题目描述

  给定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行，每行一个整数。

输出

共T行，每行一个整数。

样例输入输出

输入#1 复制 
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
输出#1 复制 
70
77
177177
999999999000000000
999999999
55
10

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
33
已通过
12
通过率
37%
时间限制
1 秒
内存限制
128 MB
来源
2020南海小学
收藏