### Mini March Coding Challenge 2014

## Tenri

Tenri is getting ready to perform a magic show with `N` (1 ≤ `N` ≤ 11) magic boxes and `S` (1 ≤ `S` ≤ 15) sparklers. Because these boxes are strange and mysterious, each box can hold either zero or two other magic boxes (that are not within any other box yet) and any number of sparklers. Each box has a weight, determined by the formula:

`w` = min(`w _{i}`×

`w`, (

_{j}`m`+

`s`)

^{2}) +

`s`

where `m` is the mysteriousness of the box, `s` is the number of sparklers in it, and `w _{i}` and

`w`are the weights of the two boxes within this box. If the box is completely empty, assume a value of infinity for

_{j}`w`. Tenri's magic show requires a single box which contains all the other boxes and sparklers either directly or indirectly. The overall impact for the magic show is the weight of the outermost box. Please determine the maximum impact Tenri's magic show can have.

_{i}×w_{j}### Input

The first line of input has 2 integers, `N` and `S`, the number of boxes and the number of sparklers Tenri has, respectively. `N` is guaranteed to be an odd number. Each of the next `N` lines contains a single positive integer less than or equal to 10, the mysteriousness value of `i`-th box Tenri has.

### Output

Output the maximum possible impact Tenri's magic show can have.

### Sample Input 1

3 2 1 1 2

### Sample Output 1

6

### Explanation

Tenri can put the second and third of her boxes inside the first box, and then put two sparklers in the first box for an impact value of:

min((min(∞, (1 + 0)^{2}) + 0) × (min(∞, (2 + 0)^{2}) + 0)), (1 + 2)^{2}) + 2 = 6.

A diagram for this setup is as follows:

### Sample Input 2

7 5 1 2 3 4 5 6 7

### Sample Output 2

149

All Submissions

Best Solutions

**Point Value:** 20 (partial)

**Time Limit:** 3.00s

**Memory Limit:** 64M

**Added:** Mar 19, 2014

**Author:** FatalEagle

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

It's quiet in here...