B. Minimum Product

https://codeforces.com/contest/1409/problem/B

 

可以考虑先让a最小,再让b最小,最后取最小值。这个题很简单,可能是思维局限了。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
#define ll long long

int main(){
    int t;cin>>t;
    while(t--){
        ll a,b,x,y,n;cin>>a>>b>>x>>y>>n;
        ll max1,max2;
        max1=max(a-n,x)*max(b-(n-a+max(a-n,x)),y);
        max2=max(b-n,y)*max(a-(n-b+max(b-n,y)),x);
        //cout<<max(a-n,x)<<' '<<max(b-(n-a+max(a-n,x)),y)<<endl;
        cout<<min(max1,max2)<<endl;
    }
return 0;
}

 

posted @ 2020-09-08 18:58  asunayi  阅读(265)  评论(0)    收藏  举报