← 返回题目列表

AtCoder · arc074_a

C. 巧克力棒

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

有一块巧克力,高度为 H 块和宽度 W 块。 Snuke 正在将这个酒吧分成三部分。 他只能沿着块的边界切割条形,并且每块的形状必须是矩形。

Snuke 试图尽可能均匀地划分栏。 更具体地说,他正试图最大限度地减少 S_{max} - S_{min},其中 S_{max} 是最大块的面积(包含的块数),并且 S_{min} 是最小块的面积。 找到最小可能值 S_{max} - S_{min}.

约束

  • 2 ≤ H, W ≤ 10^5

输入

输入由标准输入按以下格式给出:

H W

输出

打印最小可能值 S_{max} - S_{min}.


示例输入 1

3 5

示例输出 1

0

在下面的部分中, S_{max} - S_{min} = 5 - 5 = 0.

2a9b2ef47b750c0b7ba3e865d4fb4203.png

示例输入 2

4 5

示例输出 2

2

在下面的部分中, S_{max} - S_{min} = 8 - 6 = 2.

a42aae7aaaadc4640ac5cdf88684d913.png

示例输入 3

5 5

示例输出 3

4

在下面的部分中, S_{max} - S_{min} = 10 - 6 = 4.

eb0ad0cb3185b7ae418e21c472ff7f26.png

示例输入 4

100000 2

示例输出 4

1

示例输入 5

100000 100000

示例输出 5

50000