记录编号	342504	评测结果	AAAAAAAAAA
题目名称	[USACO Feb08] 越野跑	最终得分	100
用户昵称	龙征天	是否通过	通过
代码语言	C++	运行时间	0.034 s
提交时间	2016-11-08 16:12:39	内存使用	0.33 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <vector>
#include <ctime>
#include <cassert>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <sstream>
#include <stack>
using namespace std;

const int maxn=100000+10;
char s[maxn];
int u,f,d,ans,cnt,m,t;

int main()
{
	freopen("racing.in","r",stdin);
	freopen("racing.out","w",stdout);
	
	cin>>m>>t>>u>>f>>d;
	for (int i=1; i<=t; i++)
	{
		cin>>s[i];
	}
	for (int i=1; i<=t; i++)
	{
		if (s[i]=='u')
		{
			if(u+d+cnt<=m)
			{
				ans++;
				cnt+=u+d;
			}
			else
			{
				break;
			}
		}
		else if (s[i]=='f')
		{
			if(f+f+cnt<=m)
			{
				ans++;
				cnt+=f+f;
			}
			else
			{
				break;
			}
		}
		else if (s[i]=='d')
		{
			if(u+d+cnt<=m)
			{
				ans++;
				cnt+=u+d;
			}
			else
			{
				break;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}