Codeforces 449A Jzzhu and Chocolate(贪心)

本文主要是介绍Codeforces 449A Jzzhu and Chocolate(贪心)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：Codeforces 449A Jzzhu and Chocolate

题目大意：给定一个n∗m的巧克力，问说切k刀之后，使得说最小的一份面积最大。

解题思路：贪心，尽量切一个方向，比较一下两种的最优解。

#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;
typedef long long ll;
ll n, m, k;ll gao (ll x, ll y) {ll a = n / (x + 1);a = min(a, n - a * x);ll b = m / (y + 1);b = min(b, m - b * y);return a * b;
}ll solve () {if (n + m - 2 < k)return -1;ll x = max(k - n + 1, 0LL);ll y = max(k - m + 1, 0LL);return max(gao(k - x, x), gao(y, k - y));
}int main () {scanf("%lld%lld%lld", &n, &m, &k);printf("%lld\n", solve());return 0;
}

这篇关于Codeforces 449A Jzzhu and Chocolate(贪心)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---