450C - Jzzhu and Chocolate
这是一道贪心题目，相对简单的贪心题目，一般的贪心就是极端化，要么就是按照某种东西排序，要么就是按照一条路走到黑，等等。虽然证明贪心不是很简单但是通过思考，常识和写出样例应该可以猜得出来。本体就是这样，开始按照一条路走下去，直到这一边不能再划分，在走向另一边。然后两种情况取大的。
#includeusing namespace std; #include int main() {long long m,n,k,i;while(cin>>m>>n){cin>>k;i=0;if(m+n-2<k){cout<<"-1"<<endl;continue;}if(n>k)i=i>m*(n/(k+1))?i:m*(n/(k+1));if(m>k)i=i>n*(m/(k+1))?i:n*(m/(k+1));if(n<=k)i=i>m/(k-n+2)?i:m/(k-n+2);if(m<=k)i=i>n/(k-m+2)?i:n/(k-m+2);cout<<i<<endl;}return 0; }
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！