深海前行记
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新生赛-正式赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 12
- Start at
- 2021-10-24 13:00
- End at
- 2021-10-24 18:00
- Duration
- 5 hour(s)
- Host
- Partic.
- 65