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; }
浙公网安备 33010602011771号