CODEFORCES 450C Jzzhu and Chocolate <贪心>

最新推荐文章于 2024-09-04 20:39:33 发布

原创最新推荐文章于 2024-09-04 20:39:33 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

求解策略：贪心专栏收录该内容

3 篇文章

订阅专栏

本文针对 CodeForces 平台上的 450C 题目进行了解析，该题涉及 n*m 的巧克力块，通过 k 次切割后，求解在分块数量最少的情况下，最小巧克力块的最大面积。采用贪心算法解决此问题，并给出了具体的 C++ 实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://codeforces.com/problemset/problem/450/C

题意：给你n*m的巧克力块，切k次（只能沿着巧克力单元线切），当分的块数最少时，最小的块的面积为多少？

分析：贪心

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,m,k;
    long long ans;
    scanf("%lld %lld %lld",&n,&m,&k);
    if(n+m-2<k)
    {
        printf("-1\n");
        exit(0);
    }
    if(n>m)
    {
        swap(n,m);
    }
    if(m >= k+1)
    {
        ans = max(m/(k+1)*n,n/(k+1)*m);
        printf("%lld\n",ans);
    }
    else
    {
        ans = max(m/(k-(n-1)+1),n/(k-(m-1)+1));
        printf("%lld\n",ans);
    }
    return 0;
}