快来吧，今天的题很有意思，代码也是！

看题！

Background

为了能逃脱姥姥的魔爪，尽快找到宁采臣，小倩在一条山路上开始了她的训练。

Description

小倩希望能在每次训练中跑得尽可能远，不过她也知道姥姥的一条规定：

女子独自进山的时间不得超过 M 秒(1≤M≤10,000,000)。

整条山路被小倩划分成 T 个长度相同的小段(1≤T≤100,000)，并且，小倩用 S[i] 表示第 i 个小段的路况。S[i ]为 u,f,d 这3个字母之一，它们分别表示第 i 个小段是上坡、平地，或是下坡。

小倩要花 U 秒(1≤U≤100) 才能跑完一段上坡路，跑完一段平地的耗时是 F 秒(1≤F≤100)，跑完一段下坡路要花 D 秒(1≤D≤100)。

注意，沿山路原路返回的时候，原本是上坡路的路段变成了下坡路，原本是下坡路的路段变成了上坡路。

小倩想知道，在能按时返回的前提下，她最多能在这条山路上跑多远。

Format

Input

第1行，5个用空格隔开的整数：M,T,U,F,D。

第 2到T+1 行中，第i+1行为1个字母S[i]，描述了第 i 段山路的路况。

Output

输出一个整数，为小倩在按时回到的前提下，最多能跑到多远。

Samples

输入数据 1

13 5 3 2 1
u
f
u
d
f

Copy

输出数据 1

Copy

Hint

输入说明:

小倩跑步的最大耗时为 13 秒（这么短...），她跑步的山路一共被划成 5 段。小倩跑完一段上坡路的耗时为 3 秒，平地为 2 秒，下坡路为 1 秒。山路各段的走向如下图所示：

输出说明:

小倩跑完山路的前 3 段，然后返回，总耗时为 3 + 2 + 3 + 1 + 2 + 1 = 123+2+3+1+2+1=12 秒，只比她能在外面呆的时限少 1 秒。如果她跑得更远，就无法按时返回。

Limitation

1s, 1024KiB for each test case.

---------------------------------------------------------------------------------------------------------------------------------

怎么样，有趣吧。

这道题是个竞赛题目，会了这道题是很有用滴

#1752. 聂小倩相关推荐

Java游戏聊斋聂小倩_《聊斋倩女幽魂》聂小倩教你赢得战斗
即将由国内最大体感游戏平台--17Vee(亿旗体感)推出的3D单机体感游戏<聊斋之倩女幽魂>因其独特的战斗模式而备受关注.下面,就由<倩女幽魂>的女主角聂小倩来带大家亲身体验一 ...
聊斋2聂小倩java华语版,[转载]《聊斋志异》2.聂小倩(二）蒲松龄著宋德利译...
<聊斋志异>2. 聂小倩(二) Strange Tales of a Lonely Studio·Pretty Girl and Lonely Soul 蒲松龄著宋德利译 5．原文: ...
Java游戏聊斋聂小倩_求手机游戏聊斋聂小倩的攻略。华娱那版。
游戏攻略] 钱庄找回宝物故事开始,钱庄的宝物被强盗抢走,正气凛然的宁采臣,前往金华县的城南,消灭强盗,夺回宝物,交回钱庄. 与两女子相遇把宝物交还钱庄后,碰见聂小倩和聂小青,拾到小倩遗留的&quo ...
聊斋2聂小倩java华语版,九个版本的聂小倩，看全的没有几个，经典也不是王祖贤！...
原标题:九个版本的聂小倩,看全的没有几个,经典也不是王祖贤! 在娱乐圈一个经典的素材经常会拿来翻拍,也叫IP.<倩女幽魂>这个大IP就多次翻拍过,给投资方传的盆满钵满.最先接触的87年的& ...
聊斋2聂小倩java华语版,【聊斋故事汇】之聂小倩（篇二）
第二日,宁采臣恐怕燕赤霞有事外出,便趁早找他相会.还准备好酒菜,请他一起喝酒.宁采臣暗地观察燕赤霞,心道:小倩说燕赤霞是位奇人异士,为何我端端看不出呢?宁采臣想着小倩的话,不得不硬着头皮说自己晚上害怕 ...
提高组比赛分析(1)
停更n个月,我又来了! 今天打了场模拟赛,差点就AK IOI了废话不多说正片开始题目一:#1751. 第 T 个数 Description 给定一个 n(0<n≤10000) 个整数构成的 ...
港片中十个难以超越的经典人物形象
https://www.toutiao.com/a6677504038608568836/ 黄元申版霍元甲一.黄元申版霍元甲. <霍元甲>是大陆引进的首部香港电视连续剧,当年的收视盛况用 ...
没有一部是烂片香港最强水准的10部影片
top1:无间道十一年前,在青松观的大殿上,琛哥对着七名新人说,"出来行走江湖的,是生是死,该由自己决定."琛哥又说,"你们跟随我的日子最短,身家最清白,以后的路怎样走 ...
C语言链表的来源分析
C语言中的链表是重点,也是难点,而且意义非凡.对链表的的抽象和恐惧是源于对它的来龙去脉的不明白.所以很有必要对它的发展渊源做透彻分析. 链表的单位是节点,而节点源于复合数据类型:结构体: 节点和结构体 ...

#1752. 聂小倩