CF div3_B

在这里插入图片描述


/*
a1 + b1  = a2 + b2 + c
a2 + b2 = a1 + b1 - c

所以a2和b2的和是一定的 就要使得a2和b2的差最大
所以就要去找一个极限的满足条件的最小值 无论之前他们的相对大小如何
*/

#include<iostream>

using namespace std;

int n;

int main(void)
{
	cin >> n;
	
	for(int i = 0;i < n;i++)
	{
		long long int a,b,x,y,c;
		
		cin >> a >> b >> x >> y >> c;
		
		// 10 11 9 1 10
		 
		int M1 = max(x,a - c); // M1 = 9 
		int M2 = max(y,b - c); // M2 = 1
		
		//最开始做这道题的时候,思路是先从最小的开始减,直到减到下界,就换另外一个数进行减法,或者减数用完,就在较小的数字上使用所用的减数,但是最后一个sample会错误
		
		// 在考虑到下界的时候,算出a和b所能取到的最小值 (让一个数字可以尽可能地小) 将一个数字减到极限最小 无论这两个数字之前的相对大小 
		 
		if(M1 >= M2) // M2 < M1 先减B 
		{
			int cnt = min(c,b - y);
			
			b -= cnt;
			c -= cnt;
			
			cnt = min(c,a - x);
			a -= cnt;
		}
		else
		{
			int cnt = min(c,a - x);
			
			a -= cnt;
			c -= cnt;
			
			cnt = min(c,b - y);
			b -= cnt;
		}
		
		cout<< a * b << endl;
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
<div id="wea_rich_text_default_font" style="font-family:微软雅黑;font-size:12;"><p><img alt="" src="/weaver/weaver.file.FileDownload?fileid=aaa9aee4717d33272bd7ea028fa03118b693919f23b18febf9f6cee1158e8f4cf027542c71c8cf98d63770ccdf3bd1750e6b92e28c43dccd4" /></p><div class="ckeditor-html5-video" data-widget="html5video" style="text-align:left"><video controls="controls" src="/weaver/weaver.file.FileDownload?fileid=aad6f413f83191673980c5ee24b412880d6b9e8703caca411faec3276fe8133f5fa7e34630ca89ace63770ccdf3bd175071362141037cfb4e&download=1" style="max-width:100%"> </video></div><table border="1" cellpadding="1" style="width:500px;"> <tbody> <tr> <td style="padding: 1px;">1</td> <td style="padding: 1px;">1</td> </tr> <tr> <td style="padding: 1px;">2</td> <td style="padding: 1px;">2</td> </tr> <tr> <td style="padding: 1px;">3</td> <td style="padding: 1px;">3<a href="http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830" target="_blank">http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830</a></td> </tr> </tbody></table><p>测试<a href="http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830" target="_blank">http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830</a></p><p> </p><p>修改一下吧 qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq<img alt="" src="/weaver/weaver.file.FileDownload?fileid=a7617945ec5f52ec80aaa43ee8504de0a1b14d5eca4a98834494c85349762c626dec7ba8d0da277106ee600d27743f4e44f710fbddd167603" /></p></div>
06-01

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值