原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
时限：1000ms内存限制：10000K总时限：3000ms
描述：
为了能在下一次跑步比赛中有好的发挥，贝茜在一条山开始了训练。贝茜希望能在
每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间超过
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)。注意，沿山路原路返回的时候，原本是上
坡路的路段变成了下坡路，原本是下坡路的路段变成了上坡路。
贝茜想知道，在能按时返回农场的前提下，她最多能在这条山跑多远。
输入：
第1行:5个用空格隔开的整数：M，T，U，F，以及D
第2..T+1行:第i+1行为1个字母S_i，描述了第i段山路的路况
输出：
第1行:输出1个整数，为贝茜在按时回到农场的前提下，最多能跑到多远。
输入样例：
135321
u
f
u
d
f
输出样例：
3
Timelimit:1000msMemorylimit:10000KTotaltimelimit:
3000msDescription:
Inordertoperformwellinthenextrunningcompetition,Bessiestartedhertrainingonamountainroad.
Bessiehopestorunasfaraspossibleineachtrainingsession,butshealsoknowsaruleonthefarm:thecow
cannotgointothemountainsaloneformorethanMseconds(1=M=10,000,000).
TheentiremountainroadwasdividedbyBessieintoTsmallsectionsofthesamelength(1=T=100,000),
andBessieusedS_itorepresenttheroadconditionsofthei-thsection.S_iisoneofthethreelettersu,f,and
d,whichrespectivelyindicatewhetherthei-thsectionisuphill,flat,ordownhill.
IttakesBessieUseconds(1=U=100)torunuphill,Fseconds(1=F100)torunonflatground,andD
seconds(1=D=100)torundownhill.Notethatwhenreturningalongthemountainroad,thesectionthat
wasoriginallyuphillbecomesdownhill,andthesectionthatwasoriginallydownhillbecomesuphill.
Bessiewantedtoknowhowfarshecouldrunonthismountainroadwithoutreturningtothefarmon
time.
输入：
Line1:5space-separated
文档评论（0）