#P3402. 正方形瓷砖铺地
正方形瓷砖铺地
题目描述
现有 块正方形的瓷砖 ,但是面积各异。如果要用它们铺成一条小路,并且相邻两块瓷砖必须有一条边贴合,那么这些瓷砖能铺多远的路?
输入输出格式
输入格式
两行数据,第一行一个正整数 表示瓷砖块数, 第二行 个正整数,中间用一个空格隔开,表示每块瓷砖的面积。
输出格式
一行一个double型数据,为起点到终点的距离。
输入输出样例
4
4 16 25 9
14.00
相关
在以下作业中:
现有 n 块正方形的瓷砖 ,但是面积各异。如果要用它们铺成一条小路,并且相邻两块瓷砖必须有一条边贴合,那么这些瓷砖能铺多远的路?
两行数据,第一行一个正整数 n 表示瓷砖块数, 第二行 n 个正整数,中间用一个空格隔开,表示每块瓷砖的面积。
一行一个double型数据,为起点到终点的距离。
4
4 16 25 9
14.00