|
问题描述:
GUY是一个汽车迷,他想收集汽车模型。一天,他来到商店,这家店出售盒装的拼装模型。每个盒子里装有模型所需的部件和一些用来标记数码的小棍子。每根棍子刻有0..9这十个数码中的一个。所有盒子中的棍子是完全相同的。GUY准备从1开始,逐个标记他所做的汽车模型。比如当做完第2000个模型时,他就用一个标有2的棍子和3个标有0的棍子来标记。
GUY总是先打开一个新盒子的包装,做完模型,再来棍子来标记。也就是说,他只能用已打开的盒子中的棍子,而不能使用还没有被拆封的盒子中的棍子。
编个程序计算,按照上面的做法,GUY最多能标记几个汽车模型。
输入 (STI.IN):
只有一行,十个整数
i0 , i1 , i2 , i3 , i4 , i5 , i6 , i7 , i8 , i9
其中ij (1<=ij<=9)是所有盒子中标有j (0<=j<=9)的棍子的个数。相邻两数之间用一个空格隔开。
输出 (STI.OUT):
也只有一行,一个整数,即最多能标记的模型数。
输入输出样例:
输入 1 1 1 1 1 1 1 1 1 1
输出 199990
|
|