#1006. 「USACO 2011.11 Silver」Tile Exchanging

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
tilechng.in ≫ tilechng.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

给你 个正方形,边长为

要求使所有正方形的总面积为 ,要达成要求可以执行若干次交易,用一个边长为 去交换得到一个边长为 的正方形,代价为

求达成要求的最小代价。

输入格式 tilechng.in

第一行包含两个整数

接下来 行,每行包含一个整数

输出格式 tilechng.out

第一行包含一个整数,表示使 个正方形面积之和为 的最小代价。如果无解输出 -1

样例

3 6
3
3
1

输出

5

解释

用一个边长为 的正方形和边长为 的正方形交换,再用一个边长为 的正方形和边长为 的正方形交换,代价为

数据范围与提示