← 返回题目列表

AtCoder · abc343_e

H. 七乘七乘七

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

分数: 475 点

问题陈述

在坐标空间中,我们要放置三个边长为 7 使得正好包含在一个、两个、三个立方体中的区域的体积为 V_1, V_2, V_3。

对于三个整数 a, b, c,让 C(a,b,c) 表示由下式表示的立方区域 (a\leq x\leq a+7) \land (b\leq y\leq b+7) \land (c\leq z\leq c+7).

判断是否有9个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足以下所有条件,并找到一个这样的元组(如果存在)。

  • |a_1|, |b_1|, |c_1|, |a_2|, |b_2|, |c_2|, |a_3|, |b_3|, |c_3| \leq 100
  • 让 C_i = C(a_i, b_i, c_i)\ (i=1,2,3).
    • 恰好包含在以下之一中的区域的体积 C_1, C_2, C_3 is V_1.
    • 正好包含在以下两个区域中的区域的体积 C_1, C_2, C_3 is V_2.
    • 所有区域中包含的区域的体积 C_1, C_2, C_3 is V_3.

约束

  • 0 \leq V_1, V_2, V_3 \leq 3 \times 7^3
  • 所有输入值均为整数。

输入

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

V_1 V_2 V_3

输出

如果没有九个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足问题陈述中的所有条件,打印 No。否则,按以下格式打印此类整数。如果存在多个解决方案,您可以打印其中任何一个。

Yes
a_1 b_1 c_1 a_2 b_2 c_2 a_3 b_3 c_3

示例输入 1

840 84 7

示例输出 1

Yes
0 0 0 0 6 0 6 0 0

考虑这种情况 (a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3) = (0, 0, 0, 0, 6, 0, 6, 0, 0).

该图表示的位置关系 C_1, C_2,和 C_3,分别对应于橙色、青色和绿色立方体。

在这里,

  • 全部 |a_1|, |b_1|, |c_1|, |a_2|, |b_2|, |c_2|, |a_3|, |b_3|, |c_3| 不大于 100.
  • 全部包含的区域 C_1, C_2, C_3 is (6\leq x\leq 7)\land (6\leq y\leq 7) \land (0\leq z\leq 7),体积为 (7-6)\times(7-6)\times(7-0)=7.
  • 恰好包含在其中两个区域中的区域 C_1, C_2, C_3 is ((0\leq x < 6)\land (6\leq y\leq 7) \land (0\leq z\leq 7))\lor((6\leq x\leq 7)\land (0\leq y < 6) \land (0\leq z\leq 7)),体积为 (6-0)\times(7-6)\times(7-0)\times 2=84.
  • 恰好包含在以下之一中的区域 C_1, C_2, C_3 的体积为 840.

因此,满足所有条件。

(a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3) = (-10, 0, 0, -10, 0, 6, -10, 6, 1) 也满足所有条件并且将是有效输出。


示例输入 2

343 34 3

示例输出 2

No

没有九个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足所有条件。