网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[HAOI2013]跑步训练
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | HAOI2013T1.in | 输出文件 | HAOI2013T1.out |
【题目描述】
Dr.Kong准备参加冬季越野比赛。为了能在比赛中有好的发挥,他决定每天早上上班前在附近的一条山路上开始训练。他当然希望每次训练中跑得尽可能远,但他的时间有限,每天早上跑步训练的时间不得超过M秒 (1 <= M <= 10,000,000)。
为了合理的安排跑步路程,Dr.Kong将整条山路划分成T个长度相同的小段(1 <= T <= 100,000),并且,分别用u,f,d这3个字母之一来表示每个小段是上坡、平地,或是下坡。
Dr.Kong要花t1秒(1 <= t1 <= 100)才能跑完一段上坡路,跑完一段平地的耗时是
t2秒(1 <= t2 <= 100),跑完一段下坡路要花t3秒(1 <= t3 <= 100)。注意,沿山路原路返回的
时候,原本是上坡路的路段变成了下坡路,原本是下坡路的路段变成了上坡路。
Dr.Kong想知道,在不超过M秒内返回的前提下,他最多能在这条山路上跑多远。
【输入格式】
第1行: M T t1 t2 t3 (数据之间用一个空格隔开)
第2..T+1行: 每行为1个字母u或f或d,描述了相应段的山路路况(上坡、平地,或是下坡)
【输出格式】
输出1个整数,为Dr.Kong在不超时回到的前提下,最多能跑到几段。
【样例输入】
13 5 3 2 1
u
f
u
d
f
【样例输出】
3