问题 6253 --相片的底板

6253: 相片的底板

题目描述

某同学参加了央视少儿“大美鄞州创意有我”主题选拔赛暨鄞州区青少年第二届奇思妙想创客节活动,带队老师拍了 n 张照片,假设每张照片都是正.方.形.的,第 i 张的照片是边长为 si。如下图所示,为了修饰照片,他买了相应数量,并且四周比照片边长大 w 的正方形底板,打算把照片一一衬在上面。已知底板的总面积为 c 平方,请问 w 的值是多少? ![](/upload/image/20240624/205147_11569.png)

输入

输入两行,第1 行两个正整数n 和c,表示n 张照片以及底板的总面积c, $1≤n≤20,1≤c≤10^{18}$; 第2 行n 个用空格隔开的数si,表示照片的边长。

输出

输出一行,w 表示底板超出照片部分的长度。

样例输入输出

输入#1 复制
3 50
3 2 1
输出#1 复制
1

提示

样例解释: 因为$c=50=(3+1+1)^2+(2+1+1)^2+(1+1+1)^2$, 所以w=1 就是对应的答案。 ![](/upload/image/20240624/205157_61455.png) 数据范围: 30%的数据,c≤500
序号 标题 作者 发表时间 费用 订购数 操作