Codeforces Round #667 (Div. 3) B. Minimum Product

最新推荐文章于 2021-06-21 01:10:27 发布

原创最新推荐文章于 2021-06-21 01:10:27 发布 · 205 阅读

1 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

154 篇文章

订阅专栏

本文探讨了如何通过调整两个数来最大化它们之间的差值，提供了详细的算法思路和C++实现代码，适用于需要解决此类数学优化问题的场景。

题目链接

思路：

要确保两个数之间的差值最大，那么我们可以从一个一直减小然后再从另一个开始，讨论两种情况谁的收益最大即可。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pb push_back
#define ll long long
const int N=2e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int cmp(int a,int b,int x,int y,int n)
{
	int cnt=0;
	if((a-x)+(b-y)<n)
    {
        return x*y;
    }
	if(b-y<=n)
	{
		cnt+=b-y;
		b=y;
	}
	else
	{
		b=b-n;
		return a*b;
	}
	if (a-x>=n-cnt)
	{
		a=a-(n-cnt);
		return a*b;
	}
}
signed main()
{
    IOS;
	int t;
	cin>>t;
	while (t--)
	{
		int a,b,x,y,n;
		cin>>a>>b>>x>>y>>n;
		int res1=cmp(a,b,x,y,n),res2=cmp(b,a,y,x,n);
		if (res1>res2)
        {
            cout<<res2<<endl;
        }
		else
        {
            cout<<res1<<endl;
        }
	}
	return 0;
}