站外题求助
  • 板块学术版
  • 楼主Andy_L
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/7/19 18:31
  • 上次更新2023/11/3 08:49:19
查看原帖
站外题求助
460429
Andy_L楼主2023/7/19 18:31

小H终于要上有趣的美术课了,走进美术教室发现美术老师正在面对黑板思考问题。

只见黑板上画着n个正方形,但是美术老师总觉得这些正方形不太和谐,原来美术老师想把这n个正方形的面积总和改为m。

当然由于这些正方形都是精心画的,修改需要一定的时间代价,比如边长为a的正方形换成边长为b的正方形代价为(a-b)^2,热心的小H决定帮美术老师解决这个问题计算出最小的时间代价,看看老师有没有时间在上课前把它修改完成。

当然也有可能不管怎么修改都无法使其总面积为m,那没就输出-1,直接准备上美术课。

输入格式

第一行n和m,代表n正方形以及修改后需要达到的总面积m。

接下去n行代表n个正方形的边长。

输出格式

修改需要的最少时间或者-1

输入样例

3 6 3 3 1 输出样例 5

2023/7/19 18:31
加载中...