题目描述

给出 $0-9$ 这 $10$ 个数字的个数，放在数组 $A$ 中。$A[0]$ 表示数字 $0$ 的个数，$A[1]$ 表示数字 $1$ 的个数，...，$A[9]$ 表示数字9的个数。

你要用这些数字构造整数 $A$ 和 $B$，$A$ 恰好有 $W1$ 位，$B$ 恰好有 $W2$，允许 $A$ 和 $B$ 出现前导 $0$。要求数字 $i$ 在 $A$ 和 $B$ 中出现的次数之和不超过 $A[i]$。

数据保证数组 $A$ 的元素之和至少为 $W1+W2$

在所有的合法整数对 $A、B$ 中，找出它们乘积最小的一对数。

输入格式

第 $1$ 行：$10$ 个整数，表示数组 $A$

第 $2$ 行：$1$ 个整数，表示 $W1$

第 $3$ 行：$1$ 个整数，表示 $W2$

输出格式

第 $1$ 行：$1$ 个整数，表示 $A$ 和 $B$ 的最小乘积

0 1 1 2 1 1 0 0 0 0
2
3

3

数据范围

$0 ≤ A[i] ≤ 20, 1 ≤ W1, W2 ≤ 9$