体育健将熊老师

体育健将熊老师

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

熊老师在教学之余,还经常去锻炼身体,因此他的身材非常好,八块腹肌什么的都不在话下。

熊老师每天早上都会在家旁边的一条山路上跑步,他希望每次跑步的距离尽可能远,但是熊老师太忙了,每天都有可爱的学生等着他去讲课,所以他每天早上花在跑步上的时间不能超过M秒 (1 <= M <= 10,000,000)。

为了合理的安排跑步路程,熊老师将一整条山路划分成了T个长度相同的小段(1 <= T <= 100,000),分别用u, f, d这三个字母来分别表示每个小段是上坡、平地,或是下坡。

熊老师要花t1秒(1 <= t1 <= 100)才能跑完一段上坡路,花t2秒才能跑完一段平地(1 <= t2 <= 100),而跑完一段下坡路他需要花t3(1 <= t3 <= 100)秒。

熊老师想知道,该如何在不超过M秒内返回的前提下,最多能跑多远。

格式

输入格式

第1行: M T t1 t2 t3 (数据之间用一个空格隔开)

第2..T+1行: 每行为1个字母u或f或d,描述了相应段的山路路况(上坡、平地,或是下坡)

输出格式

输出1个整数,为熊老师在不超时回到的前提下,最多能跑到几段。

样例

样例输入

13 5 3 2 1  
u  
f  
u  
d  
f

样例输出

3

限制

1s, 1024KiB for each test case.

提高班测试

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2018-06-30 08:45
结束于
2018-07-18 06:45
持续时间
430.0 小时
主持人
参赛人数
15