B. Minimum Product Codeforces Round #667 (Div. 3) 贪心数学

最新推荐文章于 2021-03-17 23:30:03 发布

小兔崽崽！

最新推荐文章于 2021-03-17 23:30:03 发布

阅读量136

点赞数

分类专栏： cf 文章标签：贪心算法资源分配最优策略最大价值 a/b减法

本文链接：https://blog.csdn.net/qq_43811879/article/details/108781657

版权

cf 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：贪心，先拿a去减，如果有n还有剩余就继续拿b去减，最后ab得到ans1，然后换一下用b先去减，n有剩余就拿b去减，最后ab得到ans2，最后的结果就是min(ans1,ans2);

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--){
        long long a,b,x,y,n; cin>>a>>b>>x>>y>>n;
        long long ans1 = max(a-n,x)*max(b-(n-a+max(a-n,x)),y);
        long long ans2 = max(b-n,y)*max(a-(n-b+max(b-n,y)),x);
        cout<<min(ans1,ans2)<<endl;
    }
    return 0;
}