越野跑

不斷擴展，就可以AC。

#include <cstdio>

char ch[100001];

int main()
{
    int M, T, U, F, D;
    scanf("%d %d %d %d %d\n", &M, &T, &U, &F, &D);
    for (int i = 1; i <= T; i++)
    {
        scanf("%c\n", &ch[i]);
    }
    int ans = 0;
    int time = 0;
    while (ans < T)
    {
        int tmp;
        if (ch[ans + 1] == 'f') tmp = F * 2;
        else tmp = U + D;
        if (time + tmp > M)
            break;
        time += tmp;
        ans++;
    }
    printf("%d\n", ans);
    return 0;
}

->原題地址<-