#QSS20233. 限速路段(road)

限速路段(road)

题目描述

园博会的某路段上有N个路牌,相邻两个路牌之间间隔10千米,这些路牌将这个路段划分为等间距的N-1个区间.

路牌有两种类型:

(1) 限速,接下来的全部区间的速度都不能超过标识值;

(2) 取消限速,取消最近的一一个与标识值相同的限速。

其中,限速路牌用正整数表示,取消限速路牌用负整数表示,其真实标识值等于输入数据的绝对值。例如,60表示限速60的路牌,而-60 表示取消限速60的路牌。

假设车辆在通过路牌的瞬间可以立即变速,那么通过此路段且不违反限速的最短用时是多少?多个限速同时生效时,车辆的速度应不超过有效的最低限速。本题中速度单位均为千米每小时。

输入说明

输入的第1行包含2个整数N, M, 依次表示路牌的数量和车辆的最高时速。

接下来1行N个整数,按顺序表示遇到的路牌。

输出说明

输出1行1个数,表示答案。保留两位小数输出。

输入样例

5 100
10 -10 30 20 40

输出样例

1.93

样例说明

在第1个区间速度10,用时1; 第2个区间速度100,用时0.1; 第3个区间速度30,用时1/3; 第4个区间速度20,用时0.5。

数据范围与约定

N, M<=100