Description

古希臘有個(gè)關(guān)于西西弗斯的神話：
西西弗斯被眾神判決推運(yùn)一塊石頭至山頂。由于巨石本身的重量，它被推到山頂卻又總要滾下山腳。于是西西弗斯又得把石塊推上山去。如此反復(fù)，永無(wú)止境，沒(méi)有盡頭。眾神認(rèn)為，讓西西弗斯服這永恒的勞役是最嚴(yán)酷的懲罰。二哥被押入地獄。他被眾神判決扛著一塊巨磚在山路上走，再原路返回，如此反復(fù)，沒(méi)有盡頭。眾神規(guī)定二哥獨(dú)自走山路的時(shí)間不得超過(guò)M秒( 1≤M≤10,000,000)。整條山路被劃分成T個(gè)長(zhǎng)度相同的小段(
1≤T≤100,000)，并且，眾神用Si表示第i個(gè)小段的路況。Si為u,f,d這3個(gè)字母之一，它們分別表示第i個(gè)小段是上坡、平地、下坡。二哥要花U秒(
1≤U≤100)才能走完一段上坡路，走完一段平地的耗時(shí)是F秒( 1≤F≤100)，走完一段下坡路要花D秒( 1≤D≤100)。注意，沿山路原路返回的時(shí)候，原本是上坡的路段變成了下坡路，原本是下坡的路段變成了上坡路。
二哥對(duì)生活充滿(mǎn)激情，但他遭受著難以用言語(yǔ)盡述的非人折磨：痛苦扭曲的臉，被巨磚死死壓住的抖動(dòng)的肩膀，沾滿(mǎn)泥土的雙腳，嘔心瀝血，不停的工作。這是典型的西西弗斯式的命運(yùn)。貝多芬，歌德，叔本華，你才，還有高斯，愛(ài)因斯坦的命運(yùn)，都是典型的西西弗斯式的命運(yùn)，無(wú)一例外。眾神想讓二哥能在按時(shí)返回的前提下，走最遠(yuǎn)的路。所以眾神向知道他最多能在這條山路上走多遠(yuǎn)。

Input Format

第1行：5個(gè)空格隔開(kāi)的整數(shù)：M,T,U,F,D。
第2..T+1行：第i+1行有一個(gè)字母Si，描述第i段山路的路況。

Output Format

一行，有一個(gè)整數(shù)為二哥在按時(shí)回到起點(diǎn)前提下，最多能跑到多遠(yuǎn)。

Sample Input

13 5 3 2 1
u
f
u
d
f

Sample Output

3
樣例解釋
眾神規(guī)定二哥的最大耗時(shí)為13秒，他跑步的山路一共被劃分成5段。二哥走完一段上坡的耗時(shí)為3秒，平地為2秒，下坡為1秒。
二哥走完山路的前3段，然后返回，總耗時(shí)為3+2+3+1+2+1=12秒，如果他跑得更遠(yuǎn)，就無(wú)法按時(shí)回到起點(diǎn)。

代碼

#include<iostream>
using namespace std;

#define N 100002

int main()
{
    int M, T, U , F, D;
    cin>>M>>T>>U>>F>>D;

    char *A = new char [T];
    int  *NumA = new int [T];
    for(int i=0;i<T;i++)
    {
        cin>>A[i];
        switch(A[i])
        {
            case 'u' : {NumA[i] = U+D; break;}
            case 'f'  : {NumA[i] = 2*F; break; }
            case  'd': {NumA[i] = D+U;break; }
            default :   {cout<<"error"<<endl; break;}
        }
    }

    int sum = 0;
    int i=0;
    while(sum < M)
    {
         sum = sum+NumA[i];
         i++;
    }

    delete  [] A;
    delete  [] NumA;

    cout<< i -1<<endl;
    return 0;
}