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

#include<iostream>
#include<cstdio>
using namespace std;
char a[100000];
int main(){
	freopen("racing.in","r",stdin);  
	freopen("racing.out","w",stdout);
	int M,T,U,F,D,time=0,tot;
	cin>>M>>T>>U>>F>>D;
	for(int i=1;i<=T;i++){
		cin>>a[i];
	}
	for(int i=1;i<=T&&time<M;i++){
		if(a[i]=='u'||a[i]=='d'){
			time=time+U+D;
		}
		if(a[i]=='f'){
			time=time+2*F;
		}
	if(time<=M){
		tot=i;
	}
}
	cout<<tot<<endl;
	return 0;
}