题目详情题解（0）讨论（0）提交记录（0）

AT_arc074_a.[ABC062C] Chocolate Bar

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一块高度为 HH、宽度为 WW 的巧克力块。すぬけ君打算将这块巧克力正好分成 33 块。要求每一块都必须是沿着巧克力块边界切出的长方形。

すぬけ君希望尽量使 33 块的面积（即包含的小块数）相等。具体来说，记 33 块中面积的最大值为 SmaxS_{max}，最小值为 SminS_{min}，他想要最小化 Smax−SminS_{max} - S_{min}。请你求出 Smax−SminS_{max} - S_{min} 的最小值。

输入格式

输入由标准输入给出，格式如下：

HH WW

输出格式

输出 Smax−SminS_{max} - S_{min} 的最小值。

输入输出样例

  • 输入#1

    3 5

    输出#1

    0

  • 输入#2

    4 5

    输出#2

    2

  • 输入#3

    5 5

    输出#3

    4

  • 输入#4

    100000 2

    输出#4

    1

  • 输入#5

    100000 100000

    输出#5

    50000

说明/提示

限制条件

  • 2≤H,W≤1052 \leq H, W \leq 10^5

样例解释 1

如下图切分时，Smax−Smin=5−5=0S_{max} - S_{min} = 5 - 5 = 0。

样例解释 2

如下图切分时，Smax−Smin=8−6=2S_{max} - S_{min} = 8 - 6 = 2。

样例解释 3

如下图切分时，Smax−Smin=10−6=4S_{max} - S_{min} = 10 - 6 = 4。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页