AT_agc004_a.[AGC004A] Divide a Cuboid

普及-

通过率:0%

AC君温馨提醒

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

题目描述

用若干个 $ 1 \times 1 \times 1 $ 的小方块(立方体)组成一个 $ A \times B \times C $ 的大长方体,每个小方块可以涂成红色或蓝色,但要满足以下要求:

① 至少有 11 个红色方块与 11 个蓝色方块。

② 所有的红色方块必须组成一个长方体。

③ 所有的蓝色方块必须组成一个长方体。

求所有满足要求的染色方案中,红色方块数与蓝色方块数相差个数的最小值。

输入格式

一行 33 个正整数,分别是 $ A, B, C $。

输出格式

一行 11 个数,表示所求的答案。

输入输出样例

  • 输入#1

    3 3 3

    输出#1

    9
  • 输入#2

    2 2 4

    输出#2

    0
  • 输入#3

    5 3 5

    输出#3

    15

说明/提示

$ 2 ≤ A, B, C ≤ 10^9 $

感谢@刷题永动机 提供的翻译

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

首页