编程题
### 问题描述 小齐想要重新铺设他谷仓的地板,使用了一批他最近从当地的方块超市购买的方形瓷砖(当然,那里只出售方形物体)。不幸的是,他在购买之前没有正确测量谷仓的大小,因此现在他需要用一些不同尺寸的新方瓦来替换他购买的部分瓷砖。 小齐之前购买的 $N$ 块方瓷砖的边长分别为 $A_1$...$A_N$。他想要用一些新方瓷砖替换其中的一些,使得瓷砖的总面积正好为 $M$。方块超市目前提供一个特殊优惠:可以将边长为 $A_i$ 的方瓦用 $|A_i-B_i|*|A_i-B_i|$ 的价格换成边长为 $B_i$ 的新方瓷砖。但是,这个交易仅适用于之前购买的瓷砖——小齐不能交换他已经通过交换其他瓷砖获得的瓷砖(例如,不能将尺寸为 $3$ 的瓷砖换成尺寸为 $2$ 的瓷砖,然后再将尺寸为 $2$ 的瓷砖换成尺寸为 $1$ 的瓷砖)。 请确定为使瓷砖的总面积为 $M$ 而交换瓷砖的最小花费。如果无法获得面积 $M$,则输出 $-1$。 ### 输入格式 * 第 $1$ 行:两个由空格分隔的整数 $N$($1 \leq N \leq 10$)和 $M$($1 \leq M \leq 10,000$)。 * 第 $2$ 行至第 $1+N$ 行:每行包含一个整数 $A_1$ 到 $A_N$,表示输入方瓷砖的边长($1 \leq A_i \leq 100$)。 ### 输出格式 * 第 $1$ 行:交换瓷砖以获得总面积为 $M$ 的最小花费,如果无法获得则输出 $-1$。 ### 样例输入 ``` 3 6 3 3 1 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq N \leq 10$,$1 \leq M \leq 10,000$,$1 \leq A_i \leq 100$。
查看答案
赣ICP备20007335号-2