越野跑

最新推荐文章于 2024-06-18 14:51:53 发布

FangKeChen_God

最新推荐文章于 2024-06-18 14:51:53 发布

阅读量345

点赞数

分类专栏： Problem 文章标签： Problem

本文链接：https://blog.csdn.net/FangKeChen_God/article/details/48013721

版权

Problem 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

不断扩展，就可以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;
}