1004. 西西弗斯式的命运

Description

古希腊有个关于西西弗斯的神话：

西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量，它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复，永无止境，没有尽头。众神认为，让西西弗斯服这永恒的劳役是最严酷的惩罚。

二哥被押入地狱。他被众神判决扛着一块巨砖在山路上走，再原路返回，如此反复，没有尽头。

众神规定二哥独自走山路的时间不得超过M秒( 

二哥要花U秒( 

二哥对生活充满激情，但他遭受着难以用言语尽述的非人折磨：痛苦扭曲的脸，被巨砖死死压住的抖动的肩膀，沾满泥土的双脚，呕心沥血，不停的工作。这是典型的西西弗斯式的命运。贝多芬，歌德，叔本华，你才，还有高斯，爱因斯坦的命运，都是典型的西西弗斯式的命运，无一例外。

众神想让二哥能在按时返回的前提下，走最远的路。所以众神向知道他最多能在这条山路上走多远。

Input Format

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

第2..T+1行：第i+1行有一个字母Si，描述第i段山路的路况。

Output Format

一行，有一个整数为二哥在按时回到起点前提下，最多能跑到多远。

Sample Input

Sample Output

样例解释

众神规定二哥的最大耗时为13秒，他跑步的山路一共被划分成5段。二哥走完一段上坡的耗时为3秒，平地为2秒，下坡为1秒。

二哥走完山路的前3段，然后返回，总耗时为3+2+3+1+2+1=12秒，如果他跑得更远，就无法按时回到起点。

这道题是真心水，但是我却用了8次才AC，实在是丢人、、、这一切都是傻逼的java输入、、我靠坑死我了，不说了代码如下：

文章知识点与官方知识档案匹配，可进一步学习相关知识Java技能树首页概览93645 人正在系统学习中 相关资源：斯维尔软件