记录编号	128086	评测结果	AAAAAAAAAA
题目名称	[USACO Feb08] 越野跑	最终得分	100
用户昵称	Fmuckss	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2014-10-16 20:46:14	内存使用	0.41 MiB

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define maxn 100005
char a[maxn]={0};
using namespace std;
int main()
{
	freopen("racing.in","r",stdin);
	freopen("racing.out","w",stdout);
	int i,M,T,U,F,D;
	long long tot=0;
	scanf("%d %d %d %d %d",&M,&T,&U,&F,&D);
	for(i=1;i<=T;i++)
	{
		cin>>a[i];
	}
	for(i=1;i<T;i++)
	{
		if(a[i]=='u'||a[i]=='d')
		{
			tot=tot+U+D;
//			printf("%d %lld\n",i,tot);
			if(tot>M)
			{
				i=i-1;
				break;
			}
			if(tot==M)
			{
				break;
			}
		}
		if(a[i]=='f')
		{
			tot=tot+F+F;
//			printf("%d %lld\n",i,tot);
			if(tot>M)
			{
				i=i-1;
				break;
			}
			if(tot==M)
			{
				break;
			}
		}
		if(tot>=M)
		{
			break;
		}
 
	}
	printf("%d",i);
	return 0;
}