水题,没有算法
#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; int main() { //freopen("D:\\t.txt", "r", stdin); int m, t, u, f, d, go = 0, back = 0, ans = 0; scanf("%d%d%d%d%d", &m, &t, &u, &f, &d); for (int i = 0; i < t; i++) { char ch; getchar(); scanf("%c", &ch); switch (ch) { case 'u': go += u; back += d; break; case 'f': go += f; back += f; break; case 'd': go += d; back += u; break; } if (go + back <= m) ans++; else break; } printf("%d\n", ans); return 0; }