题目描述
现在有一条宽度为n的跑道,跑道上有如下几种地形:
1、普通跑道,用'.'表示,通过一个单位的普通跑道需要1s
2、上坡,用‘&’表示,通过一个单位的上坡跑道需要2s
3、下坡,用‘%’表示,通过一个单位的下坡跑道需要0.5s
4、障碍跑道,用‘$’表示,通过障碍跑道需要5s
你可以在每个单位长度跑道尽头处切换跑道,但是切换到相邻的跑道需要2s,可以连续切换跑道但是切换跑道时不能前进。
最开始你处在1号跑道的跑道开始处。
请计算通过这条跑道需要的最短时间。
输入格式
第一行一个整数,n
接下来n行,每行一个字符串代表第i道的跑道情况
输出格式
一个浮点数,代表跑到跑到尽头需要的时间(每一道跑道尽头都是跑道头)。保留两位小数