给你 个正方形,边长为 。
要求使所有正方形的总面积为 ,要达成要求可以执行若干次交易,用一个边长为 去交换得到一个边长为 的正方形,代价为 。
求达成要求的最小代价。
tilechng.in
第一行包含两个整数 。
接下来 行,每行包含一个整数 。
tilechng.out
第一行包含一个整数,表示使 个正方形面积之和为 的最小代价。如果无解输出 -1。
-1
3 6 3 3 1
5
用一个边长为 的正方形和边长为 的正方形交换,再用一个边长为 的正方形和边长为 的正方形交换,代价为 。