记录编号	128614	评测结果	AAAAAAAAAA
题目名称	[USACO Feb08] 越野跑	最终得分	100
用户昵称	GeekTao	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2014-10-17 22:19:57	内存使用	0.41 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char a[100010]={0};
int main()
{
    freopen("racing.in","r",stdin);
	freopen("racing.out","w",stdout);
	int sj=0;
	int cd;
	int m,t,u,f,d;
	int p=1;
    cin>>t>>m>>u>>f>>d;
    for(int i=0;i<m;i++){
		cin>>a[i];
    }
    f=f*2;
    for(int i=0;i<m;i++){
		if(a[i]=='u'){
			sj=sj+u+d;
		}
		if(a[i]=='f'){
			sj=sj+f;
		}
		if(a[i]=='d'){
			sj=sj+d+u;
		}
		if(sj>t){
			cout<<i++;
			p=0;
			break;
		}
	}
	if(p) cout<<m;
    return 0;
}