logo AlgoBeat OnlineJudge
登录 注册

#101386. [BZOJ 1386] [Baltic2000]Stickers

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在商店里买了很多很多盒装的不干胶,所有不干胶上都印着 中的某个数字。

每个盒里装的各种不干胶数目都一样:有 个数字 个数字 ,…, 个数字 ,且每盒中各种数字的不干胶数目都不超过

最开始,所有的盒子都是关着的。 每次打开一个新的盒子,然后从已经打开的盒子中取出需要的不干胶拼成一个数,第一次拼成 ,第二次拼成 ,第 次拼成

为了拼成数 需要为 的每一个数字使用一张不干胶。

例如,在打开第 个盒子以后,为了拼成数 ,它需要从已经打开的盒子(无论是以前打开的还是这次打开的)中取出一个 ,两个 和一个 。取出的不干胶不能在以后再次使用。

如果某次打开了一个盒子以后无法拼成相应的数, 就停止工作。给出 的值,编程计算 一共能拼出多少个数。

例如,如果每盒中有各种数字的不干胶恰一张,则 一共可以拼出 个数。

输入格式

输入包含 位整数:\dots,其中 表示在每个盒子中,写着数字 的不干胶的数目。

输出格式

输出能拼出多少个数。

样例

样例输入 #1

1 1 1 1 1 1 1 1 1 1

样例输出 #1

199990

样例输入 #2

3 4 5 4 3 4 5 4 3 4

样例输出 #2

49999999499999999949999999973

数据范围与提示

对于 的数据,