menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1028: 模拟跑酷
时间限制:1.000s
内存限制:128MB

题目描述

现在有一条宽度为n的跑道,跑道上有如下几种地形:
1、普通跑道,用'.'表示,通过一个单位的普通跑道需要1s
2、上坡,用‘&’表示,通过一个单位的上坡跑道需要2s
3、下坡,用‘%’表示,通过一个单位的下坡跑道需要0.5s
4、障碍跑道,用‘$’表示,通过障碍跑道需要5s
你可以在每个单位长度跑道尽头处切换跑道,但是切换到相邻的跑道需要2s,可以连续切换跑道但是切换跑道时不能前进。
最开始你处在1号跑道的跑道开始处。
请计算通过这条跑道需要的最短时间。

输入格式

第一行一个整数,n
接下来n行,每行一个字符串代表第i道的跑道情况

输出格式

一个浮点数,代表跑到跑到尽头需要的时间(每一道跑道尽头都是跑道头)。保留两位小数

样例输入 content_copy

1
..&&%%$$

样例输出 content_copy

17.00s

提示/说明

n不大于5
跑道长度不大于10000