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

在这里插入图片描述
思路:贪心,先拿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;
}

猜你喜欢

转载自blog.csdn.net/qq_43811879/article/details/108781657