#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