1199: 糖葫芦

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：43 Solved：14

Description

kunkun很喜欢吃糖葫芦，所以kunkun迷上了糖葫芦这个游戏，游戏中我们可以将3或4个i级糖葫芦合并，升级成为一个高一级的糖葫芦并且获得x∗i点积分，x为消耗同级糖葫芦的数量，i为你消耗的糖葫芦等级，当你拥有了一个9级糖葫芦时，这个时候你的9级糖葫芦就会消失。
    请问 如果给定你每级若干个糖葫芦，你最多能得到多少积分。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行输入8个非负整数 ai≤10^9 分别代表i级糖葫芦的数量。

Output

一个正整数输出你获得的最高积分。

Sample Input Copy 

3 3 2 2 2 2 2 2

Sample Output Copy 

110

HINT

样例解释：
我们将1级糖葫芦拿3个出来全部合并 获得3点积分并得到一个2级糖葫芦
我们将2级糖葫芦拿4个出来全部合并 获得8点积分并得到一个3级糖葫芦
我们将3级糖葫芦拿3个出来全部合并 获得9点积分并得到一个4级糖葫芦
我们将4级糖葫芦拿3个出来全部合并 获得12点积分并得到一个5级糖葫芦
我们将5级糖葫芦拿3个出来全部合并 获得15点积分并得到一个6级糖葫芦
我们将6级糖葫芦拿3个出来全部合并 获得18点积分并得到一个7级糖葫芦
我们将7级糖葫芦拿3个出来全部合并 获得21点积分并得到一个8级糖葫芦
我们将8级糖葫芦拿3个出来全部合并 获得24点积分并得到一个9级糖葫芦
9级糖葫芦全部消失
最终我们的得分为 3+8+9+12+15+18+21+24=110

Source/Category