← 返回题目列表

AtCoder · judge_update_202004_c

C. 编号块

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

配点 : 300 点

問題文

一堆积木 3 它们一字排开,每座山都有一个 a_1 \geq a_2 \geq a_3 积木堆叠起来。

总而言之 需要 N = a_1 + a_2 + a_3 构建块,但是这些 精确到 1 减去 N 的整数 一一写下 1 。

但是,必须满足以下所有条件。

  • 从左起 从第 i 从山脚下 j 第一个积木上写入的整数 由 X_{i, j} 表示 (1 \leq i \leq 3, 1 \leq j \leq a_i) 当,
    • X_{i, j} > X_{i, j-1} (1 \leq i \leq 3, 1 < j \leq a_i)
    • X_{i, j} > X_{i-1, j} (1 < i \leq 3, 1 \leq j \leq a_i)

找出满足此条件的整数的写法的数量。

制約

  • 3 \geq a_1 \geq a_2 \geq a_3 \geq 1
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

a_1 a_2 a_3

出力

输出满足条件的整数的写入方式数。 你别无选择,只能写


入力例 1

1 1 1

出力例 1

1

从左起 从第 1, 2, 3 。


入力例 2

2 1 1

出力例 2

3

下面 3 写法有很多种。

Blocks


入力例 3

2 2 1

出力例 3

5