Type: Default 1000ms 256MiB

深海前行记

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景故事

前路茫茫,黯淡无光。

近卫干员,斯卡蒂。

斯卡蒂是一名深海赏金猎人,现为罗德岛所雇佣。在过去完成的赏金任务中,斯卡蒂于对抗大型生物,破坏硬目标,攻坚战,歼灭战等多类行动中展现出强劲实力,推测与其过往战斗经验相关。斯卡蒂成为赏金猎人之前的履历缺失,现于罗德岛某攻坚小队供职,同时身兼单兵任务预备执行干员一职。

干员斯卡蒂在大多数普通干员中不太受欢迎。

一方面,干员斯卡蒂离群索居,少言寡语,常常主动避开各位干员的社交邀请,导致罗德岛各位干员都对她缺少认识。另一方面,战斗中的干员斯卡蒂很少与队友配合,更多情况下,干员斯卡蒂会独自解决任务,让自己的队友收拾残局,这使得许多干员对她产生了不满。

加之斯卡蒂在回绝他人时的冷言冷语,以及她在战场上略显残酷的形象,干员间流传起了稍显妖魔化斯卡蒂的故事。

虽然此事被阿米娅明令禁止,但传闻并没有销声匿迹,反而向着更加夸张的情形发展。之后流传的版本摒弃了贬义的部分,更多强调干员斯卡蒂的实力与逸闻。现在,干员斯卡蒂在许多不明就里的普通干员们心目中的形象类似于天灾。

这一次,斯卡蒂被派遣到深海执行秘密任务。

可前路茫茫,黯淡无光。这导致任务难以执行。

任务说明

现在,斯卡蒂来到一个直线路段,决定使用技能——深海之心(创造一个深海明珠,能如同灯光一样照亮一定距离)因为技能对自身能量有消耗,所以不得不最低限度发动技能,使得照亮距离最小。现在斯卡蒂要使用给定次数的技能,深海明珠放在给定坐标位置,每个深海明珠照亮的距离相同,要保证最后能将路径全部照亮,斯卡蒂想知道所能照射的最小距离。

输入格式

第一行两个整数n和m,表示使用技能次数和路段长度(起点坐标为0)(1<=n<=10000,0<=m<=10000)

接下来n个数字a,表示使用技能的位置(0<=ai<=m)

数据满足 ai<=aj (0<=i<=j<=n)

输出格式

输出最小距离,保留两位小数。

样例

7 15
0 3 5 7 9 14 15
2.50

Limitation

1s, 1024KiB for each test case.

第三届SWPUACM新生赛VP

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2022-8-7 18:15
End at
2022-11-5 18:15
Duration
2160 hour(s)
Host
Partic.
43